Wednesday 18 June 2025 – Morning
A Level Computer Science
H446/02 Algorithms and programming
Time allowed: 2 hours 30 minutes
(Verified Question Paper With Mark
Scheme Combined June 2025)
, 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
OCR is an exempt
[601/4911/5] DC
Charity Turn over
(PQ/CGW) 337417/5
, 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.
............................................................................................................................................
..............
............................................................................................................................................
..............
© OCR
2025
, 3
............................................................................................................................................
..............
.................................................................................................................................. [2]
© OCR Turn over
2025