9618/12

Computer Science 9618/12May/June 2025

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

7
questions
75
marks
90
minutes

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

Q1MediumProcessor Fundamentals
(a)

The table has six statements about the Von Neumann model for a computer system.
Three of the statements are incorrect.

Statement numberStatement
1The Program Counter (PC) stores the next instruction to be fetched from memory.
2The Arithmetic and Logic Unit (ALU) performs mathematical and logical operations.
3The Control Unit (CU) sends signals to other components on the data bus.
4The Memory Data Register (MDR) transfers data to the memory address stored in the Memory Address Register (MAR).
5The MAR stores an address from memory.
6The Accumulator (ACC) stores the result of calculations.

Complete the table by writing the three incorrect statement numbers and the corrected statements.

Incorrect statement numberCorrected statement
..........................................................................................................................................................
...........................................................................................................................
...........................................................................................................................
..........................................................................................................................................................
...........................................................................................................................
...........................................................................................................................
..........................................................................................................................................................
...........................................................................................................................
...........................................................................................................................
3M
(b)

Registers that are used in the Fetch-Execute (F-E) cycle include the PC, MAR, MDR and the ACC.

Identify one other register and describe its role in the Fetch-Execute (F-E) cycle.

Register ....................................................................................................................................

Role ..........................................................................................................................................

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

2M
(c)

Explain how an interrupt from an input device will be detected and handled in the F-E cycle.

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

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

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

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

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

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

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

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

4M
Q2Medium-EasyInformation Representation
(a)

Convert the denary integer 558 into 12-bit binary and hexadecimal.

Binary .......................................................................................................................................

Hexadecimal .............................................................................................................................

2M
(b)
3M
(i)

Convert the two’s complement binary integer 11100010 into denary.

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

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

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

1M
(ii)

Write the smallest and the largest two’s complement binary integers that can be represented in 8 bits.

Smallest ............................................................................................................................

Largest ..............................................................................................................................

2M
(c)

Give one application where Binary Coded Decimal (BCD) is used and justify its use.

Application ................................................................................................................................

Justification ...............................................................................................................................

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

2M
Q3MediumEthics and Ownership

A computer program uses a digital camera to read the words on an item.

The program can read the words that are written on the item, translate the words to a chosen language and then output the words as audio. For example, when used in a supermarket, the program can output the words written on the labels on products.

The program uses Artificial Intelligence (AI).

(a)

Explain how AI is used in the computer program described.

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

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

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

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

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

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

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

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

4M
(b)

State two social benefits of the use of AI in the computer program described.

1 ................................................................................................................................................

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

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

2 ................................................................................................................................................

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

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

2M
(c)

The computer program is released under a commercial software licence.

6M
(i)

Describe the features of a commercial software licence.

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

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

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

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

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

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

3M
(ii)

Explain the reasons why an open source software licence might not be appropriate for the computer program described.

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

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

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

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

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

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

3M
Q4Medium-EasyHardware
(a)

Write the logic expressions for the following logic circuit.

X = ............................................................................................................................................

Y = ............................................................................................................................................

2M
(b)

Complete the truth table for the logic expression:

X=NOT (A AND (B XOR C))X = \text{NOT (A AND (B XOR C))}

ABCWorking spaceX
000
001
010
011
100
101
110
111
2M
Q5MediumDatabasesSecurity, Privacy and Data Integrity

An online game has a database that stores data about users and the characters each user creates in the game. Each user can create multiple characters and purchase multiple items for each character.

The normalised database has the following design:

USER(Username, Password, DateOfBirth)
CHARACTER(CharacterName, CharacterID, Username, Level, Money)
ITEM(ItemName, MinimumLevel, Cost)
CHARACTER_ITEM(CharacterID, ItemName)

(a)

Explain the purpose of the table CHARACTER_ITEM in the database.

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

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

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

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

2M
(b)

Underline the attribute, or attributes, that form the primary key in each of the tables.

USER(Username, Password, DateOfBirth)

CHARACTER(CharacterName, CharacterID, Username, Level, Money)

ITEM(ItemName, MinimumLevel, Cost)

CHARACTER_ITEM(CharacterID, ItemName)

2M
(c)

A Database Management System (DBMS) provides data security.

6M
(i)

Identify two methods the DBMS can use to protect the data in the table USER from unauthorised access.

Explain how each method protects the data.

Method 1 ...........................................................................................................................

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

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

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

Method 2 ...........................................................................................................................

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

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

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

4M
(ii)

The DBMS also supports data integrity.

Give two ways that a DBMS can support data integrity.

1 ........................................................................................................................................

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

2 ........................................................................................................................................

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

2M
(d)
6M
(i)

Write a Structured Query Language (SQL) script to count the number of items purchased by the user with the username "KAT123".

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

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

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

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

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

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

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

3M
(ii)

The following changes need to be made to the character with the ID "0002":

• level changed to 3
• money changed to 10000.00

Write an SQL script to change the character’s data.

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

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

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

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

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

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

3M
Q6Medium-EasyCommunication

A company has multiple sites in different cities.
The company has drivers who deliver products to customers. Each driver can connect to the company’s WAN (Wide Area Network) whilst out of the office using a smartphone.

(a)

State two ways that a WAN is different to a LAN (Local Area Network).

1 ................................................................................................................................................

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

2 ................................................................................................................................................

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

2M
(b)

The smartphones use the cell phone network to connect to the WAN.

Explain how data is transmitted using the cell phone network.

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

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

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

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

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

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

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

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

4M
(c)

Devices that connect to the WAN have an IP address.

Complete the following description of IP addresses by writing the missing words.

IPv4 is displayed as four groups of 8-bit numbers separated by ........................................ .

Each IPv4 address is 32 bits.

IPv6 is made of eight groups of 4 ........................................ numbers separated by colons.

Multiple consecutive groups of ........................................ can be replaced with a double colon.

Each IPv6 address is ........................................ bits.

A ........................................ IP address can change each time the computer connects to a network.

A ........................................ IP address can only be accessed by other devices in the same LAN and is assigned by the router within the LAN.

6M
(d)

The main office for the company has four wired computers, one server, two printers, one central switch and a device providing a single point of access for the internet. The network is set up as a star topology.

Draw the topology for the main office network. Label all devices.

4M
(e)

Describe the role of a switch in a network.

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

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

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

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

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

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

3M
Q7MediumProcessor Fundamentals

The following table shows part of the instruction set for a processor. The processor has one register: the Accumulator (ACC).

InstructionExplanation
OpcodeOperand
LDD<address>
LDM#n
STO<address>
ADD#n/Bn/&n
ADD<address>
INC<register>
CMP<address>
CMP#n
JPE<address>
JMP<address>
END

ACC denotes Accumulator
<address> can be an absolute or a symbolic address

denotes a denary number, e.g. #123

B denotes a binary number, e.g. B01001010
& denotes a hexadecimal number, e.g. &4A

The current contents of memory are:

AddressInstruction
1012
1111
1210
1322
1422
...
100LDD 10
101ADD 12
102STO 11
103CMP 14
104JPE 107
105INC ACC
106JMP 101
107STO 10
108END
(a)
6M
(i)

Trace the program currently in memory using the following trace table.

Instruction addressACCMemory address
1011121314
1211102222
3M
(ii)

State the effect of changing instruction LDD 10 in address 100 to LDM #10

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

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

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

1M
(iii)

Identify and describe one mode of addressing not given in the table of instructions in part (a).

Mode of addressing ...........................................................................................................

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

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

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

2M
(b)

The table shows part of the instruction set for a processor. The processor has one register: the Accumulator (ACC).

InstructionExplanation
OpcodeOperand
AND#n/Bn/&n
AND<address>
XOR#n/Bn/&n
XOR<address>
OR#n/Bn/&n
OR<address>

<address> can be an absolute or symbolic address

denotes a denary number, e.g. #123

B denotes a binary number, e.g. B01001010
& denotes a hexadecimal number, e.g. &4A

2M
(i)

The ACC currently contains the following binary value.

11110000

Write the result after the instruction OR B00001111 is run.

1M
(ii)

The ACC currently contains the following binary value.

00011101

Write the result after the instruction XOR #30 is run.

1M