Skip to main content
A-LevelComputer ScienceProgramming9618/33 · May/June 2025 · Q134 Marks

The recursive procedure Delete() is defined as follows: PROCEDURE Delete(Index, Target) IF Numbers (Index) > 0 THEN IF Numbers[Index] >= Target THEN Numbers [Index] ← Numbers [Index + 1] ENDIF Index ← Index + 1 CALL Delete(Index, Target) ENDIF ENDPROCEDURE An array Numbers is used to store a sorted data set of non-zero positive integers. Unused cells contain zero. The contents of the array at the start of the algorithm are: Numbers [1] | [2] | [3] | [4] | [5] | [6] | [7] | [8] | [9] | [10] 2 | 3 | 7 | 11 | 15 | 17 | 19 | 23 | 0 | 0 Complete the trace table for the algorithm for the procedure call: CALL Delete(1, 15) Numbers Index | Target | [1] | [2] | [3] | [4] | [5] | [6] | [7] | [8] | [9] | [10] | | 2 | 3 | 7 | 11 | 15 | 17 | 19 | 23 | 0 | 0

  1. Numbers Index | Target | [1] | [2] | [3] | [4] | [5] | [6] | [7] | [8] | [9] | [10] | | 2 | 3 | 7 | 11 | 15 | 17 | 19 | 23 | 0 | 0[4]

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

  1. [4] One mark for each marking point
  2. MP1 Correct Index and Target columns
  3. MP2 Correct Numbers [5] column
  4. MP3 Correct Numbers [6] and Numbers [7] columns
  5. MP4 Correct Numbers [8] column and no incorrect data added to any other of columns [1, 2, 3, 4, 9, 10]
  6. Completed Trace Table: Index | Target | [1] | [2] | [3] | [4] | [5] | [6] | [7] | [8] | [9] | [10] ---|---|---|---|---|---|---|---|---|---|---|--- 1 | 15 | 2 | 3 | 7 | 11 | 15 | 17 | 19 | 23 | 0 | 0 2 | 15 | | | | | | | | | | | 3 | 15 | | | | | | | | | | | 4 | 15 | | | | | | | | | | | 5 | 15 | | | | | 17 | | | | | | 6 | 15 | | | | | | 19 | | | | | 7 | 15 | | | | | | | 23 | | | | 8 | 15 | | | | | | | | 0 | | | 9 | 15 | | | | | | | | | | |

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 →

About this question

Topic
Programming, A-Level Computer Science (syllabus 9618). Structured question, 4 marks.
Source
A-Level Computer Science, May/June 2025 Paper 3 Variant 3, question 13.

Questions and mark schemes are from past examination papers and remain the copyright of the exam board. How Oracle Prep builds its content

Related Computer Science questions

© 2026 Oracle Prep