O-LevelComputer ScienceAlgorithm design and problem-solving2210/22 · May/June 2024 · Q97 Marks
This flowchart represents an algorithm. [Figure showing a flowchart] (a) The array List[1:5] used in the flowchart contains this data: List[1] 15 List[2] 17 List[3] 20 List[4] 5 List[5] 9
- (a)Complete the trace table using the data given in the array. [Blank trace table with columns A, B, List[1], List[2], List[3], List[4], List[5], T and initial row values][5]
- (b)Describe what the algorithm represented by the flowchart is doing.[2]
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.
- One mark for each of columns A, B and T
- Two marks for columns List[1] to List [5] all entries correct or
- One mark for columns List[1] to List[5] with one error
- A B List[1] List[2] List[3] List[4] List[5] T
- 1 15 17 20 5 9
- FALSE 1 17 15 15
- TRUE 2 20 15 15
- TRUE 3
- TRUE 4 9 5 5
- 5
- FALSE 1 20 17 17
- TRUE 2
- 3
- 4
- 5
- FALSE 1
- 2
- 3
- 4
- 5
- One mark for each point
- MP1 (bubble) sort data in array
- MP2 in descending order
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 →