9618/13

Computer Science 9618/13May/June 2024

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

7
questions
75
marks
90
minutes

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

Q1Medium-EasyInformation Representation
(a)

Complete the following description.

A kibibyte has a ................................................ prefix. Three kibibytes is the same as ................................................ bytes.

A megabyte has a ................................................ prefix. Two terabytes is the same as ................................................ gigabytes.

4M
(b)

Convert the denary number 241 to hexadecimal.

1M
(c)

State what is meant by an overflow in binary addition.

1M
(d)

Computers use character sets when representing characters in binary.

3M
(i)

Complete the table by identifying the number of bits each of the character sets allocates to each character.

Character setNumber of bits
ASCII
extended ASCII
Unicode
1M
(ii)

Explain how the word ‘Clock’ is represented by a character set.

2M
Q2Medium-EasyInformation Representation

A photograph is stored as a bitmap image.

(a)

The photograph has a resolution of 4000 pixels wide by 3000 pixels high. The bit depth is 4 bytes.

Calculate an estimate for the file size of the photograph in megabytes.

Show your working.

Working .....................................................................................................................................

Answer ...................................... megabytes

2M
(b)

The photograph is compressed before being uploaded to a web server.

5M
(i)

Give three benefits of this photograph being compressed using lossy compression instead of lossless compression.

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

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

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

3M
(ii)

Explain how run-length encoding (RLE) will compress the photograph.

2M
(c)

Identify two elements of a bitmap image that can be changed to reduce its file size.

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

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

2M
Q3MediumProcessor 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
LDDDirect addressing. Load the contents of the location at the given address to ACC
LDIIndirect addressing. The address to be used is at the given address. Load the contents of this second address to ACC
LDXIndexed addressing. Form the address from + 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
ADDAdd the contents of the given address to the ACC
DECSubtract 1 from the contents of the register (ACC or IX)
SUB#n/Bn/&nSubtract the number n from the ACC
SUBSubtract the contents of the given address from the ACC
INCAdd 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
4851
496
5048
5150
5249
5350
546

The current contents of the ACC and IX are shown:

ACC2
IX50

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

Program numberCodeACC content
1LDM #50
INC ACC
SUB #1
2LDI 51
ADD 52
3LDR #2
LDX 50
DEC ACC
4LDD 52
SUB 54
INC ACC
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
ANDBitwise AND operation of the contents of ACC with the contents of
XOR#n/Bn/&nBitwise XOR operation of the contents of ACC with the operand
XORBitwise XOR operation of the contents of ACC with the contents of
OR#n/Bn/&nBitwise OR operation of the contents of ACC with the operand
ORBitwise OR operation of the contents of ACC with the contents of
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 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
10000001101
10110111110
10211110011
10300110111
10400000000

The current content of the ACC is shown:

11111111

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

The binary number 11111111 is reloaded into the ACC before each instruction is run.

Instruction numberInstructionACC content
1LSL #2
2XOR 100
3AND 103
3M
Q4Medium-HardDatabases

A theatre wants to use a database to store data about the shows that are scheduled, their customers and the seats that the customers have booked.

In the theatre:

  • Each show can take place on multiple dates.
  • Some dates can have more than one performance.
  • There are multiple rows of seats.
  • Each seat can be individually booked by its row letter and seat number, for example row E seat 2.

Part of the database design includes these tables:

SHOW(ShowID, Title, Duration)
SEAT(SeatID, RowLetter, SeatNumber)
PERFORMANCE(PerformanceID, ShowID, ShowDate, StartTime)

(a)

Identify the relationship between the tables PERFORMANCE and SHOW.

1M
(b)

Sample data for the table PERFORMANCE is shown:

PerformanceIDShowIDShowDateStartTime
0001MK125/5/202513:00
0002MK125/5/202519:30
0003MK126/5/202519:00
0004OP37/5/202518:30
0005OP38/5/202518:30
0006OP39/5/202513:00

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

4M
(c)

Write an SQL script to return the number of times each show is scheduled. For example, in the sample data in part (b), the show MK12 is scheduled three times.

The result needs to include the show name and a suitable field name for the number of times it is scheduled.

4M
(d)

Customers give their first name, last name and email address when they are making a booking. One booking can include multiple seats.

Describe the additional tables that will need to be included in the database and explain how these tables will be linked within the database.

5M
Q5Medium-EasyCommunication

A multimedia design company has an office with a LAN (local area network). The LAN can have up to 20 devices connected with cables and other devices connected using wireless access.

(a)

The company has private cloud storage for its employees to store their work.

4M
(i)

Define the term private cloud.

1M
(ii)

Describe the benefits to the company of using private cloud storage instead of public cloud storage.

3M
(b)

Part of the internal structure of the wired LAN is a star topology.

Explain how packets are transmitted between two devices in a star topology.

2M
(c)

A different part of the network uses the Ethernet protocol.

4M
(i)

A collision is detected.

Describe how the collision is managed using Carrier Sense Multiple Access/Collision Detection (CSMA/CD).

2M
(ii)

Identify two drawbacks of using CSMA/CD.

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

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

2M
(d)

The devices in the office have static private IP addresses.

State what is meant by a static private IP address.

1M
Q63MMedium-EasyHardware

Each of the following truth tables has three inputs (A, B and C) and one output (X).

Draw one line to match each truth table with its logic expression.

Similar questions
Q7MediumHardwareEthics and OwnershipSystem SoftwareSecurity, Privacy and Data Integrity

Robots are used to serve food and drink to customers at a restaurant.

(a)

A robot navigates through the restaurant to the table it is serving.

Complete the table by identifying two sensors that can be included in the robot and the purpose of each sensor in the navigation system.

SensorPurpose of sensor in navigation system
........................................................................................................................................
........................................................................................................................................
2M
(b)

The robot uses Artificial Intelligence (AI) to communicate with the customers. The customers speak to the robot to order their food and drinks.

Explain how AI will be used in this part of the robot.

3M
(c)

The navigation system can be considered an example of a control system.

Describe how feedback is used in a control system.

2M
(d)

The robot includes a touchscreen for the customer to make their payment.

Describe the principal operation of a touchscreen.

4M
(e)

Program libraries were used when writing the robot’s software.

5M
(i)

State what is meant by a program library.

1M
(ii)

Some program libraries include Dynamic Link Library (DLL) files.

Describe the benefits of a programmer using a library with DLL files instead of using a library that does not include DLL files.

4M
(f)

The data from the robots is transmitted to a central computer using a wireless connection.

6M
(i)

Complete the table by identifying and describing two methods of data verification that can be used during data transfer.

MethodDescription
1...................................................................................................................................
..........................................................................................
2...................................................................................................................................
..........................................................................................
4M
(ii)

Explain how encryption can protect the security of data during transmission.

2M