O-LevelComputer ScienceAlgorithm design and problem-solving2210/22 · May/June 2015 · Q38 Marks
(a) The flowchart below inputs six single digit numbers. The predefined function MOD gives the value of the remainder, for example, Y ← 10 MOD 3 gives the value Y = 1 [Figure 3.1]
- (a)Complete a trace table for each of the two sets of input data. Set 1 5, 2, 4, 3, 1, 5 Set 2 3, 2, 1, 0, 7, 3 Trace table set 1 5, 2, 4, 3, 1, 5 A B C D E F Total Check Output Trace table set 2 3, 2, 1, 0, 7, 3 A B C D E F Total Check Output[4]
- (b)State the purpose of the flowchart in part (a).[1]
- (c)Identify a problem with this flowchart and explain how to correct it. Problem Solution[3]
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 2015). The mark or mark type is shown in brackets.
- [4] (a) Trace table set 1 A B C D E F Total Check Output 5 2 4 3 1 5 38 5 Accept -(1 mark)- -→←------- -(1 mark)------→ Trace table set 2 A B C D E F Total Check Output 3 2 1 0 7 3 45 1 Reject -(1 mark)-------------------------→←----------(1 mark)------→
- [1] (b) - (modulo 11) check digit calculation
- [3] (c) 1 mark for identifying the problem, 2 marks for the solution Problem doesn't deal correctly with remainder 10/a check digit of X Solution check Z for X as a final digit have a special case where check = 10 accept where Check = 10 and F = X
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 →