Ce. rest cope 02115020 ‘ORM TP 2014160 MAY/SUNE 2014 ‘© CARIBBEAN EXAMINATIONS COUNCIL CARIBBEAN ADVANCED PROFICIENCY EXAMINATION® eee COMPUTER SCIENCE FUNDAMENTALS OF COMPUTER SCIENCE UNIT 1 - Paper 02 2 hours 30 minutes 16 MAY 2014 (; READ THE FOLLOWING INSTRUCTIONS CAREFULLY. 1, This paper consists of THREE sect ns. 2. Answer ALL questions fiom the THREE sections. Each section consists of TWO questions, DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO. Copyright © 2013 Caribbean Examinations Council All tights reserved, 02115020/CAPE 2014eo SECTION A “COMPUTER ARCHITECTURE AND ORGANIZATION Answer BOTH questions, (a) Draw a cleatly labelled block diagram of a 2 to 1 line multiplexer, [5 marks} (0) Explain what is meant by the term “logic gate’ [2 marks} (©) Write the ruth table for the circuit shown in Figure 1 by listing all possible input bitpatterns and their corresponding outputs. Figure 1. [4 marks} (State which of the following terms ate associated with a single output value: + Decoder + Fipsflop + Multiplexor 2 marks} Feat arvich ara tisa maa aBiae (©) A decoder is used to display the number of the teller who is available to serve the next customer in a bank. The seven-segment configuration illustrated in Figure 2 is used to fornt the number of the teller, Ch D Figure 2. @ If there ate three bits needed fo display a digit, calculate how many digits this decoder can display. [2 marks} Gi) List the letters of the segments that must be switehed on to display the number 5, [5 marks] (D) _ Find the 4-bit two's complement of -7. [2 marks} (@) Consider the following floating point representation: 1 -bit sign, 3-bit exponent, 5-bit mantissa Calculate the decimal representation of 001110110. [3 marks] (otal 25 marks GO ON TO THE NEXT PAGE-4 (@) Describe the THREE main activities that take plnce in an instuetion cycle, stating the conest order, 15 marks} (0) @_ Give ONE similarity and ONE difference between RAM and hard disks as used in computer systens, (2 marks} Gi) Give TWO reasons why registers ave included in the CPU of acompMIekins, {4 marks} (©) Briefly describe a situation where BACH of the following can be used (Supercomputer (i), PDA (ii) Mainframe {6 marks] (€)_Deseribe the kind of information that is typically stored in the ROM of » compute (2 marks} (©) Discuss TWO seasons why current computers may not be able (0 work efficiently with new storage devices developed ten years from now. (6 marks} Fotal’Z5 marks GO ON TO THE NEXT PAGESECTION B ‘PROBLEM SOLVING WITH COMPUTERS Answer BOTH questions. 3, @)__ Give ONB example of EACH of the following control constructs: (Sequence (ii) Selection ii) Iteration {6 marks} (6) Asocondaty schoo! is doing a survey on students’ favourite subjects, Students are asked to vote for any of fout choices: Mathematics, English, Spanish, none. If Mathematics, English or Spanish is not the favourite, students vote “none” Write an algorithm to find and print: @ ‘The number of students that voted for BACH of the subjects: Mathematics, English, Spanish ii) The TOTAL number of students that voted for Mathematics, F elish or Spanish ‘Agsume that on the day of the survey, 100 students are present, Also assume that all votes are valid. [10 marks} (¢) Write analgorithm that ses iteration (o find the sum ofall multiples ofsix andall multiples arscven between 100 and 250 exclusive. Use one variable, for example, suimMult, fo or cumnatate the sum of the multiples of both numbers in the given range, [9 marks] ‘Total 25 marks GO ON TO THE NEXT PAGE(@) Construct an algorithm to solve the following problem. Data exists for ten items. Bach line of data consists of a product name, price and discount %. You are required (0 read the data and complete the following tasks. () Print the product name, the discount for that product followed by the new price. For example, given : Shirt 120 25 ‘The algorithm should print Shirt 30 90 where “Shirt” is the product, $30 is the discount of 25% and $90 is the price after the discount, (ii) Print the TOTAL amount of product discounts overall, If the total amount of discounts is greater than $500, print “Discounts exceeded.” 112 marks} (>) Construct a flow chart to represent the algorithm given in 4 (#) above. [6 marks} (©) Read the following algorithm and answer the questions that follow. read "x sum] = 2 while x < 10 do suml = sumi *(x-1) print: suml read x endwhile print ‘sum=", sum What would the algorithm print given the line of input data below? (Clearly show how you arrived at your answer.) 5326 24 [7 marks} ‘Fotal 25 marks GO ON TO THE NEXT PAGE(a) ) ©) @ od SECTION C PROGRAMMING Answer BOTH questions. State the stage of the translation process that represents EACH of the following descriptions: @_ Astream of characters making up the source program is read from left to right and grouped into tokens (ii) Apiece of code is transformed to make it more efficient without changing its output or side effects [2 marks} Explain the role of a ‘wateh’ in programming. [2 marks} ‘Write a C function which accepts an integer array and an integer variable'indicating the of the array, The function should return a count of the numbers in the array that are LESS THAN 20. {6 marks} Annouprofit organization is asking for donations for a worthy cause. ‘They hope to raise $100,000. All donations are stored in a file called “donations.txt’, The first line of the file gives the amount the ofgenization hopes to raise. Each fine thereafter contains the amount of each donation, ‘The fast line of data in the file contains -1 only. Write a C program that determines and outputs to a file, “funcls..xt”, the total funds raised and how many donations were made. (You may not use arrays in your solution.) [15 marks} ‘Total 25 marks“8 (a) Explain why indentation is important in programming. 2. marks} (b) Why is it recommended that comments be used in programming code? {2 marks} (©) What output is produced by the following C program? (For the output stite the values cane ve OFS AGL J nt gael stage.) finclude int main () (int 4, J, final = 1; for (j= 9; §> 0; J= 3-3) { 44/3: while (i <3) \ni ig taj is ta\n",i, 4); delta final = final + 2*5; } /fuhite printe("\nNew i = %d", i); }//for print£("\nvinal Output: %d\n", final); scanf (*&c" return 0; V//main [11 marks} (@) Write a C program that accepts two values, price and tax (both of type float). The program applies tax to price and prints the old price and the new price in an appropriate message. Note that tox is given as a percentage. For example, given 1000 10 ve with tax: $1100 [6 marks} ‘The program prints: Old price: $1000 New Pr (©) Write C code to read four integers and print their average. (Do not write an entire program.) [4 marks} ‘Total 25 marks END OF TEST IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST,