0% found this document useful (0 votes)

24 views

OCS33704761-question-paper-computational-thinking-algorithms-and-programming

This document is an examination paper for the GCSE (9–1) Computer Science subject, focusing on computational thinking, algorithms, and programming. It includes instructions for candidates, various sections with questions on programming languages, pseudocode, algorithms, sorting methods, and validation methods. The total mark for the paper is 80, and it consists of multiple-choice, short answer, and algorithm writing questions.

Uploaded by

shaunthomas554

Available Formats

Download as PDF, TXT or read online on Scribd

0% found this document useful (0 votes)

24 views

OCS33704761-question-paper-computational-thinking-algorithms-and-programming

Uploaded by

shaunthomas554

Available Formats

Download as PDF, TXT or read online on Scribd

You are on page 1/ 20

Oxford Cambridge and RSA

Thursday 25 May 2023 – Afternoon

GCSE (9–1) Computer Science
J277/02 Computational thinking, algorithms and programming
Time allowed: 1 hour 30 minutes

Do not use:
* 9 9 3 2 5 3 3 4 3 8 *

• a calculator

* J 2 7 7 0 2 *

Please write clearly in black ink. Do not write in the barcodes.

Centre number Candidate number

First name(s)

Last name

INSTRUCTIONS
• Use black ink.
• Write your answer to each question in the space provided. If you need extra space use
the lined pages at the end of this booklet. The question numbers must be clearly shown.
• Answer all the questions.

INFORMATION
• The total mark for this paper is 80.
• The marks for each question are shown in brackets [ ].
• This document has 20 pages.

ADVICE
• Read each question carefully before you start your answer.

© OCR 2023 [601/8355/X] OCR is an exempt Charity

DC (ST) 326517/4 Turn over
2
SECTION A

1 (a) The table contains four statements about programming languages.

Tick (3) one box in each row to identify whether each statement describes a low-level
programming language or a high-level programming language.

Statement Low-level High-level

The same language can be used on
computers that use different hardware
It allows the user to directly manipulate
memory
It allows the user to write English-like
words
It always needs to be translated into
object code or machine code
[4]

(b) The variables num1 and num2 store integers.

Write pseudocode to add the integers stored in num1 and num2. Store the result in a
variable with the identifier total

...................................................................................................................................................

.............................................................................................................................................. [1]

Write the missing arithmetic operator for each algorithm.

(i) Outputting 12 to the power of 2.

print(12 ……………… 2) [1]

(ii) Working out if a number is odd or even.

number = 53
if number ……………… 2 == 0 then
print("Even number")
else
print("Odd number")
endif [1]

measurement1 = 300

measurement2 = 100

difference = measurement1 ……………… measurement2 [1]

(d) Read the following pseudocode algorithm:

01 start = 3
02 do
03 print(start)
04 start = start - 1
05 until start == -1
06 print("Finished")

Complete the following trace table for the given algorithm.

Line number start Output

[3]
© OCR 2023 Turn over
4
2 This pseudocode algorithm totals all the numbers in the 0-indexed array scores

01 total = 0
02 for scoreCount = 1 to scores.length – 1
03 scores[scoreCount] = total + total
04 next scoreCount
05 print(total)

The function length returns the number of elements in the array.

The algorithm contains several errors.

Two types of errors in a program are syntax and logic errors.

(a) State what is meant by a syntax error and a logic error.

Syntax error ..............................................................................................................................

...................................................................................................................................................

Logic error ................................................................................................................................

...................................................................................................................................................
[2]

(b) Identify two logic errors in the pseudocode algorithm.

Write the refined line to correct each error.

Error 1 line number ...................................................................................................................

Corrected line ...........................................................................................................................

...................................................................................................................................................

Error 2 line number ...................................................................................................................

Corrected line ...........................................................................................................................

...................................................................................................................................................

...................................................................................................................................................
[4]

A student has written a pseudocode algorithm to perform an insertion sort on a 1D array names.

names = ["Kareem", "Sarah", "Zac", "Sundip", "Anika"]

for count = 1 to names.length – 1
pos = count
while (pos > 0 and names[pos] < names[pos – 1])
temp = names[pos]
names[pos] = names[pos – 1]
names[pos – 1] = temp
pos = pos – 1
endwhile
next count

(a) Describe the purpose of the variable temp in the insertion sort pseudocode algorithm.

...................................................................................................................................................

.............................................................................................................................................. [2]

(b) An insertion sort contains a nested loop; a loop within a loop. In this pseudocode algorithm
the outer loop is a count-controlled loop and the inner loop is a condition-controlled loop.

Explain why the inner loop needs to be a condition-controlled loop.

...................................................................................................................................................

.............................................................................................................................................. [2]

© OCR 2023 Turn over

6
(c) A bubble sort is another type of sorting algorithm.

(i) Describe one difference between an insertion sort and a bubble sort.

...........................................................................................................................................

...................................................................................................................................... [2]

(ii) Describe two similarities between an insertion sort and a bubble sort.

1 ........................................................................................................................................

...........................................................................................................................................

2 ........................................................................................................................................

...........................................................................................................................................
[2]

© OCR 2023
7
4 A garden floodlight system uses inputs from sensors and switches to decide whether it should be
turned on.
The table shows the inputs into the system and the meaning of each input value:

Letter Input device Input of 1 Input of 0

A Motion sensor Motion is detected Motion is not detected
Light levels indicate it Light levels indicate it
B Light sensor
is daytime is nighttime
The switch is turned The switch is turned
C Light switch
on off

The floodlight (Q) is designed to be on (Q = 1) when the switch is turned on and the motion
sensor detects motion at nighttime.

(a) Draw a logic diagram for the floodlight.

B Q

[3]

© OCR 2023 Turn over

8
(b) Identify the logic gates for truth table 1 and truth table 2.

Truth table 1: A B Output

0 0 0
0 1 1
1 0 1
1 1 1

Logic gate 1: ........................................................

Truth table 2: A B Output

0 0 0
0 1 0
1 0 0
1 1 1

Logic gate 2: ........................................................

[2]

• the player is asked 3 addition questions

• each question asks the player to add together two random whole numbers between 1 and
10 inclusive
• if the player gets the correct answer, 1 is added to their score
• at the end of the game their score is displayed.

(a) Charlie has been told that the game will need to be tested before giving it to the players.

(i) Explain why programs should be tested before use.

...........................................................................................................................................

...................................................................................................................................... [2]

(ii) Complete the table by naming and describing one type of test that should be used on
Charlie's program before releasing it.

Test type Description

[2]

(iii) Complete the table by identifying and describing two features of an IDE that can be
used when testing a program.

Feature Description

[4]

© OCR 2023 Turn over

10
(b) Validating inputs can reduce errors when a program is being run.

Identify two methods of validation and explain how they can be used on this game.

Validation method 1 ..................................................................................................................

Use ...........................................................................................................................................

...................................................................................................................................................

Validation method 2 ..................................................................................................................

Use ...........................................................................................................................................

...................................................................................................................................................

...................................................................................................................................................
[6]

© OCR 2023
11
(c) Write an algorithm to play this game. The rules are repeated from the start of the question
here:
• the player is asked 3 addition questions
• each question asks the player to add together two random whole numbers between 1
and 10 inclusive
• if the player gets the correct answer, 1 is added to their score
• at the end of the game their score is displayed.

...................................................................................................................................................

.............................................................................................................................................. [6]

© OCR 2023 Turn over

12
SECTION B

We advise you to spend at least 40 minutes on this section.

Some questions require you to respond using either the OCR Exam Reference Language or a
high-level programming language you have studied. These are clearly shown.

6 OCR Security Services is a company that installs intruder alarm systems in commercial buildings.

The systems use a computer that is connected to the door sensors and window sensors.

The following data is stored in the system:

Data stored Variable identifier Example data

The user’s name UserName Admin123
A telephone number to call when
EmergencyPhoneNumber +449999999999
the alarm is activated
Whether a door sensor is
DoorSensorActive True
activated
Whether a window sensor is
WindowSensorActive True
activated
A timer that counts, to the nearest
second, how long a door sensor DoorActiveTime 100
has been activated
A timer that counts, to the nearest
second, how long a window WindowActiveTime 100
sensor has been activated
Whether the system is armed SystemArmed True
Whether the system is in test
TestModeActive True
mode

Tick (3) one box in each row to identify the most appropriate data type for each variable.

Variable Boolean Char String Integer Real

UserName
EmergencyPhoneNumber
DoorSensorActive
DoorActiveTime
[4]

(b) The alarm has an algorithm that decides whether to sound the alarm by checking the data
that is stored in the following three variables.

• SystemArmed
• DoorSensorActive
• WindowSensorActive

The alarm will only sound when the alarm has been activated and one or both of the door
and window sensors are activated. When the system needs to sound the alarm it calls the
pre-written procedure SoundAlarm()

Write a program that checks the data in the variables and calls SoundAlarm() when
appropriate.

You must use either:

• OCR Exam Reference Language, or
• A high-level programming language that you have studied.

...................................................................................................................................................

.............................................................................................................................................. [4]

14
(c) The alarm system can also have motion sensors. Each type of sensor has a code. The code
for each sensor is given in the table:

Code Sensor
MS Motion sensor
DS Door sensor
WS Window sensor

A program is written to reset the sensors. The program:

• asks the user to enter the code for the sensor they want to reset
• calls the prewritten function CheckSensorCode() to check whether the code entered
is a valid code
• the sensor number is read as input if the code is valid and the function
ResetSensor() is called for the sensor

01 sensorType = input("Enter code of the type of sensor to reset")

02 if(CheckSensorCode(sensorType)) then
03 sensorNumber = input("Please input the number of the sensor
to reset")
04 sensorID = sensorType + sensorNumber
05 ResetSensor(sensorID)
06 endif

(i) Give the line number where there is concatenation.

...................................................................................................................................... [1]

(ii) Give the identifier of a variable used in the program.

...................................................................................................................................... [1]

(iii) Identify the data type of the data returned by the function CheckSensorCode()

...................................................................................................................................... [1]

(iv) Give the line number that contains a function call.

...................................................................................................................................... [1]

(v) Identify two programming constructs that have been used in the program.

1 ........................................................................................................................................

2 ........................................................................................................................................
[2]

© OCR 2023
15
(d) The alarm system has a log that stores a record each time a sensor is triggered. This is
called an event. The record format is given in the table:

Fieldname Description
Date The date the event happened
SensorID The sensor that was activated
SensorType The type of sensor that was activated – Door, Motion or Window
Length The number of seconds the sensor was triggered (to the nearest second)

The log is stored in a database table called events. The current contents of events is
shown:

Date SensorID SensorType Length

05/02/2023 WS2 Window 38
05/02/2023 MS1 Motion 2
06/02/2023 DS3 Door 1
06/02/2023 MS2 Motion 3
06/02/2023 MS1 Motion 2
07/02/2023 WS1 Window 24
07/02/2023 DS1 Door 1

Write an SQL statement to display the sensor IDs of the door sensors that have been
triggered for more than 20 seconds.

...................................................................................................................................................

.............................................................................................................................................. [3]

16
(e) A program written in a high-level language is used to access the data from the database.
This program has a procedure, SaveLogs(), that stores the data to an external text file.

The procedure SaveLogs():

• takes the string of data to be stored to the text file as a parameter
• takes the filename of the text file as a parameter
• stores the string of data to the text file.

Write the procedure SaveLogs()

You must use either:

• OCR Exam Reference Language, or
• A high-level programming language that you have studied.

...................................................................................................................................................

.............................................................................................................................................. [6]

© OCR 2023
17
(f) OCR Security Services need to identify the total number of seconds the sensors have been
activated on a specific date.

The data from the database table events is imported into the program written in a high-
level programming language.

The program stores the data in a two-dimensional (2D) string array with the identifier
arrayEvents

The data to be stored is shown in the table.

Date SensorID SensorType Length

05/02/2023 WS2 Window 38
05/02/2023 MS1 Motion 2
06/02/2023 DS3 Door 1
06/02/2023 MS2 Motion 3
06/02/2023 MS1 Motion 2
07/02/2023 WS1 Window 24
07/02/2023 DS1 Door 1

In this table, the value of events[1, 1] contains "MS1".

(i) An array can only store data of one data type. Any non-string data must be converted to
a string before storing in the array.

Identify the process that converts integer data to string data.

...................................................................................................................................... [1]

18
(ii) Write a program that:

• asks the user to input a date

• totals the number of seconds sensors have been activated on the date input
• outputs the calculated total in an appropriate message including the date, for
example:
Sensors were activated for 40 seconds on 05/02/2023

You must use either:

• OCR Exam Reference Language, or
• A high-level programming language that you have studied.

...........................................................................................................................................

...................................................................................................................................... [6]

END OF QUESTION PAPER

If additional space is required, you should use the following lined page(s). The question number(s)
must be clearly shown in the margin(s).

..................................................................................................................................................................

Oxford Cambridge and RSA

Copyright Information
OCR is committed to seeking permission to reproduce all third-party content that it uses in its assessment materials. OCR has attempted to identify and contact all copyright holders
whose work is used in this paper. To avoid the issue of disclosure of answer-related information to candidates, all copyright acknowledgements are reproduced in the OCR Copyright
Acknowledgements Booklet. This is produced for each series of examinations and is freely available to download from our public website (www.ocr.org.uk) after the live examination series.
If OCR has unwittingly failed to correctly acknowledge or clear any third-party content in this assessment material, OCR will be happy to correct its mistake at the earliest possible
opportunity.
For queries or further information please contact The OCR Copyright Team, The Triangle Building, Shaftesbury Road, Cambridge CB2 8EA.
OCR is part of Cambridge University Press & Assessment, which is itself a department of the University of Cambridge.

Cambridge IGCSE: Computer Science 0478/12
100% (2)
Cambridge IGCSE: Computer Science 0478/12
16 pages
John Carroll's School Learning
100% (3)
John Carroll's School Learning
2 pages
Half p2 Cs Gcse
No ratings yet
Half p2 Cs Gcse
10 pages
June 2023 QP - Paper 2 OCR Computer Science GCSE
No ratings yet
June 2023 QP - Paper 2 OCR Computer Science GCSE
20 pages
Question Paper Practice 2023 (J27702)
No ratings yet
Question Paper Practice 2023 (J27702)
24 pages
Cambridge IGCSE: Computer Science 0478/12
No ratings yet
Cambridge IGCSE: Computer Science 0478/12
12 pages
Cambridge IGCSE: Computer Science 0478/13
No ratings yet
Cambridge IGCSE: Computer Science 0478/13
12 pages
Cambridge O Level: Computer Science 2210/12
No ratings yet
Cambridge O Level: Computer Science 2210/12
12 pages
Cambridge IGCSE: Computer Science 0478/11
No ratings yet
Cambridge IGCSE: Computer Science 0478/11
12 pages
Cambridge IGCSE: Computer Science 0478/11
No ratings yet
Cambridge IGCSE: Computer Science 0478/11
12 pages
Cambridge International Advanced Subsidiary and Advanced Level
No ratings yet
Cambridge International Advanced Subsidiary and Advanced Level
16 pages
Computer Science 2210/12: October/November 2023 1 Hour 45 Minutes
No ratings yet
Computer Science 2210/12: October/November 2023 1 Hour 45 Minutes
12 pages
9618 s24 Ms 22 Zak-3
No ratings yet
9618 s24 Ms 22 Zak-3
24 pages
Comsci 1 New
No ratings yet
Comsci 1 New
16 pages
Programming Basics
No ratings yet
Programming Basics
20 pages
Cambridge O Level: Computer Science 2210/11
No ratings yet
Cambridge O Level: Computer Science 2210/11
12 pages
Cambridge International AS & A Level: Computer Science 9608/21
No ratings yet
Cambridge International AS & A Level: Computer Science 9608/21
24 pages
Cambridge IGCSE: Computer Science 0478/13
No ratings yet
Cambridge IGCSE: Computer Science 0478/13
12 pages
Practice J277 02 Sep 2020 QPX
No ratings yet
Practice J277 02 Sep 2020 QPX
20 pages
Cambridge IGCSE: Computer Science 0478/12
No ratings yet
Cambridge IGCSE: Computer Science 0478/12
16 pages
Cambridge IGCSE: Computer Science 0478/11
No ratings yet
Cambridge IGCSE: Computer Science 0478/11
12 pages
Topical Past Papers: Computer Science 9608
No ratings yet
Topical Past Papers: Computer Science 9608
20 pages
Midterm
No ratings yet
Midterm
13 pages
Home Work
No ratings yet
Home Work
12 pages
Comp Sci Paper 1 Computer Syss Tems Oct Nov 2023
No ratings yet
Comp Sci Paper 1 Computer Syss Tems Oct Nov 2023
12 pages
Question Paper Computational Thinking Algorithms and Programming
No ratings yet
Question Paper Computational Thinking Algorithms and Programming
16 pages
Paper 1 - Assessment I
No ratings yet
Paper 1 - Assessment I
4 pages
2210 - 02 - Status Basic - Program Design 2024
No ratings yet
2210 - 02 - Status Basic - Program Design 2024
6 pages
UA01 - Algorithm Design and Problem-Solving
No ratings yet
UA01 - Algorithm Design and Problem-Solving
2 pages
Cambridge O Level: Computer Science 2210/11
No ratings yet
Cambridge O Level: Computer Science 2210/11
12 pages
Cambridge IGCSE: Computer Science 0478/13
No ratings yet
Cambridge IGCSE: Computer Science 0478/13
12 pages
End of Year Revision Computer Science
No ratings yet
End of Year Revision Computer Science
38 pages
Cambridge IGCSE: Computer Science 0478/13
No ratings yet
Cambridge IGCSE: Computer Science 0478/13
12 pages
Question Paper Computational Thinking Algorithms and Programming
No ratings yet
Question Paper Computational Thinking Algorithms and Programming
20 pages
Cambridge International AS & A Level: Computer Science 9618/13
No ratings yet
Cambridge International AS & A Level: Computer Science 9618/13
20 pages
OCR GCSE Computer Science Paper 1 June 2022 QP
No ratings yet
OCR GCSE Computer Science Paper 1 June 2022 QP
16 pages
2210 - 02 - Status - 02november - 2023
No ratings yet
2210 - 02 - Status - 02november - 2023
4 pages
Computer Unit Test As
No ratings yet
Computer Unit Test As
4 pages
0478 2X_QP Teacher Version (2)
No ratings yet
0478 2X_QP Teacher Version (2)
942 pages
Cambridge IGCSE: Computer Science 0478/23
No ratings yet
Cambridge IGCSE: Computer Science 0478/23
16 pages
Cambridge O Level: Computer Science 2210/23
No ratings yet
Cambridge O Level: Computer Science 2210/23
16 pages
June 2022 QP - Paper 2 OCR Computer Science GCSE
No ratings yet
June 2022 QP - Paper 2 OCR Computer Science GCSE
20 pages
wrongly_solved_mj_23_p13
No ratings yet
wrongly_solved_mj_23_p13
12 pages
Specimen (2023) QP - Paper 2 CAIE Computer Science GCSE
No ratings yet
Specimen (2023) QP - Paper 2 CAIE Computer Science GCSE
16 pages
June 2023 (v1) QP - Paper 1 CAIE Computer Science IGCSE
No ratings yet
June 2023 (v1) QP - Paper 1 CAIE Computer Science IGCSE
12 pages
Cambridge International AS & A Level: Computer Science 9618/23
No ratings yet
Cambridge International AS & A Level: Computer Science 9618/23
20 pages
Cambridge IGCSE: Computer Science 0478/12
No ratings yet
Cambridge IGCSE: Computer Science 0478/12
16 pages
Cambridge IGCSE (9-1) : MATHEMATICS 0980/31
No ratings yet
Cambridge IGCSE (9-1) : MATHEMATICS 0980/31
20 pages
9608 s19 QP 31
No ratings yet
9608 s19 QP 31
16 pages
Igcse-4 Computer
No ratings yet
Igcse-4 Computer
8 pages
Computer Science Past Paper
No ratings yet
Computer Science Past Paper
12 pages
9618 s22 QP 13 PDF
No ratings yet
9618 s22 QP 13 PDF
16 pages
Cambridge IGCSE: Computer Science 0478/21
No ratings yet
Cambridge IGCSE: Computer Science 0478/21
16 pages
Cambridge IGCSE: MATHEMATICS 0580/33
No ratings yet
Cambridge IGCSE: MATHEMATICS 0580/33
20 pages
UA03 - Data Types and Records
No ratings yet
UA03 - Data Types and Records
3 pages
Cambridge O Level: Computer Science 2210/02
No ratings yet
Cambridge O Level: Computer Science 2210/02
16 pages
Paper 2 Exam 6
No ratings yet
Paper 2 Exam 6
14 pages
0478_m22_qp_12 (2) - converted (1)
No ratings yet
0478_m22_qp_12 (2) - converted (1)
10 pages
Let's Practise: Maths Workbook Coursebook 6
From Everand
Let's Practise: Maths Workbook Coursebook 6
ExcelSoft Technologies Pvt. Ltd.
No ratings yet
Gd Script
From Everand
Gd Script
Marijo Trkulja
No ratings yet
Exam AZ-800: Administering Windows Server Hybrid Core Infrastructure Preparation
From Everand
Exam AZ-800: Administering Windows Server Hybrid Core Infrastructure Preparation
Georgio Daccache
No ratings yet
Babu Lal Sharma Resume
No ratings yet
Babu Lal Sharma Resume
2 pages
Sawyer MFG Brochure
No ratings yet
Sawyer MFG Brochure
24 pages
Word Counts in The Oxford Corpus
No ratings yet
Word Counts in The Oxford Corpus
1,673 pages
Physics: PAPER 6 Alternative To Practical
No ratings yet
Physics: PAPER 6 Alternative To Practical
12 pages
The Art and Science of Raising Happy Kids
No ratings yet
The Art and Science of Raising Happy Kids
8 pages
Attributional Tunnel Vision in BPD
No ratings yet
Attributional Tunnel Vision in BPD
8 pages
Unit 4
No ratings yet
Unit 4
32 pages
L4M4 Summarised Note Revised
No ratings yet
L4M4 Summarised Note Revised
41 pages
Cooling Tower-Calculator
No ratings yet
Cooling Tower-Calculator
7 pages
Ridwan Batara Randa: Curiculum Vitae
No ratings yet
Ridwan Batara Randa: Curiculum Vitae
3 pages
TQM Application in Financial Services
No ratings yet
TQM Application in Financial Services
11 pages
Cebu Promotions WS - Aug 11.2011
No ratings yet
Cebu Promotions WS - Aug 11.2011
31 pages
32LB5R 37LB5R 42LB5R 47LB5R 52LB5R 42PB4R 50PB4R
No ratings yet
32LB5R 37LB5R 42LB5R 47LB5R 52LB5R 42PB4R 50PB4R
126 pages
Vertical Integration Under Competition Forward, Backward, or No Integration
No ratings yet
Vertical Integration Under Competition Forward, Backward, or No Integration
17 pages
Collaborationiiste
No ratings yet
Collaborationiiste
11 pages
Belt Drive
100% (1)
Belt Drive
30 pages
Method Statement For Hydrostatic Test & Pneumatic Test: Issue Purpose For Construction
No ratings yet
Method Statement For Hydrostatic Test & Pneumatic Test: Issue Purpose For Construction
19 pages
Proc List
No ratings yet
Proc List
13 pages
Effect of Supplementary Cementitious Materials On Carbonation of Cement Pastes
No ratings yet
Effect of Supplementary Cementitious Materials On Carbonation of Cement Pastes
31 pages
PERI Trio-H A
No ratings yet
PERI Trio-H A
24 pages
Igcse Accounting Prepayments Accruals Questions Answers
100% (1)
Igcse Accounting Prepayments Accruals Questions Answers
16 pages
Market Technicians Association
100% (2)
Market Technicians Association
41 pages
N6030 Study Guide Exam 2 SU20
No ratings yet
N6030 Study Guide Exam 2 SU20
3 pages
In Spite of the Teeth
No ratings yet
In Spite of the Teeth
613 pages
Price List Wef May 2024
No ratings yet
Price List Wef May 2024
108 pages
SED 13 Inclusive Education English
No ratings yet
SED 13 Inclusive Education English
168 pages
Credit Management in Sap S4 Hana FSCM Financial Supply Chain Management
No ratings yet
Credit Management in Sap S4 Hana FSCM Financial Supply Chain Management
14 pages
Iecep Math
No ratings yet
Iecep Math
4 pages
Yaynlanan Makale
No ratings yet
Yaynlanan Makale
8 pages