AEO “Nazarbayev Intellectual Schools”

Cambridge Assessment International Education

STICK BARCODE HERE

∗2601418848∗

COMPUTER SCIENCE Grade 12

Paper 1 May 2019
2 hours
Candidates answer on the Question Paper.
No additional materials are required. 12CSCI/01

READ THESE INSTRUCTIONS FIRST

Write your centre number and candidate number in the spaces at the top of the page.
Write in dark blue or black pen.
Do not use staples, paper clips, glue or correction fluid.

DO NOT WRITE IN ANY BARCODES.

Answer all questions. For Examiner’s Use

Calculators are not allowed.
1
No marks will be awarded for using brand names for software packages or
hardware. 2

The number of marks is given in brackets [ ] at the end of each question or part 3
question.
4
You may receive fewer marks if you do not show your working.
5
The total number of marks for this paper is 70.
6
Answer all questions in English.
7

10

Total

This document consists of 13 printed and 3 blank pages.

NIS_G12_CS_01/RP
© Center for Pedagogical Measurements
AEO “Nazarbayev Intellectual Schools” 2019 [Turn over
 2

1 (a) Convert the decimal number 93 to an unsigned 8-bit binary number. For
Examiner’s
Use
[1]

(b) (i) In the ASCII character set, the character codes for the lowercase letters of the
alphabet can be found in the table below:

Decimal Decimal Decimal

Character Character Character
number number number
a 97 j 106 s 115
b 98 k 107 t 116
c 99 l 108 u 117
d 100 m 109 v 118
e 101 n 110 w 119
f 102 o 111 x 120
g 103 p 112 y 121
h 104 q 113 z 122
i 105 r 114

Fill in the table below for identifying character with hexadecimal number 6D.

Hexadecimal number 6D
Decimal number
Character in ASCII
[1]

(b) (ii) Describe how the ASCII character set is used to represent text in a computer.

[2]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01
 3

(c) A fixed point binary number uses 4 digits after the point. For
Examiner’s
Convert the real decimal number 10,375 to a fixed point binary number. Use

[2]

[Total: 6]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01 [Turn over
 4

2 (a) Give three characteristics of a binary tree: For

Examiner’s
Use
1

[3]

(b) Give two advantages of using a binary tree instead of using an array.

[2]

(c) Draw a binary tree for the mathematical expression 10∗a-6+b/12

[3]

[Total: 8]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01
 5

3 (a) Describe the difference between a stack and a queue data structure. For
Examiner’s
Use

[2]

(b) Memory cells 411 to 415 are used as a stack. The first character to be stored in the
stack will be stored in memory cell 411.

(i) Fill the stack with the characters ‘D’, ‘A’, ‘N’ and then ‘E’.

415
414
413
412
411

[1]

(ii) Two characters are removed from the stack. Show the remaining contents of the
stack.

415
414
413
412
411

[1]

(iii) Three new characters ‘R’, ‘O’ and then ‘T’ are added to the stack. Show the
contents of the stack after these characters have been added.

415
414
413
412
411

[1]

[Total: 5]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01 [Turn over
 6

4 A web form needs to be created to collect the following data about students: For
Examiner’s
Use
«Full name»
«Gender»
«Grade»

(а) Identify a suitable form control for each piece of data and explain your choice.

You should use a different type of control for each field.

(i) «Full name»

Control

Explanation

[2]

(ii) «Gender»

Control

Explanation

[2]

(iii) «Grade»

Control

Explanation

[2]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01
 7

(b) Write HTML code to create the form. For

Examiner’s
Use
<form>

</form> [4]

(c) State one benefit of using a form to capture data on a website.

[1]

[Total: 11]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01 [Turn over
 8

5 During the analysis stage of the system development life cycle, different methods of For
research can be used to collect information. Examiner’s
Use

Identify three methods and state an advantage for each method.

Method

Advantage

Method

Advantage

Method

Advantage

[6]

[Total: 6]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01
 9

BLANK PAGE

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01 [Turn over
 10

6 A gym uses a paper based system to register members. The gym management would now For
like to use a computerised system. The gym allows members between the age of 12 and 70 Examiner’s
Use
years old to join.

(a) Three different types of data will be used when testing the system. Describe the types
of data:

Typical data

Extreme data

Erroneous data

[3]

(b) Give an example for each type of data that could be used during testing of the system.

Typical data Extreme data Erroneous data

Age

[3]

(с) (i) The gym management will require both system and application software.

Define the term system software

[2]

(ii) Define the term application software

[1]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01
 11

(d) Identify two types of application software and describe how they would be used by the For
gym management. Examiner’s
Use

Application software

Use

[2]

Application software

Use

[2]

[Total: 13]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01 [Turn over
 12

7 The following error occurred when a program was run: For

Examiner’s
Use

Not enough memory to run the application.

Please close other applications and try again.

OK

(a) State the name of the operating system function that generated this error.

[1]

(b) Explain how the use of virtual memory could avoid this error.

[1]

(c) Explain how paging is used to organise virtual memory.

[2]

(d) State the main disadvantage of using virtual memory.

[1]

[Total: 5]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01
 13

8 Identify two types of user interface. For each type of interface, state one characteristic. For
Examiner’s
Use
Interface

Characteristic

Interface

Characteristic

[4]

[Total: 4]

9 Operating systems use a number of different utility programs.

Explain one purpose of the following utilities:

(a) disk formatting

[1]

(b) disk defragmentation

[1]

(c) disk cleanup

[1]

(d) file manager

[1]

[Total: 4]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01 [Turn over
 14

10 Online banking is used by many people. The information that is stored is highly confidential For
and needs to be protected from security threats. Examiner’s
Use

Discuss the methods used by banks to secure data.

[8]

[Total: 8]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01
 15

BLANK PAGE

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/01
 16

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.

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 2019 NIS/G12/CS/01