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

Year 10 Paper 4: Data and Algorithms

Covers the CPU and the fetch-execute cycle, memory and storage, binary and hexadecimal number systems, networks, topologies and protocols, programming constructs, and algorithm design and trace tables.

17 questions - 60 marks

Year 10 follows a typical teaching order. No exam board defines what belongs to Year 10, and schools sequence the course differently. Check it against your own scheme of work before using it to decide what a class has covered.

Download PDF

Open GCSE Computer Science workspace

Questions

Question 1 [1 mark]

Networks, Topologies and Protocols

A network engineer explains that every device on a network has both a MAC address and, usually, an IP address.

State one difference between a MAC address and an IP address.

Question 2 [2 marks]

CPU and the Fetch-Execute Cycle

A gaming laptop is advertised as having a CPU clock speed of 3.5 GHz.

State what a clock speed of 3.5 GHz means, and state approximately how many clock cycles the CPU could carry out in one second.

Question 3 [2 marks]

Networks, Topologies and Protocols

A user types a website address such as www.example.com into their browser.

State the purpose of DNS (the Domain Name System) in loading this website.

Question 4 [3 marks]

Number Systems: Binary and Hexadecimal

Convert the denary number 91 into hexadecimal.

Question 5 [3 marks]

Algorithm Design and Trace Tables

The following pseudocode is run:

for i = 1 to 4

print i * 2

next i

State each value of i and its corresponding output, in order. The for loop includes both endpoint values.

Question 6 [4 marks]

Programming Constructs

A program stores the names of five students in an array called names, indexed from 0 to 4.

State what is stored in names[0], and explain what would happen if the program tried to access names[5].

Question 7 [3 marks]

Networks, Topologies and Protocols

A small business is choosing between a client-server network and a peer-to-peer network for its five computers.

Explain the difference between a client-server network and a peer-to-peer network, and state one advantage of a client-server network for this business.

Question 8 [4 marks]

Memory and Storage

A laptop's RAM becomes full while several programs are open at once.

Explain how virtual memory allows the laptop to keep running, and state one disadvantage of relying on virtual memory.

Question 9 [4 marks]

Programming Constructs

A program stores a customer's full name by joining their first name and surname together, with a space between them.

Explain what is meant by string concatenation, and give an example, using the strings "Amir" and "Khan", of how it could be used to produce the full name.

Question 10 [4 marks]

Networks, Topologies and Protocols

A user sends a large file across the internet to a friend.

Explain the roles that the IP protocol and the TCP protocol play in getting the file to its destination.

Question 11 [5 marks]

Programming Constructs

A programmer declares a variable inside a subroutine, and a different variable outside any subroutine, in the main part of the program.

Explain where local and global variables are declared and where each is accessible. Then explain one risk of choosing a global for temporary subroutine data.

Question 12 [5 marks]

Memory and Storage

A school laptop has 8 GB of RAM. Three applications use 1536 MB, 512 MB and 4096 MB. Use 1 GB = 1024 MB. For this calculation, ignore RAM used by the operating system and all other processes.

Calculate how much RAM remains free in MB, and state whether a fourth application needing 2048 MB could fit without virtual memory.

Question 13 [5 marks]

Algorithm Design and Trace Tables

Design an algorithm, in pseudocode, that asks the user to enter 10 numbers and then outputs the average of the numbers entered.

Use inclusive for-loop bounds and real division. Example inputs: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.

Question 14 [3 marks]

CPU and the Fetch-Execute Cycle

A company is choosing hardware for a task that repeats the same simple calculation across millions of pieces of data at once. It is deciding between a CPU with 8 powerful cores and a graphics card (GPU) with thousands of simpler cores.

Discuss which processor is likely to be better suited to this task, referring to the number of cores and the nature of the task.

Question 15 [3 marks]

Networks, Topologies and Protocols

A remote worker connects to their company's internal network from home using a Virtual Private Network (VPN) over the public internet.

Discuss why the company requires staff to use a VPN rather than connecting directly over the public internet, referring to encryption and access to internal resources.

Question 16 [3 marks]

CPU and the Fetch-Execute Cycle

A smart fridge uses an embedded system to control its temperature, while a desktop PC is a general-purpose computer.

Discuss the differences in the CPUs likely to be used in each, referring to processing power, cost and power consumption.

Question 17 [6 marks]

Algorithm Design and Trace Tables

Design pseudocode to count ten integer scores in these bands: below 40; 40 to 69 inclusive; 70 or above. Use scores[0] through scores[9] and output all three counts.

Check your counts for scores = [0, 39, 40, 69, 70, 100, 38, 41, 68, 71].

Model solutions

Mark scheme for Question 1 [1 mark]
Question 1[1 mark]
Answer or workingMarks
one accurate paired distinction, for example MAC addresses identify interfaces on the local link whereas IP addresses are logical addresses used to route between networks; alternatively credit a normally hardware-assigned MAC versus a network-assigned/changeable IP, without requiring permanenceB1
Final answer: A MAC address identifies a network interface for local-link delivery; an IP address is a logical address used for routing between networks. MAC addresses can be changed/spoofed. One valid paired difference is sufficient.
Mark scheme for Question 2 [2 marks]
Question 2[2 marks]
Answer or workingMarks
clock speed measures clock cycles per secondB1
3.5 GHz = 3500000000 (3.5 billion) clock cycles per secondA1
Final answer: Clock speed is the rate of clock cycles. 3.5 GHz is 3.5 x 10^9 cycles each second, or 3500000000 cycles/s. A cycle is not necessarily a whole instruction.
Mark scheme for Question 3 [2 marks]
Question 3[2 marks]
Answer or workingMarks
DNS translates (converts) a human-readable domain name into the numerical IP address of the server hosting the websiteB1
the browser then uses this IP address to connect to and request the correct web serverB1
Final answer: DNS converts the domain name into the website's IP address so the browser can connect to the correct server
Mark scheme for Question 4 [3 marks]
Question 4[3 marks]
Answer or workingMarks
Divides 91 by 16 to obtain quotient 5 and remainder 11, or equivalent place-value work.M1
Maps 11 to hexadecimal B.M1
5B, accepting 5b and clearly labelled hexadecimal forms; a correct final answer earns all conversion marks.A1
Final answer: 5B
Mark scheme for Question 5 [3 marks]
Question 5[3 marks]
Answer or workingMarks
First output is 2B1
Middle outputs are 4 then 6B1
Final output is 8 and the loop stopsB1
Final answer: The output, on separate lines, is 2,4,6,8. The inclusive loop uses i=1,2,3,4, multiplying each by 2.
Mark scheme for Question 6 [4 marks]
Question 6[4 marks]
Answer or workingMarks
names[0] holds the first nameB1
Valid indices are 0 through 4B1
names[5] lies outside the arrayB1
Bounds checking raises an error; exact behaviour depends on languageB1
Final answer: names[0] holds the first student name, because the array is zero-indexed. Valid indices run from 0 to 4; names[5] refers beyond the fifth and last element. In a bounds-checked language that raises an out-of-range error; unguarded languages can instead have invalid or undefined access.
Mark scheme for Question 7 [3 marks]
Question 7[3 marks]
Answer or workingMarks
client-server uses dedicated servers to provide services/resources to clientsB1
peers can both request and provide resources directly without a dedicated central serverB1
one client-server advantage, such as central backup or central account/security managementB1
Final answer: Client-server uses servers to provide resources to clients; peer-to-peer machines share directly as equals. Central file storage permits one centrally managed backup rather than separate backups of five machines. Accept another single developed central-management advantage.
Mark scheme for Question 8 [4 marks]
Question 8[4 marks]
Answer or workingMarks
virtual memory uses space on secondary storage (such as the hard disk) as if it were extra RAMB1
the operating system moves data between RAM and this secondary storage space as it is neededB1
this allows more programs to keep running than would fit in the physical RAM aloneB1
disadvantage: secondary storage is much slower than RAM, so relying on virtual memory slows the computer downB1
Final answer: Virtual memory swaps data between RAM and secondary storage so more can run at once, but access is much slower
Mark scheme for Question 9 [4 marks]
Question 9[4 marks]
Answer or workingMarks
string concatenation is joining two or more strings together to make one longer stringB1
to include a space, an actual space character needs to be concatenated between the two names, not just the names joined directlyB1
example expression, for example: "Amir" + " " + "Khan"B1
this would produce the string "Amir Khan"A1
Final answer: Concatenation joins strings together; "Amir" + " " + "Khan" produces "Amir Khan"
Mark scheme for Question 10 [4 marks]
Question 10[4 marks]
Answer or workingMarks
IP supplies source/destination addressing and routing of packets between networksB1
TCP divides the byte stream into segments and uses sequence informationB1
TCP acknowledgements/retransmission provide reliable delivery when data is missingB1
TCP uses sequence information to deliver/reassemble the byte stream in orderB1
Final answer: IP addresses and routes packets between networks. TCP segments the byte stream, tracks sequence, uses acknowledgements/retransmission and delivers data in order.
Mark scheme for Question 11 [5 marks]
Question 11[5 marks]
Answer or workingMarks
Local is declared inside the subroutineB1
Local is accessible only within its scopeB1
Global is declared at program scopeB1
Global can be accessible across subroutines subject to language rulesB1
Local temporary state reduces accidental interferenceB1
Final answer: A local variable is declared inside a subroutine and is accessible only within that scope. A global variable is declared in an enclosing program-level scope and can be accessed by subroutines where the language scope rules allow it. Keeping temporary values local avoids accidental interference; a separate local binding with the same name may hide a global without changing it.
Mark scheme for Question 12 [5 marks]
Question 12[5 marks]
Answer or workingMarks
convert 8 GB to 8192 MBM1
total the three applications: 1536 + 512 + 4096 = 6144 MBM1
subtract 6144 from 8192M1
2048 MB remainsA1
yes, the fourth application fits exactly under the stated assumption that there are no other RAM consumersB1
Final answer: 2048 MB remains; the fourth application fits exactly under the stated no-other-RAM-use assumption.
Mark scheme for Question 13 [5 marks]
Question 13[5 marks]
Answer or workingMarks
Initialise total to zeroB1
Repeat exactly ten timesB1
Read a fresh number inside the loopB1
Accumulate each number into totalB1
Output total / 10 using real division after the loopB1
Final answer: Pseudocode: total = 0 for i = 1 to 10 input value total = total + value next i print total / 10 The division is real division, so a fractional average is preserved. For inputs 1 through 10 the total is 55 and the printed average is 5.5.
Mark scheme for Question 14 [3 marks]
Question 14[3 marks]
Answer or workingMarks
independent repetitions can be divided across many GPU cores and processed simultaneouslyB1
the GPU can therefore offer higher throughput for this workload than eight CPU coresB1
powerful CPU cores suit complex sequential/control-heavy work better, but that strength is less relevant to these simple parallel calculationsB1
Final answer: The GPU is suited to many independent identical calculations: thousands of simple cores can execute across many data elements simultaneously, giving high throughput. CPU cores are stronger for complex sequential/control-heavy tasks but eight offer less parallelism. Data transfer and non-parallel portions may limit GPU gains.
Mark scheme for Question 15 [3 marks]
Question 15[3 marks]
Answer or workingMarks
a VPN establishes an encrypted tunnel between the remote device and company endpointB1
interception over the public network then exposes encrypted rather than readable company trafficB1
authenticated/authorised VPN users can reach permitted internal resources without exposing those services directly to the public internetB1
Final answer: A VPN encrypts traffic to the company endpoint, protecting it from reading in transit, and gives authorised remote workers access to permitted internal resources. It does not replace authentication or endpoint security.
Mark scheme for Question 16 [3 marks]
Question 16[3 marks]
Answer or workingMarks
temperature control has a limited workload, so can use lower processing capability than diverse desktop applicationsB1
simpler/lower-capability controller hardware can reduce purchase/manufacturing costB1
lower clock rate/capability can reduce electricity use and heat in a continuously running deviceB1
Final answer: A fridge controls a narrow repetitive task and can use a modest specialised CPU, low clock rate and low power to reduce cost/heat while meeting response deadlines. A desktop runs diverse demanding applications and needs more general processing capability, costing more and using more power/cooling.
Mark scheme for Question 17 [6 marks]
Question 17[6 marks]
Answer or workingMarks
Initialise all three counts to zeroB1
Visit all ten scores exactly onceB1
Increment low only for scores below 40B1
Increment mid only for 40 through 69B1
Increment high only for 70 or aboveB1
Output all three final counts after the loopB1
Final answer: Pseudocode (zero-based list): low = 0 mid = 0 high = 0 for i = 0 to 9 if scores[i] < 40 then low = low + 1 elseif scores[i] < 70 then mid = mid + 1 else high = high + 1 endif next i print low, mid, high The branches are exclusive; 40 and 69 belong to mid and 70 to high. For the printed scores the band counts are 3 below 40, 4 in 40..69 and 3 at least 70. The band partition assumes integer scores; the original does not specify the behaviour for a fractional score between 69 and 70.

Build a free practice pack.

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