Study notes
No notes have been generated for this topic yet. Open the topic page online and click Generate notes first.
Past exam questions (12)
2026 · Part A · Q14(b)(i) · p.13
(b) Abstraction and algorithmic thinking are two important aspects of computational thinking. (i) Using Figure 6 explain how abstraction is applied to the Königsberg bridge problem. State one limitation of using abstraction in this context. [Figure 6: A graph with four nodes labelled A, B, C, D and edges connecting them, representing the land areas and bridges of Königsberg.] Explain: Limitation:
Marking scheme
Abstraction is used by simplifying the real city map into a graph of points (land areas) and lines (bridges). Details like the shape of the river or distances are ignored because they are not important to the problem. Very good explanation - clear understanding demonstrated 5 marks; Fair explanation - limited understanding 3 marks. Important real-world details, such as distances or bridge widths, are ignored; The abstract graph cannot show practical issues like time, safety, or walking difficulty; Some real-world constraints may be missed because the model is oversimplified; Any reasonable limitation. Very good limitation - clear understanding demonstrated 3 marks; Fair limitation - limited understanding 2 marks
2025 · Part A · Q3 · p.4
Four girls recently competed in a coding hackathon, each creating a project with a unique theme. Each girl achieved a different ranking in the competition. Use the following clues to determine who created each project and where they came in the competition (ranking). [Image: Logo with text 'girls who code'] • Clue 1: The person who completed an artificial intelligence project took first place. • Clue 2: Grace came third. • Clue 3: Ada's web development project was not last. • Clue 4: Kay beat the person who created an embedded system project. • Clue 5: The person who completed a data analytics project beat Joy. Write your answers in the table below. Clues 1 and 2 have already been answered. Space is provided for roughwork if you need it. [Table: Columns for Ranking, Girl's Name, Project theme. Row 1: Ranking 1, Project theme Artificial intelligence. Row 3: Ranking 3, Girl's Name Grace.]
Marking scheme
Ranking Girl's Name Project theme 1 Kay Artificial intelligence 2 Ada Web development 3 Grace Data analytics 4 Joy Embedded system Each correct response 1 mark
2023 · Part A · Q3(b) · 25 marks · p.4
Construct a Boolean expression in the space below that will evaluate to True for all points (x, y) inside the shaded area shown in Figure 2. [Diagram: Cartesian plane with x and y axes. A shaded square region is shown in the second quadrant, with vertices at (0,0), (-d, 0), (-d, d), and (0, d). The y-axis is labelled with (-d, d) at the top left corner.]
Marking scheme
(x > -d and x < 0) and (y >0 and y < d) Correct (3 marks) Half correct (2 marks) Response with some merit (1 mark)
2023 · Part A · Q3(a) · 25 marks · p.4
A point P(x, y) is plotted inside the top right quadrant, as shown. Complete the truth table below to verify that P is inside the top right quadrant. [Diagram: Cartesian plane with x and y axes, origin (0,0) marked. A point P(x, y) is shown in the first quadrant. The axes are labelled x and y.] [Table: Truth table with columns x > 0, y > 0, x > 0 and y > 0. Rows have combinations of False and True values for the first two columns, and the third column is to be filled in.]
Marking scheme
[Table with 3 columns and 4 rows. Column headers: x > 0, y > 0, x > 0 and y > 0. Row 1: False, False, False. Row 2: False, True, False. Row 3: True, False, False. Row 4: True, True, True.] Each correct response 1 mark
2022 · Part A · Q10(b) · p.10
(b) Outline briefly your use of abstraction to tackle this problem. [Blank space for answer]
2022 · Part A · Q4(b) · p.5
(b) Use the relevant gate symbols to draw the circuit diagram for this system. [Blank space for drawing a circuit diagram]
2022 · Part A · Q4(a) · p.5
An automatic garage door has three inputs: A, the master ON/OFF switch B, a sensor on the left hand side C, a sensor on the right hand side Once the master switch has been set ON, either sensor can trigger the door. This scenario can be represented by the logical statement: A AND (B OR C). (a) Complete the truth table for the logical statementA AND (B OR C). [Table: Truth table with columns A, B, C, and A AND (B OR C). Rows show all 8 combinations of A, B, C (000 to 111) with some values filled in.]
2021 · Part A · Q14(c) · p.23
Explain the use of any one of decomposition, abstraction or pattern recognition in developing solutions to problems such as those in parts (a) and (b). You may refer to the solutions you used in answering parts (a) and (b).
2020 · Part A · Q14(b)(iii) · p.17
Starting from an initial state of S1 and an input of 10110B, as shown on the tape diagram below, show how the Turing Machine produces an output of 101100. In your answer you should trace the computation clearly by showing the contents of the tape at the end of each state transition. You should complete the tape and the current state for each row. You can assume that the read/write head is moved one place to the right at the end of each step. The first two rows have been completed for you. [Diagram: Turing Machine tape simulation. Initial tape: ... 1 0 1 1 0 B ... Current State: S1. Read/Write Head indicated by triangle. Subsequent rows show tape contents and current state after each step, with the head moving right.]
2020 · Part A · Q14(b)(ii) · p.16
Complete the state transition table below based on the above Finite State Machine. The first row has already been completed. [Table: State transition table with columns 'Current State', 'Input', 'Output', 'Next State'. First row: S1, 0, 0, S1. Second row: S1, ?, ?, ?.]
2020 · Part A · Q14(b)(i) · p.16
What is the significance of state S2? [Visual aid: Finite State Machine diagram for a Turing Machine with states S1, S2 and transitions.]
2020 · Part A · Q14(a) · p.16
Explain the importance of Turing Machines as a computational tool.