Year 10 Paper 3: Systems and Algorithms
Covers the CPU and the fetch-execute cycle, memory and storage, logic gates and boolean logic, operating systems and utility software, 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 [2 marks]
CPU and the Fetch-Execute Cycle
A computer scientist is describing the main hardware components inside a CPU to a group of Year 9 students.
State two components found inside a CPU.
Question 2 [2 marks]
Operating Systems and Utility Software
A student is asked to name examples of utility software.
State two examples of utility software, other than anti-virus software and disk defragmentation software.
Question 3 [2 marks]
Algorithm Design and Trace Tables
The following pseudocode is run, in order:
count = 10
count = count - 3
count = count - 2
State count after each assignment, including its final value.
Question 4 [2 marks]
Networks, Topologies and Protocols
A small office is deciding whether to connect its ten computers together in a network.
State two advantages of using a network rather than ten standalone computers.
Question 5 [2 marks]
Boolean Logic and Logic Gates
A logic circuit contains a single NOT gate.
State the output of the NOT gate when its input is 1, and its output when its input is 0.
Question 6 [2 marks]
Programming Constructs
State which programming construct, sequence, selection or iteration, is demonstrated by each of the following:
(a) a for loop that repeats 5 times
(b) an if...else statement
Question 7 [3 marks]
Boolean Logic and Logic Gates
A NOR gate has two inputs, C and D, and its output is the opposite of what an OR gate would give for the same inputs.
State the output of the NOR gate for each of these input combinations: C=0,D=0 ; C=0,D=1 ; C=1,D=1.
Question 8 [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 9 [2 marks]
CPU and the Fetch-Execute Cycle
A quad-core CPU has four cores, each with the same clock speed as an otherwise identical single-core CPU.
Explain why running an application that has been written to use only one core may not be much faster on the quad-core CPU than on the single-core CPU.
Question 10 [2 marks]
Boolean Logic and Logic Gates
A logic circuit has two inputs, A and B, and its truth table is: A=0,B=0 gives output 0 ; A=0,B=1 gives output 1 ; A=1,B=0 gives output 1 ; A=1,B=1 gives output 0.
State the name of the single logic gate that matches this truth table, and write the Boolean expression for its output using A and B.
Question 11 [4 marks]
Networks, Topologies and Protocols
A user sends an email using an email client such as Outlook.
Identify one protocol used to send an email and one protocol used to retrieve email from a mail server, and briefly state what each does.
Question 12 [4 marks]
Boolean Logic and Logic Gates
A NAND gate has two inputs, C and D, and its output is the opposite of what an AND gate would give for the same inputs.
Write a Boolean expression for the NAND gate's output using C and D, and state its output when C=1 and D=1.
Question 13 [4 marks]
Programming Constructs
A programmer needs to calculate a total in several different places within a large program.
Explain why the programmer might use a subroutine (a function or procedure) for this, giving one example of when it would be useful.
Question 14 [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 15 [5 marks]
Algorithm Design and Trace Tables
The following pseudocode is run:
numbers = [4, 9, 2, 7]
largest = numbers[0]
for i = 1 to 3
if numbers[i] > largest then
largest = numbers[i]
endif
next i
print largest
Trace this pseudocode, stating the value of largest before the loop starts and after each comparison, and state the final value printed.
Question 16 [5 marks]
Programming Constructs
A programmer's code reads a number from the user as a string, and needs to convert it into an integer before doing a calculation. Later, the program needs to convert a calculated integer total back into a string so it can be joined with other text and displayed.
Explain why both of these conversions (casting) are needed, referring to what would go wrong without each one.
Question 17 [5 marks]
Algorithm Design and Trace Tables
The following pseudocode is run:
for i = 1 to 2
for j = 1 to 3
print i, j
next j
next i
State every output pair in order, and explain what happens to j when i changes. All for-loop bounds are inclusive.
Question 18 [4 marks]
Boolean Logic and Logic Gates
A half adder circuit has two inputs, A and B, and two outputs, Sum and Carry. Sum is produced by an XOR gate, and Carry is produced by an AND gate.
Complete a truth table for the half adder for all four combinations of A and B, giving Sum and Carry for each.
Question 19 [5 marks]
Operating Systems and Utility Software
A small business's file server crashes unexpectedly, and all files stored on it since its last backup, three days earlier, are lost.
Discuss what this incident suggests about the business's backup schedule, and evaluate whether more frequent backups would have been worthwhile, given they also use extra storage space and time.
Question 20 [5 marks]
Programming Constructs
A program stores the ages of 5 people in an array called ages.
Write pseudocode to output how many of the 5 people are aged 18 or over. The array indices are ages[0] through ages[4].
Example array: ages = [17, 18, 20, 0, 65].
Question 21 [6 marks]
Algorithm Design and Trace Tables
Design an algorithm, in pseudocode, that repeatedly asks the user to enter a number, stopping when the user enters -1, and then outputs the smallest number entered (not counting the -1).
Question 22 [6 marks]
Programming Constructs
A program stores the results of a small class quiz in a 2D array called scores, with one row per student and one column per question, for example scores[2][3] holds student 2's mark for question 3.
Design pseudocode that outputs the total for the row labelled student 1 across columns 0 to 4. Use scores[1][column] for this row. Using the example row, trace total after each addition.
Check using row scores[1] = [2, 0, 4, 1, 3].
Model solutions
| Question 1[2 marks] | |
|---|---|
| Answer or working | Marks |
| one correct component, for example the Arithmetic Logic Unit (ALU), the Control Unit (CU), a register or cache | B1 |
| a second different correct component from the list above | B1 |
| Final answer: Any two of: Arithmetic Logic Unit (ALU), Control Unit (CU), registers, cache | |
| Question 2[2 marks] | |
|---|---|
| Answer or working | Marks |
| one correct example, for example file compression software, disk cleanup software, backup software, or disk formatting software | B1 |
| a second different correct example from the list above | B1 |
| Final answer: Any two of: file compression software, backup software, disk cleanup software | |
| Question 3[2 marks] | |
|---|---|
| Answer or working | Marks |
| After subtracting 3 count is 7 | M1 |
| After subtracting 2 count is 5 | A1 |
| Final answer: The final value is 5. count starts at 10, becomes 7 after subtracting 3 and becomes 5 after subtracting 2. | |
| Question 4[2 marks] | |
|---|---|
| Answer or working | Marks |
| one correct advantage, for example sharing hardware resources such as a single printer or internet connection | B1 |
| a second different correct advantage, for example sharing files and data easily, or centralised management | B1 |
| Final answer: Any two of: shared hardware, shared files, centralised management, easier communication | |
| Question 5[2 marks] | |
|---|---|
| Answer or working | Marks |
| input 1 gives output 0 | B1 |
| input 0 gives output 1 | B1 |
| Final answer: Input 1 gives output 0; input 0 gives output 1 | |
| Question 6[2 marks] | |
|---|---|
| Answer or working | Marks |
| (a) iteration | B1 |
| (b) selection | B1 |
| Final answer: (a) Iteration (b) Selection | |
| Question 7[3 marks] | |
|---|---|
| Answer or working | Marks |
| C=0, D=0 gives output 1 | B1 |
| C=0, D=1 gives output 0 | B1 |
| C=1, D=1 gives output 0 | B1 |
| Final answer: C=0,D=0: 1. C=0,D=1: 0. C=1,D=1: 0 | |
| Question 8[4 marks] | |
|---|---|
| Answer or working | Marks |
| cache is fastest, positioned first | B1 |
| RAM is second fastest | B1 |
| SSD is third | B1 |
| magnetic HDD is slowest, positioned last | B1 |
| Final answer: Cache, then RAM, then SSD, then magnetic HDD (slowest) | |
| Question 9[2 marks] | |
|---|---|
| Answer or working | Marks |
| the application cannot split its sequential work across the extra cores, so only one core executes its instructions at a time | B1 |
| that core has the same clock speed as the single-core CPU, so application execution is similar; other cores can help background tasks but do not give a fourfold application speedup | B1 |
| Final answer: Only one core executes this application at a time. With the same per-core speed, the other three cores cannot substantially accelerate its sequential work, although they can run background tasks. | |
| Question 10[2 marks] | |
|---|---|
| Answer or working | Marks |
| Names XOR (exclusive OR). | B1 |
| Gives A XOR B, or (A AND NOT B) OR (NOT A AND B), or another equivalent Boolean expression. | B1 |
| Final answer: XOR gate; output = A XOR B | |
| Question 11[4 marks] | |
|---|---|
| Answer or working | Marks |
| sending protocol: SMTP (Simple Mail Transfer Protocol) | B1 |
| SMTP is used to send an email from the sender's client to their mail server, and between mail servers | B1 |
| receiving protocol: for example POP3 or IMAP | B1 |
| this protocol is used to retrieve or download email from a mail server to the recipient's device or client | B1 |
| Final answer: SMTP sends the email to and between mail servers; POP3 or IMAP retrieves the email from the mail server to the recipient's device | |
| Question 12[4 marks] | |
|---|---|
| Answer or working | Marks |
| Combines C and D with AND, or uses an equivalent De Morgan form. | M1 |
| Negates the whole conjunction: NOT (C AND D), accepting NOT C OR NOT D. | M1 |
| Evaluates C AND D as 1 for C=D=1, or correctly substitutes into an equivalent expression. | M1 |
| Gives output 0; full evaluation credit for the correct stated output. | A1 |
| Final answer: output = NOT (C AND D); with C=1, D=1 the output is 0 | |
| Question 13[4 marks] | |
|---|---|
| Answer or working | Marks |
| a subroutine is a named block of code that performs a specific task and can be called whenever it is needed | B1 |
| using a subroutine avoids repeating (duplicating) the same code in multiple places in the program | B1 |
| it makes the program easier to read, test and maintain, since it is broken into smaller, manageable parts | B1 |
| example: for instance a calculate_total subroutine could be called every time a total needs to be worked out in different parts of the program | B1 |
| Final answer: A subroutine lets reusable code, such as a total calculation, be written once and called wherever it is needed | |
| Question 14[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 15[5 marks] | |
|---|---|
| Answer or working | Marks |
| largest = 4 before the loop starts, from numbers[0] | B1 |
| when i = 1, numbers[1] = 9, and since 9 > 4, largest becomes 9 | B1 |
| when i = 2, numbers[2] = 2, and since 2 is not greater than 9, largest stays 9 | B1 |
| when i = 3, numbers[3] = 7, and since 7 is not greater than 9, largest stays 9 | B1 |
| the final value printed is 9 | A1 |
| Final answer: 9 | |
| Question 16[5 marks] | |
|---|---|
| Answer or working | Marks |
| Numeric input initially has string type | B1 |
| Casting to integer enables numeric arithmetic | B1 |
| Without casting addition may concatenate or raise a type error | B1 |
| Cast integer total to string for text concatenation | B1 |
| Without a supported implicit conversion mixed-type concatenation may fail | B1 |
| Final answer: Cast numeric input text to an integer so arithmetic uses its numerical value: int("12") + 3 is 15. Without conversion a language may concatenate to form "123" or raise a type error. Cast a calculated total back with str(total) when joining it to text, for example "Total: " + str(15) gives "Total: 15"; a language without implicit conversion may otherwise reject the mixed types. Exact behaviour depends on the language. | |
| Question 17[5 marks] | |
|---|---|
| Answer or working | Marks |
| First pair is (1,1) | B1 |
| Next pairs are (1,2),(1,3) | B1 |
| Inner loop restarts for i=2 | B1 |
| Next pairs are (2,1),(2,2) | B1 |
| Final pair is (2,3), six pairs in total | B1 |
| Final answer: The ordered output pairs are (1,1),(1,2),(1,3),(2,1),(2,2),(2,3). For each outer i, the inner j restarts at 1 and runs through 3. | |
| Question 18[4 marks] | |
|---|---|
| Answer or working | Marks |
| A=0, B=0 gives Sum=0, Carry=0. | B1 |
| A=0, B=1 gives Sum=1, Carry=0. | B1 |
| A=1, B=0 gives Sum=1, Carry=0. | B1 |
| A=1, B=1 gives Sum=0, Carry=1. | B1 |
| Final answer: A=0,B=0: Sum 0, Carry 0. A=0,B=1: Sum 1, Carry 0. A=1,B=0: Sum 1, Carry 0. A=1,B=1: Sum 0, Carry 1 | |
| Question 19[5 marks] | |
|---|---|
| Answer or working | Marks |
| the incident shows the recovery copy was three days old, exposing three days of changes; it does not prove the normal backup interval | B1 |
| more frequent successful backups reduce the time window of changes lost after a crash | B1 |
| backups consume time/resources and may need more retained storage depending on retention/incremental policy | B1 |
| compare the extra backup cost with the business impact/value of lost changes | B1 |
| justified recommendation may favour more frequent or incremental backups for important changing files, with restore checks | B1 |
| Final answer: The last recoverable backup was three days old; the usual schedule is unknown. More frequent successful backups reduce potential lost changes, but time/storage costs depend on the backup and retention policy. Weigh these against the value of recent work and test restoration. | |
| Question 20[5 marks] | |
|---|---|
| Answer or working | Marks |
| Initialise count to zero | B1 |
| Loop over all five array elements exactly once | B1 |
| Test ages[i] >= 18 including equality | B1 |
| Increment count only when the test is true | B1 |
| Output count after the loop | B1 |
| Final answer: Pseudocode, assuming indices 0..4: count = 0 for i = 0 to 4 if ages[i] >= 18 then count = count + 1 endif next i print count Each age is counted once exactly when it is at least 18. For the printed ages the count is 3: ages 18,20,65 meet the threshold. | |
| Question 21[6 marks] | |
|---|---|
| Answer or working | Marks |
| declares a variable to store the smallest value found so far | B1 |
| inputs the first number and checks it is not -1 before initialising smallest; handles an immediate -1 by reporting that no smallest value exists | B1 |
| uses a loop that continues to input further numbers until -1 is entered, excluding the sentinel from processing | B1 |
| inside the loop, compares each newly entered number with the current smallest value | B1 |
| updates the smallest variable whenever a newly entered number is less than the current smallest value | B1 |
| outputs the smallest value once the loop ends if at least one non-sentinel number was entered | B1 |
| Final answer: input number / if number == -1 then / print "No numbers entered; no smallest value" / else / smallest = number / input number / while number != -1 / if number < smallest then smallest = number / endif / input number / endwhile / print smallest / endif | |
| Question 22[6 marks] | |
|---|---|
| Answer or working | Marks |
| Initialise total to zero | B1 |
| Use a column loop with bounds 0..4 inclusive | B1 |
| Keep row index fixed at 1 in scores[1][column] | B1 |
| Accumulate each referenced mark in total | B1 |
| Output total after the loop | B1 |
| Trace the example running totals after additions: 2,2,6,7,10 | B1 |
| Final answer: Pseudocode: total = 0 for column = 0 to 4 total = total + scores[1][column] next column print total Keep the row index 1 fixed and visit each of the five printed column indices once. The visited columns are 0,1,2,3,4; the example total is 2+0+4+1+3 = 10. For that row the running totals after each addition are 2,2,6,7,10. | |