0% found this document useful (0 votes)

18 views198 pages

Cs Booklet

Uploaded by

swftshadows

We take content rights seriously. If you suspect this is your content, claim it here.

Available Formats

Download as PDF, TXT or read online on Scribd

0% found this document useful (0 votes)

18 views198 pages

Cs Booklet

Uploaded by

swftshadows

We take content rights seriously. If you suspect this is your content, claim it here.

Available Formats

Download as PDF, TXT or read online on Scribd

You are on page 1/ 198

Cambridge IGCSE™

*0123456789*

COMPUTER SCIENCE 0478/02

Paper 2 Algorithms, Programming and Logic For examination from 2023
SPECIMEN PAPER B 1 hour 45 minutes

You must answer on the question paper.

No additional materials are needed.

INSTRUCTIONS
● Answer all questions.
● 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.
● Calculators must not be used in this paper.

INFORMATION
● 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.

This document has 16 pages. Any blank pages are indicated.

© Cambridge University Press & Assessment 2023 [Turn over

1 A range check is used to check that a value input is above 10 and below 20.

Tick ( ) one box to show which value would be accepted.

A 10

B 15

C 20

D 30
[1]

2 Four programming concepts and four descriptions are shown.

Draw one line to connect each programming concept to the most appropriate description.

Programming concept Description

A subroutine that may not

Library routine
return a value.

A standard subroutine that is

Structure diagram
available for immediate use.

A subroutine that can be used

Procedure
in an assignment statement.

An overview of a program
Function
or subroutine.
[3]

© Cambridge University Press & Assessment 2023 0478/02B/SP/23

3 A program checks if the weight of a baby is at least 2 kilograms.

Give, with reasons, two different values of test data that could be used for the baby’s weight.
Each reason must be different.

Value 1 .............................................................................................................................................

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

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

Value 2 .............................................................................................................................................

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

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

4 (a) Circle the two actions that a program needs to take to store data in a file.

activate calculate close open output

print read search sort write

[2]

(b) A program halted unexpectedly with the error message ‘File not found’ whilst trying to
read data from a file.

Outline the actions that the program needs to take to prevent this error occurring.

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

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

© Cambridge University Press & Assessment 2023 0478/02B/SP/23 [Turn over

5 (a) Draw a flowchart for an algorithm to:

allow numbers to be input
ignore any numbers that are negative
count how many numbers are positive
output the count of positive numbers when zero is input and end the algorithm.

[6]

© Cambridge University Press & Assessment 2023 0478/02B/SP/23

(b) Explain the changes you will make to your algorithm to also count the negative numbers.

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

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

6 This section of program code asks for 80 numbers between 100 and 1000 inclusive to be entered.
The pseudocode checks that the numbers are in the correct range and then stores the valid
numbers in an array. It counts how many of the numbers are larger than 500 and then outputs the
result when finished.

01 Count 0
02 FOR Index 1 TO 80
03 INPUT "Enter a number between 100 and 1000 ", Number
04 WHILE Number <= 99 AND Number >= 1001
05 INPUT "This is incorrect, please try again", Number
06 ENDWHILE
07 Num[80] Number
08 IF Number > 500 THEN Count Count + 1 ENDIF
09 UNTIL Index = 80
10 PRINT Index
11 PRINT "numbers were larger than 500"

There are four lines of code that contain errors.

State the line number for each error and write the correct code for that line.

Error 1 Line Number ....................

Correct Code ....................................................................................................................................

Error 2 Line Number ....................

Correct Code ....................................................................................................................................

Error 3 Line Number ....................

Correct Code ....................................................................................................................................

Error 4 Line Number ....................

Correct Code ....................................................................................................................................

[4]

© Cambridge University Press & Assessment 2023 0478/02B/SP/23 [Turn over

7 Consider the truth table:

A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

(a) Draw a logic circuit to represent the given truth table.

Each logic gate should have maximum of two inputs.

Do not simplify the logic circuit.

B X

[6]

© Cambridge University Press & Assessment 2023 0478/02B/SP/23

(b) Write a logic expression for the given truth table.

Do not simplify the logic expression.

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

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

© Cambridge University Press & Assessment 2023 0478/02B/SP/23 [Turn over

8 This flowchart inputs the weight of items, in kilograms, to be loaded on a trailer.

Any item over 25 kilograms is rejected. The trailer can take up to 100 kilograms.

START

TotalWeight ! 0
Reject ! 0

INPUT
Weight

IS Weight Yes
Reject ! Reject + 1
> 25?

TotalWeight ! TotalWeight + Weight

IS
No TotalWeight
> 100?
Yes

TotalWeight ! TotalWeight – Weight

OUTPUT "Weight of items",

TotalWeight, "Number of items
rejected", Reject

STOP

© Cambridge University Press & Assessment 2023 0478/02B/SP/23

Complete the trace table for the input data:

13, 17, 26, 25, 5, 10, 15, 35, 20, 15

Weight Reject TotalWeight OUTPUT

[5]

9 Verification checks can be made on input data.

Tick ( ) one box to show which check is a verification check on input data.

A checksum

B double entry check

C echo check

D parity check
[1]

© Cambridge University Press & Assessment 2023 0478/02B/SP/23 [Turn over

10 A function LENGTH(X) finds the length of a string X and a function SUBSTRING(X,Y,Z) finds
a substring of X starting at position Y and Z characters long. The first character in the string is
position 1.

(a) Show the value of the variable after each pseudocode statement has been executed.

01 P "Computer Science" ........................................................................................

02 Q LENGTH(P) ............................................................................................................

03 R SUBSTRING(P,10,7) ..........................................................................................

04 S LENGTH(R) ............................................................................................................

05 T SUBSTRING(R,1,3) ............................................................................................
[5]

(b) Write a pseudocode statement to extract the word Computer from P and store it in the
variable F.

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

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

© Cambridge University Press & Assessment 2023 0478/02B/SP/23

11 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]

SELECT Date, Title

FROM PERFORMANCE

WHERE NOT SoldOut AND Type = "Jazz";

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

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

© Cambridge University Press & Assessment 2023 0478/02B/SP/23 [Turn over

12 (a) Rewrite this pseudocode algorithm using a WHILE … DO … ENDWHILE loop.

B FALSE
INPUT Num
FOR Counter 1 TO 12
IF A[Counter] = Num
THEN
B TRUE
ENDIF
NEXT Counter

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

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

(b) Identify the purpose of the algorithm in (a).

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

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

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

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

© Cambridge University Press & Assessment 2023 0478/02B/SP/23

13 The names of patients are stored in the one-dimensional (1D) array Patient[] of type string.
A separate two-dimensional (2D) array Readings[] stores the latest data recorded about each
patient. The array already contains the readings taken by a nurse for each patient:
temperature measured to one decimal place
pulse rate, a whole number.

Temperature readings should be in the range 31.6 to 37.2 inclusive.

Pulse readings should be in the range 55.0 to 100.0 inclusive.

The hospital number given to the patient is used for the index on both arrays, this is a value
between 1 and 1000 inclusive.

When the data for a patient is checked a warning is given if any of the readings are out of range.
If both readings are out of range, then a severe warning is given.

Write a procedure, using pseudocode or program code, that meets the following requirements:
takes the hospital number as a parameter
checks if the number is valid
outputs an error message and exits the procedure if the number is not valid
if the hospital number is valid:
– output the patient’s name
– output ‘Normal readings’ if both the readings are within range
– output ‘Warning’ and the name of the reading e.g. ‘Pulse’ if one reading is out of range
– output ‘Severe warning’ and the names of the two readings ‘Pulse and temperature’ if
both readings are out of range
– exits the procedure.

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

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

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

..........................................................................................................................................................
© Cambridge University Press & Assessment 2023 0478/02B/SP/23 [Turn over
14

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

COMPUTER SCIENCE 0478/01

Paper 1 Computer Systems For examination from 2023

SPECIMEN PAPER 1 hour 45 minutes

You must answer on the question paper.

No additional materials are needed.

This document has 12 pages. Any blank pages are indicated.

© UCLES 2020 [Turn over

1 A school network has several computers.

Each computer in the network has a media access control (MAC) address.

Hexadecimal is used for MAC addresses.

Part of a MAC address is given.

97–5C–E1

Each pair of digits is stored as binary in an 8-bit register.

(a) Complete the binary register for these two pairs of digits.

5C
[4]

(b) Describe what is meant by a MAC address.

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

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

(c) Give two other uses of hexadecimal in computer science.

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

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

© UCLES 2020 0478/01/SP/23

(d) Another value is stored as binary in a register.

0 1 0 1 0 0 1 0

(i) A logical left shift of two places is performed on the binary value.

Complete the binary register to show its contents after this logical left shift.

[1]

(ii) State one effect this logical shift has on the binary value.

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

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

(e) Negative denary numbers can also be represented as binary using two’s complement.

You must show all your working.

Working space ...........................................................................................................................

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

© UCLES 2020 0478/01/SP/23 [Turn over

2 A company has a website that is stored on a web server.

(a) The website data is broken down into packets to be transmitted to a user.

Describe the structure of a data packet.

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

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

(b) The website hosts videos that users can stream. The company uploads new videos to the
website.

(i) The videos are compressed before they are uploaded to the website.

Tick () one box to show which statement is a benefit of compressing the videos.

A Data is encrypted.

B Duration of each video will be reduced.

C Less storage space on the web server is required.

D More bandwidth is required when viewing the videos.

[1]

(ii) Give two methods of compression that could be used to compress the videos.

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

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

© UCLES 2020 0478/01/SP/23

(iii) The company uses parallel half-duplex data transmission to transmit the data for the
new videos to the web server.

Explain why parallel half-duplex data transmission is the most appropriate method.

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

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

(i) Describe what is meant by a DDoS attack.

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

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

(ii) Suggest one security device that can be used to help prevent a DDoS attack.

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

© UCLES 2020 0478/01/SP/23 [Turn over

3 (a) A web server has an internet protocol (IP) address.

(i) Give three characteristics of an IP address.

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

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

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

(ii) Identify the network component that uses the IP address to send data only to its correct
destination.

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

(b) The website has a uniform resource locator (URL).

An example of a URL is given.

https://www.cambridgeassessment.org.uk/index.html

Complete the table to identify the name of each section of the URL.

URL section Name

https
cambridgeassessment.org.uk
/index.html
[3]

© UCLES 2020 0478/01/SP/23

4 A computer has a Von Neumann architechure.

(a) Circle three components that are part of the central processing unit (CPU) in this computer.

accumulator (ACC) hard disk drive (HDD) memory address register (MAR)

program counter (PC) random access memory (RAM)

read only memory (ROM) sensor sold state drive (SSD)

[3]

(b) Describe the purpose of the control unit (CU) within this computer.

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

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

(c) The computer has a single core CPU.

(i) State one purpose of a core in a CPU.

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

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

(ii) The computer is upgraded to a dual core CPU.

Explain how the upgrade can affect the performance of the computer.

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

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

© UCLES 2020 0478/01/SP/23 [Turn over

(d) The computer uses a bootstrap.

Tick () one box to show the part of a computer of which the bootstrap is an example.

A application software

B firmware

C hard disk drive

D MAC address
[1]

5 A programmer uses a high-level language to create a computer program.

(a) (i) Identify two advantages to the programmer of using a high-level language instead of a
low-level language.

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

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

(ii) Suggest one disadvantage to the programmer of using a high-level language instead of
a low-level language.

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

(b) The programmer uses an integrated development environment (IDE) when creating the
computer program.

State what is meant by an IDE.

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

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

© UCLES 2020 0478/01/SP/23

6 Robots are used in a factory to build cars.

(a) One characteristic of a robot is its mechanical structure.

State two other characteristics of a robot.

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

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

(b) Suggest two advantages of using robots, instead of humans, to build cars in the factory.

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

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

7 The Unicode character set is used to represent text that is typed into a computer.

(a) Describe what is meant by a character set.

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

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

(b) One disadvantage of using the Unicode character set, instead of the ASCII character set, is
that the text stored takes up more storage space.

Give one reason why it takes up more storage space.

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

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

© UCLES 2020 0478/01/SP/23 [Turn over

8 (a) Draw a diagram to represent how virtual memory is created and used.

[4]

(b) A student is using software to create 3D models. This process often requires the use of
virtual memory.

Explain why virtual memory is needed for this process.

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

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

© UCLES 2020 0478/01/SP/23

9 Complete the sentences about symmetric encryption.

Use the terms from the list.

Some of the terms in the list will not be used. You should only use a term once.

algorithm cipher copied delete key plain

private public standard stolen understood unreadable

The data before encryption is known as .................................................. text.

To scramble the data, an encryption .................................................., which is a type

of .................................................., is used.

The data after encryption is known as .................................................. text.

Encryption prevents the data from being .................................................. by a hacker. [5]

10 An art gallery uses secure socket layer (SSL) to provide a secure connection when selling art on
its website.

Describe the process of SSL and explain how it provides a secure connection.

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

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

© UCLES 2020 0478/01/SP/23

Cambridge IGCSE™
* 2 8 3 1 0 1 3 0 1 6 *

COMPUTER SCIENCE 0478/22

Paper 2 Algorithms, Programming and Logic February/March 2023

1 hour 45 minutes

You must answer on the question paper.

No additional materials are needed.

This document has 16 pages. Any blank pages are indicated.

DC (LK/SG) 313514/3
© UCLES 2023 [Turn over
2

1 Tick (3) one box to show which word accurately describes the scope of a variable declared in a
procedure.

A Function

B Global

C Local

D Subroutine
[1]

2 (a) Four descriptions and five pseudocode statements are shown.

Draw one line to link each description to its most appropriate pseudocode statement.
Not all pseudocode statements will be used.

Description Pseudocode statement

a statement to count FOR Count 1 TO 10

Value Value + NewValue

a statement to total

WHILE Value > 10 DO

a statement to start a
pre-condition loop Value Value + 1

a statement to start a REPEAT

post-condition loop

[4]

© UCLES 2023 0478/22/F/M/23

(b) Write an algorithm in pseudocode, using a single loop, to output the average of 50 numbers
that have been stored in the array Number[]

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

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

3 Describe the purpose of test data. Include an example of a type of test data in your answer.

Description .......................................................................................................................................

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

Example ...........................................................................................................................................

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

© UCLES 2023 0478/22/F/M/23 [Turn over

4 Describe how variables and constants are used in programming.

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

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

5 A food ordering system is an example of a computer system that is made up of sub-systems.

The food ordering system:

• allows the user to enter the details of the food they want to order and to pay for the order
• displays food available as pictures or as a list.

Complete the structure diagram for the given parts of the food ordering system.

Food ordering system

[4]

© UCLES 2023 0478/22/F/M/23

6 The energy efficiency of an electrical appliance is the percentage of useful energy out compared with
the total energy in.

An algorithm has been written in pseudocode to calculate the energy efficiency of an appliance.
Values for total energy in and useful energy out are input. The efficiency is calculated and output
as a percentage.
The entry of the number –1 for either value stops the algorithm.

01 REPEAT
02 OUTPUT "Enter total energy in "
03 INPUT TotalEnergyIn
04 OUTPUT "Enter useful energy out "
05 OUTPUT UsefulEnergyOut
06 IF TotalEnergyIn < > -1 AND UsefulEnergy < > -1
07 THEN
08 Efficiency (UsefulEnergyOut / TotalEnergyIn) * 100
09 OUTPUT "Efficiency is ", Efficiency, "%"
10 ENDIF
11 UNTIL TotalEnergyIn <> -1 OR UsefulEnergyOut <> -1

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

Error 1 .......................................................................................................................................

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

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

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

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

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

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

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

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

(b) Write pseudocode to check for an efficiency of 92% or over for this appliance and to output
“A-rated” if the efficiency is 92% or over.

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

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

© UCLES 2023 0478/22/F/M/23 [Turn over

7 Consider this logic expression.

X = (A OR NOT B) AND (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.

B X

[5]

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

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]

© UCLES 2023 0478/22/F/M/23

8 This flowchart represents an algorithm to find the average value of a number of sales.

START

NumberSales 0
Total 0

INPUT
SaleValue

IS Yes
SaleValue Average Total / NumberSales
= 0?

No OUTPUT
"Average sale
NumberSales NumberSales + 1 value ", Average

Total Total + SaleValue STOP

(a) Complete the trace table using this data:

5.50, 3.40, 6.25, 3.85, –11.00, 0

NumberSales Total SaleValue Average OUTPUT

[4]

© UCLES 2023 0478/22/F/M/23

(b) Identify the error in the algorithm and describe how to correct it.

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

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

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

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

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

© UCLES 2023 0478/22/F/M/23 [Turn over

9 A shop that sells books has set up a new database table called BookList to store book details.
Part of this table is given.

CatNo Title Fiction Author PaperBack Price StockLevel

BK01 The Princes’ Story Yes B Penn Yes 4.50 500
BK02 The Princesses’ Story Yes B Penn Yes 4.50 350
BK03 Computer Science No Way Yu Yes 19.99 20
BK04 The Modern World No P Patel No 25.00 5
BK05 The Ancient World Yes P Patel No 25.00 5
BK06 Computer Science No R Dale Yes 27.35 8
BK07 The Princes’ Story Yes B Penn No 12.50 3
BK08 The Princesses’ Story Yes B Penn No 12.50 0
BK12 Famous Five Yes E Bly Yes 2.75 45
BK15 Secret Seven Yes E Bly Yes 2.75 25
BK16 The Last Knight Yes P Mann Yes 5.99 7
BK17 The Dark Tower Yes P Mann Yes 5.99 5
BK19 The Final Chase Yes P Mann Yes 5.99 5
BK21 Maths Today Part 1 No B Ward Yes 6.75 25
BK22 Maths Today Part 2 No B Ward Yes 6.75 15
BK23 Maths Today Part 3 No B Ward Yes 6.75 10
BK26 Maths Today Workbook No B Ward Yes 6.75 30
BK27 Knitting for Beginners No A Smith Yes 6.99 3
BK30 Woodwork for Beginners No A Smith Yes 6.99 4
BK31 Networking for Beginners No A Smith Yes 6.99 0

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

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

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

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

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

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

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

© UCLES 2023 0478/22/F/M/23

(c) Complete the table to identify the most appropriate data type for each field based on the data
shown in the table BookList

Field Data type

CatNo

Title

Fiction

Price

[2]

(d) Write the output from this structured query language (SQL) statement.

SELECT CatNo, Title, Author

FROM BookList

WHERE StockLevel = 0;

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

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

(e) Complete this SQL statement to display all the titles by the author B Penn.

SELECT .....................................................................................................................................

FROM .........................................................................................................................................

WHERE .....................................................................................................................................;
[2]

© UCLES 2023 0478/22/F/M/23 [Turn over

10 The variables X, Y and Z are used in a program: X stores a whole number, Y stores a decimal
number and Z stores a flag that can be set to TRUE or FALSE

(a) Write pseudocode statements to declare the variables X, Y and Z

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

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

(b) The function Same(A,B) returns TRUE if the value of A is the same as the value of B when B
is rounded to the nearest whole number and FALSE otherwise.

Write pseudocode statements to:

• define the function
• call the function with X and Y and store the return value in Z

Function definition ....................................................................................................................

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

Function call .............................................................................................................................

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

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

(c) State the difference between defining and calling a function.

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

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

© UCLES 2023 0478/22/F/M/23

11 The one-dimensional (1D) array TeamName[] contains the names of teams in a sports league.
The two-dimensional (2D) array TeamPoints[] contains the points awarded for each match.
The position of each team’s data in the two arrays is the same. For example, the team stored at
index 10 in TeamName[] and TeamPoints[] is the same.

The variable LeagueSize contains the number of teams in the league. The variable MatchNo
contains the number of matches played. All teams have played the same number of matches.

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

Each match can be played at home or away. Points are recorded for the match results of each
team with the following values:
• 3 – away win
• 2 – home win
• 1 – drawn match
• 0 – lost match.

Write a program that meets the following requirements:

• calculates the total points for all matches played for each team
• counts the total number of away wins, home wins, drawn matches and lost matches for each
team
• outputs for each team:
– name
– total points
– total number of away wins, home wins, drawn matches and lost matches
• finds and outputs the name of the team with the highest total points
• finds and outputs the name of the team with the lowest total points.

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

You do not need to declare any arrays, variables or constants; you may assume that this has
already been done.

All inputs and outputs must contain suitable messages.

You do not need to initialise the data in the arrays TeamName[] and TeamPoints[] or the
variables LeagueSize and MatchNo

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

© UCLES 2023 0478/22/F/M/23

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

..........................................................................................................................................................
© UCLES 2023 0478/22/F/M/23 [Turn over
www.dynamicpapers.com

Cambridge IGCSE™
* 4 8 1 6 0 2 0 7 0 1 *

COMPUTER SCIENCE 0478/21

Paper 2 Algorithms, Programming and Logic May/June 2023

1 hour 45 minutes

You must answer on the question paper.

No additional materials are needed.

This document has 16 pages. Any blank pages are indicated.

DC (CJ/CT) 313987/4
© UCLES 2023 [Turn over
www.dynamicpapers.com
2

1 (a) Four descriptions of stages in the program development life cycle are shown.

Draw one line to link each description to its most appropriate program development life cycle
stage.

Not all program development life cycle stages will be used.

Program development life cycle description Program development life cycle stage

develop an algorithm to solve the problem analysis

by using structure diagrams, flowcharts or
pseudocode

coding

detect and fix the errors in the program

design

identify the problem and its requirements

evaluation

write and implement the instructions to

solve the problem testing
[4]
(b) Identify three of the component parts after a problem has been decomposed.

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

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

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

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

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

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

2 Tick (ü) one box to show the name of the data structure used to store a collection of data of the
same data type.

A Array

B Constant

C Function

D Variable
[1]
© UCLES 2023 0478/21/M/J/23
www.dynamicpapers.com

Cambridge IGCSE™
* 5 0 9 3 7 8 1 8 6 5 *

COMPUTER SCIENCE 0478/23

Paper 2 Algorithms, Programming and Logic May/June 2023

1 hour 45 minutes

You must answer on the question paper.

No additional materials are needed.

This document has 16 pages. Any blank pages are indicated.

DC (CJ/CGW) 313989/4
© UCLES 2023 [Turn over
www.dynamicpapers.com
2

1 Tick (3) one box to complete the sentence.

A constant

A stores a value that can change at any time during the execution of a program.

B stores a value that cannot change during the execution of a program.

C stores values of multiple data types.

D stores values that must be of the same data type.

[1]

2 Explain the purpose of the library routines MOD and RANDOM

MOD ...................................................................................................................................................

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

RANDOM ............................................................................................................................................

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

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

3 Describe what happens when a function is called during the execution of a program.

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

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

© UCLES 2023 0478/23/M/J/23

www.dynamicpapers.com
3

4 (a) Explain why verification checks are used when data is input.

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

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

(b) Give two types of verification check and state how each one can be used.

Verification check 1 ...................................................................................................................

Use ...........................................................................................................................................

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

Verification check 2 ...................................................................................................................

Use ...........................................................................................................................................

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

© UCLES 2023 0478/23/M/J/23 [Turn over

www.dynamicpapers.com
4

5 (a) Four descriptions of validation checks are shown.

Draw one line to link each description to the most appropriate check.

Not all checks will be used.

Description Check

to check that the data entered is an integer check digit

format check
to check that some data has been entered

length check
to check that the data entered has an appropriate
number of characters
presence check

to check that an identification number contains

no errors type check
[4]

(b) Write an algorithm in pseudocode to make sure that an input for the variable Length is
between 15 and 35 inclusive. The code must iterate until a valid input has been made and the
code must include appropriate messages.

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

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

6 An algorithm has been written in pseudocode to allow 100 positive numbers to be input. The total
and the average of the numbers are output.
01 Counter 100
02 Total 0
03 WHILE Counter > 100 DO
04 INPUT Number
05 IF Number > 0
06 THEN
07 Total Total + Counter
08 Counter Counter + 1
09 ENDCASE
10 ENDWHILE
11 OUTPUT "The total value of your numbers is ", Total
12 OUTPUT "The average value of your numbers is ", Total / 100

© UCLES 2023 0478/23/M/J/23

www.dynamicpapers.com
5

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