8

3 The flowchart inputs the size of a number of car engines; a value of –1 stops the input.

This information is output: average engine size and number of engines with size > 1.5

START

Engine ← 0
Count ← 0
Number ← 0

INPUT Size

is Size Yes OUTPUT

Average ← Engine/Number
= –1 ? Average, Count

No

STOP
is Size Yes
Count ← Count + 1
> 1.5 ?

No

Number ← Number + 1

Engine ← Engine + Size

© UCLES 2014 0478/02/SP/16

Page 9
 9

Complete the trace table for the input data.

1.8, 2.0, 1.0, 1.3, 1.0, 2.5, 2.0, 1.3, 1.8, 1.3, –1

Engine Count Number Size Average OUTPUT

[6]

© UCLES 2014 0478/02/SP/16 [Turn over

Page 10
 8

3 The flowchart below inputs the weight of a number of parcels in kilograms. Parcels weighing more
than 25 kilograms are rejected. A value of –1 stops the input.

The following information is output: the total weight of the parcels accepted and number of parcels
rejected.

START

7RWDOĸ
5HMHFWĸ

INPUT
Weight

Is Weight Yes OUTPUT Total,

= –1? Reject

No END

Is Weight Yes
5HMHFWĸ5HMHFW
> 25?

No

7RWDOĸ7RWDO:HLJKW

© UCLES 2015 0478/21/M/J/15

Page 28
 9

Complete the trace table for the input data:

1.8, 26.0, 7.0, 11.3, 10.0, 2.5, 25.2, 5.0, 19.8, 29.3, –1

Total Reject Weight OUTPUT

[5]

4 Five data types and five data samples are shown below.

Draw a line to link each data type to the correct data sample.

Data type Data sample

Integer 'a'

Real 2

Char 2.0

String True

Boolean "Twelve"
[4]

© UCLES 2015 0478/21/M/J/15 [Turn over

Page 29
 6

3 (a) The flowchart below inputs six single digit numbers. The predefined function MOD gives the
value of the remainder, for example, Y ← 10 MOD 3 gives the value Y = 1

START

INPUT
A, B, C, D, E, F

Total @ A*1 + B*2 + C*3 + D*4 + E*5

Check @ Total MOD 11

Is Check = Yes OUTPUT

F? 'Accept'

No

OUTPUT
'Reject'

END

© UCLES 2015 0478/22/M/J/15

Page 44
 7

Complete a trace table for each of the two sets of input data.

Set 1 5, 2, 4, 3, 1, 5

Set 2 3, 2, 1, 0, 7, 3

Trace table set 1 5, 2, 4, 3, 1, 5

A B C D E F Total Check Output

Trace table set 2 3, 2, 1, 0, 7, 3

A B C D E F Total Check Output

[4]

(b) State the purpose of the flowchart in part (a).

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

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

(c) Identify a problem with this flowchart and explain how to correct it.

Problem ....................................................................................................................................

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

Solution .....................................................................................................................................

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

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

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

© UCLES 2015 0478/22/M/J/15 [Turn over

Page 45
 8

3 (a) The flowchart inputs an integer. The predefined function DIV gives the integer result of the
division, e.g. Y 10 DIV 3 gives the value Y = 3. The predefined function MOD gives the
value of the remainder, e.g. Y 10 MOD 3 gives the value Y = 1.

START

Posn @ 1
New @ 0

INPUT X

T1 @ X DIV 2
T2 @ X MOD 2
New @New+T2 * Posn
Posn @Posn * 10

X @T1

Yes is T1
>= 2?

No

New @New+T1 * Posn

OUTPUT New

END

© UCLES 2015 0478/21/O/N/15

Page 61
 9

Complete a trace table for each of the two input values 5 and 12.

Trace table for input value 5

X Posn New T1 T2 OUTPUT

Trace table for input value 12

X Posn New T1 T2 OUTPUT

[6]

(b) State the purpose of the flowchart in part (a).

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

© UCLES 2015 0478/21/O/N/15 [Turn over

Page 62
 8

3 (a) This pseudocode inputs an integer. The predefined function DIV gives the value of the
division, e.g. Y 10 DIV 3 gives the value Y = 3. The predefined function MOD gives the
value of the remainder, e.g. Y 10 MOD 3 gives the value Y = 1.

INPUT X
WHILE X > 15
DO
T1 X DIV 16
T2 X MOD 16
CASE T2 OF
10:OUTPUT A
11:OUTPUT B
12:OUTPUT C
13:OUTPUT D
14:OUTPUT E
15:OUTPUT F
OTHERWISE OUTPUT T2
ENDCASE
X T1
ENDWHILE
CASE X OF
10:OUTPUT A
11:OUTPUT B
12:OUTPUT C
13:OUTPUT D
14:OUTPUT E
15:OUTPUT F
OTHERWISE OUTPUT X
ENDCASE

© UCLES 2015 0478/23/O/N/15

Page 76
 9

Complete a trace table for each of the two input values 37 and 191.

Trace table for input value 37

X T1 T2 OUTPUT

Trace table for input value 191

X T1 T2 OUTPUT

[4]

(b) State the purpose of the pseudocode in part (a).

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

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

© UCLES 2015 0478/23/O/N/15 [Turn over

Page 77
 8

4 The flowchart below inputs the height of children who want to ride on a rollercoaster. Children
under 1.2 metres are rejected. The ride starts when eight children have been accepted.

67$57

5LGHUV
5HMHFW

,1387
+HLJKW

,V <HV
+HLJKW 5HMHFW5HMHFW
"

1R

5LGHUV5LGHUV

1R 5LGHUV <HV 287387

" 5HDG\WRJR 5HMHFW

(1'

© UCLES 2016 0478/21/M/J/16

Page 92
 9

Complete the trace table for the input data:

1.4, 1.3, 1.1, 1.3, 1.0, 1.5, 1.2, 1.3, 1.4, 1.3, 0.9, 1.5, 1.6, 1.0

Riders Reject Height OUTPUT

[4]

© UCLES 2016 0478/21/M/J/16 [Turn over

Page 93
 4

Section B

2 (a) 1 mark for value of c and message

51020: value of c: 5
message: PIN OK (1 mark)

5120: value of c: 4
message: error in PIN entered (1 mark) [2]

(b) length check [1]

3
Engine Count Number Size Average OUTPUT

0 0 0 1.8
1.8 1 1 2.0
3.8 2 2 1.0
4.8 3 1.3
6.1 4 1.0
7.1 5 2.5
9.6 3 6 2.0
11.6 4 7 1.3
12.9 8 1.8
14.7 5 9 1.3
16.0 10 –1
1.6

1.6, 5
(1 mark) (1 mark) (1 mark) (1 mark) (1 mark) (1 mark) [6]

4 1 mark for each error identified + suggested correction

line 5: this should read IF x > h THEN h = x

line 7: PRINT h should come after the end of the repeat loop

line 8: this should read UNTIL c = 20 or UNTIL c >= 20 or UNTIL c > 19 [3]

© UCLES 2012 0478/02/SM/15

Page 19
Page 5 Mark Scheme Syllabus Paper
Cambridge IGCSE – May/June 2015 0478 21

Section B

2 1 mark for each error identified + suggested correction

Line 1 or Small = 0: this should read Small = 999
line 5 or IF…: this should read IF Num < Small THEN Small = Num
line 8 or UNTIL: this should read UNTIL Counter = 10 or
UNTIL Counter > = 10 or
UNTIL Counter > 9
line 7 or PRINT…: PRINT Small should come after the end of the repeat loop
or
line 8 or UNTIL: this should come before line 7 [4]

Total Reject Weight Output

0 0

1.8 1.8

1 26.0

8.8 7.0

20.1 11.3

30.1 10.0

32.6 2.5

2 25.2

37.6 5.0

57.4 19.8

3 29.3

–1 57.4, 3

(2 marks) (1 mark) 1 mark) (1 mark)

(–1 for each error) (allow follow through)
(then follow though) (from Total and Reject)

[5]

© Cambridge International Examinations 2015

Page 36
 Page 4 Mark Scheme Syllabus Paper
Cambridge IGCSE – May/June 2015 0478 22

Section B

2 1 mark for each error identified + suggested correction

Line 1 or Large =9999: this should read Large = 0
Line 3 or WHILE: this should read WHILE Counter < 30
line 6 or IF: this should read IF Num > Large THEN Large = Num
line 7 or Counter =…: this should read Counter = Counter + 1 [4]

3 (a)
Trace table set 1
A B C D E F Total Check Output

5 2 4 3 1 5 38 5 Accept

-----------------------------------(1 mark)-------------------------
----------(1 mark)------

Trace table set 2
A B C D E F Total Check Output

3 2 1 0 7 3 45 1 Reject

-----------------------------------(1 mark)-------------------------
----------(1 mark)------

[4]

(b) – (modulo 11) check digit calculation [1]

(c) 1 mark for identifying the problem, 2 marks for the solution
Problem – doesn’t deal correctly with remainder 10/a check digit of X
Solution – check Z for X as a final digit
– have a special case where check = 10
– accept where Check = 10 and F = X [3]

© Cambridge International Examinations 2015

Page 52
 Page 4 Mark Scheme Syllabus Paper
Cambridge IGCSE – October/November 2015 0478 21

Section B

2 One mark for each error identified + suggested correction

line 4 or (Total =) Total + 1: this should read (Total =) Total + Num
line 5 or Counter = Counter + 1: delete this line
line 6 or (Average = )Total / Counter: swap lines 6 and 7
line 6 or (Average = )Total / Counter : this should read (Average =) Total / 50
[4]

3 (a)
Number 1 Trace table
X Posn New T1 T2 Output

5 1 0

10 1 2 1

2 100 1 1 0

101

101

(1 mark) (1 mark) (1 mark)

Number 2 Trace table

X Posn New T1 T2 Output

12 1 0

10 0 6 0

6 100 0 3 0

3 1000 100 1 1

1100

1100

(1 mark) (1 mark) (1 mark)

[6]

(b) Converts a (denary) number to binary [1]

© Cambridge International Examinations 2015

Page 68
 Page 4 Mark Scheme Syllabus Paper
Cambridge IGCSE – October/November 2015 0478 23

Section B

2 One mark for each error identified + suggested correction

line 5 or IF Num < 0: this should read IF Num > 0 (THEN Total = Total + Num)

line 6 or (IF Num > 0 ) THEN Counter = Counter + 1:

this should read (IF Num > 0 THEN)Poscount = Poscount + 1

line 7 Average = Total/Poscount: this should come after the end of the repeat loop

line 9 or PRINT Num: this should read PRINT Average [4]

3 (a) Number 1 Trace Table

X T1 T2 Output

37 2 5 5

2 2

(1 mark) 
(1 mark) 

Number 2 Trace Table

X T1 T2 Output

191 11 15 F

11 B

(1 mark) 
(1 mark)  [4]

(b) – convert a denary number to hexadecimal

– and output it in reverse order [2]

4 (a) (i) Normal

(ii) Acceptable data to test that the results are as expected. [2]

(b) One mark for the data set, one mark for the type and one mark for the matching reason
There are many possible correct answers this is an example only.
Set 1 – Age 4, height 0.9
Type – Boundary/Extreme
Reason – Data to test the validation that is just within the limits of acceptability
Set 2 – Age 10, height 1.4
Type – Abnormal
Reason – Data that should be rejected and produce an error message [6]

© Cambridge International Examinations 2015

Page 83
 Page 5 Mark Scheme Syllabus Paper
Cambridge IGCSE – May/June 2016 0478 21

4
Riders Reject Height Output
0 0
1 1.4
2 1.3
1 1.1
3 1.3
2 1.0
4 1.5
5 1.2
6 1.3
7 1.4
8 1.3
Ready to go 2
(1 mark) (1 mark) (1 mark) (1 mark)
[4]

5 – FOR (… TO … NEXT)…
– … a set number of iterations
– WHILE (… DO … ENDWHILE) …
– … used where the loop may never be executed/whilst a specified condition exists
[4]

6 (a) – all (fields) have (1 mark) duplicate entries (1 mark)

– none (of the fields) (1 mark) have unique entries(1 mark)

[2]

(b) – e.g. StaffNumber ….

– ….. Uniquely identifies each member of staff//no duplicates//different for each member of
staff
[2]

© Cambridge International Examinations 2016

Page 100