This exam is modified and contains

new questions for the new syllabus.

Mr. Mahmoud Moussa
www.mahmoudmoussa.com
01098569912
Cambridge International Examinations
Cambridge International General Certificate of Secondary Education
* 1 8 1 9 4 9 2 4 0 9 *

COMPUTER SCIENCE 0478/21

Paper 2 Problem-solving and Programming May/June 2018
1 hour 45 minutes
Candidates answer on the Question Paper.
No Additional Materials are required.
No calculators allowed.

READ THESE INSTRUCTIONS FIRST

Write your Centre number, candidate number and name in the spaces at the top of this page.
Write in dark blue or black pen.
You may use an HB pencil for any diagrams, graphs or rough working.
Do not use staples, paper clips, glue or correction fluid.
DO NOT WRITE IN ANY BARCODES.

Answer all questions.

No marks will be awarded for using brand names of software packages or hardware.

At the end of the examination, fasten all your work securely together.

The number of marks is given in brackets [ ] at the end of each question or part question.

The maximum number of marks is 75.

This exam has 10 extra marks so the total is 85.

This syllabus is approved for use in England, Wales and Northern Ireland as a Cambridge International Level 1/Level 2 Certificate.

This document consists of 11 printed pages and 1 blank page.

DC (NF) 148543/2
© UCLES 2018 [Turn over
 2

1 (a) Write an algorithm to input 1000 numbers. Count how many numbers are positive and how
many numbers are zero. Then output the results. Use either pseudocode or a flowchart.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(b) Give one change you could make to your algorithm to ensure initial testing is more
manageable.

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

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

[Turn over
 4

2 The global trade item number (GTIN-8) barcode has seven digits and a check digit.
This pseudocode algorithm inputs seven digits and calculates the eighth digit, then outputs the
GTIN-8.
DIV(X,Y), finds the number of divides in division for example DIV(23,10) is 2.
MOD(X,Y), finds the remainder in division for example MOD(23,10) is 3.

FOR Count 1 TO 7
INPUT Number
Digit[Count] Number
NEXT
Sum (Digit[1]+Digit[3]+Digit[5]+Digit[7])*3+Digit[2]+Digit[4]+Digit[6]
IF MOD(Sum,10) <> 0
THEN Digit[8] DIV(Sum,10)*10 + 10 - Sum
ELSE Digit[8] 0
ENDIF
OUTPUT "GTIN-8"
FOR Count 1 TO 8
OUTPUT Digit[Count]
NEXT

(a) Complete the trace table for the input data: 5, 7, 0, 1, 2, 3, 4

Digit[1] Digit[2] Digit[3] Digit[4] Digit[5] Digit[6] Digit[7] Digit[8] Sum OUTPUT

Complete the trace table for the input data: 4, 3, 1, 0, 2, 3, 1

Digit[1] Digit[2] Digit[3]) Digit[4] Digit[5] Digit[6] Digit[7] Digit[8] Sum OUTPUT

[5]
 5

(b) Explain how you would change the algorithm to input eight digits (seven digits and the check
digit) and output if the check digit entered is correct or not.

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

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

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

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

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

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

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

[Turn over
 6

3 A programmer has written a routine to check that prices are below $10.00. These values are used
as test data.

10.00 9.99 ten

Explain why each value was chosen.

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

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

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

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

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

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

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

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

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

4 Explain the difference between the programming concepts of counting and totalling.
Include an example of a programming statement for each concept in your explanation.

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

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

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

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

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

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

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

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

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

5 A database table, PERFORMANCE, is used to keep a record of the performances at a local

theatre.

ShowNumber Type Title Date SoldOut

SN091 Comedy An Evening at Home 01 Sept Yes
SN102 Drama Old Places 02 Oct No
SN113 Jazz Acoustic Evening 03 Nov No
SN124 Classical Mozart Evening 04 Dec Yes
SN021 Classical Bach Favourites 01 Feb Yes
SN032 Jazz 30 Years of Jazz 02 Mar Yes
SN043 Comedy Street Night 03 Apr No
SN054 Comedy Hoot 04 May No

(a) State the number of fields and records in the table.

Fields ........................................................................................................................................

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

(b) Give two validation checks that could be performed on the ShowNumber field.

Validation check 1 .....................................................................................................................

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

Validation check 2 .....................................................................................................................

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

(c) Write a SQL statement to identify jazz performances that are not sold
out. Only display the date and the title.

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

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

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

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

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

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

6 (a) An algorithm includes a number of complex calculations. A programmer is writing a program

to implement the algorithm and decides to use library routines to provide part of the solution.

State three possible benefits of using library routines in the development of the program.

1 ................................................................................................................................................

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

2 ................................................................................................................................................

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

3 ................................................................................................................................................

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

(b) The following pseudocode is part of a program that stores names and test marks for use in
other parts of the program.

DECLARE Name1, Name2, Name3 : STRING

DECLARE Mark1, Mark2, Mark3 : INTEGER
INPUT Name1
INPUT Mark1
INPUT Name2
INPUT Mark2
INPUT Name3
INPUT Mark3

(i) The pseudocode needs to be changed to allow for data to be stored for up to 30 students.

Explain why it would be good practice to use arrays to store the data.

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

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

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

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

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

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

(ii) The following pseudocode statement includes array references:

OUTPUT "Student ", Name[Count], " scored ", Mark[Count]

State the purpose of the variable Count and give its data type.

Purpose .............................................................................................................................

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

Data type ...........................................................................................................................

[2]

[Turn over
 10

7 A system is being developed to help manage a car hire business. A customer may hire a car for a
number of days.

An abstract model needs to be produced.

(a) Explain the process of abstraction and state four items of data that should be stored each
time a car is hired.

Explanation ...............................................................................................................................

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

Item 1 ........................................................................................................................................

Item 2 ........................................................................................................................................

Item 3 ........................................................................................................................................

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

(b) Identify two operations that would be required to process the car hire data.

Operation 1 ...............................................................................................................................

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

Operation 2 ...............................................................................................................................

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

8 A 1D array Data of type integer contains 200 elements. Each element has a unique value.

An algorithm is required to search for the largest value and output it.

Describe the steps that the algorithm should perform.

Do not include pseudocode statements in your answer.

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

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

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

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

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

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

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

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

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

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

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

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

[Turn over
 12

9 A program uses two 1D arrays of type integer. Array1 contains 600 elements and Array2
contains 200 elements.

Array1 contains sample values read from a sensor. The sensor always takes three consecutive
samples and all of these values are stored in Array1.

A procedure Summarise() will calculate the average of three consecutive values from Array1
and write the result to Array2. This will be repeated for all values in Array1.

The diagram below illustrates the process for the first six entries in Array1.

}
Array1 Array2 Comment

10 15 average of first three values

20 41 average of next three values

}
15

40

41

42

Write pseudocode for the procedure Summarise().

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.................................................................................................................................................... [5]
 13

10 (a) Study the following pseudocode statements.

Give the values assigned to variables x and y.

(i) x ← LENGTH("New Delhi") + 3 x ..........................................

(ii) y ← SUBSTRING("Sri Lanka", 5, 1) y .......................................... [1]

(b) A program is to be written as follows:

• the user enters a string
• the program will form a new string with all <Space> characters removed
• the new string is output

NewString "" ←
INPUT InputString

j ← LENGTH(InputString)
FOR i ←
1 TO j
NextChar ←
SUBSTRING(InputString, i, 1)
IF NextChar <> " "
THEN
// the & character joins together two strings
NewString ←
NewString & NextChar
ENDIF
NEXT i

OUTPUT NewString

(i) Complete the identifier table below.

Identifier Data type Description

InputString STRING The string value input by the user

[2]
 14

(ii) An experienced programmer suggests this pseudocode would be best designed as a

function.

Complete the re-design of the pseudocode as follows:

The main program:

• the user enters MyString
• the function is called and the changed string is assigned to variable ChangedString

The function:
• has identifier RemoveSpaces
• has a single parameter
• will include the declaration for any local variables used by the function

// main program
INPUT MyString
ChangedString ← RemoveSpaces(.........................................................................................)
OUTPUT ChangedString

// function definition

FUNCTION RemoveSpaces(................................................................) RETURNS ..................

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

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

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

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

j ← LENGTH(InputString)
FOR i ← 1 TO j
NextChar ←SUBSTRING(InputString, i, 1)
IF NextChar <> " "
THEN
// the & character joins together two strings
NewString ← NewString & NextChar
ENDIF
NEXT i

.................................................................................................................................................
ENDFUNCTION
[4]
 15

11 A teacher wants to write a program to help young children learn their multiplication tables.
The teacher wants the program to:
show a visual representation of a multiplication
ask the child to key in an answer.
For example, the multiplication of 3 × 4 is represented as shown.

This grid of asterisks (*) is produced by the procedure call:

ShowMultiplicationGrid(3, 4)
(a) Complete the pseudocode for this procedure:

PROCEDURE ShowMultiplicationGrid(Number1 : INTEGER,

Number2: INTEGER)
DECLARE Row , Column : INTEGER
FOR Row ←..................................................................................................
FOR Column ←..................................................................................................
OUTPUT ('*')
NEXT Column
OUTPUT() //NewLine
NEXT Row
ENDPROCEDURE

[2]
 16
(b) The procedure CheckAnswerCorrect gives the child three chances to type in the correct answer.
OUTPUT "Correct. Well done! " if the child typed the correct answer,
OUTPUT "You need to practice more. The correct answer is ", Result
if all three attempts are incorrect.
Write an algorithm using pseudocode for the procedure CheckAnswerCorrect .
You must add comments to explain how your code works.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[13]
 17

12 Consider the logic statement:

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

(a) Draw a logic circuit to represent the given logic statement.

B X

[6]

(b) Complete the truth table for the given logic statement.

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]