Computer Science Paper 1 (70 marks)

1. Construct truth tables for the following boolean expressions.

a. (not A and B) or (A or B) [4]
A B Not A X (not A and B) Y (A or B) X or Y
0 0 1 0 0 0
0 1 1 1 1 1
1 0 0 0 1 1
1 1 0 0 1 1

b. (A or B) xor C [3]
A B C X (A or B) X xor C
0 0 0 0 0
0 0 1 0 1
0 1 0 1 1
0 1 1 1 0
1 0 0 1 1
1 0 1 1 0
1 1 0 1 1
1 1 1 1 0

c. Not A or (A and B) [3]

A B Not A X (A and B) Not A or X
0 0 1 0 1
0 1 1 0 1
1 0 0 0 0
1 1 0 1 1

2. Construct a logic gate for the following Boolean expressions.

a. Not A or (A and B) [3]

b. (A or B) xor C [3]
3. Convert the following hexadecimal numbers to binary. [10]
a. FF = 11111111
b. AB = 10101011
c. 12 = 00010010
d. 11 = 00010001
e. 44 = 01000100
4. Convert the following binary numbers to decimal numbers. [8]
a. 111111 = 63
b. 010101 = 21
c. 111000 = 56
d. 000011 = 3
5. Consider the following algorithm.

What will the final value of K be? [4]

K N K mod N
47 10 7
23 10 3
11 10 1

K = 11
6. Human interaction with the computer system includes a range of usability
problems.
a. Define the term usability. [1]
The capacity of a system to be used by the user to accomplish tasks.
 b. Identify two methods that could be used to improve the accessibility of a
computer system. [2]
- A braille Keyboard.
- An operating system with various languages

7. A small hotel buys a software package to manage their bookings.

a. Describe two types of documentation that should be provided with the
software package. [4]
- A Physical Manual: Easier access, takes space, can be lost.
- Online Documentation: Information is updated, cannot be lost.

b. State two methods of delivering user training. [2]

- Remote Classes
- Self-Instruction

8. A new system in a shop is implemented via parallel running.

a. Outline what is meant by parallel running [2]
It is a method to implement a system, it means to run the two systems at
the same time until the old one is not needed anymore.

b. Outline one reason for choosing parallel running instead of direct

changeover. [2]
Because It can also be used to discard the new system if it ends up not
being useful, while keeping the old one without changes.

9. A hospital uses a system that manages patients’ records. These records can be
accessed by doctors and nurses.
a. Describe two different methods that the medical center could use that
would allow data to be restored should it be lost for any reason. [4]
- Store the data in a backup: such as in a USBs or Hard disks
- Store the data remotely: Information can be retrieved from the
cloud.

10. The names of people attending a geek fair are recorded in a singly linked list
data structure as each one arrives. The last person to arrive was Peter.

a) Explain the difference between a static and a dynamic data

structure [4]
 A static data structure has, as the name implies, a static number of
places to store information, a dynamic data structure instead can
create new ones on the go, so it can always add another node with
information at the end.

b) Identify the head and tail nodes [2]

The tail node is peter, and the head is Shrek.

c) Construct an algorithm that adds the name “Kowalski” at the end of

the list. Don’t forget to show the updated head and tail nodes. [4]

1. Delete tail to null.

2. Add tail at peter to Kowalski.
3. Add a tail to null at the end of Kowalski.

d) Taking into account the addition of Kowalski, draw the list after the
names “Vsauce” and “Un Furro” have been added. [3]

e) In terms of characteristics, outline the differences between a stack

and a queue. [2]
A Stack puts and takes data from the end of the list, and the queue
takes the data from the head of the line and stores new data at the
end of it.