plumiA model of computation: AQA A‑Level Computer Science questions
Every AQA A-Level Computer Science exam question on 4.4.5 A model of computation, 2020–2025, with its mark scheme and examiner’s report.
Find questions561
Calculations
Q05.1
The whole paper ↗
Q05.2
The whole paper ↗
Q05.3
The whole paper ↗![June 2023 Paper 1, question 05.3: Explain what a Universal Turing machine is. [2 marks]](https://pub-e8a9dbab8e2a4d089f52b2a45e0d0b50.r2.dev/bank/75171-jun23-05-3-qp.webp?v=3)
Q05.4
The whole paper ↗![June 2023 Paper 1, question 05.4: State one reason why there are some problems that no real computer can solve that the Universal Turing Machine could solve. [1 mark]](https://pub-e8a9dbab8e2a4d089f52b2a45e0d0b50.r2.dev/bank/75171-jun23-05-4-qp.webp?v=3)
All 4 questions on A model of computation, as a list
- June 2023, Paper 1, Q05.1 (5 marks): Complete the unshaded cells of Table 3 to show the result of tracing the computation of this Turing machine for the first 20 steps only. Show the contents of th
- June 2023, Paper 1, Q05.2 (2 marks): Describe two circumstances when the transition function for this Turing machine will not correctly count the number of zeros between two # symbols on the tape.
- June 2023, Paper 1, Q05.3 (2 marks): Explain what a Universal Turing machine is. [2 marks]
- June 2023, Paper 1, Q05.4 (1 mark): State one reason why there are some problems that no real computer can solve that the Universal Turing Machine could solve. [1 mark]
Questions, mark schemes and examiner’s reports are © AQA, 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.