🌍 GCSE · subject
GCSE Computer Science Syllabus
The Computer Science syllabus for GCSE in full: 7 chapters and 29 topics, every one listed below, plus 56 Computer Science flashcards with answers.
Computer Science syllabus: all 7 chapters
Expand any chapter to see its topics and sub-topics.
-
Fundamentals of Algorithms
4 topics- Understanding Algorithms
- Pseudo-code and Flowcharts
- Searching Algorithms
- Sorting Algorithms
-
Programming
5 topics- Programming Basics
- Data Types
- Control Structures
- Subroutines and Functions
- Error Handling
-
Data Representation
4 topics- Binary Systems
- Hexadecimal
- Data Storage
- Compression
-
Computer Systems
4 topics- Hardware and Software
- Memory and Storage
- System Architecture
- Network Topologies
-
Networks
4 topics- Types of Networks
- Network Protocols
- Network Security
- Internet and WWW
-
Cyber Security
4 topics- Threats to Data
- Preventing Vulnerabilities
- Social Engineering
- Malware
-
Ethical, Legal and Environmental Impacts of Digital Technology
4 topics- Ethical Issues
- Legal Issues
- Environmental Issues
- Privacy Issues
GCSE Computer Science flashcards — 56 questions with answers
What is an algorithm?
A step-by-step sequence of precise, unambiguous instructions to solve a problem or complete a task.
What is decomposition in computational thinking?
Breaking a large, complex problem down into smaller, more manageable sub-problems that are easier to solve.
What is abstraction in computational thinking?
Removing or hiding unnecessary detail so that only the information relevant to solving the problem remains.
In flowcharts, what does a rectangle (box) represent?
A process or instruction (an action being carried out).
In flowcharts, what does a diamond (rhombus) represent?
A decision, where a Yes/No or True/False question determines which path is followed.
In flowcharts, what do the parallelogram and the rounded rectangle (terminator) represent?
The parallelogram represents input/output; the rounded rectangle (stadium shape) represents the start or stop terminator.
What is pseudo-code?
A structured but informal way of describing an algorithm using plain, code-like statements that are independent of any specific programming language.
How does a linear (serial) search work?
It checks each item in the list one at a time from the start until the target is found or the end of the list is reached.
How does a binary search work?
It repeatedly checks the middle item of a sorted list, discarding the half that cannot contain the target, until the item is found.
What is a key requirement of binary search that linear search does not need?
The list must already be sorted into order.
Compare the efficiency of binary search and linear search on large sorted lists.
Binary search is far faster because it halves the search space each step ($O(\log_2 n)$), whereas linear search checks items one by one ($O(n)$).
How does a bubble sort work?
It repeatedly steps through the list, comparing adjacent items and swapping them if they are in the wrong order, until a full pass makes no swaps.
How does a merge sort work?
It uses divide-and-conquer: the list is repeatedly split in half until single items remain, then the halves are merged back together in order.
How does an insertion sort work?
It builds a sorted section one item at a time, taking the next item and inserting it into its correct position among the already-sorted items.
Which is generally more efficient for large lists, bubble sort or merge sort, and why?
Merge sort, because its time complexity is $O(n \log n)$ compared with bubble sort's $O(n^{2})$.
What is a variable in programming?
A named location in memory that stores a value which can change while the program runs.
What is a constant in programming?
A named value that is set once and cannot be changed while the program runs.
Name the three basic programming constructs.
Sequence, selection, and iteration.
What is the difference between iteration and selection?
Iteration repeats a block of code (loops); selection chooses which block of code to run based on a condition (IF/ELSE).
What is the difference between a count-controlled loop and a condition-controlled loop?
A count-controlled loop (FOR) repeats a fixed number of times; a condition-controlled loop (WHILE) repeats until a condition changes.
Show the other 36 Computer Science flashcards
List the common primitive data types used in programming.
Integer, real/float, Boolean, character, and string.
What data type would you use to store the value True or False?
Boolean.
What is the difference between an integer and a real (float) data type?
An integer stores whole numbers only; a real/float stores numbers with a decimal (fractional) part.
What is casting in programming?
Converting a value from one data type to another, for example turning the string "5" into the integer $5$.
What does a subroutine, procedure, or function mean and how do a function and procedure differ?
A subroutine is a named block of reusable code; a function returns a value to the calling code, whereas a procedure carries out a task without returning a value.
What is a parameter in a subroutine?
A value passed into a subroutine so it can use that data when it runs.
State two advantages of using subroutines.
They avoid repeating code (reusability) and make programs easier to read, test, and maintain.
What is the difference between a syntax error and a logic error?
A syntax error breaks the rules of the language so the code will not run; a logic error lets the code run but produces the wrong result.
What is a runtime error?
An error that occurs while the program is executing, such as dividing by zero, causing it to crash or behave unexpectedly.
What is the purpose of test data, and name three types.
Test data checks a program works correctly. The three types are normal (valid), boundary (extreme/edge), and erroneous (invalid) data.
Convert the binary number $1011$ into denary (decimal).
$8 + 0 + 2 + 1 = 11$.
Convert the denary number $25$ into 8-bit binary.
$00011001$.
How many different values can be represented using $n$ bits?
$2^{n}$ different values.
What is a byte, and how many bits does it contain?
A byte is a unit of storage made up of $8$ bits.
Convert the binary number $11111010$ into hexadecimal.
$FA$ (since $1111 = F$ and $1010 = A$).
Convert the hexadecimal value $2D$ into denary.
$2 \times 16 + 13 = 45$.
Why is hexadecimal used instead of binary by programmers?
It is more compact and easier for humans to read and write; one hex digit represents exactly four binary bits, so conversion is simple and errors are reduced.
How is a single character stored in a computer?
As a binary code using a character set such as ASCII or Unicode, where each character maps to a unique number.
How is an image stored as binary data?
As a grid of pixels, where each pixel's colour is represented by a binary code; more bits per pixel (colour depth) allow more colours.
Give the formula for the file size of an image in bits.
$\text{file size} = \text{width} \times \text{height} \times \text{colour depth (bits per pixel)}$.
How is sound stored digitally?
By sampling the analogue wave at regular intervals; each sample's amplitude is stored as a binary number, with sample rate and bit depth affecting quality and size.
What is the difference between lossy and lossless compression?
Lossy compression permanently removes some data to reduce size (quality can drop); lossless compression reduces size with no loss of data so the original can be perfectly restored.
What is the purpose of compression?
To reduce file size so files take up less storage space and transfer faster over networks.
What is the difference between hardware and software?
Hardware is the physical components of a computer; software is the programs and instructions that run on the hardware.
What is the difference between system software and application software?
System software (e.g. the operating system) manages and runs the computer; application software lets the user perform specific tasks such as writing documents.
State three functions of an operating system.
Managing memory, managing the processor and running processes, and managing input/output devices/peripherals (also file and user management).
What is the difference between RAM and ROM?
RAM is volatile read/write memory holding currently running programs and data; ROM is non-volatile read-only memory holding start-up instructions such as the boot program.
What is virtual memory?
Space on secondary storage used as extra RAM when main memory is full, allowing more programs to run at the cost of slower performance.
Name the three main types of secondary storage and give one example of each.
Magnetic (hard disk drive), optical (CD/DVD/Blu-ray), and solid state (SSD/USB flash drive).
Describe the fetch-decode-execute cycle carried out by the CPU.
The CPU fetches the next instruction from memory, decodes it to work out what is required, then executes (carries out) it; this repeats continuously.
Name three factors that affect CPU performance.
Clock speed, number of cores, and cache size.
What is the role of cache memory?
It is small, very fast memory close to the CPU that stores frequently used data and instructions to speed up processing.
Describe the star network topology.
All devices connect to a central switch or hub; if one cable fails only that device is affected, but failure of the central device disables the whole network.
Describe the mesh network topology.
Devices are interconnected with multiple paths between them, so data can be rerouted if one link fails, making it very reliable but expensive to cable.
Compare a LAN and a WAN.
A LAN (Local Area Network) covers a small geographic area such as one building and is usually owned by one organisation; a WAN (Wide Area Network) covers a large geographic area, such as the internet, often using third-party infrastructure.
What is the difference between wired and wireless network connections?
Wired connections (e.g. Ethernet cables) are typically faster and more secure and reliable; wireless (e.g. Wi-Fi) offers mobility and easier setup but can be slower and less secure.
GCSE Computer Science FAQ
What is in the GCSE Computer Science syllabus?
GCSE Computer Science is split into 7 chapters: Fundamentals of Algorithms, Programming, Data Representation, Computer Systems, Networks, Cyber Security and Ethical, Legal and Environmental Impacts of Digital Technology. Together they contain 29 topics.
How many chapters are in GCSE Computer Science?
7 chapters, containing 29 topics. The largest chapter is Programming, with 5 topics.
Are there flashcards for GCSE Computer Science?
Yes — a 56-card Computer Science deck, printed in full in the flashcards section of this page and available in the Examius app with spaced repetition. The free plan covers one exam of your choice, including its flashcards; Examius Pro, a one-time purchase, unlocks every other exam and deck.