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.
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.
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
| Question 1[1 mark] | |
|---|---|
| Answer or working | Marks |
| 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 permanence | B1 |
| 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. | |
| Question 2[2 marks] | |
|---|---|
| Answer or working | Marks |
| clock speed measures clock cycles per second | B1 |
| 3.5 GHz = 3500000000 (3.5 billion) clock cycles per second | A1 |
| 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. | |
| Question 3[2 marks] | |
|---|---|
| Answer or working | Marks |
| DNS translates (converts) a human-readable domain name into the numerical IP address of the server hosting the website | B1 |
| the browser then uses this IP address to connect to and request the correct web server | B1 |
| Final answer: DNS converts the domain name into the website's IP address so the browser can connect to the correct server | |
| Question 4[3 marks] | |
|---|---|
| Answer or working | Marks |
| 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 | |
| Question 5[3 marks] | |
|---|---|
| Answer or working | Marks |
| First output is 2 | B1 |
| Middle outputs are 4 then 6 | B1 |
| Final output is 8 and the loop stops | B1 |
| 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. | |
| Question 6[4 marks] | |
|---|---|
| Answer or working | Marks |
| names[0] holds the first name | B1 |
| Valid indices are 0 through 4 | B1 |
| names[5] lies outside the array | B1 |
| Bounds checking raises an error; exact behaviour depends on language | B1 |
| 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. | |
| Question 7[3 marks] | |
|---|---|
| Answer or working | Marks |
| client-server uses dedicated servers to provide services/resources to clients | B1 |
| peers can both request and provide resources directly without a dedicated central server | B1 |
| one client-server advantage, such as central backup or central account/security management | B1 |
| 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. | |
| Question 8[4 marks] | |
|---|---|
| Answer or working | Marks |
| virtual memory uses space on secondary storage (such as the hard disk) as if it were extra RAM | B1 |
| the operating system moves data between RAM and this secondary storage space as it is needed | B1 |
| this allows more programs to keep running than would fit in the physical RAM alone | B1 |
| disadvantage: secondary storage is much slower than RAM, so relying on virtual memory slows the computer down | B1 |
| Final answer: Virtual memory swaps data between RAM and secondary storage so more can run at once, but access is much slower | |
| Question 9[4 marks] | |
|---|---|
| Answer or working | Marks |
| string concatenation is joining two or more strings together to make one longer string | B1 |
| to include a space, an actual space character needs to be concatenated between the two names, not just the names joined directly | B1 |
| 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" | |
| Question 10[4 marks] | |
|---|---|
| Answer or working | Marks |
| IP supplies source/destination addressing and routing of packets between networks | B1 |
| TCP divides the byte stream into segments and uses sequence information | B1 |
| TCP acknowledgements/retransmission provide reliable delivery when data is missing | B1 |
| TCP uses sequence information to deliver/reassemble the byte stream in order | B1 |
| Final answer: IP addresses and routes packets between networks. TCP segments the byte stream, tracks sequence, uses acknowledgements/retransmission and delivers data in order. | |
| Question 11[5 marks] | |
|---|---|
| Answer or working | Marks |
| Local is declared inside the subroutine | B1 |
| Local is accessible only within its scope | B1 |
| Global is declared at program scope | B1 |
| Global can be accessible across subroutines subject to language rules | B1 |
| Local temporary state reduces accidental interference | B1 |
| 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. | |
| Question 12[5 marks] | |
|---|---|
| Answer or working | Marks |
| convert 8 GB to 8192 MB | M1 |
| total the three applications: 1536 + 512 + 4096 = 6144 MB | M1 |
| subtract 6144 from 8192 | M1 |
| 2048 MB remains | A1 |
| yes, the fourth application fits exactly under the stated assumption that there are no other RAM consumers | B1 |
| Final answer: 2048 MB remains; the fourth application fits exactly under the stated no-other-RAM-use assumption. | |
| Question 13[5 marks] | |
|---|---|
| Answer or working | Marks |
| Initialise total to zero | B1 |
| Repeat exactly ten times | B1 |
| Read a fresh number inside the loop | B1 |
| Accumulate each number into total | B1 |
| Output total / 10 using real division after the loop | B1 |
| 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. | |
| Question 14[3 marks] | |
|---|---|
| Answer or working | Marks |
| independent repetitions can be divided across many GPU cores and processed simultaneously | B1 |
| the GPU can therefore offer higher throughput for this workload than eight CPU cores | B1 |
| powerful CPU cores suit complex sequential/control-heavy work better, but that strength is less relevant to these simple parallel calculations | B1 |
| 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. | |
| Question 15[3 marks] | |
|---|---|
| Answer or working | Marks |
| a VPN establishes an encrypted tunnel between the remote device and company endpoint | B1 |
| interception over the public network then exposes encrypted rather than readable company traffic | B1 |
| authenticated/authorised VPN users can reach permitted internal resources without exposing those services directly to the public internet | B1 |
| 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. | |
| Question 16[3 marks] | |
|---|---|
| Answer or working | Marks |
| temperature control has a limited workload, so can use lower processing capability than diverse desktop applications | B1 |
| simpler/lower-capability controller hardware can reduce purchase/manufacturing cost | B1 |
| lower clock rate/capability can reduce electricity use and heat in a continuously running device | B1 |
| 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. | |
| Question 17[6 marks] | |
|---|---|
| Answer or working | Marks |
| Initialise all three counts to zero | B1 |
| Visit all ten scores exactly once | B1 |
| Increment low only for scores below 40 | B1 |
| Increment mid only for 40 through 69 | B1 |
| Increment high only for 70 or above | B1 |
| Output all three final counts after the loop | B1 |
| 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. | |