AEO “Nazarbayev Intellectual Schools”

Cambridge Assessment International Education

COMPUTER SCIENCE Grade 12

Paper 1 May 2019
MARK SCHEME
Maximum Mark: 70

This document consists of 14 printed pages.

631221646.doc
© Center for Pedagogical Measurements
AEO “Nazarbayev Intellectual Schools” 2019 [Turn over
 2
NIS_CS_01 G12 June 2019
PRE-COORDINATION
Part Answer Mark AO Further Information
1 (а) 0101 1101 1 AO1 The candidate does not need to show
their working out
1 (b)(i) AO1 Both the decimal number and the
Hexadecimal number 6D
corresponding character in ASCII are
Decimal number 109 1 required for the mark to be awarded

Character in ASCII m
1(b)(ii) Each character is assigned a unique character code… AO1 Accept responses regarding how text (i.e.
1 multiple characters) are represented.
…which is represented by a binary number For example: “Text is stored as a series /
array of binary values / ASCII characters”,
1
or equivalent.
ASCII is a system of codes for each character
1

[Max 2]
1 (c) Converted number before fixed point 1 AO1 The bold section demonstrates where the
mark is awarded
10,375d = 1010,0110b
b is not required

Converted number after fixed point 1

10,375d = 1010,0110b

[Max 2]
TOTAL 6

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01
 3
NIS_CS_01 G12 June 2019
PRE-COORDINATION

Part Answer Mark AO Further Information

2 (a) All of the keys in the left sub tree are less than the key 1 AO1
at the root.

The left node always includes values that come before 1

the root node.

The right node always contains values that come after 1

the root node.

A binary tree consists of a number of nodes that 1

contain the data to be stored (or pointer to the data).

A binary tree automatically sorts data as it is entered. 1

There is exactly one node called the root of the tree. 1

Each node has up to two direct child nodes 1

[Max 3]
2 (b) Elements in the tree are inserted in sorted order. 1 AO2 Do not accept answer regarding
efficiency without explanation
Fast searching of the elements is possible. 1

Binary search can be used. 1

The size of the tree is not fixed. 1

[Max 2]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01 [Turn over
 4
NIS_CS_01 G12 June 2019
PRE-COORDINATION
2 (c) AO1

1
For indicating the root node correctly «+»
1
For indicating left child correctly
1
For indicating right child correctly
[Max 3]
TOTAL 8

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01
 5
NIS_CS_01 G12 June 2019
PRE-COORDINATION

Part Answer Mark AO Further Information

3(a) Queue No mark for just acronym AO1
First in first out (FIFO) or Last in Last out 1
(LILO)
Stack
First in last out (FILO) or Last in First Out 1
(LIFO)
[2]
3(b)(i) AO2
415 1
414 E
413 N
412 A
411 D
[1]
3(b)(ii) AO1
415 1
414
413
412 A
411 D
[1]
3(b)(iii) AO1
415 T 1
414 O
413 R
412 A
411 D
[1]
TOTAL 5

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01 [Turn over
 6
NIS_CS_01 G12 June 2019
PRE-COORDINATION

Part Answer Mark AO Further Information

4 (a) (i) Full name 1 AO1 Each control must be different
Control: Single-line text field

Explanation: used to input string, text and 1

characters
[2]
4 (a) (ii) Gender 1 AO1 Allow “male / female” option without other choices
Control: radio button , drop-down list, combo
box or list

Explanation: User is only allowed to choose: 1

Male / Female / Other / Prefer not to say
[2]
4 (a) (iii) Grade 1 AO1
Control: radio button , drop-down list, combo
box or list

Explanation: Used to choose from the list of

grades 1

[2]

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01
 7
NIS_CS_01 G12 June 2019
PRE-COORDINATION

4 (b) A control in the form HTML, that is appropriate 1 AO1 Student cannot use same elements for each (full
to enter full name name, gender and grade)
e.g. <input type="text" name="fullname">
Allow <button> tag for the submit button
A control in the form HTML that is appropriate 1
to choose gender Accept only if the student correctly identified
e.g. <input type="radio" name="gender" <input> tag AND the type of the element
value="Male">
HTML does not need to be syntactically correct
A control in the form HTML that is appropriate 1
to choose a grade
e.g. <select name="grade">
<option value="7"> 7
</option></select>
1
A button in the form HTML that is necessary
to submit the form
e.g <input type="submit" value="Submit"> [Max 4]
4 (c) A form can be used to provide interactivity on 1 AO1 Accept any other suitable example
the website, which allows the user to add their
details or express an interest.

A form provides some validation of data input 1

The user provides the data saving the school 1

from inputting the data.
[Max 1]
TOTAL 11

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01 [Turn over
 8
NIS_CS_01 G12 June 2019
PRE-COORDINATION

Part Answer Mark AO Further Information

5 (a) Method: Observation 1 AO2 Max. for methods: 3 marks
Max. for advantages of using the
Advantages of using observation method: 1 methods: 3 marks
you can observe how someone actually uses the system
Accept other suitable advantages
Method: Interview
1
Advantage of using interview: You can easily ask follow
up questions to gain further insight 1

Method: Questionnaire/survey
1
Advantage of using questionnaire/survey: Allows you to
gather views of large numbers of respondents, fast and 1
easy method of collecting quantitative information

Method: Documents’ analysis

1
Advantage of using documents’ analysis method: you can
identify the data that is used in the system and how it 1
flows through different system elements
[Max 6]
TOTAL 6

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01
 9
NIS_CS_01 G12 June 2019
PRE-COORDINATION
Part Answer Mark AO Further Information
6(а) Typical data - Data that will work within the system. 1 AO2

Extreme data is on the boundary of normal or erroneous but is valid. 1

Erroneous data - data that should definitely fail or data that is the wrong 1
data type.
[Max 3]
6(b) Typical/valid data between 12 and 70, e.g. 23 1 AO1

Extreme data e.g. 12 or 70 1

Erroneous/invalid data e.g. -15 or ‘fifteen’ or ‘gjkhg’ or 5.8 or 11 or 71 or 1

blank response [Max 3]
6(ci) Software that controls the hardware. 1 AO1

Software that provides an interface on which the application software can 1

run. [Max 2]
6(cii) Software which allows users to perform tasks 1 AO1
6(d) Spreadsheets: 1 AO2 Max per suitable application: 2 marks
Tracking payments at the gym, 1
Creating figures and analyze them 1 Award 1 mark for identifying an
Calculating staff wages 1 application.

Database: 1 Award 1 mark for stating its use.

Searching and filtering members data 1
Can be used for recording membership details 1
Accept other valid examples
Image editing: 1
Creating memberships cards 1

Word processor: 1
Writing letter to gym members 1
Merging documents 1
[Max 4]
TOTAL 10

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01 [Turn over
 10
NIS_CS_01 G12 June 2019
PRE-COORDINATION

Part Answer Mark AO Further Information

7(a) Planning and organizing of program processing 1 AO1

Resource allocation 1

Memory management 1
[Max 2]
7(b) An area on the hard disk drive is used as an overflow 1 AO1
when the RAM is full
[1]
7(c) Code or data is organised into sections called pages. 1

Pages can be moved between RAM and hard drive. 1

Pages used by a process can be noncontiguous 1

Pages are held in RAM whenever it is available 1

Paging means dividing physical memory into fixed-sized 1

blocks
[Max 2]
7(d) Virtual memory is much slower than RAM so the more that 1 Accept disk thrashing (the idea that increased
virtual memory is used, the slower the system will be use of VM increases access to secondary
storage and increases wear on the hard disk)
[1]
TOTAL 5

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01
 11
NIS_CS_01 G12 June 2019
PRE-COORDINATION

Part Answer Mark AO Further Information

8 Graphical user interface or GUI 1 AO1 Accept natural language and gesture
recognition user interfaces
Interface that allows the user to interact with electronic 1
devices through windows, icons, menus and pointers Accept any other suitable example of
an interface and charasteristic
Command-line interface or CLI 1

Interface that allows the user to interact with the computer 1

by typing in commands
[Max 4]
TOTAL 5

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01 [Turn over
 12
NIS_CS_01 G12 June 2019
PRE-COORDINATION

Part Answer Mark AO Further Information

9 (a) Disk formatting prepares storage media for initial use. 1 AO1 No marks for stating formatting
the disk
Disk formatting can be used to remove all content from a 1
disk.
[Max 1]
9 (b) Disk defragmentation increases access speed 1 AO1 No marks for stating
defragmentation of disk
Disk defragmentation rearranges files (so that they are 1
stored in contiguous locations)
[Max 1]
9 (c) Disk cleanup is a program that deletes temporary 1 No marks for stating cleaning up
files/removes unnecessary installation files of disk
9 (d) File manager is a software program that helps a user 1
manage all the files and folders on their computer. Allow any other suitable answer

Allows copying, moving and deleting files. 1

[Max 1]
TOTAL 4

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01
 13
NIS_CS_01 G12 June 2019
PRE-COORDINATION

Part Answer Indicative content AO Further Information

10 Mark Band 3–High Level (6-8 marks) Explains how passwords are used to AO2
protect access to the data of the bank
The candidate demonstrates a thorough
system
knowledge and understanding of a wide range
of considerations in relation to the question; the
material is generally accurate and detailed. Explains how firewall is used to protect
the bank system
The candidate is able to apply their knowledge
and understanding directly and consistently to Explains how a user account is used
the context provided. Evidence/examples will to control access to the bank system
be explicitly relevant to the explanation.
There is a line of reasoning presented with Explains how digital signatures are
some structure. used to authenticate transactions in
the bank system
The information presented is relevant and
substantiated.
Explains how biometric authentication
is used to control access to the bank
Mark Band 2-Mid Level (3-5 marks) system

The candidate demonstrates reasonable Band 3 learners must explain that

knowledge and understanding of a range of security in banks comes from many
forms of security
considerations in relation to the question; the
material is generally accurate but at times
Examples:
underdeveloped.
 use of two factor authentication
The candidate is able to apply their knowledge  use of hashing for passwords
and understanding directly to the context  not requiring users to enter
provided although one or two opportunities are entire password (e.g. “please
missed. Evidence/examples are for the most enter digit 3 and 5 of your
part implicitly relevant to the explanation. password”)
 use of pro-active methods to

© Center for Pedagogical Measurements

AEO “Nazarbayev Intellectual Schools” 2019 NIS/G12/CS/MS/01 [Turn over
 14
NIS_CS_01 G12 June 2019
PRE-COORDINATION
The information presented is in the most part check security (e.g. penetration
relevant and supported by some evidence. testing)

Mark Band 1-Low Level (1-2 marks)

The candidate demonstrates a basic
knowledge of considerations with limited
understanding shown; the material is basic and
contains some inaccuracies.
The candidate makes a limited attempt to apply
acquired knowledge and understanding to the
context provided.
The candidate provides nothing more than an
unsupported assertion. The information is basic
and communicated in an unstructured way.
The information is supported by limited
evidence and the relationship to the evidence
may not be clear.

0 marks
No attempt to answer the question or response
is not worthy of credit.
TOTAL 8

© Center for Pedagogical Measurements

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