9618/13

Computer Science 9618/13October/November 2025

Cambridge AS Level · Theory Fundamentals · worked solutions for every part, with the mark scheme

8
questions
75
marks
90
minutes

Topics Information Representation · Hardware · Communication · Processor Fundamentals · Security, Privacy and Data Integrity · Ethics and Ownership · +2 more

Q1Medium-EasyInformation Representation
(a)

A student creates sound recordings.

Making changes to a sound recording may impact the accuracy of the resulting sound file or the size of the file.

Draw two lines from each change to the impacts it has on the sound file.

3M
(b)

The file names of the sound recordings are stored using the ASCII character set.

Explain how text is represented by the ASCII character set.

2M
(c)

Give two differences between the ASCII and UNICODE character sets.

2M
Q2MediumInformation RepresentationCommunicationProcessor Fundamentals

Data in a computer system is represented in binary.

(a)

Put one tick (✓) in each row to identify the minimum number of bits used to store each example of data.

Example of data4816243264128
the hexadecimal value F139
16 000 000 unique amplitude values
an IPv4 address
256 unique colours
an IPv6 address
the denary value 65 000
3M
(b)

Convert the denary number –108 into a 12-bit two’s complement binary number.

1M
(c)

A three-place arithmetic shift to the right is performed on the following two’s complement negative integer.

Show the result of this arithmetic shift.

10010011

1M
(d)

Convert the following positive binary integer into hexadecimal.

1110001100111011

1M
Q3MediumHardware
(a)

Complete the truth table for the following logic expression:

X=(A NOR B) NAND (C XOR B)X = (A \text{ NOR } B) \text{ NAND } (C \text{ XOR } B)

ABCWorking spaceX
000
001
010
011
100
101
110
111
2M
(b)

Draw a logic circuit for the logic expression:

X=NOT (((A AND B) OR C) AND (C NOR D))X = \text{NOT } (((A \text{ AND } B) \text{ OR } C) \text{ AND } (C \text{ NOR } D))

2M
Q4Medium-EasyCommunicationHardware

A network engineer is setting up a Local Area Network (LAN) in an office. The network uses both wired and wireless connectivity.

(a)

Give three advantages of a wireless network compared to a wired network.

3M
(b)

Give one drawback of using a wireless network.

1M
(c)

Complete the table by writing the name of the type of memory technology for each description.

DescriptionMemory technology
A read only memory where the contents can be erased using a voltage pulse. The contents can be changed multiple times without physically removing the memory.
A read only memory where the contents are erased using ultraviolet (UV) light. The memory must be physically removed to be reprogrammed.
A read only memory where the contents can be written only once after manufacture.
3M
Q5MediumDatabasesSecurity, Privacy and Data Integrity

A company creates a relational database to store data about its customers.

The database, REVIEWS, stores data about the customers, products, complaints and staff.

The database has four tables:

CUSTOMER(CustomerID, CustomerFirstName, CustomerLastName, CustomerEmail)
PRODUCT(ProductID, ProductName, ProductDetail, Price, Rating)
COMPLAINT(ComplaintID, ProductID, CustomerID, ComplaintDetails, StaffID)
STAFF(StaffID, StaffFirstName, StaffLastName, Department, RemoteWorker)

(a)

Complete the entity-relationship (E-R) diagram for the database REVIEWS.

3M
(b)

Some example data from the STAFF table is shown.

StaffIDStaffFirstNameStaffLastNameDepartmentRemoteWorker
1RalphJuraEYes
2LucaEmceeAYes
3DarwinAculaFNo

Write a Structured Query Language (SQL) script to define the table STAFF.

4M
(c)

Products are given a rating between 1 and 10 inclusive.

Write an SQL script to return only the ProductID, ProductName and ComplaintDetails for all products with a rating of 5 or less. The results need to be displayed in descending order of rating.

5M
(d)

A Database Management System (DBMS) is used to maintain and manage the database.

Describe two ways in which the DBMS can be used to ensure the security of the customer data.

4M
Q6Medium-EasyProcessor Fundamentals

The following table shows part of the instruction set for a processor. The processor has two registers: the Accumulator (ACC) and the Index Register (IX).

| Instruction | Explanation |
| :--- | :--- | :--- |
| Opcode | Operand | |
| LDM | #n | Immediate addressing. Load the number n to the ACC |
| AND | #n / Bn / &n | Bitwise AND operation of the contents of the ACC with the operand |
| AND |

| Bitwise AND operation of the contents of the ACC with the contents of |
| XOR | #n / Bn / &n | Bitwise XOR operation of the contents of the ACC with the operand |
| XOR | | Bitwise XOR operation of the contents of the ACC with the contents of |
| OR | #n / Bn / &n | Bitwise OR operation of the contents of the ACC with the operand |
| OR | | Bitwise OR operation of the contents of the ACC with the contents of |
| CMP | #n | Compare the contents of the ACC with number n |
| CMP | | Compare the contents of the ACC with the contents of |
| LSL | #n | Bits in the ACC are shifted logically n places to the left. Zeros are introduced on the right-hand end |
| LSR | #n | Bits in the ACC are shifted logically n places to the right. Zeros are introduced on the left-hand end |

<address> can be an absolute or symbolic address
# denotes a denary number, e.g. #127
B denotes a binary number, e.g. B10010001
& denotes a hexadecimal number, e.g. &4A

The current contents of main memory are shown:

AddressData
1000000 0011
1011010 1110
1021100 1100
1031111 1111
1041100 1100
(a)

Complete the table by writing the contents of the ACC after the execution of each instruction.

Current contents of the ACCInstructionContents of the ACC after the execution of the instruction
0000 1111AND 101
0000 0000LDM #100
0000 0001XOR &F1
0001 0001CMP 101
4M
(b)

The Von Neumann model for a computer system uses registers.

Describe the role of the Memory Address Register (MAR) and Memory Data Register (MDR) in the fetch-execute (F-E) cycle.

4M
(c)

Assembly language instructions are grouped.

Complete each statement by writing the name of the appropriate instruction group.

Loading data into the accumulator is an example of an instruction in the ............................................................... group.

Incrementing the index register is an example of an instruction in the ............................................................... group.

Branching to another address is an example of an instruction in the ............................................................... group.

3M
Q7Medium-EasyEthics and OwnershipInformation RepresentationSecurity, Privacy and Data IntegrityHardware

A digital video camera records students in a classroom. The data is transferred from the digital video camera over the internet to a server. Artificial Intelligence (AI) is used to analyse the video on the server to identify when students are interacting with the lesson and the teacher.

(a)

Describe one ethical impact of this use of AI in the classroom.

2M
(b)

A video is made of many bitmap images called frames. 30 frames are recorded every second.

Each frame is 4000 pixels wide by 3000 pixels high. The video records using 16-bit colour depth.

Calculate an estimate for the file size for one second of the video in gigabytes.

Show your working.

File size ................................ gigabytes

2M
(c)

Identify and describe one method of data verification that can be used when transferring data from the digital video camera to the server.

Method ......................................................................................................................................

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

3M
(d)

Describe two reasons why the server that stores the videos uses magnetic hard disks instead of solid state (flash) memory.

4M
(e)

The table contains three algorithms that perform data validation. The third algorithm uses the functions MID and LENGTH.

The functions MID and LENGTH are defined as follows:

  • MID(ThisString : STRING, x : INTEGER, y : INTEGER) RETURNS STRING returns a string of length y starting at position x from ThisString
  • LENGTH(ThisString : STRING) RETURNS INTEGER returns the integer value representing the length of ThisString

Complete the table to identify the method of data validation for each algorithm. Each method of data validation must be different.

AlgorithmMethod of data validation
```pseudocode
INPUT x
IF x < 1 or x > 26 THEN
OUTPUT "Invalid"
ENDIF
| ```pseudocode
INPUT x
IF x <> 'R' AND x <> 'G' AND x <> 'B' THEN
 OUTPUT "Invalid"
ENDIF
``` | | 
| ```pseudocode
INPUT x
FLAG ← FALSE
FOR INDEX ← 1 TO LENGTH(x)
 IF MID(x, INDEX, 1) = "@" THEN
 FLAG ← TRUE
 ENDIF
NEXT INDEX
IF NOT FLAG THEN
 OUTPUT "Invalid"
ENDIF
``` | |
3M
Q8Medium-EasySystem SoftwareEthics and Ownership

Compilers and interpreters are used to translate programs written in a high-level language into a low-level language.

(a)

State two disadvantages of using a compiler compared to an interpreter during program development.

2M
(b)

Explain how a programmer benefits from using program libraries during program development.

3M
(c)

A programmer is developing an Operating System (OS).

Identify two types of software licence the programmer can use to allow other people to edit and redistribute the OS.

2M
(d)

Memory management is one key management task performed by an OS.

Give three other key management tasks that are performed by an OS.

3M