9618/11

Computer Science 9618/11May/June 2025

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

8
questions
75
marks
90
minutes

Topics Hardware · Information Representation · Processor Fundamentals · Communication · Ethics and Ownership · Databases · +2 more

Q1Medium-EasyHardware
(a)

Write the logic expressions for the following logic circuit.

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

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

2M
(b)

Complete the truth table for the following logic circuit.

ABCWorking spaceX
000
001
010
011
100
101
110
111
2M
Q2MediumCommunicationInformation Representation

Programmers in a software development company take part in live video conferences to discuss their work.

The live video conferences take place using real-time bit streaming. The video is compressed before it is transmitted.

(a)

Explain how data is transferred using real-time bit streaming.

4M
(b)
7M
(i)

Explain the reasons why a video is compressed before it is transmitted using real-time bit streaming.

4M
(ii)

Identify whether the lossy or lossless compression method is more appropriate for real-time bit streaming. Justify your answer.

Compression method ........................................................................................................

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

3M
(c)

The video conference is accessed over the internet.

Complete the table by stating how modems and dedicated lines are used when data is transmitted over the internet.

HardwareUse
modems
dedicated lines
2M
Q3Medium-EasyInformation Representation

A computer stores images and text files.

(a)

One of the images is a bitmapped image.

Complete the table by writing the answer for each statement.

StatementAnswer
the term for the smallest element that makes up an image
the largest number of different colours that can be represented with a bit depth of 8 bits
the term for the dots per inch (dpi) when an image is displayed
3M
(b)

The text in the files is stored using the Unicode character set.

4M
(i)

Give two advantages of using the Unicode character set instead of using the ASCII character set.

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

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

2M
(ii)

The Unicode character '❮' has the binary value: 0010 0111 0110 1110

Convert the binary value for the character '❮' into denary.

1M
(iii)

The Unicode character '⅀' has the hexadecimal value 2140

Convert the hexadecimal code for the character '⅀' into denary.

1M
Q4Medium-EasyEthics and OwnershipHardware

A shop installs a new system that allows users to purchase items without going through a manual checkout.

The new system:

  • identifies customers when they enter the shop and matches them to their account
  • prevents a customer from walking through the automatic barriers if they do not have an account
  • automatically detects the items that a customer has taken from a shelf and charges these to the customer’s account.
(a)

The new system uses digital cameras and Artificial Intelligence (AI) to identify the customers.

Explain how the new system uses AI to identify each customer.

4M
(b)

The new system uses sensors to identify the items taken from a shelf.

Identify one type of sensor that can be used in this new system.

State how the sensor can be used to identify the items taken from a shelf.

Sensor ......................................................................................................................................

Use ...........................................................................................................................................

2M
Q5MediumDatabases

A company builds and sells furniture to customers. The company stores data about customers, their payment cards and their furniture orders in a database.

The database, FURNITURE, has the following tables:

CUSTOMER(CustomerID, Name, Phone)

CUSTOMER_CARD_DATA(CardID, CustomerID, CardType, CardNumber, EndDate)

ORDER(OrderID, CustomerID, TotalCost, Paid, OrderDate, Complete)

ORDER_ITEM(OrderItemID, OrderID, Type, Height, Width, Depth, Details)

The primary keys are underlined in each table.

The attribute Complete in the table ORDER stores the Boolean value TRUE if the order has been built and FALSE if the order has not been built.

(a)

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

3M
(b)

Identify one attribute in the table CUSTOMER_CARD_DATA that could be a candidate key.

1M
(c)

Identify two tables in the database that contain one or more foreign keys.

Give one attribute that is a foreign key in each table.

TableForeign key
1
2
2M
(d)

Explain the reasons why the data in the table ORDER_ITEM cannot be stored in the table ORDER.

3M
(e)

Write an Structured Query Language (SQL) script to output the customer ID, the customer’s name and the total cost of the customer’s orders that have not been paid.

The output of the total cost must have an appropriate title.

4M
Q6MediumHardwareProcessor FundamentalsSystem Software

A programmer is buying a new computer.

(a)

The programmer is considering the following two computers:

Computer 1Quad-core 2.2 GHz processor
16-bit architecture
1 GB Random Access Memory (RAM)
500 GB magnetic hard disk
Computer 2Dual-core 3.8 GHz processor
32-bit architecture
2 GB RAM
500 GB solid state drive (SSD)
9M
(i)

Computer 1 has a magnetic hard disk.

Complete the description of the principal operation of a magnetic hard disk by writing the missing words.

The magnetic hard disk has one or more ................................................... that can be magnetised. These are mounted on a ................................................... and rotate at high speed.

A ................................................... is moved across the surface on an arm.

When data is read, the changes in the ................................................... produce a change in the electric current.

4M
(ii)

The two computers have different amounts of RAM.

Explain how different amounts of RAM affect the performance of a computer.

3M
(iii)

The two computers have different bus widths.

Explain how different bus widths affect the performance of a computer.

2M
(b)

Both computers have an Operating System (OS).

Describe the purpose of an OS in a computer.

5M
Q7MediumSecurity, Privacy and Data Integrity

A banker stores personal data on their work computer.

(a)

The banker needs to transfer confidential data across the internet.

Identify and describe one method of restricting the risks posed by an unauthorised person intercepting the data whilst it is being transferred across the internet.

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

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

3M
(b)

The banker receives confidential data across the internet. The data includes a digital signature.

Explain how a digital signature can make sure the data has not been changed during transmission.

5M
(c)

The data that is transferred can also be verified using a checksum.

Explain how data can be verified using a checksum.

3M
Q8MediumProcessor Fundamentals
(a)

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

InstructionExplanation
OpcodeOperand
LDM#nImmediate addressing. Load the number n to ACC
LDD<address>Direct addressing. Load the contents of the location at the given address to ACC
LDI<address>Indirect addressing. The address to be used is at the given address. Load the contents of this second address to ACC
INC<register>Add 1 to the contents of the register (ACC or IX)
STO<address>Store the contents of ACC at the given address
ADD#n/Bn/&nAdd the number n to the ACC
DEC<register>Subtract 1 from the contents of the register (ACC or IX)
JMP<address>Jump to the given address
CMP<address>Compare the contents of ACC with the contents of <address>
JPE<address>Following a compare instruction, jump to <address> if the compare was True
ENDReturn control to the operating system

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
8010
818
8280
8381
...
200LDD 81
201INC ACC
202STO 83
203LDI 82
204CMP 83
205JPE 209
206LDD 83
207ADD #10
208JMP 210
209DEC ACC
210STO 81
211END

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

Instruction addressACCMemory address
80818283
1088081
4M
(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/&nBitwise AND operation of the contents of ACC with the operand
AND<address>Bitwise AND operation of the contents of ACC with the contents of <address>
XOR#n/Bn/&nBitwise XOR operation of the contents of ACC with the operand
XOR<address>Bitwise XOR operation of the contents of ACC with the contents of <address>
OR#n/Bn/&nBitwise OR operation of the contents of ACC with the operand
OR<address>Bitwise OR operation of the contents of ACC with the contents of <address>
LSL#nBits in ACC are shifted logically n places to the left. Zeros are introduced on the right-hand end
LSR#nBits in 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. #123

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

3M
(i)

Write the bit manipulation instruction that can be used to set the least significant bit to 1 in an 8-bit register. All other bits must remain unchanged.

The instruction needs to work on a register that contains any 8-bit binary number.

1M
(ii)

The ACC currently contains the following binary value.

01010101

Write the result after the instruction XOR &FE is run.

1M
(iii)

The ACC currently contains the following binary value.

01101011

Write the result after the instruction LSR #5 is run.

1M