Skip to main content
O-LevelComputer ScienceAlgorithm design and problem-solving2210/12 · Oct/Nov 2015 · Q78 Marks

Check digits are used to ensure the accuracy of input data. A 7-digit code number has an extra digit on the right, called the check digit. The check digit is calculated as follows: • each digit in the number is multiplied by its digit position • the seven results are then added together • this total is divided by 11 • the remainder gives the check digit (if the remainder = 10, the check digit is X)

  1. (a)(i)Calculate the check digit for the following code number. Show all your working. 4 2 4 1 5 0 8 ... Check digit[2]
  2. (a)(ii)An operator has just keyed in the following code number: 3 2 4 0 0 5 X Has the operator correctly keyed in the code number? Give a reason for your answer.[3]
  3. (b)(i)When data are transmitted from one device to another, a parity check is often carried out on each byte of data. The parity bit is often the leftmost bit in the byte. If a system uses even parity, give the parity bit for each of the following bytes: parity bit 1 1 0 0 1 1 0 parity bit 0 0 0 0 0 0 1[2]
  4. (b)(ii)A parity check can often detect corruption of a byte. Describe a situation in which it cannot detect corruption of a byte.[1]

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 (Oct/Nov 2015). The mark or mark type is shown in brackets.

  1. [1] (4 × 1) + (2 × 2) + (4 × 3) + (1 × 4) + (5 × 5) + (0 × 6) + (8 × 7) = 4 + 4 + 12 + 4 + 25 + 0 + 56 = 105
  2. [1] 105/11 = 9 remainder 6 / check digit is: 6
  3. [1] No/incorrect check digit
  4. [2] Total is 78 / 78/11 / gives 7 remainder 1 / check digit should be 1
  5. [1] 0 (for 1100110)
  6. [1] 1 (for 0000001)
  7. [1] an even number of digits are changed
  8. [1] a transposition error(s) has occurred

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
Algorithm design and problem-solving, O-Level Computer Science (syllabus 2210). Structured question, 8 marks.
Source
O-Level Computer Science, Oct/Nov 2015 Paper 1 Variant 2, question 7.

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