|TELTEUEETA A 02115020 FORM TP 2012163 Re, MAY/TUNE 2012 CARIBBEAN EXAMINATIONS COUNCIL ADVANCED PROFICIENCY EXAMINATION COMPUTER SCIENCE FUNDAMENTALS OF COMPUTER SCIENCE UNIT 1 - Paper 02 2 hours 30 minutes 15 MAY 2012 (a.m ‘This examination paper consists of THREE sections: Computer Architecture and Organisation, Problem Solving with Computers and Programming. Each section consists of 2 questions ‘The maximum mark for each section is 50. ‘The maximum mark for this examination is 150. ‘This examination consists of 6 printed pages. READ THE FOLLOWING INSTRUCTIONS CAREFULLY. 1. Do NOT open this examination paper until instructed to do so. 2. Answer ALL questions from the THREE seetions, DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO. Copyright © 2011 Caribbean Examinations Council All rights reserved. 02115020/CAPE 2012-2 SECTION A COMPUTER ARCHITECTURE AND ORGANIZATION where eo @ @ oO @ ai) 02115020/CAPE 2012 Answer BOTH questions. (8) Acertain circuit has two inputs, x and y. Its output is given by the boolean function, F, Give the truth table of the circuit [4 marks] Using only the primary logie gates, design and draw the circuit. (6 marks} Draw a clearly fabelted block diagram of a 4-to-1 line multiplexer. [4 marks] Ina security system, four sensors must transmit data to a single line for alarm, notification. Each sensor transmits data for 1 second. Explain how a multiplexer can be used for the purpose described above and discuss how data from each sensor is transmitted through the alarm notification line. [6 marks} Showing all working, find the largest and smallest integers that can be stored in four bits when signed magnitude representation is used [2 marks} Consider the following floating point representation: L-bit sign, 3-bit exponent, 5-bit mantissa culate the decimal equivalent of 101100011 [3 marks] Total 25 marks Explain what is meant by the ‘instruction set? of a central processing unit (CPU). [2 marks} Briefly describe THREE types of instructions that ate typically included in an instruction set. (6marks} Explain how cache memory can increase the efficiency of data retrieval, [3 marks] GO ON TO THE NEXT PAGE&) © 3 @ &) (Distinguish between the opcode and the operands of an instruction, [2 marks] (ii) ‘Two typical instruction formats are one-address and two-address. Describe how the operands are obtained in EACH case and specify where the results are stored. {6 marks} (Explain how a hard disk differs from RAM in terms of access method and access speed. [3 marks} Gi) Explain how RAM differs from a CD-R deviee in terms of volatility and storage capacity. [3 marks} ‘Total 25 marks SECTION B PROBLEM SOLVING WITH COMPUTERS Answer BOTH questions, Explain the role ofan algorithm in the problem-solving process. (2 marks} Examine the TWO algorithms below (labelled Algorithm | and Algorithm 2)and answer the questions that follow, Algorithm 1 FOR X=0TO 15DO PRINT X END FOR Algorithm 2 READ X WHILE X ! = 999 DO {Note that ! = means “not equal (o”} SUM = SUM +X READ X END WHILE (Which of the algorithms above illustrates bounded iteration? Justify your answer, B marks] (ii) Which of the algorithms above illustrates unbounded iteration? Justify your answer. [3 marks} GO ON TO THE NEXT PAGE 02115020/CAPE 2012-4- A primary school is condueting a survey on the popularity of certain colours. Students are asked to vote for any of four choices: red, blue, green, none, Ifred, blue or green is not the favourite, students vote for ‘none’, Write an algorithm to find and print the (number of students that voted for EACH of the colours: red, blue, green. i) TOTAL number of students that voted for red, blue or green, Assume that on the day of the survey, 150 students are present. Also assume that all votes are valid. [omarks} Write an algorithm that uses iteration to find the sum of all multiples of 4 and all multiples of 7 between m (inclusive) and (inclusive) where m and 1 are two positive integers centered via the keyboard, Assume that >, [7 marks] Total 25 marks Construct a flow chart to represent the following algorithm, begin Prompt for numDays Read numDays Set day tot Set totalComm to 0 While day <= numDays do read mumltemsSold if numitemsSold < 500 then comm = numftemsSold * 4 else comm = numltemsSold * 5 endif totalComm = totalComm + comm Print comm Add 1 to day Endwhile Print numDays, totalComm, stop [12marks} An algorithm is shown below. read j sum =0 while j<5 do sum = sum + j print j read j endwhile print ‘sum sum ‘What would the algorithm print given the line of input data below? Show your working. le eteeeosaitd [3 marks} GO ON TO THE NEXT PAGE 02115020/CAPE 2012is (©) Trace through the exccution of the following algorithm and draw the output in your answer booklet, exactly as it would be generated by the algorithm. You should carefully note the following: © printSpaces (n) prints n spaces from the current cursor position © print continues output on the current line from the current cursor position © printin terminates output on the curtent line at the current cursor position. Any subsequent output begins on a new line (e.g,, line 18) © printin (output-list) outputs ‘output-fist” on the current line and then places the cursor at the beginning of the following line (e.g., line 4), 1. begin 2 SIZE=10 3 printSpaces ( SIZE +1 ) 4 printin ("*") 5 j=SIZE -2 6. while j>=0 1. begin 8 printSpaces (j +1) 9 CS") 10, printSpaces (SIZE —j) ie printin (*&") 12. inj -2 13. endwhile 14. printSpaces (1) 15. forj=1 to (SIZE +1) do 16 print ("+") : 17. endfor 18. printin 19. end [10 marks} ‘Total 25 marks SECTION C PROGRAMMING Answer BOTH questions 5. (a)_Briefly describe THREE stages of the program translation process, (6 marks} (6) WriteaC function whichaccepts.a positive integer, n, and returns 2". State any assumptions made. (7marks} (©) ()_ Write C-code to store the even numbers from 2 (inclusive) to 40 (inclusive) in 2 file called “num.dat”” (7 marks} Gi) Write C code to read the integers from the file “num.dat” created i to cach integer and then pi e(),add 5 nt the result on the sereen, [Smarks} ‘Total 25 marks GO ON TO THE NEXT PAGE 02115020/CAPE 2012(a) (b) © ge Explain THREE ways in which good programming style can be maintained. [6 marks} A grocer needs to store data about some products using a C application, Each produet hhas an ID (integer), a quantity in stock (integet) and a price (floating point). (Write a declaration for a C struct produetRee that can store the record for each product, [2 marks] (ii) Declare TWO variables, item/ and item2, that have the record structure declared in b (® above. {mark} (iil) Write C code to put data in the item! struct from b (ji) above. ‘You can use any values you like, [2 marks} (iv) Assume that two productRee structs, ifem3 and item/, ate already loaded with data, Write C code to exchange the values in item3 and item4. [3 marks} Write C code to read a stting entered by the user at the keyboard, store it in a character array and print the vowels that are present in the string. Ifno vowels are present, print “NO VOWELS”. Assume that the string is entered in upper case letters and that the string is exactly 7 characters in length. Also, count and print the number of occurrences of the letter ‘A’ in the string, Example: Please enter name: MICHAEL Vowel I present. Vowel A present, Vowel E present, ‘Number of As = 1 [11 marks} ‘Total 25 marks END OF TEST IF YOU FINISH BEFORE TIME IS CALLED, CHECK YOUR WORK ON THIS TEST. 02115020/CAPE 2012