Computer Science – Final Test
1. An organization is implementing a new computer system. The management is considering
phased conversion and parallel running as methods of implementation.
a) State one type of testing that involves users. [1]
b) Identify three consequences of inadequate testing. [3]
c) Differentiate between the two methods of implementation considered. [3]
d) Identify one issue in organization regarding this change. [1]
e) Identify two possible issues that might lead to data loss. [2]
f) State one method that can be used to obtain requirements from stakeholders. [1]
2. Draw the logic circuit represented by the following truth table. [2]
3. Construct a logic diagram for the following expression: NOT A OR (A AND B) [3]
4. Calculate, showing your working in each case: the binary (base 2) value of the denary (base
10) number: 105. [2]
5. A school is planning to utilize a computer network via a router.
a) Outline two advantages of a school using a computer network. [4]
b) Describe the purpose of a router as a hardware component. [2]
c) Outline why protocols are necessary. [2]
d) Define the term data compression. [2]
(continued on the following page)
6. Construct a trace table for the following algorithm. [4]
K = 1
N = 1
M = 2
loop while K < 5
output(N,M)
K = K + 1
N = N + 2
M = M * 2
end loop
7. NUMBERS is a collection that holds only positive integers.
A three-digit number has three digits: a hundreds digit, a tens digit and a units digit.
For example, for 406, its hundreds digit is 4, its tens digit is 0 and its units digit is 6.
An algorithm is needed to copy each three-digit number from the collection NUMBERS, where
the hundreds digit is smaller than its tens digit and its tens digit is smaller than its units digit,
into a one-dimensinal array named THREE. If there are no such numbers in the collection then
an appropriate message should be displayed.
For example: NUMBERS = {9, 3456, 12, 237, 45679, 368, 296}, then the contents of the
array, THREE, is: {237, 368}
If NUMBERS = {1234, 56, 90, 324, 876}, then the array THREE is empty and a message
such as “No such numbers”, should be outputted.
a) Construct this algorithm. You may assume that the array THREE is initialized with a
sufficient number of elements. [8]
b) Describe how a selection sort algorithm could be used to sort the array THREE in ascending
order. [4]
