Computer Science 9618/22 — October/November 2021

Cambridge AS Level · Fundamental Problem-solving and Programming Skills · worked solutions for every part, with the mark scheme

questions

marks

120

minutes

Topics Programming · Algorithm Design and Problem-solving · Data Types and Structures · Software Development

Q1Algorithm Design and Problem-solvingData Types and StructuresProgrammingFree sample

Refer to the insert for the list of pseudocode functions and operators.

(a)

A programmer applies decomposition to a problem that she has been asked to solve.

Describe decomposition.

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

(b)

The following pseudocode assigns a value to an element of an array:

ThisArray[n] ← 42

Complete the following table by writing the answer for each row.

	Answer
The number of dimensions of `ThisArray`
The technical terms for minimum and maximum values that the variable `n` may take
The technical term for the variable `n` in the pseudocode statement

(c)

Complete the pseudocode expressions so that they evaluate to the values shown.

Any functions and operators used must be defined in the insert.

(d)

Evaluate the expressions given in the following table. The variables have been assigned values as follows:

PumpOn ← TRUE
PressureOK ← TRUE
HiFlow ← FALSE

Expression	Evaluates to
`PressureOK AND HiFlow`
`PumpOn OR PressureOK`
`NOT PumpOn OR (PressureOK AND NOT HiFlow)`
`NOT (PumpOn OR PressureOK) AND NOT HiFlow`

The rest of this paper

5 more questions

Q2Algorithm Design and Problem-solving · Software Development10M
Q3Data Types and Structures · Programming14M
Q4Programming · Algorithm Design and Problem-solving11M
Q5Data Types and Structures · Programming10M
Q6Data Types and Structures · Programming · Algorithm Design and Problem-solving19M

Loading the full paper…