O-LevelComputer ScienceAlgorithm design and problem-solving2210/23 · Oct/Nov 2025 · Q69 Marks

The flowchart represents an algorithm. [Figure 6.1]

(a)The algorithm uses the one-dimensional (1D) array ClassList that contains the following data: ClassList 1 Henil 2 Sven 3 Ella 4 Asia 5 Ridwan Complete the table by writing the output from the flowchart when each of the given names are input. Name OUTPUT Ridwan Yan Ella[2]
(b)Identify the standard method of solution used by the flowchart.[1]
(c)Write the algorithm in pseudocode.[6]

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 (Oct/Nov 2025). The mark or mark type is shown in brackets.

[1] (a) One mark for 2 correct rows
[2] (a) Two marks for 3 correct rows
(a) Ridwan -> 5, Yan -> -1, Ella -> 3
[1] (b) (Linear) search
[1] (c) initialising Count and Position
[1] (c) inputting Name outside of loop
[1] (c) use of a suitable loop and condition
[1] (c) comparison of Name to array position
[1] (c) correct incrementation of Count by 1
[1] (c) output of correct position
(c) Example (While loop): Position <- -1; Count <- 1; OUTPUT "Please enter a name "; INPUT Name; WHILE Count <= 5 DO; IF Name = ClassList[Count] THEN Position <- Count; Count <- 6 ELSE Count <- Count + 1 ENDIF; ENDWHILE; OUTPUT Position

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.