O Level Mock Examination Session 2022

Paper - 2
SIR AAQIB KHAN - AKI

COMPUTER SCIENCE 2210/02

N
Paper 2 Algorithms, Programming and Logic

1 hour 45 minutes

A
You must answer on the question paper.

No additional materials are needed.

INSTRUCTIONS
● Answer all questions.
H
K
● Use a black or dark blue pen. You may use an HB pencil for any diagrams or graphs.
● Write your name, centre number and candidate number in the boxes at the top of the page.
● Write your answer to each question in the space provided.
● Do not use an erasable pen or correction fluid.
● Do not write on any bar codes.
IB

● Calculators must not be used in this paper.

INFORMATION
Q

● The total mark for this paper is 75.

● The number of marks for each question or part question is shown in brackets [ ].
● No marks will be awarded for using brand names of software packages or hardware.
A
A
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

1 Four pseudocode descriptions and five pseudocode statements are shown.

(a)
Draw a line to link each pseudocode description to the most appropriate pseudocode
statement.

Some pseudocode statements will not be used.

Pseudocode description Pseudocode statement

FOR…TO…NEXT

a loop that will always iterate at

least once

N
IF…THEN…ELSE…ENDIF

a conditional statement to deal

with many possible outcomes

A
WHILE…DO…ENDWHILE

a loop that will always iterate a set

number of times

H CASE…OF…OTHERWISE…ENDCASE
K
a conditional statement with
different outcomes for true and false

REPEAT…UNTIL
IB

[4]
Q

(b) Using a single loop, write an algorithm in pseudocode to output 50 names that have been
stored in the array, Name[]

....................................................................................................................................................
A

....................................................................................................................................................

....................................................................................................................................................
A

....................................................................................................................................................

....................................................................................................................................................

................................................................................................................................................[3]

_____________________________________________________________________
PAGE | 1 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

2 Describe the purpose of validation and verification checks during data entry.

Include an example for each.

Validation check.................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

Verification check...............................................................................................................................

N
...........................................................................................................................................................

...........................................................................................................................................................

A
...........................................................................................................................................................
[4]

H
K
IB
Q
A
A

_____________________________________________________________________
PAGE | 2 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

3 Tick () one box to show the named section of a program that performs a specific task.

A file

B function

C parameter

D process
[1]

N
4 A satellite navigation system is an example of a computer system that is made up of sub-systems.

A
Part of a satellite navigation system:
• allows the user to enter details for a new destination or select a previously saved destination
• displays directions in the form of a visual map or as a list.

H
Draw a structure diagram for this part of the satellite navigation system.
K
IB
Q
A

[4]
A

_____________________________________________________________________
PAGE | 3 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

5 An algorithm has been written in pseudocode to input some numbers. It only outputs any numbers
that are greater than or equal to 100. The number 999 is not output and stops the algorithm.

INPUT Number
WHILE Numbers <> 999 DO
IF Number > 100
THEN
OUTPUT Number
ENDIF
ENDWHILE
OUTPUT Number

(a)
Identify the four errors in the pseudocode and suggest corrections.

N
Error 1 ........................................................................................................................................

Correction ..................................................................................................................................

A
....................................................................................................................................................

Error 2 ........................................................................................................................................

H
Correction ..................................................................................................................................
K
....................................................................................................................................................

Error 3 ........................................................................................................................................

Correction ..................................................................................................................................
IB

....................................................................................................................................................

Error 4 ........................................................................................................................................
Q

Correction ..................................................................................................................................

....................................................................................................................................................
A

[4]

(b) Write a pseudocode statement to change the corrected algorithm to output all numbers
A

between 100 and 200 inclusive.

You do not need to rewrite the whole algorithm

....................................................................................................................................................

....................................................................................................................................................

....................................................................................................................................................

............................................................................................................................................... [2]

_____________________________________________________________________
PAGE | 4 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

6 Consider this logic expression.

X = ( A AND B ) OR ( B AND NOT C )

(a)
Draw a logic circuit for this logic expression.

Each logic gate must have a maximum of two inputs.

Do not simplify this logic expression.

N
A
B X

C
H
K
[4]
IB

(b)
Complete the truth table from the given logic expression.

Working space
A B C X
Q

0 0 0
0 0 1
A

0 1 0
0 1 1
1 0 0
A

1 0 1
1 1 0
1 1 1
[4]

_____________________________________________________________________
PAGE | 5 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

7 This flowchart represents an algorithm.

START

Flag  0
Count  1

N
IS Name[Count] Yes
> Name[Count + 1]? Temp  Name[Count]

A
No Name[Count]  Name[Count + 1]

HName[Count + 1]  Temp
K
Flag  1

Count  Count + 1
IB
Q

No IS Count
=4?
A

Yes
A

No IS Flag
=0?

Yes

STOP

_____________________________________________________________________
PAGE | 6 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

The array Name[1:4] used in the flowchart contains the following data:
(a)

Name[1] Name[2] Name[3] Name[4]

Jamal Amir Eve Tara

Complete the trace table using the data given in the array.

Flag Count Name[1] Name[2] Name[3] Name[4] Temp

Jamal Amir Eve Tara

N
A
H
K
IB
Q

[5]
A

(b)
Describe what the algorithm represented by the flowchart is doing.
A

....................................................................................................................................................

....................................................................................................................................................

....................................................................................................................................................

............................................................................................................................................... [2]

_____________________________________________________________________
PAGE | 7 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

8 A programmer has written an algorithm to check that prices are less than $10.00

These values are used as test data:

10.00 9.99 ten

State why each value was chosen as test data.

10.00 .................................................................................................................................................

...........................................................................................................................................................

9.99 ...................................................................................................................................................

N
...........................................................................................................................................................

ten .....................................................................................................................................................

A
...........................................................................................................................................................
[3]

9 Explain why a program might need to store data in a file.

H
K
...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................
IB

...........................................................................................................................................................

...........................................................................................................................................................
Q

...................................................................................................................................................... [3]
A

10 A function is declared using pseudocode.

FUNCTION ConvertToCm(Inches: REAL) RETURNS REAL

RETURN Inches * 2.4
A

ENDFUNCTION

Tick () one box which accurately describes the use of the variable Inches

A answer

B call

C parameter

D response
[1]
_____________________________________________________________________
PAGE | 8 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

11 A database table, 2018MOV, is used to keep a record of movie details.

CatNo Title Genre1 Genre2 Blu-ray DVD Streaming

18m01 Power Rangers Adventure Fantasy Yes No Yes
18m02 Baywatch Comedy Drama Yes No Yes
18m03 Table 19 Comedy Drama Yes Yes No
18m04 Wonder Woman Action Fantasy Yes No Yes
18m05 Justice League Action Fantasy Yes Yes Yes
18m06 Twilight Thriller Action Yes Yes No
18m07 Ant Man Action Fantasy No Yes No

N
18m08 Venice Beach Action History No Yes No
18m12 Fast Five Action Thriller No Yes No
18m15 King Kong Adventure Fantasy No Yes No

A
18m16 Transformers: The Last Knight Action Sci-Fi Yes Yes Yes
18m17 The Dark Tower Fantasy Sci-Fi Yes Yes No
18m19
18m21
Beauty and the Beast
The Mummy
Fantasy
Action
H
Romance
Fantasy
Yes
No
Yes
No
Yes
Yes
K
18m22 Star Wars: Episode VIII Sci-Fi Action Yes No Yes
18m23 Guardians of the Galaxy Action Sci-Fi Yes Yes Yes
18m26 Thor Action Sci-Fi No Yes Yes
IB

18m27 Twilight Fantasy Sci-Fi No No Yes

18m30 Beneath Action Fantasy Yes No No
18m31 Despicable Me Animation Action Yes Yes No
Q

(a)
State the number of records in the database table.

............................................................................................................................................... [1]
A

(b) (i) Give the name of the field that would be used for the primary key.

....................................................................................................................................... [1]
A

(ii) State the reason for choosing this field for the primary key.

............................................................................................................................................

....................................................................................................................................... [1]

_____________________________________________________________________
PAGE | 9 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

(c)
Complete the table to identify the most appropriate data type for each field based on the data
shown in the database table, 2018MOV.

Field Data type

CatNo

Title

N
Genre1

A
Streaming

[2]

H
K
(d)
Complete the structured query language (SQL) to return the category number and title for all
Comedy movies.

SELECT CatNo, Title

IB

.................................................. 2018MOV

WHERE Genre1 = ..................................................;

[2]
Q
A
A

_____________________________________________________________________
PAGE | 10 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

12 The variables X, Y and Z are used to store data in a program:

• X stores a string
• Y stores a position in the string (e.g. 2)
• Z stores the number of characters in the string.

Write pseudocode statements to declare the variables X, Y and Z.

(a)

....................................................................................................................................................

....................................................................................................................................................

....................................................................................................................................................

N
....................................................................................................................................................

....................................................................................................................................................

A
............................................................................................................................................... [3]

H
The function Length(X) finds the length of a string X.
(b)

The function SubString(X,Y,Z) finds a substring of X starting at position Y and Z

K
characters long. The first character in X is in position 1.

Write pseudocode statements to:

• store the string "Programming is fun" in X
• find the length of the string and output it
IB

• extract the word fun from the string and output it.

....................................................................................................................................................

....................................................................................................................................................
Q

....................................................................................................................................................
A

....................................................................................................................................................

....................................................................................................................................................
A

....................................................................................................................................................

....................................................................................................................................................

....................................................................................................................................................

....................................................................................................................................................

....................................................................................................................................................

....................................................................................................................................................

............................................................................................................................................... [6]

_____________________________________________________________________
PAGE | 11 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

13 The 1D array StudentName[] contains the names of students in a class. The 2D array
StudentMark[] contains the mark for each subject, for each student. The position of
each student’s data in the two arrays is the same, for example, the student in position 10 in
StudentName[] and StudentMark[] is the same.

The variable ClassSize contains the number of students in the class. The variable SubjectNo
contains the number of subjects studied. All students study the same number of subjects.

The arrays and variables have already been set up and the data stored.

Students are awarded a grade based on their average mark.

Average mark Grade awarded

greater than or equal to 70 distinction

N
greater than or equal to 55 and less than 70 merit
greater than or equal to 40 and less than 55 pass

A
less than 40 fail

Write a program that meets the following requirements:

• calculates the combined total mark for each student for all their subjects

H
• calculates the average mark for each student for all their subjects, rounded to the nearest
whole number
K
• outputs for each student:
– name
– combined total mark
– average mark
– grade awarded
IB

• calculates, stores and outputs the number of distinctions, merits, passes and fails for the
whole class.

You must use pseudocode or program code and add comments to explain how your code works.
Q

You do not need to initialise the data in the array.

...........................................................................................................................................................
A

...........................................................................................................................................................
A

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

_____________________________________________________________________
PAGE | 12 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

N
...........................................................................................................................................................

...........................................................................................................................................................

A
...........................................................................................................................................................

H
...........................................................................................................................................................

...........................................................................................................................................................
K
...........................................................................................................................................................

...........................................................................................................................................................
IB

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................
Q

...........................................................................................................................................................
A

...........................................................................................................................................................

...........................................................................................................................................................
A

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................
_____________________________________________________________________
PAGE | 13 Compiled by Sir Aaqib Khan - AKI
O - Level - Computer Science - Paper - 2 Workshop Exam By: Aaqib Khan - AKI
_____________________________________________________________________

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................

N
...........................................................................................................................................................

...........................................................................................................................................................

A
...........................................................................................................................................................

H
...........................................................................................................................................................

...........................................................................................................................................................
K
...........................................................................................................................................................

...........................................................................................................................................................
IB

...........................................................................................................................................................

...........................................................................................................................................................

...........................................................................................................................................................
Q

...........................................................................................................................................................
A

...........................................................................................................................................................

...........................................................................................................................................................
A

...........................................................................................................................................................

.................................................................................................................................................... [15]

_____________________________________________________________________
PAGE | 14 Compiled by Sir Aaqib Khan - AKI