Tr & rest cope 02215020] FORM TP 2019184 MAY/JUNE 2019 CARIBBEAN EXAMINATIONS COUNCIL CARIBBEAN ADVANCED PROFICIENCY EXAMINATION COMPUTER SCIENCE FURTHER TOPICS IN COMPUTER SCIEN' 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. Ifyou 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. 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 TH PAGE UNTIL YOU ARE TOLD TO DO SO. Copyright © 2018 Caribbean Examinations Council All rights reserved. sm _| 5020/MJ/CAPE 2019 iMLa) (b) 24s onl SECTION A DATA STRUCTURES Answer BOTH questions. Briefly describe the concept of an ‘abstract data type" (ADT) [2 marks} A linked list has four nodes cor nntaining the letters HEAP. With the aid of a diagra H, E. A, P, ordered to spell the word im, explain how (anew node, containing the le er C, can be inserted at the start of the list [4 marks} GO ON TO THE NEXT PAGE 20/MJ/CAPE 2019 aeI IR en cone roe DU NOT ALLE LN LILO AM BA, LSE REE AN LAS AA r “ 7 (ii) the node with the letter A can be deleted from the list. GO ON TO THE NEXT PAGE (02215020/MJ/CAPE 20194 (©) Write C code for the following stack operations. The stack is implemented as a fixed size array where Top and MAX are global variables used to represent the index of the item at the top of the stack and the maximum number of items in the stack respectively. Represent the code as functions such that the stack array, stack, is accepted as a parameter. @ PUSH (i) POP. [8 marks} Total 25 marks GO ON TO THE NEXT PAGE _| (02215020/MJ/CAPE 2019 Lr * 7 (@) The following five integers are stored in an array, arr. » 34 56 | 12 89 | 2 | (Write C code to declare the array, arr. [3 marks} (ii) Briefly explain how the selection sort algorithm works. GO ON TO THE NEXT PAGE | 02215020/MJ/CAPE 2019 L-8- 4 iii Complete the diagram below, showing the array, arr, after each pass of the selection sort algorithm. 5020/MJ/CAPE 2019 34 56 12 89 2 Pass | Pass 2 Pass 3 Pass 4 [4 mark GO ON TO THE NEXT PAGDO NOT WRITBIN LHS AKEA DO NOT WRITE IN THIS AREA "DO NOT IWRITE IN THIS AREA 4 (b) Considering the linear search algorithm, how many comparisons will this algorithm need before it determines that the value 51 is present in the array below? Justify your answer with an explanation. 67 | 8% | 45 88 9 GO ON TO THE NEXT PAGE (02215020/M/CAPE 2019-10- “7 (©) Write C code that will sort the array in (b) by using the bubble sort technique. GO ON TO THE NEXT PAGE (02215020/MI/CAPE 2019@ (o) “ue SECTION B SOFTWARE ENGINEERING Answer BOTH questions. LList FOUR properties of a well-engineered software product. [4 marks] Briefly outline the MAIN difference between the waterfall approach and evolutionary development. [2 marks} GO ON TO THE NEXT PAGE 02215020/MJ/CAPE 2019 L =|-12- ~] (c) Define what is meantby the term “CASE tools’. Support -youranswer with TWO examples of how the tools are used. [4 marks (4) smart refrigerator is a refrigerator that can sense what items are stored in it by using thy barcode of each item. Members of your household must sean each food item before placing it inthe refrigesato In this way, the item ean be identified by its barcode. The refrigerator file is then update swith the bareode details. When items in the refrigerator are used up, they are seanne Seain and the reffigerator file is updated to note that the jtem mo longer exists in th fefrigerator. The weekly grocery report is generated and a grocery list is automaticall rent by the refrigerator to a supermarket based on quantities remaining inthe refrigers fre The supermarket automatically takes payments from your family's bank account f sending the payment details to be processed, after which the account information er payment amount are sent to the bank. In the box provided on page 13, draw a level | data flow diagram to represent tl scenario described. GO ON TO THE NEXT PAC 02215020/MI/CAPE 2019[15 marks] Total 25 marks GO ON TO THE NEXT PAGE | (02215020/MJ/CAPE 2019 is@ () -14- 7 Define the following terms and provide ONE example of EACH to support your answer: Functional requirements Example [4 marks} Re-bill is a company with several employees. Personal details such as name, address, telephone number as well as a unique ID for each employee are stored in the employee database. Considering the Employee ID attribute in the data dictionary, state wha description, attribute type, length and range elements should be stored for this attribute. Description Type Length Range [4 mark GO ON TO THE NEXT PAGE 02215020/MS/CAPE 2019r vs 7 (©) Define EACH of the following terms: (i) Alpha testing [1 mark] Gi) Beta testing ‘mark GO ON TO THE NEXT PAGE al (02215020/MJ/CAPE 2019 L“6: 7 (4) _Acertain university has several departments. Each department hasa unique name associated ‘with it, Each department offers courses with distinct names, each of which is taught by @ single professor and one or more teaching assistants, Draw an E-R diagram which can be used to mode! the data above. [15 marl Total 25 mal GO ON TO THE NEXT PAG (02215020/MJ/CAPE 2019~ - if =| SECTION OPERATING SYSTEMS AND COMPUTER NETWORKS Answer BOTH questions. 5. (@)_ Outline the difference between “preemptive scheduling’ and ‘non-preemptive scheduling’ algorithms. GO ON TO THE NEXT PAGE _| 02215020/MJ/CAPE 2019 Lou (b) Ready, running and blocked are the ‘operating systems. State the activity the following states: (i) Ready to running (ii) Running to ready ; 7 main states that processes move through in modem that occurs when processes move through EACH of “tmark] (iii) Running to blocked (iv) Blocked to ready 02215020/MN/CAPE 2019 GO ON TO THE NEXT PACiG “w. 7 (©) A process, PS, has been interrupted by another process with a higher priority, P2. Briefly describe the sequence of steps that the operating system will execute to allow P2 and PS to run to completion. Note: There is only one processor. i i : i i i : : a = 02215020/MJ/CAPE 2019 JL GO ON TO THE NEXT PAGE _|4 of two resources RO and RI. With the aid \d oceur in this seenario, -20- cesses, PO and PI, each require the use lain how deadlock coul (2) Two proc of aclearly labelled diagram, expl GO ON TO THE NEXT I 15020/MJ/CAPE 2019E @ wo -21- ~] State TWO advantages and TWO disadvantages of the command line over a graphical user interface (GUI). Advantages Disadvantages [4 marks} Lena needs to send sensitive data files to her colleague Rey. Describe THREE techniques she may use to ensure that the files are sent and received securely. {6 marks} Total 25 marks GO ON TO THE NEXT PAGE 02215020/MJ/CAPE 2019 L || Describe the job of the following layers in the OSI reference model. In your response, 6 (a) give an example of the network devices or protocols which operate at EACH layer. (i) Network layer Gi) Physical layer (iii) Application layer (b) List FOUR characteristics of a good password. [4 marks} GO ON TO THE NEXT PAGE _| 1215020/MJ/CAPE 2019© @ [2 marks} Pelican, a small business with five ‘esktop computers, a network printer, several files Which need to be shared and access te the Intemet is seeking to set up a network Draw a diagram to illus Si I. Note that all 5 it Intern 17 marks} GO ON TO THE NEXT PAGE (02215020/MI/CAPE 2019 L-24- ~] (ii) Based on your diagram in (d) (i), briefly deseribe how printing, file sharing and Internet accessibility would be possible. Printing [3 marks] Order the following mobile network technologies in terms of speed. from the slowest to © fastest. LTE, CDMA, GPRS. GSM [1 mark] (State TWO advantages of a centralized network over a decentralized network. [2 marks} Total 25 marks 'D OF TES IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST. 02215020/MJ/CAPE 2019 a