Please write clearly in block capitals.

Centre number Candidate number

Surname

Forename(s)

Candidate signature

INTERNATIONAL GCSE
COMPUTER SCIENCE
Paper 2 Concepts and principles of computer science

Tuesday 4 June 2019 07:00 GMT Time allowed: 2 hours

Materials
You will need no other materials. For Examiner’s Use

Question Mark
Instructions
1
• Use black ink or black ball-point pen.
• Fill in the boxes at the top of the page. 2
• Answer all questions. 3
• You must answer the questions in the spaces provided. Do not write outside 4
the box around each page or on blank pages.
• If you need extra space for your answer(s), use the lined pages at the end of 5
this book. Write the question number against your answer(s). 6
• Do all rough work in this booklet. Cross through any work you do not 7
want to be marked.
8

Information 9
• The marks for questions are shown in brackets. 10
• The maximum mark for this paper is 80. 11
12
13
14
15

TOTAL

*JuN199210201*
IB/M/Jun19/E7 9210/2
 2

Do not write
outside the
Answer all questions in the spaces provided. box

0 1 . 1 State the hexadecimal representation of the decimal number 194

Show your working.

[2 marks]

Final answer

0 1 . 2 State the decimal representation of the binary number 10101010

[1 mark]

0 1 . 3 What is the largest decimal number that can be represented using 8 bits?
[1 mark]

*02*
IB/M/Jun19/9210/2
 3
Do not write
outside the
0 2 . 1 The logic circuit in Figure 1 can be represented by the Boolean expression: box

Q = �������
A∙B

Figure 1

Complete the truth table for this logic circuit.

[2 marks]
A B A.B Q
0 0
0 1
1 0
1 1

0 2 . 2 Draw a circuit diagram for the Boolean expression:

�∙B
Q=A
[3 marks]

Turn over for the next question

Turn over ►

*03*
IB/M/Jun19/9210/2
 4

Do not write
outside the
0 3 . 1 A diagram of part of a school’s computer network is shown in Figure 2. box

Figure 2

Identify the physical network topology shown in Figure 2.

[1 mark]

0 3 . 2 WANs and LANs are two different types of network.

State one difference between a WAN and a LAN.

[1 mark]

*04*
IB/M/Jun19/9210/2
 5
Do not write
outside the
0 3 . 3 Describe three security measures that could be taken to protect a computer network. box

[6 marks]

Turn over ►

*05*
IB/M/Jun19/9210/2
 6

Do not write
outside the
0 3 . 4 A protocol is a set of rules that allows devices to communicate. box

Tick () one box to show which protocol would be used to retrieve email stored on a
server.
[1 mark]

HTTP

HTTPS

IMAP

SMTP

0 3 . 5 Tick () one box to show which protocol would be the best choice to use to make a
payment securely when purchasing goods from a website.
[1 mark]

FTP

HTTP

HTTPS

SMTP 10

*06*
IB/M/Jun19/9210/2
 7
Do not write
outside the
0 4 Figure 3 shows an 8 × 8 pixel bitmap image. The image uses four colours. box

Figure 3

0 4 . 1 What is the minimum number of bits that could be used as the colour depth for the
image in Figure 3?
[1 mark]

0 4 . 2 Calculate the minimum file size, in bits, that will be required to store the image in
Figure 3.

Show your working.

[2 marks]

Final answer

0 4 . 3 A bigger image is saved in a file using 32 000 bits.

What is 32 000 bits in kilobytes?

Show your working.

[2 marks]

Final answer

Turn over ►

*07*
IB/M/Jun19/9210/2
 8

Do not write
outside the
0 4 . 4 Run length encoding (RLE) can be used to compress bitmap images. box

Tick () one box to indicate which statement about run length encoding is true.
[1 mark]

An image compressed using run length encoding loses some of

A
the detail from the original image.
Run length encoding always reduces the amount of memory
B
used by an image by at least 50%

C Run length encoding can only be used on images.

Run length encoding is most effective at compressing images

D 6
that contain many pixels of the same colour in a sequence.

*08*
IB/M/Jun19/9210/2
 9
Do not write
outside the
0 5 . 1 Figure 4 shows three computer programs. One has been written in a high-level box

language, one in assembly language and one in machine code.

Figure 4

Program A Program B Program C

begin 011111001110 LDR R2, 107
c := c * 2; 100100010001 ADD R2, R4
end. 011110001011 STR R2, 101

Tick () one box to indicate which program in Figure 4 has been written in assembly
language.
[1 mark]
A Program A

B Program B

C Program C

0 5 . 2 Explain two differences between assembly language and machine code.

[2 marks]

0 5 . 3 Explain why most computer programs are written in high-level languages.

[2 marks]

Turn over ►

*09*
IB/M/Jun19/9210/2
 10

Do not write
outside the
0 6 Claire's Cards is a company that makes celebration cards for customers. Claire wants box

a program to calculate the time it will take to make an order of cards.

The customer specifies the number of cards. The minimum order is 5 cards and the
maximum order is 50 cards.

The customer chooses if they want plain or decorated cards. All cards in an order are
identical.

Each plain card takes 1.5 minutes to make and each decorated card takes
2 minutes to make.

Write an algorithm, using either pseudocode or a flowchart, that calculates the total
time needed to make the order of cards.

The algorithm should:

• ask the user to input the number of cards to be made

• if the number of cards is smaller than 5 or larger than 50 then ask the user to re-
enter a valid number
• keep making the user re-enter the number of cards until a valid number of cards is
entered
• ask the user if the cards are to be decorated
• calculate the total time needed to make all of the cards using the information
entered
• output the total time needed for the order.

[6 marks]

*10*
IB/M/Jun19/9210/2
 11
Do not write
outside the
box

Turn over ►

*11*
IB/M/Jun19/9210/2
 12

Do not write
outside the
0 7 Figure 5 shows a list of numbers that will be sorted from smallest to largest using the box

bubble sort algorithm so that the smallest number will be at the left-hand end.

Figure 5

7 4 3 8 2 6 5

0 7 . 1 Complete Table 1 to show the results of pass 2 and pass 3 of the bubble sort
algorithm through the list from Figure 5.

The results of pass 1 and pass 4 have been completed for you.
[2 marks]

Table 1

Initial list 7 4 3 8 2 6 5

Result of pass 1 4 3 7 2 6 5 8

Result of pass 2

Result of pass 3

Result of pass 4 2 3 4 5 6 7 8

0 7 . 2 Why will the bubble sort algorithm complete another pass, even though the list is
sorted after four passes?
[1 mark]

0 7 . 3 For each statement tick () one box to indicate if the statement is true or false.
[2 marks]

A bubble sort is better suited to sorting

True False
large amounts of data than a merge sort.

The list in Figure 5 could also be sorted

True False 5
using the merge sort algorithm.

*12*
IB/M/Jun19/9210/2
 13
Do not write
outside the
There are no questions printed on this page box

Turn over for the next question

DO NOT WRITE ON THIS PAGE

ANSWER IN THE SPACES PROVIDED

Turn over ►

*13*
IB/M/Jun19/9210/2
 14

Do not write
outside the
0 8 . 1 The Huffman tree in Figure 6 was built to encode a specific 17 character string. box

In Figure 6, the underscore is used to represent a space. A branch to the left is

encoded as a 0 and a branch to the right is encoded as a 1

Figure 6

The bit pattern below represents part of the string that has been encoded:

0000011001110110000001101

What word has been encoded by this bit pattern?

[3 marks]

*14*
IB/M/Jun19/9210/2
 15
Do not write
outside the
0 8 . 2 The full 17 character string was represented in 55 bits using the Huffman tree in box

Figure 6. It could have been represented using ASCII instead.

Calculate how many bits of memory have been saved by using the Huffman code to
represent the full 17 character string instead of using ASCII.

Show your working.

[2 marks]

0 8 . 3 Using the Huffman tree in Figure 6 the character N has been encoded as the bit
pattern 000 and the character E has been encoded as the bit pattern 0100

Explain why, when the Huffman tree was built, character N was given a shorter bit
pattern to encode it than character E.
[1 mark]

Turn over for the next question

Turn over ►

*15*
IB/M/Jun19/9210/2
 16

Do not write
outside the
0 9 Figure 7 shows a web page displayed in a web browser window. box

Some labels have been added to Figure 7 to explain how it is set out.

The web page has been written using HTML only. No CSS has been used.

Figure 7

0 9 . 1 The HTML code used to produce the web page is shown below. Some code has been
missed out.

Fill in the gaps to complete the HTML code.

[5 marks]
<html>
<______________>
<title>Red Wood School</title>
<______________>
<body>
< >Latest News< >
<p>Trip to < >London< > has
been cancelled.</p>
<p>Location of house assemblies:</p>
< >
<li>Hulme – Dining Hall</li>
<li>Moreton - Library</li>
< >
<p>Contact Miss Batey to join gardening club.</p>
</body>
< >

*16*
IB/M/Jun19/9210/2
 17
Do not write
outside the
0 9 . 2 The web page is to be changed so that ‘Miss Batey’ appears in purple text in the font box

Arial. This will be achieved by using a CSS style rule.

The HTML code for the line in the web page that includes ‘Miss Batey’ has been
changed to:

<p>Contact <span class="highlight">Miss Batey</span>

to join gardening club.</p>

Complete the CSS rule below to change the colour and font of the text.
[2 marks]
.highlight { _____________:purple; _________________:Arial} 7

Turn over for the next question

Turn over ►

*17*
IB/M/Jun19/9210/2
 18

Do not write
outside the
1 0 . 1 The ASCII code of the character 'A' is 65 in decimal. box

A memory location contains the binary pattern 1000101

This binary pattern is for an ASCII code.

What character does this binary pattern represent?

[1 mark]

1 0 . 2 State two advantages of Unicode compared to ASCII.

[2 marks]

1 1 . 1 Explain what application software is.

[1 mark]

1 1 . 2 State one example of a type of system software.

[1 mark]
2

*18*
IB/M/Jun19/9210/2
 19
Do not write
outside the
1 2 . 1 Explain one difference between main memory and secondary storage and state what box

each is used for.

[3 marks]

Difference

Main memory use

Secondary storage use

Question 12 continues on the next page

Turn over ►

*19*
IB/M/Jun19/9210/2
 20

Do not write
outside the
1 2 . 2 Explain how an optical disc such as a CD-ROM, DVD-ROM or Blu-ray represents box

data on a disc and how these data are read by an optical disc drive.
[5 marks]

*20*
IB/M/Jun19/9210/2
 21
Do not write
outside the
1 3 . 1 What is an embedded system? box

[1 mark]

1 3 . 2 Describe two differences between an embedded system and a standard

desktop computer.
[2 marks]

Difference 1

Difference 2

1 4 A binary shift of two places left is to be applied to the binary number 00101011

1 4 . 1 Write the result of applying the binary shift in the table below.
[1 mark]

1 4 . 2 What is the arithmetic effect of a binary shift left by two places?

[1 mark]

Turn over ►

*21*
IB/M/Jun19/9210/2
 22

Do not write
outside the
1 5 A relational database contains the two tables Student and Class. The contents of box

these tables are shown in Figure 8.

Figure 8

Student
StudentID Firstname Lastname ClassID Year
609 Daniel Smith CS1 12
161 Louise Jones CS2 11
908 Paul Smith CS3 10
770 Jean Forshaw CS1 12
942 Adam Harper CS3 10
827 Adam Briggs CS1 12

Class
ClassID TeacherTitle TeacherName Level
CS1 Mrs Dean A-level
CS2 Mr Dean GCSE
CS3 Mrs Williams GCSE

1 5 . 1 How many records are there in the table Student?

[1 mark]

1 5 . 2 State the primary key for the table Class and explain why this is the primary key.
[2 marks]

*22*
IB/M/Jun19/9210/2
 23
Do not write
outside the
1 5 . 3 Describe how a relationship has been created between the tables Student and Class. box

[2 marks]

1 5 . 4 List the results of executing the following SQL query on the relational database in
Figure 8.
[3 marks]
SELECT Firstname, Lastname
FROM Student, Class
WHERE Level = "GCSE" AND
Student.ClassID = Class.ClassID

END OF QUESTIONS

*23*
IB/M/Jun19/9210/2
 24
Do not write
outside the
There are no questions printed on this page box

DO NOT WRITE ON THIS PAGE

ANSWER IN THE SPACES PROVIDED

*24*
IB/M/Jun19/9210/2
 25
Do not write
outside the
box
Question Additional page, if required.
number Write the question numbers in the left-hand margin.

*25*
IB/M/Jun19/9210/2
 26
Do not write
outside the
box
Question Additional page, if required.
number Write the question numbers in the left-hand margin.

*26*
IB/M/Jun19/9210/2
 27
Do not write
outside the
box
Question Additional page, if required.
number Write the question numbers in the left-hand margin.

*27*
IB/M/Jun19/9210/2
 28
Do not write
outside the
There are no questions printed on this page box

DO NOT WRITE ON THIS PAGE

ANSWER IN THE SPACES PROVIDED

Copyright information

For confidentiality purposes, acknowledgements of third-party copyright material will be published in a separate booklet rather than including them on
the examination paper or support materials. This booklet is published after each examination series and is available for free download from
www.oxfordaqaexams.org.uk after the live examination series.

Permission to reproduce all copyright material has been applied for. In some cases, efforts to contact copyright-holders may have been unsuccessful
and Oxford International AQA Examinations will be happy to rectify any omissions of acknowledgements. If you have any queries please contact the
Copyright Team, AQA, Stag Hill House, Guildford, GU2 7XJ.

Copyright © 2019 Oxford International AQA Examinations and its licensors. All rights reserved.

*196Y9210/2*
*28*
IB/M/Jun19/9210/2