plumiIntroduction to Abstract Data Types (ADT): CAIE A‑Level Computer Science questions
Every CAIE A-Level Computer Science exam question on 10.4 Introduction to Abstract Data Types (ADT), June 2024 and the specimen papers, with its mark scheme and examiner’s report.
Paper
All papers
Exam
All years
Calculations
Q3(a)
The whole paper ↗
Q3(b)
The whole paper ↗Q3(a)
The whole paper ↗
Q3(b)
The whole paper ↗
All 4 questions on Introduction to Abstract Data Types (ADT), as a list
- June 2024, Paper 2, Q3(a) (3 marks): Describe the linked list immediately after initialisation, before any data items are added. [3]
- June 2024, Paper 2, Q3(b) (5 marks): A program will be written to include a linked list to store alphanumeric user IDs. The design uses two variables and two 1D arrays to implement the linked list.
- Specimen, Paper 2, Q3(a) (4 marks): Two operations associated with this stack are PUSH() and POP(). Describe these operations with reference to the diagram. MyVar = POP() PUSH('Z') [4]
- Specimen, Paper 2, Q3(b) (2 marks): Two programs use a stack to exchange data. Program AddString pushes a string of characters onto the stack one character at a time. Program RemoveString pops the
Questions, mark schemes and examiner’s reports are © Cambridge University Press & Assessment, from their published past papers. Plumi isn’t affiliated with any exam board. Want whole papers? Full past papers.
Rather write your answers by hand on iPad? Plumi marks them against the same mark schemes.