i 6 rest cone 02215020 | FORM TP 2018181 MAY/JUNE 2018 CARIBBEAN EXAMINATIONS 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.-4- SECTION A DATA STRUCTURES Answer BOTH questions. (a) The user and developer of abstract data types (ADTs) focus on different aspects of data types. Outline TWO aspects of data types that are the focus of (@) user (i) developer [4 marks]-5- | (b) (i) _ Describe the structure of stack ADTs and queue ADTs. Stack Gi) Write ONE real-life example to illustrate a ‘stack’ and a “queue”, Stack Queue [2 marks] (©) Astack and a queue can be implemented using an array or a linked list. State TWO reasons why an array may be replaced by a linked list to improve program efficiency.