(a) Examine the following state-transition diagram. [Figure 2.a]

1. (a)(i)Complete the table with reference to the diagram. The number of transitions that result in a different state The number of transitions with associated outputs The label that should replace 'X' The final or halting state[4]
2. (a)(ii)The current state is S1. The following inputs occur. 1. Low level detected 2. Low level detected 3. Low level detected 4. Low level detected Give the number of outputs and the current state. Number of outputs Current state[2]
3. (b)(i)A system is being developed to help manage book loans in a library. Registered users may borrow books from the library for a period of time. State three items of data that must be stored for each loan.[2]
4. (b)(ii)State one item of data that will be required in the library system but does not need to be stored for each loan.[1]
5. (b)(iii)One operation that manipulates the data stored for each loan, would produce a list of all overdue books. Identify two other operations. Operation 1 Operation 2[2]

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.