2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
2025 OCR A Level Computer Science
H446/02 Algorithms and programming
Verified Question paper with Marking Scheme Attached
Oxford Cambridge and RSA
Wednesday 18 June 2025 – Morning
A Level Computer Science
H446/02 Algorithms and programming
Time allowed: 2 hours 30 minutes
You can use:
• a ruler (cm/mm)
• an HB pencil
Do not use:
• a calculator
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. You can use an HB pencil, but only for graphs and diagrams.
• Write your answer to each question in the space provided. If you need extra space use the
lined page 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 140.
• The marks for each question are shown in brackets [ ].
• Quality of extended response will be assessed in questions marked with an
asterisk (*).
• This document has 32 pages.
ADVICE
• Read each question carefully before you start your answer.
© OCR 2025 [601/4911/5] OCR is an exempt Charity
DC (PQ/CGW) 337417/5 Turn over
2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
,2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
2
Section A
1 Data in a computer program needs to be sorted.
(a)
(i) Describe the steps a bubble sort will take to sort items into ascending order.
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
. .................................................................................................................................................................... [5]
(ii) Darcie and Felix have both written a program that will perform a bubble sort to put these numbers into
ascending order.
2 1 3 4 5 6 7
Darcie’s version will complete six passes. However, Felix’s version will only need to complete
two passes.
Explain how Felix may have made his version more efficient than Darcie’s version.
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
. .................................................................................................................................................................... [2]
© OCR 2025
2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
,2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
3
(b) A second type of sorting algorithm is an insertion sort.
Describe how an insertion sort can be used to put the following data into ascending order.
20 8 15 36
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
. .................................................................................................................................................................... [5]
© OCR 2025 Turn over
2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
, 2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
4
(c) A third type of sorting algorithm is a quick sort.
The following quick sort algorithm is made up of two functions called partition()and
quickSort(). The algorithm will sort an integer array into ascending numerical order.
01 function partition(array, low, high) 02
pivot = array[high]
03 index = low - 1
04 for count = low to high-1
05 if array[count] < pivot then 06
index = index + 1
07 temp = array[index]
08 array[index] = array[count]
09 array[count] = temp
10 endif
11 next count
12 temp = array[index + 1]
13 array[index + 1] = array[high]
14 array[high] = temp
15 return index + 1
16 endfunction
17
18 function quickSort(array, low, high)
19 if low < high then
20 partitionIndex = partition(array, low, high)
21 quickSort(array, low, partitionIndex - 1)
22 quickSort(array, partitionIndex + 1, high)
23 endif
24 endfunction
(i) Identify which of the two functions is recursive and give all of the line numbers where recursive calls
are made.
Recursive function name ..................................................................................................................
Recursive call line numbers .............................................................................................................
[2]
© OCR 2025
2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
2025 OCR A Level Computer Science
H446/02 Algorithms and programming
Verified Question paper with Marking Scheme Attached
Oxford Cambridge and RSA
Wednesday 18 June 2025 – Morning
A Level Computer Science
H446/02 Algorithms and programming
Time allowed: 2 hours 30 minutes
You can use:
• a ruler (cm/mm)
• an HB pencil
Do not use:
• a calculator
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. You can use an HB pencil, but only for graphs and diagrams.
• Write your answer to each question in the space provided. If you need extra space use the
lined page 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 140.
• The marks for each question are shown in brackets [ ].
• Quality of extended response will be assessed in questions marked with an
asterisk (*).
• This document has 32 pages.
ADVICE
• Read each question carefully before you start your answer.
© OCR 2025 [601/4911/5] OCR is an exempt Charity
DC (PQ/CGW) 337417/5 Turn over
2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
,2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
2
Section A
1 Data in a computer program needs to be sorted.
(a)
(i) Describe the steps a bubble sort will take to sort items into ascending order.
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
. .................................................................................................................................................................... [5]
(ii) Darcie and Felix have both written a program that will perform a bubble sort to put these numbers into
ascending order.
2 1 3 4 5 6 7
Darcie’s version will complete six passes. However, Felix’s version will only need to complete
two passes.
Explain how Felix may have made his version more efficient than Darcie’s version.
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
. .................................................................................................................................................................... [2]
© OCR 2025
2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
,2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
3
(b) A second type of sorting algorithm is an insertion sort.
Describe how an insertion sort can be used to put the following data into ascending order.
20 8 15 36
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
. .................................................................................................................................................................... [5]
© OCR 2025 Turn over
2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
, 2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
4
(c) A third type of sorting algorithm is a quick sort.
The following quick sort algorithm is made up of two functions called partition()and
quickSort(). The algorithm will sort an integer array into ascending numerical order.
01 function partition(array, low, high) 02
pivot = array[high]
03 index = low - 1
04 for count = low to high-1
05 if array[count] < pivot then 06
index = index + 1
07 temp = array[index]
08 array[index] = array[count]
09 array[count] = temp
10 endif
11 next count
12 temp = array[index + 1]
13 array[index + 1] = array[high]
14 array[high] = temp
15 return index + 1
16 endfunction
17
18 function quickSort(array, low, high)
19 if low < high then
20 partitionIndex = partition(array, low, high)
21 quickSort(array, low, partitionIndex - 1)
22 quickSort(array, partitionIndex + 1, high)
23 endif
24 endfunction
(i) Identify which of the two functions is recursive and give all of the line numbers where recursive calls
are made.
Recursive function name ..................................................................................................................
Recursive call line numbers .............................................................................................................
[2]
© OCR 2025
2025 OCR
2025A OCR
Level
2025AComputer
OCR
LevelAComputer
Level
Science
Computer
Science
H44602
Science
H44602
Algorithms
H44602
Algorithms
andAlgorithms
programming
and programming
and Verified
programming
Verified
Question
Verified
Question
paperQuestion
with
paper
Marking
with
paper
Marking
Scheme
with Marking
Scheme
Attached.pdf
Scheme
Attached.pdf
Attached.pdf
