1

Unit 01: Algorithm Design and Problem solving

Name: Date: Marks: /25

1. The following table contains several definitions of terms that are used in Computer Science.

Paper | 2
Letter Definition
A The identification of parts of a problem that are similar and could use the same solution.
B Hiding or removing irrelevant details from a problem to reduce complexity
C Checking that the user is allowed to access the program
D Breaking a complex problem down into smaller problems
E Repeating elements of a program
F breaking down the steps of an outline solution into smaller and smaller steps

(a) Write the letter of the definition that matches each keyword in each space.

Decomposition ..................
Abstraction ..................
Stepwise refinement ..................
[3]
(b) Give one reason why abstraction is needed in developing a program.

………………………..……………...……………………………………….……….…….
……………………………..……………..……………………………………………....[1]
(d) Draw a structure diagram for keeping track of the payment system for your schools tuition fees.
………………………..……………...……………………………………….……….…….
………………………..……………...……………………………………….……….…….
………………………..……………...……………………………………….……….…….
………………………..……………...……………………………………….……….…….
………………………..……………...……………………………………….……….…….
……………………………..……………..……………………………………………....[3]
2. Describe, giving an example for each, the following terms used in algorithms.
(a) Draw a line to link each description to the most appropriate terms.
Description Term
a method of showing the detailed logical steps in an algorithm, using keywords, Pseudocode

a subset of the English language command statements used to describe an algorithm Structured English

a diagrammatic representation of an algorithm. Algorithm

an ordered set of steps to be followed in the completion of a task. Flowchart

[4]
(b) Write the name of the computer term being describe below.
a type of programming statement that store data in a identifier …………………….
a number of steps are performed, one after the other. …………………….
a sequence of steps is performed a number of times. …………….……....
[3]

© HEGICT 2024 2210/ P2 / Unit Assessment 01 / Summer 2024

 2
3. Consider the following algorithm steps.
1 INPUT a length in inches.
2 Calculate the equivalent in centimeters.
3 OUTPUT the result for 5 Input(s).
(a) List the variables required in an identifiers table.
Identifier Data Type with Explanation

Paper | 2
[2]
(b) (i) Write pseudocode for the algorithm.
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
.................................................................................................................................................
.............................................................................................................................................[3]
(ii) Identify the purpose of the algorithm in (b)(i).
.............................................................................................................................................[1]
(c) Circle any three-iteration keywords used in pseudocode statements.
IF ENDWHILE OTHERWISE UNTIL

ENDFOR ENDIF REPEAT CASE

[3]
(d) Choose the data type from this list of programming terms.
CHAR BOOLEAN INTEGER REAL STRING

Average=89.5

Found = TRUE

Name=”afroz2024”

Mark =80

Gender=’F’

[2]

© HEGICT 2024 2210/ P2 / Unit Assessment 01 / Summer 2024