Computer Science 2

0795

GENERAL CERTIFICATE OF EDUCATION (GCE) BOARD

General Certificate of Education Examination

JUNE 2021 ADVANCED LEVEL

Subject Title Computer Science

Paper No. 2
Subject Code No. 0795

Two and a half Hours

Answer any SIX questions.

All questions carry 17 marks each. For your guidance, the approximate mark for each part of a
question is indicated in brackets.

You are reminded of the necessity for good English and orderly presentation in your answers.

In calculations, you are advised to show all the steps in your working, giving your answer at each
stage.

Turn Over
JUNE 2021/0795/2/C t.me/KamerHighSchool
© 2021 GCEB - 1/4 -
 - 2/4 -

1. (i) (a) Briefly explain the following, giving one practical application of each: PROM,
EEPROM, RAM. (6 marks)
(b) As far as computer organization is concerned, explain briefly what is meant by
address mapping. (1 mark)
(c) What is cache memory? (2 marks)
(ii) A student needs to design a logic circuit to model the requirements for membership of a
snooker club. Membership (X) depends on four criteria, as shown in the table:
Description of Binary
Parameter Condition
parameter value
1 True
A Over 18
0 False
1 True
B Recommended
0 False
1 True
C Full-time
0 False
1 True
D Retired
0 False
Membership is approved (X = 1) if the person:
- is over the age of 18 and has been recommended by a pre-existing member and
- either is working full-time or is retired, but not both.
(a) Draw a logic circuit to represent the membership requirements. (4 marks)
(b) Draw a truth table for the logic expression:
X = (A XOR B) AND NOT C. (4 marks)

2. (i) (a) What is 2’s complement? Why do modern computers use 2’s complement? (2 marks)
(b) Represent the decimal numbers 127 and ´128 in 8-bit 2’s complement. (4 marks)
(c) Add 127 and ´128 in 8-bit 2’s complement. What is the denary equivalent of
the result obtained? (3 marks)
(ii) A RAM has a capacity of 32 k ˆ 16.
(a) How many memory addresses does this RAM have? (2 marks)
(b) How many address lines will be needed for this RAM? (2 marks)
(iii) State TWO main differences between RISC and CISC machines. (4 marks)

3. (i) What is a database? (3 marks)

(ii) Define the following terms as far as databases are concern:
(a) primary key
(b) candidate key and
(c) attribute. (3 marks)
(iii) The database below is designed to store data about employees of a college.
Employee ID Last Name First Name Title Birth Date Hire Date
1 BISHOP Frank Sales representative 08/12/1968 1992
2 FULLER Emma Vice-president 19/02/1952 1992
3 BUCHANAN Judith Sales representative 30/08/1963 1994
4 KING Praises Sales manager 09/01/1958 1993
5 PEACOCK Thelma Sales representative 02/07/1969 1994

(a) Mindful of how relational databases are constructed, give THREE main reasons
to explain whether or not the table is in the first normal form (1NF). Justify
your answer using examples from the data in the table above. (8 marks)

JUNE 2021/0795/2/C Go to the next page t.me/KamerHighSchool

 - 3/4 -

(b) State THREE advantages of normalization. (3 marks)

4. (i) A CPU scheduling algorithm determines an order for the execution of its scheduled
processes. Given n processes to be scheduled on one processor, how many different
schedules are possible? Give your answer as a formula in terms of n. (3 marks)
(ii) Explain the main differences between preemptive and non-preemptive scheduling
strategies. (4 marks)
(iii) Jobs P1, P2, P3 need 6, 4 and 3 units of execution time respectively. They arrive at
times 1, 4 and 6 respectively.
(a) Draw a Gantt chart for the jobs if each job is allocated a time quantum of 2
time units at a time and a shortest job first scheduling policy is used. (4 marks)
(b) Calculate the average turnaround time for the processes. (4 marks)
(c) Mindful of your results in (b), is the job scheduling in (iii) (a) preemptive?
Justify your answer. (2 marks)

5. (i) Give the difference between the following pairs of transmission modes:
(a) Parallel and serial transmission (2 marks)
(b) Synchronous and asynchronous transmission (2 marks)
(c) Half duplex and full duplex (2 marks)
(ii) (a) Is the internet a WAN or a LAN? Explain. Name one common protocol used
in LAN. (2 marks)
(b) What is the difference between a network identifier and a host address? (2 marks)
(c) What are the components of the complete internet address of a computer? (2 marks)
(d) Name 3 common ways that malware can gain access into a computer system.
How can one get rid of malware? (5 marks)

6. (i) Describe TWO methods that the systems analyst could use in order to collect
information about the current system being used in the school. For each method,
give a suitable example to illustrate your answer. (6 marks)
(ii) During the process of developing a new system, changeover is one of the most
important aspects in deploying the new system.
(a) Describe how pilot parallel changeover is done in system development. (2 marks)
(b) State one Advantage and one Disadvantage of this changeover method. (2 marks)
(c) Explain given an example of information contained in User and Technical
Documentations. (4 marks)
(iii) Describe the following software testing techniques:
(a) Blackbox testing (1 mark)
(b) Whitebox testing. (2 marks)

7. (i) (a) What is abstraction? (2 marks)

(b) Why is abstraction such a powerful and important concept in computer
science? (2 marks)
(c) Explain why a function name is an abstraction. (2 marks)
(ii) Considering language categories like imperative, functional, logic and object
oriented, describe and give example of each. (8 marks)

JUNE 2021/0795/2/C Go to the next page t.me/KamerHighSchool

 (iii) Give two advantages and one disadvantage of high-level programming languages
over low-level ones. (3 marks)

8. (i) The function recur below is recursive function. Study the function and answer the
questions that follow.
function recur(m,n)
start
if(n=0)
return m
else
return recur(n,m mod n)
end
(a) Evaluate recur(6,3) and recur(4,6). (4 marks)
(b) Deduce what the function does. (1 mark)
. (ii) Given the recursive code fragment below:
function sum (n)
sum ÐÝ 0
for i ÐÝ 1 to n do
sum ÐÝ sum + i
endFor
return sum
end
(a) If the main operation is addition (or subtraction) then how many additions
can be made for For n = 1, 2, 3, 4? (3 marks)
(b) Deduce how many will be done for any n ě 1. (3 marks)
(c) Is this algorithm of linear or polynomial complexity? Justify your answer. (2 marks)
(d) What is the algorithm calculating? (1 mark)
(e) Derive a formula for this quantity being calculated in terms of n. (3 marks)

END

JUNE 2021/0795/2/C t.me/KamerHighSchool - 4/4 -