9618/13

Computer Science 9618/13October/November 2024

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

9
questions
75
marks
90
minutes

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

Q1MediumHardware
(a)

Describe the operation of a 2-input XOR gate.

1M
(b)

Write the logic expression for the following logic circuit.

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

2M
(c)

Draw the logic circuit for the logic expression:

X = ((NOT A AND (B AND C)) OR (B NAND C)) AND NOT A

2M
Q2Medium-EasyHardware

A memory buffer uses Dynamic RAM (DRAM).

(a)

Identify two differences between DRAM and Static RAM (SRAM).

Difference 1 ..............................................................................................................................

Difference 2 ..............................................................................................................................

2M
(b)

Explain how a memory buffer is used when a computer is transferring data to its magnetic hard disk drive.

4M
Q33MMedium-EasyHardware

A car has an automatic braking system.

A sensor is used to measure the distance to objects that are in front of the car.

The car automatically brakes if an object is too close to the front of the car or the distance between the car and the object is decreasing too quickly. The closer the object is to the front of the car, the harder the car brakes so that the car slows down more quickly.

Explain the reasons why the automatic braking system of the car is a control system.

Similar questions
Q4Medium-HardDatabases

A company makes ice cream and sells it to shops.

The ice cream is made in batches: a large quantity of one type and flavour of ice cream that is then split into smaller quantities for sale.

The company’s owner has designed a relational database, ICECREAM, to store data about their ice cream and customers.

Some of the tables in the database are given. The database is not normalised.

BATCH(BatchID, Type, Flavour, Size, SellingPrice, EndDate)
CUSTOMER(CustomerID, CompanyName, EmailAddress, TelephoneNumber)
SALE(SaleID, BatchID, CustomerID, Quantity, Date)

(a)

Identify two foreign keys in the table SALE and the table that each foreign key references.

Foreign key 1 ............................................................................................................................

Table name 1 ............................................................................................................................

Foreign key 2 ............................................................................................................................

Table name 2 ............................................................................................................................

2M
(b)

Write an SQL script to return the total quantity of ice cream sold to the customer with the ID of 0034E in the year 2023.

3M
(c)

The table definition for BATCH is repeated here:

BATCH(BatchID, Type, Flavour, Size, SellingPrice, EndDate)

Sample data for the table BATCH is given:

BatchIDTypeFlavourSizeSellingPriceEndDate
KlV12PlainVanilla12.2012/12/2024
RlC14PlainChocolate0.51.8012/12/2024
TYL1Non-dairyLemon0.52.1001/02/2025
FYV2Non-dairyVanilla0.251.5002/02/2025
BIV13PlainVanilla12.2002/02/2024
9M
(i)

Write an SQL script to define the table BATCH.

Include constraints (restrictions) on the data that can be entered into each field where appropriate.

5M
(ii)

The table BATCH is not normalised.

Normalise the database table BATCH.

Write the table definitions for your new tables.

Identify any primary and foreign keys in your tables.

Do not change or include the tables CUSTOMER and SALE.

4M
(d)

Complete the following table by defining each database term.

Database termDefinition
Entity
Attribute
2M
(e)

A Database Management System (DBMS) supports data integrity.

Explain how a DBMS supports data integrity.

3M
Q5Medium-EasyEthics and Ownership

A computer programmer writes programs that are distributed with a software licence.

(a)

Complete the table by writing the type of software licence each statement describes.

StatementSoftware licence
A fee is charged for the software. The source code cannot be accessed. Users do not get a free trial.
Users can try the software before buying it. Users may not be able to access all features during the trial.
Software is usually free of charge. Users can access the source code and alter the program to their needs.
3M
(b)

Explain the reasons why it is important for the computer programmer to join a professional ethical body.

3M
Q6Medium-EasyInformation Representation

A computer system stores text, images and sound.

(a)

A character set is used to represent characters in a computer.

Identify and describe one character set.

Character set ............................................................................................................................

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

2M
(b)

The colour of each pixel in a bitmapped image is represented by 8 bits.

4M
(i)

State the largest number of different colours that can be represented by 8 bits.

1M
(ii)

State one drawback of increasing the number of bits that represents each pixel in the bitmap image.

1M
(iii)

A bitmap image can be compressed using lossy compression.

Explain the reasons why lossy compression is often suitable for a bitmap image.

2M
(c)
4M
(i)

Explain how an analogue sound wave is converted into digital data.

2M
(ii)

Describe one method of compressing a sound file using lossy compression.

2M
Q7MediumProcessor Fundamentals

The following table shows part of the instruction set for a processor. The processor has two registers, the Accumulator (ACC) and the 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)
DEC<register>Subtract 1 from 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
5054
5155
5250
5352
54100
5525
5650

The current contents of the ACC and IX are shown:

RegisterContent
ACC50
IX45

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

InstructionsACC content
1LDD 50
ADD #4
ADD 54
2LDI 53
DEC ACC
ADD 56
3LDM #55
SUB #5
3M
(b)

The instruction set also 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

Explain how bit manipulation can be used to clear the data in an 8-bit register.

Write the bit manipulation instruction that will be used.

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

Instruction .................................................................................................................................

3M
Q8Medium-EasyInformation RepresentationProcessor Fundamentals
(a)

Convert the hexadecimal number 1FAB into denary.

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

Denary value ......................................................................................................................

1M
(b)

Explain how to convert the two’s complement integer 10011111 into denary. Give the denary value after conversion.

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

Denary value ............................................................................................................................

3M
(c)

Describe the difference between a right logical binary shift and a right arithmetic binary shift.

2M
Q9Medium-EasyCommunication

A computer is connected to a Local Area Network (LAN) that connects to a Wide Area Network (WAN).

(a)

Describe the characteristics of a WAN.

2M
(b)

Copper cable can be used to transmit data in a network.

Complete the table by identifying and describing two other transmission media that can be used to transfer data in the WAN.

Transmission mediumDescription
4M
(c)

The computer on the LAN is used for real-time video conferences, where people connected to the internet communicate in real-time using video and audio.

Explain how bit streaming is used in a real-time video conference.

4M
(d)

The LAN has a router. The router has a public IP address and a private IP address.

4M
(i)

State the purpose of a public IP address and a private IP address.

Public IP address ..............................................................................................................

Private IP address .............................................................................................................

2M
(ii)

The LAN uses subnetting.

Describe the purpose of subnetting in a network.

2M