0% found this document useful (0 votes)

28 views

CS All P2

This document provides information about a pre-release task for a computer science exam. Students must choose two extra subjects from a list including physics, chemistry, history, geography and computer science. A program is required to allocate students to subject groups, with the number of students choosing each subject and any issues with group sizes to be reported. The document gives details of three tasks to be programmed: collecting student choice data, allocating students to groups and identifying spare places in groups. It provides examples of the types of variables, constants and outputs required. The exam question tests understanding of the pre-release material by asking about the names and purposes of different parts of the programmed solution, how the solution would change if group sizes increased, and an

Uploaded by

Khizer Hayat

Available Formats

Download as PDF, TXT or read online on Scribd

0% found this document useful (0 votes)

28 views

CS All P2

Uploaded by

Khizer Hayat

Available Formats

Download as PDF, TXT or read online on Scribd

You are on page 1/ 784

Cambridge International Examinations

Cambridge International General Certificate of Secondary Education

* 4 2 5 9 7 8 5 4 1 5 *

COMPUTER SCIENCE 0478/22

Paper 2 Problem-solving and Programming February/March 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.

DO NOT ATTEMPT TASKS 1, 2 AND 3 in the pre-release material; these are for information only.

You are advised to spend no more than 40 minutes on Section A (Question 1).

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 50.

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 (LK/CGW) 148974/2
© UCLES 2018 [Turn over
2

Section A

You are advised to spend no longer than 40 minutes answering this section.

Here is a copy of the pre-release material.

DO NOT attempt Tasks 1, 2 and 3 now.

Use the pre-release material and your experience from attempting the tasks before the examination to
answer Question 1.

Pre-release material

Students in a school are allowed to choose extra subjects each year. Students provide the school
administrator with their names and their subject choices. Places in subject groups are allocated on a
‘first come, first served’ basis. There are two classes of 30 students and they can each choose two
extra subjects from:

• Physics
• Chemistry
• History
• Geography
• Computer Science

The maximum group size for each subject choice is 20 students and the minimum group size is 10
students. If more than 20 students choose a subject then that subject can be split into two groups.
Each subject can have no more than two groups. If less than 10 students choose a subject then it
is not available that year. A program is required to show a summary of the number of students who
have chosen each subject, identify subject group sizes, produce subject group lists and identify
problems.

Write and test a program or programs for the school administrator.

• Your program or programs must include appropriate prompts for the entry of data.
• Error messages and other output need to be set out clearly and understandably.
• All variables, constants and other identifiers must have meaningful names.

You will need to complete these three tasks. Each task must be fully tested.

TASK 1 – Data entry and number of students who have chosen each subject.

The school administrator enters the data for each student. Write a program for TASK 1 to store this
data then calculate and output the number of students who have chosen each subject.

TASK 2 – Output subject group lists and identify problems.

Using your results from TASK 1, allocate students to subject groups. Print out list(s) of student
names for each viable subject group. Identify any subjects that are over or undersubscribed, identify
the students who have been allocated to one subject group only and those who have not been
allocated to any group. Print out this information.

TASK 3 – Identify spare places in subject groups.

Using your results from TASK 2, print out the number of spare places for each subject. Any group
that has fewer than 20 students has spare places. Calculate the total number of spare places and
the total number of unallocated student choices. Show whether the number of spare places available
is enough to cover the unallocated choices.

© UCLES 2018 0478/22/F/M/18

1 (a) All identifiers should have meaningful names.

(i) State the name and data structure that you have used to record student names in Task 1.

Name .................................................................................................................................

Data structure ....................................................................................................................

[2]

(ii) State the name of one constant and the name of one variable that you could have used
in your programmed solution.
State the value that would be assigned to the constant. State the data type for the
variable. Explain what each one would be used for in your programmed solution.

Constant name ..................................................................................................................

Value .................................................................................................................................

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

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

Variable name ...................................................................................................................

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

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

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

(b) Explain how you would change your program for Task 2 if the maximum group size for each
subject is increased to 25.

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

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

© UCLES 2018 0478/22/F/M/18 [Turn over

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

...................................................................................................................................................
© UCLES 2018 0478/22/F/M/18
5

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

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

© UCLES 2018 0478/22/F/M/18 [Turn over

(d) Explain how your program calculates the total number of spare places in Task 3. Any
programming statements shown in your answer must be fully explained.

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

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

© UCLES 2018 0478/22/F/M/18

Section B

2 An algorithm has been written in pseudocode to input some numbers and print out any numbers
that are greater than or equal to 100. The number 999 stops the algorithm.

INPUT Number
WHILE NUMBERS <> 999 DO
IF Number > 100 THEN PRINT Number ENDIF
ENDWHILE
PRINT Number

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

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

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

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

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

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

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

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

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

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

Error 4 .......................................................................................................................................

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

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

(b) Show, using pseudocode, how you would change the corrected algorithm to print out any
numbers between 100 and 200 inclusive.

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

...............................................................................................................................................[2]
© UCLES 2018 0478/22/F/M/18 [Turn over
8

3 This flowchart inputs the weight in kilograms of a passenger stepping into a lift. The lift can take a
maximum of eight passengers or a maximum weight of 640 kilograms.

START

totalWeight 0
totalNumber 0

INPUT Weight

totalWeight totalWeight + Weight

totalNumber totalNumber + 1

Is
Yes
totalWeight
> 640?

No Is
Yes
totalNumber
> 8?

OUTPUT 'Lift
overload, step
out'

END

© UCLES 2018 0478/22/F/M/18

Complete the trace table for the passenger input data:

50, 70, 65, 100, 95, 50, 55, 85, 70, 75

Weight totalWeight totalNumber OUTPUT

[4]

© UCLES 2018 0478/22/F/M/18 [Turn over

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

5 Explain the difference between the programming concepts of sequence and selection. Include
an example of a programming statement for each concept in your explanation.

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

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

© UCLES 2018 0478/22/F/M/18

6 A database table, JEWEL, is used to keep a record of jewellery for sale in a shop. Each item of
jewellery can be made of silver, platinum or gold metal. The shop stocks rings, bracelets and
necklaces. The number in stock and the price is also stored.

(a) Identify the four fields required for the database. Give each field a suitable name and data
type. Explain why you chose the data type for each field.

Field 1 Name .................................................... Data type .....................................................

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

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

Field 2 Name .................................................... Data type .....................................................

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

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

Field 3 Name .................................................... Data type .....................................................

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

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

Field 4 Name .................................................... Data type .....................................................

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

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

(b) Explain why none of these fields could be used as a primary key.

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

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

(c) Using the query-by-example grid below, write a query to identify the silver bracelets. Only
display the number in stock and the price.

Field:

Table:

Sort:

Show:

Criteria:

or:
[3]

© UCLES 2018 0478/22/F/M/18

BLANK PAGE

Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every
reasonable effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the
publisher will be pleased to make amends at the earliest possible opportunity.

To avoid the issue of disclosure of answer-related information to candidates, all copyright acknowledgements are reproduced online in the Cambridge International
Examinations Copyright Acknowledgements Booklet. This is produced for each series of examinations and is freely available to download at www.cie.org.uk after
the live examination series.

Cambridge International Examinations is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local
Examinations Syndicate (UCLES), which is itself a department of the University of Cambridge.

© UCLES 2018 0478/22/F/M/18

Cambridge Assessment International Education
Cambridge International General Certificate of Secondary Education
* 1 5 5 1 7 2 6 6 4 2 *

COMPUTER SCIENCE 0478/22

Paper 2 Problem-solving and Programming February/March 2019
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.

DO NOT ATTEMPT TASKS 1, 2 AND 3 in the pre-release material; these are for information only.

You are advised to spend no more than 40 minutes on Section A (Question 1).

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

Any businesses described in this paper are entirely fictitious.

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 50.

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

This document consists of 14 printed pages and 2 blank pages.

DC (LK/CB) 162269/1
© UCLES 2019 [Turn over
2

Section A

You are advised to spend no longer than 40 minutes answering this section.

Here is a copy of the pre-release material.

DO NOT attempt Tasks 1, 2 and 3 now.

Use the pre-release material and your experience from attempting the tasks before the examination to
answer Question 1.

Pre-release material

A pizza ordering service allows customers to design their own pizza. There are three sizes: small,
medium and large. A pizza can have a thick or thin base. All pizzas come with tomato and cheese
toppings as standard and there are six additional types of topping available:

• Pepperoni
• Chicken
• Extra cheese
• Mushrooms
• Spinach
• Olives

Pizzas always come with tomato and cheese toppings as standard, and can have up to three
additional toppings. Customers need to be able to design their own pizza and then confirm or
change it. Records are kept showing the number of pizzas sold for each base and size. The number
of sales for each additional topping is also recorded.

Write and test a program or programs for the pizza ordering service.

You will need to complete these three tasks. Each task must be fully tested.

TASK 1 – Design your pizza.

The customer is given choices of size, base and additional toppings (number and type) as stated
above. Only valid choices can be accepted. The customer is asked to confirm their order or alter
their choices or not proceed. If the customer confirms their order they are given a unique order
number.

TASK 2 – Record the choices.

Extend TASK 1 to record totals for the choices made for ordered pizzas only and calculate the total
number of pizzas ordered.

TASK 3 – Find the most and least popular additional pizza toppings.

Using your results from TASK 2, display the most popular and least popular additional toppings as a
percentage of the total number of additional toppings ordered.

© UCLES 2019 0478/22/F/M/19

1 (a) All variables, constants and other identifiers should have meaningful names.

State one constant and one variable that you could have used for Task 1. Give the value that
would be assigned to the constant. Give the data type for the variable. Explain what each one
could be used for.

Constant name .........................................................................................................................

Value .........................................................................................................................................

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

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

Variable name ...........................................................................................................................

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

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

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

(b) Explain how you would need to change your program for Task 1 if there were three bases to
choose from (thick, thin and extra crispy).

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

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

© UCLES 2019 0478/22/F/M/19 [Turn over

(c) (i) Write an algorithm for choosing the additional toppings in Task 1, using either
pseudocode, programming statements or a flowchart. Your algorithm must only include
this part of Task 1.

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

© UCLES 2019 0478/22/F/M/19

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

..................................................................................................................................... [5]
© UCLES 2019 0478/22/F/M/19 [Turn over
6

(ii) Explain how your algorithm in part (c)(i) only allowed valid choices for the additional
pizza toppings.

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

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

© UCLES 2019 0478/22/F/M/19

(d) Explain how your program completed Task 3. Any programming statements used in your
answer must be fully explained.

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

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

© UCLES 2019 0478/22/F/M/19 [Turn over

Section B

2 (a) An algorithm has been written in pseudocode to input 50 numbers and total only the positive
numbers.

Count 1 ←
Total ←
Count
REPEAT
INPUT Number
IF Number <> 0
THEN
Total ←
Total + Count
ENDIF
Count ←
Count + 1
UNTIL Count < 50
PRINT Total

Find the four errors in the pseudocode and suggest a correction for each error.