test cove 02215020 FORM TP 2010161 Ce. MAY/JUNE 2010 9, CARIBBEAN EXAMINATIONS COUNCIL ADVANCED PROFICIENCY EXAMINATION COMPUTER SCIENCE UNIT 2 - FURTHER TOPICS IN COMPUTER SCIENCE PAPER 02 2% hours 17 MAY 2010 (p.m.) DIDATES 1. DO NOT open this examination paper until instructed to do so. 2. Answer ALL questions from the THREE sections. Copyright © 2009 Caribbean Examinations Council ®. Alll rights reserved. 02215020/CAPE 2010() (© @ } 0221S020/CAPE 2010 SECTION A DATA STRUCTURES Answer BOTH questions. Define the term abstract data type (ADT), (2 marks} @ Gi) Give an ADT operation that can be used to store an clement in a singly linked list. (1 mark} A singly linked list is created and the following elements are placed in the linked list in the order given: 25, 50, 75 Draw the list after all three elements have been placed in the list using the ADT operation at (i) above, clearly indicating the beginning and end of the list. [3 marks} ‘The Queue ADT provides an enqueue (Queue, data) operation and a dequeue (Queue) operation, @ (ii) Suppose that you need tq implement a Queue for storing a set of integer values. Describe the computer storage that you will use for implementing the queue operations. [4 marks] Write the C code for a function that implements the enguene (Queue, data) operation assuming that data is an integer value. Your function must deal with queue overflow conditions. (5 marks} ‘The Stack Abstract Data Type (ADT) provides a pop (Stack) operation, a push (Stack data) operation, and an isEmpty (Stack) operation, You are given a queue, g, with a set of elements. Using a stack, stk, write an algorithm to reverse the order of all the elements ing. Your algorithm must only use Stack and Queue ADT operations. (6 marks] A stack can be implemented using a singly linked list Explain how the Stack ADT operations will be implemented if a singly linked list is used. [4 marks] Total 25 marks GO ON TO THE NEXT PAGE-3- 2. (a)_—_ Asset of 10 integers is stored in a one-dimensional array as follows: locators EEO ya 3 [4] s5]6]7] 8] 9 data s |u| 2] 19 ‘0 | 3] 2] 5] 6 GT 7 A selection sort algorithm must be used to sort the 10 integers in ascending order (ie. smaller values must come before bigger values). (Describe how the selection sort algorithm works to sort a set of 10 integers in ascending order, [10 marks} (ii) Draw the array after the first, second, and third passes of the selection sort algorithm, (ie. three diagrams in all). [3 marks} (0) Acne-dimensional array num consists of 20 integers. The integers are not sorted. Write C programming code to accept an integer, target, from the user and determine if target is present in num. If rarget is found in num, print the location in which it was found. If zarget is not present in mam, print an appropriate error message. [10 marks} (©) When should binary search be used on an array? (2 marks} Total 25 marks GO ON TO THE NEXT PAGE 02215020/CAPE 20103. fa) (b) © @ 4+ SECTION B SOFTWARE ENGINEERING Answer BOTH questions. Actitical attribute ofa well-engineered software productis maintainability. Briefly discuss ‘TWO other attributes of well-engineered software. [4 marks] Explain, giving TWO reasons, why it is important to involve end users and management in the development of a software product, [4 marks} Explain why a software system that is used in a real-world environment mnust be upgraded or become progressively less useful. [3 marks} ‘The hiring process of @ certain organisation after a vacancy is advertised is as follows: ‘Applications are accepted from interested persons and stored in a file, An acknowledge- ment letter is sent to each applicant indicating that his/her application has been received. Ata later date, the applications are retrieved from the fle, examined and eligible applicants are selected for an interview. The selected applicants are informed of the date and time of their interviews. After the interviews are held, the successful applicant's data is moved to the personnel file since this person will now be an employee of the organisation. Finally, letters are sent to each applicant infoiming him or het of the outcome of the application. Draw a Level-0 data fiow diagram to represent the above scenario. [14 marks} ‘Total 25 marks GO ON TO THE NEXT PAGE 02215020/CAPE 20104. (a) ‘Two deliverables of the analysis phase of software engincering are a feasibility study and a requirements specification document. () State TWO reasons why the feasibility study is undertaken, __[2. marks|_—___ (ii) Describe the contents of the requirements specification document. {3 marks] (’) Acertain organisation consists of a number of departments. Bach department employs one ‘or more employees but an employee is employed in only one department. The organisation stores the first name, last name, address, and telephone number of each employee, as well as an employee number to uniquely identify each employee. Employees have one or more skills. A department undertakes various kinds of projects. Employees may be assigned to. one or more projects being undertaken. A project consists of a set of tasks and employees use one or more of their skills when performing tasks on projects. Draw an entity-relationship model for the above scenario. {14 marks} (©) Consider a function, ‘search, which accepts the following parameters: arr, an exray of integers as 2 parameter, 1 the amount of elements in arr, and ‘ey, an integer being searched for and performs a linear search on arr for key. If key is found, the function retums the location where the key-was foundyotherwise, it returns—1. Briefly describe THREE tests which can be used to determine if /search is working correctly. [6 marks] ‘Total 25 marks GO ON TO THE NEXT PAGE 02215020/CAPE 20106. SECTION C OPERATING SYSTEMS AND COMPUTER NETWORKS, Answer BOTH questions. 5. (a) ()_—Drawa diagram to show the layers of the OSI model for computer communication, [6 marks} (ii) Describe the role of EACH of the top THREE layers of the mode! drawn in 5 (a) (i above. 16 marks] (>) What is meant by a ‘page fault’, in an operating system that uses paging? How is it handled? [4 marks} (©) State and describe TWO applications that use or can use GPRS. [6 marks] (4) Iman operating system, explain what can cause a process to move from the running state to the ready state. [3 marks} Total 25 marks 6. The diagram below shows the network desien ofa company which wtlizes a client-server model for its data and applications. Firewall GO ON TO THE NEXT PAGE 02215020/CAPE 2010(a) () (c) @ @ © (g) @) @ oO ) ae Complete the labelling of the diagram, giving the names of A, Band C. (3 marks] State, giving a reason, which network topology is being employed. (2 marks] Give ONE disadvantage of the topology identified in (b). {2 marks} List ONE device which is NOT shown in the diagram that may also be found on the network, [1 mark | Briefly describe the function of the firewall. [3 marks] What is the meaning of the abbreviation ISP? U mark} What service would the company likely use from the ISP? [1 mark J IF the company had an Intranet, on what protocol would it be running? {1 mark | Differentiate between a peer-to-peer and a client server configuration. [3 marks} Give ONE disadvantage of a client server configuration, [2 marks] Both devices labelled A and B are running computer programs classified as operating, systems, (i) Describe ONE function-of modem operating systems. [2 marks} (ii) What is the difference between the type of operating system running on A and that running on B? (2 marks} (iii) Give ONE method used to secure files. (2 marks} ‘Total 25 marks END OF TEST 02215020/CAPE 2010