Skip to main content
A-LevelComputer ScienceSoftware development9618/21 · May/June 2022 · Q27 Marks

Examine the following state-transition diagram. [Figure 2.1]

  1. (a)Complete the table with reference to the diagram. | Answer ---|--- The number of different inputs | The number of different outputs | The single input value that could result in S4 |[3]
  2. (b)The initial state is S1. Complete the table to show the inputs, outputs and next states. Input | Output | Next state ---|---|--- Button-Y | | none Button-Z | | S2 | none |[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 2022). The mark or mark type is shown in brackets.

  1. [3] (a) The number of different inputs: 3
  2. [3] (a) The number of different outputs: 3
  3. [3] (a) The single input value that could result in S4: Button-Y
  4. [3] (a) One mark per row
  5. [4] (b) One mark per row
  6. [4] (b) Example answer
  7. [4] (b) Input: Button-Y, Output: none, Next state: S3
  8. [4] (b) Input: Button-Y, Output: none, Next state: S4
  9. [4] (b) Input: Button-Z, Output: Output-B, Next state: S2
  10. [4] (b) Input: Button-Z, Output: none, Next state: S1
  11. [4] (b) Note: Accept other valid answers

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
Software development, A-Level Computer Science (syllabus 9618). Structured question, 7 marks.
Source
A-Level Computer Science, May/June 2022 Paper 2 Variant 1, question 2.

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