9618/12

Computer Science 9618/12October/November 2024

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

9
questions
75
marks
90
minutes

Topics Hardware · Processor Fundamentals · System Software · Security, Privacy and Data Integrity · Ethics and Ownership · Databases · +1 more

Q1Medium-EasyHardware
(a)

Complete the truth table for the logic expression:

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

ABCWorking spaceX
000
001
010
011
100
101
110
111
2M
(b)

Draw the logic circuit for the logic expression:

W=P NAND ((Q OR NOT R) XOR (P XOR Q))W = P \text{ NAND } ((Q \text{ OR NOT } R) \text{ XOR } (P \text{ XOR } Q))

2M
Q2Medium-EasyHardware

Embedded systems are used in many electronic devices.

(a)

Describe the drawbacks of embedded systems.

3M
(b)

An embedded system has Dynamic RAM (DRAM).

Identify one benefit of using DRAM instead of Static RAM (SRAM) in an embedded system.

1M
(c)

Give two differences between Erasable Programmable ROM (EPROM) and Electrically Erasable Programmable ROM (EEPROM).

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

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

2M
Q3MediumProcessor FundamentalsSystem Software

A student has a computer.

(a)

The computer is designed using the Von Neumann model for a computer system.

Complete the table by describing the purpose of each of the given registers.

RegisterPurpose
Program Counter (PC)
Memory Address Register (MAR)
Memory Data Register (MDR)
Index Register (IX)
4M
(b)

The student needs to connect the computer to a monitor that has a screen resolution of 2560×16002560 \times 1600 pixels. The monitor also has built-in speakers.

The computer has a Video Graphics Array (VGA) port and a High Definition Multimedia Interface (HDMI) port.

Explain the benefits of connecting the monitor to the computer using the HDMI port instead of the VGA port.

4M
(c)

The computer has an Operating System (OS). One of the key management tasks of the OS is process management.

Describe the process management tasks performed by an OS.

4M
Q4Medium-EasySystem SoftwareSecurity, Privacy and Data Integrity

A program is written in a high-level language by a team of three programmers using an Integrated Development Environment (IDE).

(a)

Describe how the programmers can use the debugging features of a typical IDE during the development of the program.

4M
(b)

The programmers created a new program library whilst developing the program.

Describe the benefits to the programmers of creating a program library.

3M
(c)

The file containing the final program code will be sent by email for beta testing.

Identify one security method that can be used to protect the program code from unauthorised access during email transfer.

Explain how your chosen method protects the program code.

Security method ........................................................................................................................

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

3M
Q5Medium-EasyEthics and Ownership

A computer programmer is learning about the importance of acting ethically at work.

(a)

Explain the reasons why the computer programmer needs to act ethically towards colleagues and the public.

Colleagues ................................................................................................................................

The public .................................................................................................................................

4M
(b)

The programmer writes a program to be used in a business. The source code of the program can be modified by the business. The business pays the programmer for the maintenance and security updates.

5M
(i)

Identify one suitable type of software licence for the program and describe the reasons for your choice.

Type of software licence ....................................................................................................

Reasons for choice ...........................................................................................................

3M
(ii)

Explain the reasons why the programmer should copyright their program.

2M
Q6MediumDatabases

A company uses a relational database to store data about its customers, employees and the individual repair jobs that customers have booked.

(a)

Explain the benefits of using a relational database instead of a file-based approach.

3M
(b)

The company decides which employees will work on each repair job. An employee can log into the database to access information about their repair jobs.

The database is normalised and includes these tables:

  • CUSTOMER stores personal data about each customer
  • EMPLOYEE stores personal data about each employee
  • LOGIN_DATA stores the username and password for each employee
  • JOB stores the data about each repair job
  • JOB_EMPLOYEE stores the employees that are working on each repair job.
9M
(i)

Identify each relationship between the database tables and explain how each relationship can be implemented in the normalised database.

6M
(ii)

The database also has the table INVOICE that stores data about each invoice that is sent to a customer.

Example data from the table INVOICE is given.

InvoiceIDDateSentAmountPaidJobID
2926212/12/2023105.20Y221
2676511/11/2023200.00Y315
1329002/01/202450.00Y315
3409005/02/202425.95N569

Write a Structured Query Language (SQL) script to return the total amount of all the invoices sent in the year 2023 that have been paid.

3M
Q7Medium-EasyInformation Representation

A student takes a photograph of a science experiment.

(a)

The photograph is saved as a bitmapped image.

5M
(i)

Define the following bitmap terms.

Colour depth ......................................................................................................................

File header ........................................................................................................................

2M
(ii)

Explain why changing the image resolution will affect the image quality and file size.

Image quality .....................................................................................................................

File size .............................................................................................................................

2M
(iii)

Identify one lossless method of compressing an image.

1M
(b)

The student draws a picture on paper that is scanned into the computer and saved as a vector graphic.

Define the vector graphic terms property and drawing list.

Property ....................................................................................................................................

Drawing list ...............................................................................................................................

2M
Q8MediumProcessor 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
1925
2023
212
224
2315
2450
2522

The current contents of the ACC and IX are shown:

ACC50
IX20

Complete the table by writing the content of the ACC and the IX after each set of instructions has run.

InstructionsACC contentIX content
1LDM #19
DEC ACC
2LDD 23
ADD 19
3LDI 25
INC ACC
4LDR #21
LDX 2
5M
(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>
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 content of the ACC is shown:

ACC10011010
6M
(i)

The table has three sets of instructions. The binary number 10011010 is reloaded into the ACC before each set of instructions is run.

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

InstructionsACC content
1LSL #2
2ADD #5
AND #30
3OR B11110010
INC ACC
3M
(ii)

Explain how bit manipulation can be used to test whether the binary number stored in the ACC represents an odd denary number.

Write the bit manipulation instruction that will be used.

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

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

3M
Q9Medium-EasyHardware

A road bridge has a weight limit and a height limit for vehicles. For example, a vehicle must weigh less than 10000kg and must have a height of less than 3m.

The bridge has a warning system. If a vehicle is approaching the bridge and it exceeds one or both limits, a sign displays a warning telling the driver of the vehicle to stop.

(a)

The bridge warning system uses sensors to detect if a vehicle exceeds the limits.

Complete the table by identifying two different sensors that could be used by the system and describe how each sensor is used by the system.

SensorUse in bridge warning system
2M
(b)

Explain whether the bridge warning system is an example of a monitoring system or of a control system.

2M