Methods of Error Detection (CIE IGCSE Computer Science)

Topic Questions

1a
Sme Calculator
4 marks

Four 7-bit binary values are transmitted from one computer to another. A parity bit is added to each binary value creating 8-bit binary values. All the binary values are transmitted and received correctly.

(a)
Identify whether each 8-bit binary value has been sent using odd or even parity by writing odd or even in the type of parity column.

8-bit binary value Type of parity
01100100   
10010001   
00000011   
10110010   

[4]

1b
Sme Calculator
1 mark
(b)
An error may not be detected when using a parity check.

Identify why an error may not be detected.
 [1]

Did this page help you?

2a
Sme Calculator
4 marks

Victoria is entering data into a computer system. The data will be transmitted to cloud storage.

a)

An even parity check is used to check for errors in the binary values after transmission.

For each of the 7-bit binary values, write the Parity bit that makes sure even parity is met.

 7-bit binary value                                             Parity bit

 1100010                                                              ......................

 1001011                                                              ......................

 0100010                                                              ......................

 0010111                                                               ......................

[4]

2b
Sme Calculator
2 marks
b)
Identify two other error checking methods that could be used to check the binary values are correct after transmission.

Method 1 ...............................................................

Method 2 ...............................................................
[2] 
2c
Sme Calculator
4 marks
c)
A check digit is used to check whether data is correct when entered into the system.

Describe how a check digit can be used to make sure the data entered is correct.
[4]

Did this page help you?

3a
Sme Calculator
4 marks

Four 7-bit binary values are transmitted from one computer to another. A parity bit was added to each binary value creating 8-bit binary values. All the binary values have been transmitted correctly.

a)
Tick (✓) to show whether an Even or an Odd parity check has been used for each binary value.

8-bit binary value Even
(✓)
Odd
(✓)
11111111    
01100110    
01111011    
10000000    

[4]

3b
Sme Calculator
5 marks
b)

The data will also be checked using a checksum.

Describe how a checksum can be used to check that the data has been transmitted correctly

[5]

Did this page help you?

4a
Sme Calculator
4 marks

Four 7-bit binary values are transmitted from one computer to another. A parity bit was added to each binary value creating 8-bit binary values. All the binary values have been transmitted correctly.

a)
Tick () to show whether an Even or an Odd parity check has been used for each binary value.

8-bit binary value Even 
(✓)
Odd
(✓)
10000001    
10000010     
00101001    
00101000    

[4]

4b
Sme Calculator
1 mark
b)
A parity check may not always detect errors that have occurred in data transmission.

State why a parity check may not detect data transmission errors.
[1]
4c
Sme Calculator
1 mark
c)
Give one other error checking method that could be used to check for errors in data transmission.
[1]

Did this page help you?

5a
Sme Calculator
3 marks

A company selling CDs uses a unique 6-digit identification number for each CD title. The right-most digit (position 1) is a check digit.

For example,

6 5 4 3 2 1 digit position
3 0 6 1 4 9 identification number
             
          check digit  


The validity of the number and check digit is calculated as follows:

infinity multiply each digit by its digit position

infinity add up the results of the multiplications

infinity divide the answer by 11

infinity if the remainder is 0, the identification number and check digit are valid.

a)
Show whether the following identification numbers are valid or not. You must show how you arrived at your answer.

Identification number 1: 4 2 1 9 2 3
working: ..........................................................

   valid or not valid? .........................................

   Identification number 2: 8 2 0 1 5 6
   working: ..........................................................
   valid or not valid? .........................................

[3]

5b
Sme Calculator
2 marks
b)
Find the check digit for this identification number.

5 0 2 4 1 __

working: ............................................
check digit: ........................................
[2]
5c
Sme Calculator
2 marks
(c)
Describe, with examples, two different types of data entry errors that a check digit would detect.

1 ..................................................
2 ..................................................
[2]

Did this page help you?

6a
Sme Calculator
1 mark

Bytes of data transferred using a serial cable are checked for errors at the receiving end using an even parity check.

Can these bytes of data pass the even parity check?

a)
01010101
....................................................................................................
[1]
6b
Sme Calculator
1 mark
(b)
11001000
[1]
6c
Sme Calculator
2 marks
(c)
How can any errors be corrected?
[2]

Did this page help you?