☐ Al Hussan International School – Al Khobar

☐ Orbit International School – Al Khobar

☐ Jubail International School – Jubail
☐ Al Hussan International School - Riyadh
☐ Al Hussan International Grammar School
☐ Al Hussan International School - Yanbu

2022-2023

Computer Science
Revision worksheet
Answers

Grade 12
Trimester 2

Student Name: ______________________ Section: _A_

Page 1 of 6
 Q1: Draw lines to connect each of the following terms to its correct definitions:

A function or procedure defined in terms of itself Pipelining

Hardware device that measure a property and transmits Base case

a value to a controlling computer

An explicit solution to a recursive function Recursive routine

Instruction-level parallelism Sensor

A definition of a recursive function in terms of itself General case

Q2: Five descriptions and two types of processor are shown below.

Draw a line to connect each description to the appropriate type of processor.

Type of
Description
processor
Makes extensive use of general
purpose registers
Many addressing modes are
RISC
available
Has a simplified set of instructions
Emphasis is on the hardware rather
CISC
than the software.
Micro programmed control unit

Q3: (a) RISC (Reduced Instruction Set Computing) and CISC (Complex Instruction Set
Computing) are two types of processor. Tick () one box in each row to show if the
statement applies to RISC or CISC processors.

Statement RISC CISC

Larger instruction set 
Variable length instructions 
Smaller number of instruction formats 
Pipelining is easier 
Micro programmed control unit 
Multi-cycle instructions 

Page 2 of 6
 Q4:In a RISC processor, instructions are processed using pipelining.

Explain what is meant by pipelining.

• Pipelining is instruction level parallelism
• Execution (A: processing) of an instruction is split into a number of stages
• When first stage for an instruction is completed the first stage of the next instruction can start executing
• Another instruction can start executing before the previous one is finished • Processing of a number of
instructions can be concurrent / simultaneous
Q5: (a) Four descriptions and four types of computer architecture are shown below. Draw a
line to connect each description to the appropriate type of computer architecture.

Computer
Description
architecture
A computer that does not have the ability for parallel
SIMD
processing.
The processor has several ALUs. Each ALU
MISD
executes the same instruction but on different data.
There are several processors. Each processor
executes different instructions drawn from a
SISD
common pool. Each processor operates on different
data drawn from a common pool.
Isn't implemented in commercial products MIMD

Q6: The table shows four statements about computer architecture. Put a tick (✓) in each row
to identify the computer architecture associated with each statement.

Architecture
Statement
SIMD MIMD SISD
Each processor executes a different

instruction
There is only one processor 
Each processor executes the same
instruction input using data available in the 
dedicated memory
Each processor typically has its own

partition within a shared memory

Q7:In parallel processing, a computer can have multiple processors running in parallel. (i)
State the four basic computer architectures used in parallel processing.
1- SISD // Single instruction single data
2- SIMD // Single instruction multiple data
3- MISD // Multiple instruction single data
4- MIMD // Multiple instruction multiple data

Page 3 of 6
 Q8: (a) In a massively parallel computer explain what is meant by:

(i) Massive many/large number of processors // hundreds/thousands of processors

(ii) Parallel to perform a set of coordinated computations in parallel/simultaneously

(b) There are both hardware and software issues that have to be considered for parallel
processing to succeed. Describe one hardware and one software issue.

Hardware

processors need to be able to communicate … *1+

so that processed data can be transferred from one processor to another [1]

Software

suitable algorithm/program/software/design // appropriate programming language [1]

which allows data to be processed by multiple processors simultaneously [1]

Q9:Distinguish between iteration and recursion.

Iteration: a number of program statements are executed repeatedly

Recursion: a subroutine calls itself , re-entering the routine with different local variables

Q10: Give one advantage and one disadvantage of using recursive subroutines.

 Advantage of recursive subroutines are that recursive solution is often much shorter than non-
recursive ones and that when the solution to a problem is essentially recursive (such a factorial) the
programmer can write a program that mirrors the solution.
 The disadvantage of recursive subroutines is that if the recursion continues for too long, the stack of
return addresses (stack frames) may become full.

Q11: A zoo reptile house has sixteen tanks which accommodate its reptiles. Each tank
has to have its own microclimate where the appropriate levels of heat and humidity
are crucial. The zoo implements a computer system which supplies the conditions in
each of the tanks to a terminal in a central area. Warning messages are flashed up on
the screen if any condition arises which requires the intervention of a zoo-keeper.
(a) State the name of the type of computing system described

monitoring system
(b) State two items of hardware which need to be present in the tanks for this system to function
correctly. {2}

temperature sensor ……………… humidity sensor

Page 4 of 6
 Q12:A computer system is used to manage some of the functions in a vehicle. The vehicle
has a number of sensors and actuators. One sensor is used to monitor the moisture on the
screen. If the moisture exceeds a pre-set value, the windscreen wiper motor turns on
automatically. The software used in the computer system is dedicated to the sensor
management functions. When the system starts, the software runs some initial tasks. It
then loops continuously until the system is switched off. ( /2)

(i) State the name given to the type of system described.

Control system
(ii) Explain your answer to part (i).
Use of actuators means that the system is controlling
Q13: Choose the correct answer:

1. The control unit contains a …………. component in which is stored the microinstructions
for microprogramming.
A) RAM
B) ROM
2. SIMD refer to Multiple Instruction Single Data stream
A) True
B) False
3. A monitoring system requires sensor
A) True
B) False
4. Monitoring and control systems require real-time programming.
A) True
B) False
5. CISC refer to …………………..
A) Reduced instruction set computers
B) Complex instruction set computers
6. A hardware device that receives a signal from a computer and adjusts the setting of
controlling device
A) Sensor
B) Actuator
7. When writing a recursive subroutine , there are five rules you must observe
A) True
B) False
8. The single data stream just means…………………..
A) One memory
B) Multi-processor
9. 0! = 1
A) True
B) False
10. A sensor is an electric motor that drives a controlling device which is not shown
A) True
B) False
11. MIMD refer to Multiple Instruction Multiple Data stream
A) True
B) False
12. SISD refer to …………………..
A) Single instruction single data stream
B) Multiple Instruction Single Data stream
13. If there is a single processor so no processor parallelism.
A) True
B) False
Page 5 of 6
14. n!= n (n – 1)! is the general case
A) True
B) False
15. The single data stream just means one memory
A) True
B) False

Q14: fill in gaps from given words:

(Sensor –physical property– feedback – time delay – actuator)

1- The program must control the timing of the repetitions. This might be done by creating a
timed sequence for reading values or possibly by including a time delay inside a loop.
2- A closed -loop feedback control system is a special type of monitoring and control
3- Sensor is a hardware device that measures a property and transmits a value to a controlling
computer.
4- An actuator is an electric motor that drives a controlling device which is not shown.
5- Monitoring can be used to describe a very wide range of activities but all are characterized by
measurement of some physical property

Q14:

Trace the execution of the function call Power (2, 4) showing for each re-entry in to the Power
function, the values passed to the function and the results returned.
Call number Procedure call Exponent = 0 result
1 Power (2,4) FALSE
2 Power (2,3) FALSE
3 Power (2,2) FALSE
4 Power (2,1) FALSE
5 Power (2,0) TRUE 1
(4) Power (2,1) 2*1=2
(3) Power (2,2) 2*2=4
(2) Power (2,3) 2*4=8
(1) Power (2,4) 2*8=16

Returns 16

Page 6 of 6