TEST CODE 02215020

FORM TP 2016177 MAY/JUNE 2016

CARIBBEAN E XAM I NAT I O N S COUNCIL

CARIBBEAN ADVANCED PROFICIENCY EXAMINATION®

COMPUTER SCIENCE

FURTHER TOPICS IN COMPUTER SCIENCE

UNIT 2 – Paper 02

2 hours 30 minutes

READ THE FOLLOWING INSTRUCTIONS CAREFULLY.

1. This paper consists of SIX questions. Answer ALL questions.

2. Write your answers in the spaces provided in this booklet.

3. Do NOT write in the margins.

4. If you need to rewrite any answer and there is not enough space to do so on the
original page, you must use the extra lined page(s) provided at the back of this
booklet. Remember to draw a line through your original answer.

5. If you use the extra page(s) you MUST write the question number clearly in
the box provided at the top of the extra page(s) and, where relevant, include
the question part beside the answer.

DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO.

Copyright © 2015 Caribbean Examinations Council

All rights reserved.
‘‘*’’Barcode Area”*”
02215020/CAPE 2016 Sequential Bar Code
 -4-

SECTION A

DO NOT WRITE IN THIS AREA

DATA STRUCTURES

Answer BOTH questions.

1. (a) For EACH of the following scenarios, identify which data structure would be MOST
appropriate when writing software.

  L )RUDFDOOFHQWUHHQVXUHWKDWFDOOVDUHDQVZHUHGLQ¿UVWLQ¿UVWRXWRUGHU

....................................................................................................................................

(ii) To allow the ‘Undo’ button to operate correctly in a word processing

application (for example, Microsoft Word)

....................................................................................................................................

DO NOT WRITE IN THIS AREA

(iii) To store an unknown number of data items and subsequently search this data
structure for different keys

....................................................................................................................................
[3 marks]

(b) In the space provided below, write code to implement the following function. The function
accepts a string s, stores the string in a new node and inserts this node at the front of an
existing linked list. Assume that top SRLQWVWRWKH¿UVWQRGHRIWKHH[LVWLQJOLVW

public void insertToFront(String s)

DO NOT WRITE IN THIS AREA

[3 marks]

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 -5-

(c) Q is an empty queue of size 5. In the space provided below, draw diagrams to show the
DO NOT WRITE IN THIS AREA

contents of the queue after each of the following lines is executed: Lines 3, 4 and 5. Show
all elements in the queue for each illustration.

Line 1 Q.enqueue (‘A’);

Line 2 Q.enqueue (‘B’);
Line 3 Q.enqueue (‘C’);
Line 4 Char c = Q.dequeue ( );
Line 5 Q.enqueue (‘A’);
DO NOT WRITE IN THIS AREA

[3 marks]

(d) Describe THREE operations that can be executed on a stack.

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[6 marks]

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 -6-

(e) In the space provided below, write C code which will reverse the order of a set of items in

DO NOT WRITE IN THIS AREA

a queue. For example, if initially the queue contains the elements x1, x2, x3 … xN (with
x1 at the front of the queue) then your code should reverse this order to xN … x3, x2, x1
(where xN is at the front of the queue).

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

[10 marks]

Total 25 marks

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 -7-

2. D $FHUWDLQVLQJO\OLQNHGOLVWLVORDGHGZLWK¿YHLQWHJHUV7KHKHDGRIWKHOLVWLVDFFHVVHGYLD
DO NOT WRITE IN THIS AREA

top.

 L ([SODLQKRZWKH¿UVWQRGHFDQEHGHOHWHG

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................
[3 marks]

(ii) Explain how the last node can be deleted.

....................................................................................................................................

....................................................................................................................................
DO NOT WRITE IN THIS AREA

....................................................................................................................................

....................................................................................................................................
[3 marks]

 LLL ([SODLQKRZDQ\QRGHEHWZHHQWKH¿UVWDQGODVWFDQEHGHOHWHG

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................
DO NOT WRITE IN THIS AREA

....................................................................................................................................
[4 marks]

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 -8-

(b) (i) Write C code to declare an array number that can store 10 integers.

DO NOT WRITE IN THIS AREA

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................
[2 marks]

  LL :ULWHFRGHWR¿OOnumber with integers entered by the user.

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

DO NOT WRITE IN THIS AREA

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................
[4 marks]

DO NOT WRITE IN THIS AREA

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 -9-

(iii) In the space provided below, write C code to accept an integer key from the user
DO NOT WRITE IN THIS AREA

and search number to see if key is present using linear search. If found, print
the location of key; otherwise, print “Key Not found”.
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA

[9 marks]

Total 25 marks

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 10 -

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA
NOTHING HAS BEEN OMITTED

DO NOT WRITE IN THIS AREA

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 11 -

SECTION B
DO NOT WRITE IN THIS AREA

SOFTWARE ENGINEERING

Answer BOTH questions.

3. (a) Apart from time and costs, outline TWO factors that may be considered when completing
a risk assessment for software development.

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[2 marks]
DO NOT WRITE IN THIS AREA

(b) What is meant by the term ‘CASE tools’?

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[3 marks]
DO NOT WRITE IN THIS AREA

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 12 -

(c) List FOUR reasons why the Waterfall model might not be suitable for managing most

DO NOT WRITE IN THIS AREA

software projects.

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[4 marks]

(d) Describe TWO weaknesses of the Rapid Prototyping model of software development.

DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[4 marks]

(e) The following case provides details for a university registration system. In the space
SURYLGHGRQSDJHGUDZD/HYHOGDWDÀRZGLDJUDPWRGHWDLOWKHÀRZRIGDWDDVGHVFULEHG
in the case.

A prospective student sends an application in the hope of being accepted by a university. DO NOT WRITE IN THIS AREA
Each application is inspected and a letter is sent to the prospective student to indicate
whether he/she was accepted by the university or not. Students who have been accepted
must take their acceptance letter and all supporting documents to the university in order
WRUHJLVWHU5HJLVWUDWLRQGHWDLOVDUHWKHQVWRUHGLQWKHVWXGHQWLQIRUPDWLRQ¿OHDQGDVWXGHQW
LGHQWL¿FDWLRQQXPEHULVLVVXHG7RFRPSOHWHUHJLVWUDWLRQWKHVWXGHQWXVHVKLVKHUVWXGHQW
,'WRSD\XQLYHUVLW\DQGRWKHUVXQGU\IHHVYLDFUHGLWFDUG)HHVDUHSURFHVVHGDQG¿QDQFLDO
GHWDLOVDUHVWRUHGLQWKH¿QDQFH¿OH$UHFHLSWLVLVVXHGWRWKHVWXGHQWDWWKHHQGRIWKLV
SURFHVVWRFRQ¿UPIHHSD\PHQWDQGWKHFRPSOHWLRQRIUHJLVWUDWLRQ1RWHWKDWDSSOLFDWLRQ
form data and student registration data are passed through the system after the related
processes.

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 13 -
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA

[12 marks]

Total 25 marks

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 14 -

4. The following questions are related to software development and database design.

DO NOT WRITE IN THIS AREA

(a) What is cardinality? State ONE example.

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[2 marks]

(b) List THREE characteristics of a well-engineered software product.

..............................................................................................................................................

..............................................................................................................................................

DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[3 marks]

(c) Differentiate between ‘functional’ and ‘nonfunctional’ requirements. Give ONE example
of EACH term.

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

.............................................................................................................................................. DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................
[4 marks]

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 15 -

(d) Explain TWO types of tests completed during the testing phase, other than white box and
DO NOT WRITE IN THIS AREA

black box testing.

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[4 marks]
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 16 -

(e) The Science College is a university which offers several pure and applied science courses.

DO NOT WRITE IN THIS AREA

The university employs 20 lecturers and enrolls several students. Lecturers teach many
courses and many students. Each course is completed by many students.

In the space provided below, draw an entity relationship diagram to represent the scenario
DERYH2Q\RXUGLDJUDPGH¿QH$//UHODWLRQVKLSVDQGFDUGLQDOLWLHVLQ%27+GLUHFWLRQV
You MUST follow the conventions of ER diagramming to be awarded full marks.

DO NOT WRITE IN THIS AREA

DO NOT WRITE IN THIS AREA

[12 marks]

Total 25 marks

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 17 -

SECTION C
DO NOT WRITE IN THIS AREA

OPERATING SYSTEMS AND COMPUTER NETWORKS

Answer BOTH questions.

5. (a) Describe the characteristics of EACH of the following transmission media:

(i) Coaxial cable

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

(ii) Fibre-optic cable

DO NOT WRITE IN THIS AREA

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................
[4 marks]

(b) Explain what is an IEEE802.16 network.

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[3 marks]
DO NOT WRITE IN THIS AREA

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 18 -

(c) With the aid of a diagram, explain the role of a switch in a local area network.

DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[3 marks] DO NOT WRITE IN THIS AREA

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 19 -

(d) How is data communicated in an IEEE802.11b network? Use a diagram in your response.
DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA

[6 marks]

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 20 -

 H %ULHÀ\H[SODLQ($&+RIWKHIROORZLQJIDFWRUVWKDWDUHFRQVLGHUHGZKHQEXLOGLQJDQHWZRUN

DO NOT WRITE IN THIS AREA

(i) Cost

....................................................................................................................................

....................................................................................................................................

(ii) Security

....................................................................................................................................

....................................................................................................................................

(iii) Management

....................................................................................................................................

....................................................................................................................................

DO NOT WRITE IN THIS AREA

(iv) Expandability

....................................................................................................................................

....................................................................................................................................

(v) Interconnectivity

....................................................................................................................................

....................................................................................................................................
[5 marks]

(f) Explain the role of any TWO of the ¿UVW ¿YH OD\HUV RI WKH 26, PRGHO IRU QHWZRUN
communication.

..............................................................................................................................................
DO NOT WRITE IN THIS AREA
..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[4 marks]

Total 25 marks

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 21 -

6. (a) Explain EACH of the following terms:

DO NOT WRITE IN THIS AREA

(i) Virtual memory

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

(ii) Paging

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................
DO NOT WRITE IN THIS AREA

....................................................................................................................................

(iii) Thrashing

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................
[6 marks]

(b) Explain how excessive paging affects a computer.

..............................................................................................................................................

..............................................................................................................................................
DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................
[2 marks]

GO ON TO THE NEXT PAGE

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 22 -

(c) State the role of device drivers in an operating system.

DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[3 marks]

 G $FRPSXWHUDSSOLFDWLRQQHHGVWRUHDGDVSHFLDO¿OHRQDGLVNWRGHWHUPLQHWKHWHPSHUDWXUH
at which the CPU is operating.

Explain how the operating system uses interrupts in the above scenario.

..............................................................................................................................................

DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[5 marks]

 H 'LVWLQJXLVKEHWZHHQD‫ދ‬PXOWLXVHUV\VWHP‫ތ‬DQGD‫ދ‬EDWFKSURFHVVLQJV\VWHP‫ތ‬

.............................................................................................................................................. DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[4 marks]
GO ON TO THE NEXT PAGE
02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code
 - 23 -

 I %HVLGHVSDVVZRUGVRXWOLQH21(ZD\LQZKLFK¿OHVFDQEHSURWHFWHG
DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[2 marks]

(g) Identify THREE components of a process control block (PCB).

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
DO NOT WRITE IN THIS AREA

..............................................................................................................................................

..............................................................................................................................................

..............................................................................................................................................
[3 marks]

Total 25 marks
DO NOT WRITE IN THIS AREA

END OF TEST

IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST.

02215020/CAPE 2016
‘‘*’’Barcode Area”*”
Sequential Bar Code