O-LevelComputer ScienceAlgorithm design and problem-solving2210/21 · May/June 2024 · Q610 Marks
The flowchart represents an algorithm. [Figure 6.1 (Flowchart)]
- (a)Complete the trace table for the input data: 7, 47, 50, 52, 60, 80, 63, 70 [Trace table][7]
- (b)Outline the processes involved in the algorithm shown in the flowchart on page 6.[3]
This question uses a diagram from the original paper, which isn't shown here. Open the full paper from the past papers archive to see it.
Mark scheme
Marking points from the official mark scheme (May/June 2024). The mark or mark type is shown in brackets.
- [7] (a) One mark per mark point MP1 Correct Limit column MP2 Correct Count column MP3 Array columns for input stage MP4 Array columns for sort stage MP5 Correct Flag column MP6 Correct Swap column MP7 Correct Result and OUTPUT columns [Table with values]
- [3] (b) One mark per mark point A set of numbers is input / stored in an array The numbers are sorted / Bubble sort into (ascending) order The middle / median value is found / output
Write your answer and get it marked
On Oracle Prep you can write or photograph your own answer and have it marked by AI against this mark scheme, with feedback on what you missed.
Sign up free →