9618/11

Computer Science 9618/11May/June 2024

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

8
questions
75
marks
90
minutes

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

Q1MediumHardware
(a)

Tick (✓) one box to identify the correct logic statement for this truth table.

ABCX
0001
0010
0100
0110
1000
1010
1101
1110
Statement
NOT (A AND B AND C)
(A XOR B) NOR C
(A OR B OR C) NOR C
NOT A AND NOT B AND NOT C
1M
(b)

Draw a logic circuit for the logic expression:

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

2M
Q2MediumHardwareInformation RepresentationCommunication

A video doorbell is attached to the front door of a house. The doorbell uses a motion sensor to detect when a visitor walks in front of the door. When the motion sensor is activated:

  • The digital camera in the doorbell starts recording a video.
  • A message is transmitted to a smartphone so that the person who lives in the house can watch the video.

The doorbell also has a button that can be pressed. When the button is pressed, a message is transmitted to a smartphone to play the doorbell sound.

The videos are stored on the doorbell’s internal secondary storage device and overwritten when the secondary storage device is full.

(a)

The video doorbell can be considered an example of an embedded system.

Identify two characteristics of the doorbell that suggest it is an embedded system.

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

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

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

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

2M
(b)

State whether the video doorbell is a monitoring system or a control system.
Justify your choice.

Monitoring or control system ....................................................................................................

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

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

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

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

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

2M
(c)

The video doorbell has both primary memory and secondary storage.

8M
(i)

Identify two items of data that the video doorbell will store in primary memory.

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

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

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

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

2M
(ii)

The video doorbell has a solid state (flash) secondary storage device.

Complete the table by writing the answer or answers to each statement about the principal operation of solid state (flash) memory.

StatementAnswer
the two types of logic gate that can be used to create solid state devices1 .................................................................................
2 .................................................................................
the number of transistors contained in each cell....................................................................................
the type of gate that can retain electrons without power....................................................................................
the type of gate that allows or stops current from passing through....................................................................................
4M
(iii)

The video doorbell uses a buffer.

Describe how the video doorbell will use the buffer.

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

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

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

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

2M
(d)

The digital camera has a microphone which is used to record the sound for the video.

The user changes the sampling rate that the microphone uses from 44.1kHz to 88.2kHz.

Describe how this change in sampling rate will affect the performance of the video doorbell.

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

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

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

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

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

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

3M
(e)

The video doorbell allows both real-time and on-demand bit streaming.

3M
(i)

State what is meant by bit streaming.

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

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

1M
(ii)

Give two differences between real-time and on-demand bit streaming.

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

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

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

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

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

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

2M
Q3MediumSystem Software

A software developer is writing a computer program.

(a)

The developer uses an interpreter while writing the program code because it is easier for debugging.

Explain one reason why it is easier to debug the program code using an interpreter instead of a compiler.

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

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

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

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

2M
(b)

The program is ready to be sold to customers.

The developer uses a compiler because it creates an executable file.

Explain the reasons why the need to create an executable file makes the complier the appropriate choice when the program is complete.

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

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

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

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

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

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

3M
Q4MediumProcessor 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
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
LDX<address>Indexed addressing. Form the address from <address> + the contents of the Index Register. Copy the contents of this calculated address to ACC
LDR#nImmediate addressing. Load the number n to IX
ADD#n/Bn/&nAdd the number n to the ACC
ADD<address>Add the contents of the given address to the ACC
SUB#n/Bn/&nSubtract the number n from the ACC
SUB<address>Subtract the contents of the given address from the ACC
INC<register>Add 1 to the contents of the register (ACC or IX)

<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 shown:

AddressData
1924
202
211
223
235
244
2522

The current contents of the ACC and IX are shown:

ACC12
IX1

Complete the table by writing the content of the ACC after each program has run.

Program numberCodeACC content
1LDD 20
ADD #2
2LDX 22
3LDI 25
INC ACC
SUB 22
4LDD 19
LDM #5
LDM #25
4M
(b)

The processor includes these bit manipulation instructions:

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

The current contents of memory are shown:

AddressData
3001110101
3111111111
3200000000
3311001100
3410101010

The current content of the ACC is shown:

10011010

Complete the table by writing the content of the ACC after each program has run.

The binary number 10011010 is reloaded into the ACC before each program is run.

Program numberCodeACC content
1AND 31
2XOR B01001111
3OR #30
3M
Q5MediumCommunicationSecurity, Privacy and Data IntegrityEthics and Ownership

A bank allows customers to access their accounts using an application that they can download onto a device such as a smartphone.

(a)

The system that allows customers to access their accounts using the application is a client-server model.

Describe the roles of the different devices in this model.

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

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

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

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

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

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

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

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

4M
(b)

The bank wants to protect the integrity of its data while transferring the data to other banks. Parity check is one example of data verification.

Complete the description of parity check when Computer A is transmitting data to Computer B.

Computer A and Computer B agree on whether to use ...................................................... parity. Computer A divides the data into groups of ...................................................... . The number of 1s in each group is counted. If the agreed parity is ................................................ and the group has an even number of 1s, a parity bit of 1 is appended, otherwise a parity bit of 0 is appended.

In a parity ...................................................... check the bytes are grouped together, for example in a grid. The number of 1s in each column (bit position) is counted. A bit is assigned to each column to make the column match the parity. These parity bits are transmitted with the data as a parity ...................................................... .

5M
(c)

The bank also needs to keep its customers’ data private and secure.

7M
(i)

The bank’s network has a firewall.

Explain how a firewall can help protect the customers’ data.

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

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

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

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

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

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

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

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

3M
(ii)

Customers need to use biometric authentication to access their accounts. One biometric authentication method is facial recognition.

Facial recognition uses Artificial Intelligence (AI).

Describe how AI is used in facial recognition.

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

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

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

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

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

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

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

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

4M
Q6Medium-HardDatabases

A company is developing a website that will allow users to create an account and then play a quiz every day. The data about the users and the quizzes are stored in a database.

A user must select a unique username and enter a valid email address to create an account. All users must be over the age of 16. A new quiz is given to the users every day. Each quiz is stored in its own text file.

The database stores the filename of each quiz and the date it can be played. The user gets a score for each quiz they complete, which is stored in the database. The scores are used to give each user a rating, for example Gold.

(a)

Create a 3-table design for this database normalised to Third Normal Form (3NF).

Give your table design in the format:

TableName(PrimaryKey, Field1, Field2, …)

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

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

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

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

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

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

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

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

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

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

6M
(b)

The company is using a Database Management System (DBMS) to set up the database.

Describe what is meant by the following DBMS features:

Data dictionary ..........................................................................................................................

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

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

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

Logical schema .........................................................................................................................

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

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

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

4M
(c)

The company has another database, FARMING, for a different game.

The database FARMING has a table named EVENT which is shown with some sample data.

PlayerIDEventIDCategoryPoints
0001233Build100
0001241Grow36
0001234Grow22
0001237Create158
0001253Grow85
0001254Build69
5M
(i)

The database FARMING has a second table created named PLAYER that has the primary key PlayerID.

The field PlayerID in EVENT needs to be set up as a foreign key to link to PlayerID in PLAYER.

Write a Structured Query Language (SQL) script to change the table definition for EVENT to link the foreign key to PLAYER.

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

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

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

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

2M
(ii)

Write an SQL script to return the number of events that each player has completed.

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

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

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

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

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

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

3M
Q73MMedium-EasyInformation Representation

Complete the binary addition. Show your working.

  1 0 0 1 1 1 1 0
  0 1 1 0 0 0 0 1
+ 0 0 0 1 1 0 0 1
-----------------
Similar questions
Q8Medium-EasyCommunication

A business is creating a local area network (LAN) in its office.

(a)

The business is deciding which topology to use.

Tick (✓) one or more boxes in each row to identify the topology, or topologies, each statement describes.

StatementBusStarMesh
all devices connect to one central device
all devices connect to a central cable
multiple paths for the packets to travel along
robust against damage because if any line fails, the rest of the network retains full functionality
most likely to lose data through collisions
5M
(b)

The LAN will connect to the internet through a router. The router has a public IPv6 address.

3M
(i)

State why the router has a public IP address.

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

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

1M
(ii)

One difference between an IPv4 and IPv6 address is that the numbers in an IPv4 address are separated by full stops and in an IPv6 address they are separated by colons.

Identify two other differences between an IPv4 and IPv6 address.

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

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

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

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

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

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

2M