Mixed1: .

1 Assessment Paper 02

Name: Date: Marks: /75

1 An algorithm has been written to:

• input the ages of 100 students

• count and output the number of students aged 7 and under 12
• count and output the number of students aged 12 and under 18
• count and output the number of students aged 18 and over.

(a) Complete the pseudocode algorithm:

01 Count7to12 0 ←
02 Count12to18 0 ←
03 CountOver18 0 ←
04 FOR Student ←
1 TO ............................................
05 OUTPUT "Please enter student's age in years "
06 INPUT Age
07 IF Age >= 7 ................................................
08 THEN
09 Count7to12 Count7to12 + 1 ←
10 ENDIF
11 IF Age >= 12 AND Age < 18
12 THEN
13 Count12to18 ←
.........................................
14 ENDIF
15 IF Age >= 18
16 THEN
17 CountOver18 CountOver18 + 1 ←
18 ENDIF
19 NEXT Student
20 OUTPUT "There are ", Count7to12, " students aged 7 and under 12."
21 OUTPUT "There are ", Count12to18, " students aged 12 and under 18."
22 OUTPUT "There are ", ................., " students aged 18 and over."
[4]

(b) Write the extra pseudocode statements that are needed to count and output the number of
students under the age of 7. Use the variable CountUnder7; assume CountUnder7 has
already been set to zero.

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

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

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

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

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

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

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

2 Four validation checks and five descriptions are shown.

Draw a line from each validation check to the most appropriate description.

Validation check Description

checks that the data input is

between two values

length check

checks that the data input is

an integer

check digit

checks that the data input has

three digits

range check

checks that the data has

been input

type check

checks that the data input has

the correct digits
[4]

3 Explain why validation and verification checks are needed when data is input.
Include an example of each type of check in your answer.

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

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

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

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

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

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

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

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

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

4 This flowchart inputs a whole number. The function INT returns the integer value of a number. For
example, INT (7.5) is 7

An input of -1 ends the routine.

START

INPUT Number

IS Number Yes
END
= –1?
No

C 0
D INT(Number/2)

IS
INT(Number/D) Yes
= Number/D?

No
C C + 1

D D – 1

No IS D =
1?

Yes

Yes IS C =
0?
No

OUTPUT C
 4

(a) Complete the trace table for the given algorithm using this input data:
7, 6, 5, 4, –1, 12, 34

Number C D OUTPUT

[6]

(b) Describe the purpose of this algorithm.

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

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

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

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

(c) (i) Describe the problem that occurs if a whole number smaller than 4 and not equal to –1
is input.

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

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

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

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

(ii) Explain how to change the flowchart to prevent this problem occurring.

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

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

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

..................................................................................................................................... [2]
5 An algorithm has been written in pseudocode to:

• input 25 positive whole numbers less than 100

• find and output the largest number
• find and output the average of all the numbers

01 A ←0
O2 B ←0
03 C ←0
04 REPEAT
05 REPEAT
06 INPUT D
07 UNTIL D > 0 AND D < 100 AND D = INT(D)
08 IF D > B
09 THEN
10 B D ←
11 ENDIF
12 C ← C + D
13 A ← A + 1
14 UNTIL A >= 25
15 E ←C / A
16 OUTPUT "Largest number is ", B
17 OUTPUT "Average is ", E

(a) Give the line number for the statements showing:

Totalling ....................................................................................................................................

Counting ...................................................................................................................................

Range check .............................................................................................................................

Calculating the average ............................................................................................................

[4]

(b) State an example for each type of test data needed to test the input of the number:

Normal test data example .........................................................................................................

Erroneous/abnormal test data example ....................................................................................

Extreme test data example .......................................................................................................

[3]
 6

(c) The algorithm needs to be changed to include finding and outputting the smallest number input.
Describe how you would change the algorithm.

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

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

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

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

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

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

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

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

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

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

6 Four pseudocode statements and three flowchart symbols are shown.

Draw a line from each pseudocode statement to its correct flowchart symbol.

Pseudocode statement Flowchart symbol

IF X > 12

INPUT X

X Y + Z

OUTPUT X

[4]
 7

7 This algorithm accepts weights of bags of cookies. Any cookie bag weighing between 0.9 and
1.1 kilograms inclusive is acceptable. Underweight bags weigh less than 0.9 kilograms and
overweight bags weigh more than 1.1 kilograms. An input of a negative number stops the process.
Then the total number of bags, the number of overweight bags and the number of underweight
bags weighed are output.

Accept ← 0
Over ← 0
Under ← 0
OUTPUT "Enter weight of first cookie bag"
INPUT BagWeight
WHILE BagWeight > 0
IF BagWeight > 1.1
THEN
Error ← 1
ELSE
IF BagWeight < 0.9
THEN
Error ← 2
ELSE
Error ← 0
ENDIF
ENDIF
CASE Error OF
0 : Accept ← Accept + 1
1 : Over ← Over + 1
2 : Under ← Under + 1
ENDCASE
OUTPUT "Weight of next bag?"
INPUT BagWeight
ENDWHILE
Total ← Accept – Over – Under
OUTPUT "Number of bags weighed ", Total
OUTPUT "Number overweight ", Over
OUTPUT "Number underweight ", Under
 8

(a) Complete a trace table for the given algorithm using this input data:
1.05, 0.99, 1.2, 0.85, 1.1, 0.9, 1.5, 0.95, 1.05, 1.00, 1.07, 0.89, –10

BagWeight Accept Over Under Error Total OUTPUT

[7]

(b) There is an error in this algorithm.

Identify the error and write the corrected pseudocode statement.

Error ..........................................................................................................................................

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

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

5 A database table, CHOCBAR, is used to keep a record of chocolate bars sold. Chocolate bars are
categorised by:

• SIZE – small or large

• FILLING – brief description, for example mint crunch
• PRICE – price in Rupees, for example ₹2.50
• NUMBERSOLD – how many sold

A database management system uses these data types:

Text Number Currency Boolean

(a) Select the most appropriate data type for these three fields from the four data types shown.
Each data type must be different. State the reason why you chose the data type.

SIZE data type ..........................................................................................................................

Reason .....................................................................................................................................

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

PRICE data type .......................................................................................................................

Reason .....................................................................................................................................

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

NUMBERSOLD data type ........................................................................................................

Reason .....................................................................................................................................

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

(b) Complete the query-by-example grid below to display only the price, filling and number sold
of small chocolate bars that have sold fewer than 10 bars.

Field:

Table:

Sort:

Show:

Criteria:

or:

[3]
 10

6 (a) Complete the truth table for the given logic circuit.

Do not attempt to simplify the logic circuit.

B X

Working space
A B C X

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

[4]
 11

(b) A water control system uses a switch and two pressure sensors.

The outputs of the switch and sensors are shown in the table.

Sensor or Switch Output of 1 Output of 0

Switch
On Off
(S1)
Pressure Sensor
>= 3 <3
(P1)
Pressure Sensor
>= 3 <3
(P2)

Create a logic circuit that will produce an output (X) of 1 when:

The switch S1 is on

and

either P1 is less than 3 or P2 is less than 3, but not both.

All logic gates used must have a maximum of two inputs.

S1

P1 X

P2

[4]
 12

2 (a) An algorithm has been written in pseudocode to input 50 numbers. Positive numbers are
stored in the array PosNum[ ]. Negative numbers are stored in the array NegNum[ ].
Zeros are not included in the positive and negative counts.

Count 0 ←
PosCount Count ←
NegCount Count ←
REPEAT
INPUT Number
IF Number > 0
THEN
PosCount PosCount + 1 ←
PosNum[PosCount] Number ←
ELSE
NegCount NegCount + 1 ←
NegNum[NegCount] Number ←
ENDIF
Count ←
Count + 1
UNTIL Count >= 50
OUTPUT "There are ", PosCount," positive numbers"
OUTPUT "There are ", NegCount," negative numbers"

Describe the error in the pseudocode and write the correction for this error.

Error ..........................................................................................................................................

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

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

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

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

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

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

...................................................................................................................................................
[4]
 10

3 This flowchart inputs student percentage marks for three examinations. If the average of these
marks is 80% or over then a distinction grade is awarded. If the average of these marks is less
than 40% then a fail grade is awarded. Otherwise a pass grade is awarded.

START

INPUT
Mark1,Mark2,Mark3

Total Mark1 +
Mark2 + Mark3

Average Total / 3

IS
Yes OUTPUT
Average >= 80 ?
"Distinction"

No

Yes IS
OUTPUT Average < 40 ?
"Fail"

No

OUTPUT
"Pass"

END
 11

(a) Complete a trace table for each set of input data:

Set 1: 88, 74, 60

Mark1 Mark2 Mark3 Total Average OUTPUT

Set 2: 20, 33, 67

Mark1 Mark2 Mark3 Total Average OUTPUT

Set 3: 79, 91, 70

Mark1 Mark2 Mark3 Total Average OUTPUT

[5]

(b) It has been decided to include an extra grade of Merit when the average of the marks is 60%
or more, and less than 80%. Describe the changes that will need to be made to the flowchart.

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

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

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

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

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

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

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

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

5 A database table, BOX, is used to keep a record of boxes made and sold by a craftsman. Boxes
are categorised by:

• SIZE – small, medium or large

• SHAPE – brief description for example ‘star shaped’
• WOOD – maple, beech, walnut or ebony
• PRICE – price in $
• SOLD – whether the box is sold or not.

A database management system uses these data types:

Text Number Currency Boolean

(a) Select the most appropriate data type for each field from the four types shown. State the
reason why you chose the data type.

SIZE data type ..........................................................................................................................

Reason .....................................................................................................................................

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

SHAPE data type ......................................................................................................................

Reason .....................................................................................................................................

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

WOOD data type ......................................................................................................................

Reason .....................................................................................................................................

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

PRICE data type .......................................................................................................................

Reason .....................................................................................................................................

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

SOLD data type ........................................................................................................................

Reason .....................................................................................................................................

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

(b) (i) Complete the query-by-example grid below to only display the price of small walnut
boxes.

Field:

Table:

Sort:

Show:
Criteria:

or:

[3]

(ii) The query-by-example grid from part (b)(i) needs to be changed to show both walnut
and beech boxes and display the wood used. Only one column needs to be changed.
Write the changed column.

Field:

Table:

Sort:

Show:
Criteria:

or:

[2]