9618/13

Computer Science 9618/13May/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 · System Software · Security, Privacy and Data Integrity · Communication · Ethics and Ownership · +2 more

Q1Medium-EasyInformation Representation
(a)

A student paints a picture in an art class.

The student takes a photograph of the picture using a digital camera. The digital camera creates an image with a resolution of 2 million pixels and uses a bit depth of 16 bits.

6M
(i)

Calculate the file size of the image created by the digital camera in megabytes (MB).

Show your working.

Working space ...................................................................................................................

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

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

Answer ...................................... MB

2M
(ii)

The student takes a second photograph with a lower bit depth.

Explain the effect of decreasing the bit depth on the image and on the image file.

Effect on image .................................................................................................................

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

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

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

Effect on image file ............................................................................................................

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

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

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

4M
(b)

A teacher records an audio file of the student playing the piano during a music lesson.

Complete the table by giving the term for each description about sound representation on a computer.

DescriptionTerm
the number of times the amplitude is measured per time interval
the number of bits used to store each amplitude measurement
the type of sound wave before it is recorded by a computer
3M
(c)

The student types a report on a computer in a history lesson.

5M
(i)

The computer uses the Unicode character set.

Give two characteristics of the Unicode character set.

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

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

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

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

2M
(ii)

Some of the school’s computers use the extended ASCII character set.

The table gives some characters from the extended ASCII character set, their denary, 8-bit binary and hexadecimal numbers.

Complete the table by filling in the missing numbers.

CharacterDenary8-bit BinaryHexadecimal
!3321
L010011004C
ü25211111100
3M
Q2MediumProcessor Fundamentals

A computer has a processor.

(a)

The processor has a Control Unit (CU) and system clock.

6M
(i)

Explain how the CU and the system clock work together.

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

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

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

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

2M
(ii)

The processor runs the Fetch-Execute (F-E) cycle.

Write the stages of the F-E cycle using register transfer notation.

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

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

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

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

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

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

4M
(b)

The computer has cache memory.

Describe one benefit of the computer using cache memory.

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

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

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

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

2M
(c)

The computer connects to a monitor using a High Definition Multimedia Interface (HDMI) cable that connects into an HDMI port.

Explain how HDMI provides connection to peripheral devices.

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

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

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

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

2M
Q3MediumSystem SoftwareSecurity, Privacy and Data IntegrityCommunicationEthics and Ownership

A programmer is writing a program in a high-level language.

(a)

Complete the description of compilers and interpreters by writing the missing words.

A compiler checks all the code before attempting to translate the program. If any errors are found, they are all reported at the same time and the program does not translate or run. If there are no errors found, the compiler produces ........................................................ which can run without access to the ........................................................ .

An interpreter translates one line of code and then runs it, before moving to the next line of code. If the line of code has an error, the interpreter ........................................................ and displays the error. The programmer can correct the error ........................................................ and then the interpreter continues translating from that point.

4M
(b)

The programmer needs to keep the program files secure on their computer and during electronic data transmission over the internet. The files are protected by a password.

Complete the table by identifying one other method of keeping the files secure during electronic data transmission and one other method of keeping the files secure on the computer.

State how each method protects the data.

The methods must be different.

MethodHow the method protects the data
during transmission......................................
......................................
...........................................................................
...........................................................................
...........................................................................
on the computer......................................
......................................
...........................................................................
...........................................................................
...........................................................................
4M
(c)

The computer program allows users to play a game in a virtual world. Users can play the game from any computer with internet access using a web browser. The game allows users to interact with other users.

Explain the reasons why the statement ‘This computer game uses a client-server model’ is correct.

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

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

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

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

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

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

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

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

4M
(d)

Describe the possible consequences of the programmer not joining a professional ethical body.

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

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

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

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

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

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

3M
Q4MediumHardware
(a)

Write the logic expressions for the following logic circuit.

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

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

2M
(b)

Complete the truth table for the logic expression:

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

ABCWorking spaceX
000
001
010
011
100
101
110
111
2M
Q5MediumProcessor Fundamentals

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
STO<address>Store the contents of ACC at the given address
ADD#n/Bn/&nAdd the number n to the ACC
ADD<address>Add the contents of the given address to the ACC
SUB<address>Subtract the contents of the given address from the ACC
SUB#n/Bn/&nSubtract the number n from 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>
CMP#nCompare the contents of ACC with number n
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

(a)

The current contents of memory are:

7M
(i)

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

Instruction addressACCMemory address
50515253
47484950
3M
(ii)

Complete the table by identifying and describing two modes of addressing that are not used in the program in part (a).

Mode of addressingDescription
...................................................................................................................................
................................................................................
................................................................................
................................................................................
...................................................................................................................................
................................................................................
................................................................................
................................................................................
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>

<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

Write the bit manipulation instructions that can be used to set only the most significant bit to 1 in an 8-bit register.

The instructions need to work on a register that contains any 8-bit binary number.

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

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

2M
Q6MediumDatabases

A shop sells pens to customers. Customers place an order with the shop and collect the items the next day. The shop uses a database to store the information about the orders.

The database contains the following tables:

CUSTOMER(CustomerID, CustomerName, Email)

ORDER(OrderID, CustomerID, Date, Collected)

ORDER_PRODUCT(OrderID, ProductID, Quantity)

PRODUCT(ProductID, ProductName, QuantityInBox, Cost, SupplierID)

SUPPLIER(SupplierID, SupplierName, SupplierEmail)

The primary keys are underlined.

(a)

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

4M
(b)

A new product needs to be entered into the database. The product has the ID 002323, the product name ‘Blue ball point 2mm’, there are 50 in a box, the product costs $5.00 and the supplier has the ID SFX223.

Write a Structured Query Language (SQL) script to enter the new product into the table PRODUCT.

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

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

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

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

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

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

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

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

4M
(c)

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

Write an SQL script to return the customer name for each customer that has orders they have not collected. Include the number of orders each customer has not collected with an appropriate title.

An example output might be:

CustomerNameNotCollected
Jack Wright2
Lin Cho1
Santaya Yui1

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

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

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

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

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

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

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

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

4M
(d)

The shop uses a Database Management System (DBMS).

6M
(i)

One feature provided by a DBMS is a data dictionary.

The data dictionary stores the attribute names, table names, foreign keys and primary keys in the database.

Identify three other items stored in a data dictionary.

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

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

3 ........................................................................................................................................

3M
(ii)

The DBMS provides a developer interface.

Explain how a database designer can make use of the developer interface.

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

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

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

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

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

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

3M
Q7Medium-EasyProcessor FundamentalsInformation Representation

A computer can perform logical and arithmetic shifts.

(a)
2M
(i)

Show the result of a logical left shift of 2 places on the two’s complement binary integer 11001010

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

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

1M
(ii)

Show the result of an arithmetic right shift of 3 places on the two’s complement binary integer 10011110

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

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

1M
(b)

Complete the following binary addition. Show your working. Include any overflow bit(s).

  1 1 1 1 0 1 0 1
+ 1 0 1 1 0 0 0 1
-----------------
1M
(c)

Subtract the binary number 00011110 from the binary number 01100100 using binary subtraction. Show your working.

2M