Revision Library
Choose a subject
Menu
Computer Science
Need a new topic?
Missing a topic, found a bug, or want something added?
Grades 1-9

GCSE Computer Science Paper 4

Covers CPU and the Fetch-Execute Cycle, Memory and Storage, Networks, Topologies and Protocols and 9 more.

15 questions - 60 marks

Download PDF

Open GCSE Computer Science workspace

Questions

Question 1 [2 marks]

Ethics, Law and Environmental Impact

A person is found to have accessed a colleague's email account without permission.

Explain what is meant by the Computer Misuse Act 1990, giving one example of an offence it covers.

Question 2 [2 marks]

Operating Systems and Utility Software

A student is learning about the role of an operating system.

State two functions of an operating system.

Question 3 [3 marks]

Cyber Security Threats and Measures

An employee receives an email that looks like it is from their bank, asking them to click a link and confirm their account details.

Describe what is meant by phishing, and explain why it is a security threat.

Question 4 [3 marks]

Networks, Topologies and Protocols

A network technician compares a simple ring topology with a star topology.

State one advantage of the ring, and explain how data reaches a destination that is not directly connected to the sending device.

Question 5 [4 marks]

Memory and Storage

A computer contains four types of storage: cache, RAM, a solid-state drive (SSD) and a magnetic hard disk drive (HDD).

List these four types of storage in order of typical access speed, starting with the fastest.

Question 6 [3 marks]

Representing Text, Images, Sound and Compression

A digital camera stores extra information alongside each photo it takes, such as the date and time the photo was taken, the camera settings used, and sometimes the GPS location.

State the name given to this extra information stored alongside a file, and explain one privacy concern this could raise if a photo is shared online.

Question 7 [4 marks]

Algorithm Design and Trace Tables

A programmer wants to validate that a user enters a number from 1 to 10 inclusive, re-asking until a valid number is entered. Their pseudocode is:

input number

while number < 1 or number > 10

print "Invalid, try again"

input number

endwhile

print "Valid number entered"

For the printed inputs, state why each is rejected or accepted, and list all messages printed in order.

Question 8 [4 marks]

Boolean Logic and Logic Gates

A logic circuit implements the expression NOT A OR B.

Complete a truth table for this expression for all four combinations of A and B, giving the output for each.

Question 9 [4 marks]

Number Systems: Binary and Hexadecimal

A single parity bit is added to each 7-bit binary code sent between two computers, set so that the total number of 1 bits, including the parity bit, is always even.

The 7-bit code 1011001 is sent. State the value the parity bit should be set to, and explain how the receiving computer could use the parity bit to detect a single-bit transmission error.

Question 10 [4 marks]

CPU and the Fetch-Execute Cycle

Tom is choosing between two laptops for video editing. One laptop has a single-core processor and the other has a dual-core processor, both with the same clock speed.

State what is meant by a dual-core processor, and explain one benefit this could give Tom when video editing.

Question 11 [5 marks]

Searching and Sorting Algorithms

The list [7, 2, 9, 4] is sorted into ascending order using an insertion sort.

Starting with the first item as the sorted prefix, state the complete list after inserting each remaining item. Then explain which items shift during the final insertion and where the final key is placed.

Question 12 [5 marks]

Representing Text, Images, Sound and Compression

A film studio must choose between storing its finished film using lossless compression or lossy compression, given the film will later be re-edited and re-compressed several times before its final release.

Discuss why lossless compression is more appropriate than lossy compression for this stage of the film's production, even though it produces larger files.

Question 13 [5 marks]

Memory and Storage

A school is setting up a new computer suite and must choose between HDDs and SSDs for the 30 desktop computers.

Evaluate whether the school should use HDDs or SSDs, referring to cost, speed and reliability.

Question 14 [6 marks]

Programming Constructs

Design pseudocode for isEven(num), with one integer parameter and a Boolean return value. Return true for even inputs and false for odd inputs. Demonstrate calls for 4, 5 and 0, stating their returned values.

Question 15 [6 marks]

Searching and Sorting Algorithms

A programmer must choose a sorting algorithm to sort a list of 2 million transaction records that must be sorted from scratch once per night, with enough spare memory available to hold a full second copy of the list during sorting.

Discuss why a merge sort would be a more suitable choice than a bubble sort for this task.

Model solutions

Mark scheme for Question 1 [2 marks]
Question 1[2 marks]
Answer or workingMarks
the Computer Misuse Act 1990 criminalises unauthorised access and related computer misuseB1
one valid example, such as accessing a colleague email account without permission or unauthorised acts damaging computer dataB1
Final answer: The Computer Misuse Act 1990 creates offences involving unauthorised access to computer material and related misuse. Accessing a colleague's email without permission is an example even without changing data; authorisation is the key distinction.
Mark scheme for Question 2 [2 marks]
Question 2[2 marks]
Answer or workingMarks
one correct function, for example memory management, managing peripherals/device drivers, providing a user interface, managing processes, or managing user accounts and securityB1
a second different correct function from the list aboveB1
Final answer: Any two of: memory management, peripheral management, providing a user interface, process management, user account/security management
Mark scheme for Question 3 [3 marks]
Question 3[3 marks]
Answer or workingMarks
phishing is sending fraudulent messages that appear to be from a trustworthy, legitimate sourceB1
the message tries to trick the recipient into revealing personal or financial details, or into clicking a malicious linkB1
it is a threat because it can lead to identity theft, financial loss or malware being installed on the victim's deviceB1
Final answer: Phishing uses fake messages posing as a trusted source to trick people into giving up details, risking financial loss or malware infection
Mark scheme for Question 4 [3 marks]
Question 4[3 marks]
Answer or workingMarks
valid ring advantage, such as no central switch dependency, or predictable access if a token-based ring is specifiedB1
each node has links to its two neighbours rather than a direct link to every destinationB1
intermediate nodes forward traffic hop by hop around the ring until it reaches the destinationB1
Final answer: A simple ring has no central switch dependency. Nodes connect to neighbours and forward data hop by hop until it reaches the destination; a packet may pass through several intermediate nodes. Cable cost depends on layout.
Mark scheme for Question 5 [4 marks]
Question 5[4 marks]
Answer or workingMarks
cache is fastest, positioned firstB1
RAM is second fastestB1
SSD is thirdB1
magnetic HDD is slowest, positioned lastB1
Final answer: Cache, then RAM, then SSD, then magnetic HDD (slowest)
Mark scheme for Question 6 [3 marks]
Question 6[3 marks]
Answer or workingMarks
Names metadata.B1
Identifies disclosed information, e.g. shared GPS metadata reveals where the photo was taken.B1
Explains the privacy consequence, e.g. identifying someone's home or revealing private movements; accept another developed concern linked to the listed metadata.B1
Final answer: This is metadata; if shared online, metadata such as a GPS location could reveal where a photo was taken without the person realising, raising a privacy and safety concern
Mark scheme for Question 7 [4 marks]
Question 7[4 marks]
Answer or workingMarks
15 exceeds 10 and triggers the loopB1
0 is below 1 and triggers the loopB1
7 is within range and exits the loopB1
Two invalid messages then one valid message are printedB1
Final answer: Input 15 is rejected because it exceeds 10: print Invalid, try again. Input 0 is rejected because it is below 1: print Invalid, try again again. Input 7 is accepted because both out-of-range comparisons are false, so the loop exits and prints Valid number entered.
Mark scheme for Question 8 [4 marks]
Question 8[4 marks]
Answer or workingMarks
A=0, B=0: NOT A = 1, so output = 1 OR 0 = 1B1
A=0, B=1: NOT A = 1, so output = 1 OR 1 = 1B1
A=1, B=0: NOT A = 0, so output = 0 OR 0 = 0B1
A=1, B=1: NOT A = 0, so output = 0 OR 1 = 1B1
Final answer: A=0,B=0: 1. A=0,B=1: 1. A=1,B=0: 0. A=1,B=1: 1
Mark scheme for Question 9 [4 marks]
Question 9[4 marks]
Answer or workingMarks
Counts four 1 bits in 1011001.M1
Parity bit 0; the correct parity answer earns the counting mark.A1
Receiver counts the 1 bits in the whole received code including the parity bit.B1
A single flipped bit changes even parity to odd, so an odd total signals an error; does not locate or correct it.B1
Final answer: Parity bit = 0 (the code already has four 1 bits, an even number); the receiver recounts the 1 bits including the parity bit, and an odd total reveals a single-bit error
Mark scheme for Question 10 [4 marks]
Question 10[4 marks]
Answer or workingMarks
a dual-core processor has two processing units (cores) on a single chipB1
each core is able to fetch, decode and execute instructions independently of the otherB1
this allows two instructions or tasks to be processed at the same time (in parallel)B1
video editing software that supports multiple cores could therefore run faster, or Tom could run another program at the same time without slowing the editing software downB1
Final answer: A dual-core processor has two cores that can process instructions in parallel, which can make suitable software such as video editing run faster
Mark scheme for Question 11 [5 marks]
Question 11[5 marks]
Answer or workingMarks
After inserting 2: [2,7,9,4]B1
After inserting 9: [2,7,9,4]B1
After inserting 4: [2,4,7,9]B1
Final insertion shifts 9 and 7 rightB1
Place 4 after 2 in the sorted prefixB1
Final answer: The sorted prefix starts with 7. Insert 2: [2,7,9,4]. Insert 9: [2,7,9,4]. Insert 4: [2,4,7,9]. The final insertion shifts 9 and 7 right before placing 4 after 2.
Mark scheme for Question 12 [5 marks]
Question 12[5 marks]
Answer or workingMarks
Lossy compression irreversibly discards information from the input.B1
Repeated edits and lossy re-encoding can accumulate artefacts and reduce final quality; avoid claiming that every identical re-encoding must lose new information.B1
Lossless decoding restores the exact input data at each stage.B1
Larger lossless masters cost storage, transfer bandwidth and potentially processing time.B1
Justifies preserving a lossless editing master for later edits, with lossy compression if desired for final distribution.B1
Final answer: Lossless masters preserve exact data through repeated editing and encoding, avoiding the risk of cumulative lossy artefacts. Larger files require more storage and transfer resources; lossy compression can be reserved for distribution.
Mark scheme for Question 13 [5 marks]
Question 13[5 marks]
Answer or workingMarks
SSDs have lower access latency and can speed startup/application loadingB1
lack of moving heads/platters makes SSDs less vulnerable to mechanical shock, though both storage types can failB1
SSDs may cost more per GB, which multiplies across thirty machinesB1
HDDs may offer more capacity within the same budget, useful if local storage demand is highB1
a justified choice weighs classroom responsiveness against required capacity and total budget; accept HDD, SSD or a justified mixed arrangementB1
Final answer: SSDs offer faster access and resistance to mechanical shock; HDDs may provide more capacity for the budget. Choose according to classroom responsiveness, capacity and total cost, with backups whichever is used.
Mark scheme for Question 14 [6 marks]
Question 14[6 marks]
Answer or workingMarks
Define isEven with one integer parameter num and Boolean returnB1
Test num mod 2 == 0B1
Return true when remainder is zeroB1
Return false when remainder is nonzeroB1
Demonstrate isEven(4)=true and isEven(5)=falseB1
Demonstrate isEven(0)=trueB1
Final answer: Pseudocode: function isEven(num: integer) returns Boolean if num mod 2 == 0 then return true else return false endif endfunction Remainder zero works for positive, negative and zero integers. Examples: isEven(4)=true, isEven(5)=false, isEven(0)=true.
Mark scheme for Question 15 [6 marks]
Question 15[6 marks]
Answer or workingMarks
a bubble sort compares and swaps adjacent items repeatedly, and the number of comparisons it needs grows very quickly as the list gets much longerB1
a list as large as 2 million records, a bubble sort would take an impractically long time to complete each nightB1
a merge sort instead divides the list repeatedly and merges the sorted parts back together, which scales far better to a very large list like thisB1
a merge sort does need extra memory to hold the list's sub-lists while merging, roughly equivalent to a second copy of the listB1
since the system has enough spare memory available for a full second copy, this extra memory requirement is not a practical problem hereB1
valid conclusion that merge sort is the more suitable choice, since it scales far better to 2 million records and the extra memory it needs is availableB1
Final answer: Merge sort is far more suitable: it scales much better than bubble sort to 2 million records, and the extra memory it needs to hold a second copy while merging is available here

Build a free practice pack.

Pick the topics, add the student's name and print one PDF.