XMSS 2018 P1

2 7155/01/Computing/XMSS 2018 Preliminary Exam For Examiner’s Use 1 Insert five of the following words about computer architecture in the correct place in the text below. memory data bus computer program input device address bus output device computer processor A ………………..…………………… carries out the instructions in a ………………..…………………… . The ………………..…………………… is where data and instructions are stored ready to be processed. The ………………..…………………… identifies the location of data. The ………………..…………………… transports the data from one location to another. [5] 2 Give an example for each type of data storage. Volatile data storage ………………………………………………………..…………...... Non-volatile data storage ………………………………………………...……………….. [2] 3 A school wants to use a computer program to find out which student has achieved the lowest score in a Physics class. There are 24 students in the class and all the students’ scores are different. State the inputs, the outputs and the processes required to find the name and the score of the student with the lowest score. Inputs ………………………………………………………………………………………. ……………………………………………………………………………………………….. ……………………………………………………………………………………………….. Outputs …………………………………………………………………………………….. ……………………………………………………………………………………………….. ……………………………………………………………………………………………….. Processes required ……………………………………………………………………….. ……………………………………………………………………………………………….. ……………………………………………………………………………………………….. [6]

3 7155/01/Computing/XMSS 2018 Preliminary Exam For Examiner’s Use 4 The problem of calculating the remainder when a number is divided by 4 can be defined as follows: Input Output • Number: a positive whole number • Remainder when Number is divided by 4 A possible solution to this problem is as follows: Step 1: If Number is less than 4, proceed to Step 3. Otherwise, proceed to Step 2. Step 2: Subtract 4 from Number and then proceed to Step 1. Step 3: Output Number as the final answer. A similar problem is as follows: Input Output • Number: a positive whole number • Divisor: a positive whole number • Remainder when Number is divided by Divisor. Write down the solution to the second problem by generalising the first solution. ………………………………………………………………………..………………………. ………………………………………………………………………………..………………. ……………………………………………………………………………………..…………. …………………………………………………………………………………..……………. ………………………………………………………………………………..………………. ………………………………………………………………………………..………………. ………………………………………………………………………………..………………. [3]

4 7155/01/Computing/XMSS 2018 Preliminary Exam For Examiner’s Use 5 Fig. 5 shows a flowchart of an algorithm Fig. 5 START rem = n MOD 10 Is num = sum? OUTPUT TRUE END Yes No INPUT num sum = 0 n = num Is n >= 1? Yes sum = sum + (rem*rem*rem) n = n//10 OUTPUT FALSE No

5 7155/01/Computing/XMSS 2018 Preliminary Exam For Examiner’s Use Complete the trace ta