& rest cope 02215020 FORM TP 2017180 MAYJJUNE 2017 CARIBBEAN EXAMINATIONS COUNCIL CARIBBEAN ADVANCED PROFICIENCY EXAMINATION® COMPUTER SCIENCE FURTHER TOPICS IN COMPUTER SCIENCE, UNIT 2— Paper 02 2hours 30 minutes READ THE FOLLOWING INSTRUCTIO’ ‘This paper consists of SIX questions. Answer ALL questions. ‘Write your answers in the spaces provided in this booklet. ‘Do NOT write in the margins. 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, ‘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 U! Copyright © 2016 Caribbean Examinations Couneil All rights reserved. =="Tarcode Arar (02215020/CAPE 2017 Sequential Bar CodeSECTION A DATA STRUCTURES Answer BOTH questions. (a) The following ten integers are stored in an array, are. location [ 0 [ 1 | 2 | 3 | 4 @ s |u| 2 [7 [3s s[e«[7r]s]o a4 fs [os | | a Write a seri for the key 19, ss of steps to describe how the binary scarch algorithm will Gi 02215020/CAPE 201 State whether this search algorithm ret answer with an explanation [6 marks] tums the correct location. Support your GO ON TO THE NEXT PAGE rea" vemiial Rar Cade(b) The following five integers are stored in an array, arrBubble, location [0 | 1 | 2 [3 [4 daa. a fa | [3 [os Use the bubble sort ta sort this array im ascending order. Draw the array after each complete pass of the bubble sort, [3 marks] GOON TO THE NEXT PA\ rea Sequential Bar Code 02215020/CAPE 2017