GCSE Computer Science flashcards
Systems, networks, data representation, algorithms and programming concepts. 70 cards across 7 topics, each with its answer.
Computer Systems and Memory
- 1
What does CPU stand for?
Answer: Central Processing Unit
- 2
List the three stages of the fetch-decode-execute cycle in order.
Answer: Fetch, decode, execute
Worked example: The CPU repeats this cycle continuously while a program runs.
- 3
State three factors that affect CPU performance.
Answer: Clock speed, number of cores, and cache size
Worked example: A higher clock speed and more cores let more instructions run per second; more cache means fewer slow trips to RAM.
- 4
Is RAM volatile or non-volatile?
Answer: Volatile - it loses its contents when power is lost
- 5
Is ROM volatile or non-volatile, and what does it store?
Answer: Non-volatile; it stores the bootstrap program used to start the computer
- 6
What is virtual memory?
Answer: Space on secondary storage used as extra memory when RAM is full
Worked example: It is much slower than real RAM because secondary storage takes longer to access.
- 7
Give one advantage of solid state storage (SSD) over a magnetic hard disk.
Answer: It is faster to access and more durable, since it has no moving parts
- 8
Give one advantage of optical storage, such as a DVD.
Answer: It is cheap to produce and easy to physically distribute
- 9
Name two functions of an operating system.
Answer: Memory management and process management (also peripheral management, user management and file management)
- 10
What is utility software?
Answer: Software that helps maintain a computer, such as antivirus, disk defragmentation or file compression tools
Networks and Security
- 1
What is a LAN?
Answer: A Local Area Network - a network covering a small area such as one building or site
- 2
What is a WAN?
Answer: A Wide Area Network - a network spanning a large geographic area, connecting LANs together (the internet is the largest WAN)
- 3
Describe a star network topology.
Answer: Every device connects to a central switch or hub, and all data passes through it
Worked example: A cable fault only affects one device, but if the central device fails the whole network goes down.
- 4
Describe a mesh network topology.
Answer: Devices connect directly to each other (or to many others), giving multiple possible routes for data
- 5
What is the role of a network switch?
Answer: It connects devices on a LAN and forwards data only to the specific device it is addressed to
- 6
What is the role of a router?
Answer: It connects different networks together and directs data between them, such as between a home network and the internet
- 7
What is meant by splitting network communication into 'layers'?
Answer: Dividing the tasks of sending data into separate stages, each handled by its own protocol, so each part can be managed independently
- 8
What is the main difference between HTTP and HTTPS?
Answer: HTTPS encrypts data sent between a browser and a website; HTTP does not
- 9
What is a firewall?
Answer: Hardware or software that monitors and controls incoming and outgoing network traffic based on security rules
- 10
What is malware?
Answer: Software designed to damage, disrupt or gain unauthorised access to a computer system
Ethical, Legal and Environmental Impact
- 1
What does the Computer Misuse Act (1990) make illegal?
Answer: Unauthorised access to computer material, unauthorised access with intent to commit a further crime, and unauthorised modification of computer material
- 2
What is the purpose of data protection law, such as the UK GDPR?
Answer: To control how organisations collect, store and use people's personal data
- 3
What does copyright law give the creator of software?
Answer: Exclusive rights over copying, distributing and modifying their work
- 4
Give one environmental issue caused by rapid hardware upgrades.
Answer: Increased e-waste, since old devices are often discarded rather than recycled
- 5
What is meant by the 'digital divide'?
Answer: Unequal access to technology and the internet between different groups in society
- 6
What is meant by 'unauthorised access' to a computer system?
Answer: Accessing a computer system or its data without permission from the owner
- 7
Give one way manufacturers try to reduce the environmental impact of hardware.
Answer: Designing devices to be recycled, using recycled materials, or running more energy-efficient data centres
- 8
Why can software licensing raise an ethical issue in developing countries?
Answer: Expensive licences can make legitimate software unaffordable, increasing pressure to use unlicensed copies
Algorithms and Computational Thinking
- 1
What is meant by 'decomposition' when solving a problem?
Answer: Breaking a large, complex problem down into smaller, more manageable sub-problems
- 2
What is meant by 'abstraction' when solving a problem?
Answer: Removing unnecessary detail so only the information relevant to solving the problem is kept
- 3
Describe how a linear search algorithm works.
Answer: It checks each item in a list one by one, in order, until the target value is found or the list ends
Worked example: Searching [4, 9, 2, 7] for 7 checks 4, then 9, then 2, then finds 7 on the fourth check.
- 4
Describe how a binary search algorithm works.
Answer: It repeatedly checks the middle item of a sorted list and discards the half that cannot contain the target, until the value is found
Worked example: Searching a sorted list of 100 items takes at most 7 comparisons, compared to up to 100 for a linear search.
- 5
What must be true about a list before you can binary search it?
Answer: The list must already be sorted
- 6
Describe one pass of a bubble sort on the list [5, 2, 4].
Answer: Compare 5 and 2 and swap to get [2, 5, 4], then compare 5 and 4 and swap to get [2, 4, 5]
Worked example: Bubble sort repeats passes through the list, swapping adjacent items that are in the wrong order, until no swaps are needed.
- 7
What is a trace table used for?
Answer: To record how the value of each variable changes as an algorithm is dry run, step by step
- 8
In a trace table for a loop that adds 1 to a counter starting at 0, what are the counter's values after 3 iterations?
Answer: 1, 2, 3
Worked example: Each iteration adds 1 to the previous value: 0+1=1, 1+1=2, 2+1=3.
- 9
In a 2D array called grid, how would you refer to the item in the 3rd row and 2nd column using zero-based indexing?
Answer: grid[2][1]
Worked example: Zero-based indexing means the 3rd row is index 2 and the 2nd column is index 1.
- 10
What does it mean to 'traverse' an array?
Answer: To visit and process every element in the array, usually with a loop
Programming Fundamentals and Robust Programs
- 1
What is a variable in programming?
Answer: A named storage location in memory whose value can change while the program runs
- 2
What is a constant in programming?
Answer: A named storage location whose value is fixed and cannot change while the program runs
- 3
Name the three basic programming constructs.
Answer: Sequence, selection and iteration
- 4
What is 'selection' in programming?
Answer: Choosing which instructions to run based on a condition, using statements such as if and else
- 5
What is 'iteration' in programming?
Answer: Repeating a set of instructions, using a loop such as a for loop or a while loop
- 6
What is the difference between a count-controlled loop and a condition-controlled loop?
Answer: A count-controlled loop (for loop) repeats a fixed number of times; a condition-controlled loop (while loop) repeats until a condition is met
Worked example: for i in range(5) repeats 5 times regardless of what happens inside it; while x < 10 keeps repeating only while that condition holds.
- 7
Name four common data types used in programming.
Answer: Integer, real (float), Boolean and string
Worked example: Some languages also treat a single character as its own type, separate from string.
- 8
What is input validation?
Answer: Checking that data entered by a user meets certain rules before it is accepted, such as being the right type or within range
- 9
Give one example of a range check used in validation.
Answer: Rejecting an age entered as -5 or 200 because it falls outside a sensible range, such as 0 to 120
- 10
What is the difference between validation and verification?
Answer: Validation checks that data is sensible or follows rules; verification checks that data has been entered or copied correctly, such as by double entry
- 11
What is a syntax error?
Answer: An error where code breaks the grammar rules of the programming language, so it will not run
- 12
What is a logic error?
Answer: An error where a program runs without crashing but produces the wrong result, because the algorithm itself is flawed
Boolean Logic and Data Representation
- 1
What are the two possible values in Boolean logic?
Answer: True and false (1 and 0)
- 2
For an AND gate, when is the output true?
Answer: Only when both inputs are true
Worked example: Truth table: 1 AND 1 = 1; any input of 0 gives an output of 0.
- 3
For an OR gate, when is the output true?
Answer: When at least one input is true
Worked example: Truth table: 0 OR 0 = 0; any input of 1 gives an output of 1.
- 4
What does a NOT gate do?
Answer: It reverses (inverts) a single input: true becomes false and false becomes true
- 5
Convert the denary number 13 to binary using 4 bits.
Answer: 1101
Worked example: 13 = 8 + 4 + 1, so the 8, 4 and 1 bits are set, giving 1101.
- 6
Convert the binary number 1011 to denary.
Answer: 11
Worked example: 1011 = 8 + 0 + 2 + 1 = 11.
- 7
Convert the denary number 202 to hexadecimal.
Answer: CA
Worked example: 202 = 12 x 16 + 10; 12 is C and 10 is A in hex, giving CA.
- 8
Why is hexadecimal often used instead of binary to represent data, such as colour codes?
Answer: It is more compact and easier for humans to read and write than long strings of binary digits
- 9
What is a bit?
Answer: A single binary digit, either 0 or 1
- 10
How many bits are in a byte?
Answer: 8
- 11
What happens to the file size of a bitmap image if you increase its colour depth?
Answer: The file size increases, because more bits are needed to store each pixel's colour
- 12
What is the difference between lossy and lossless compression?
Answer: Lossy compression permanently removes some data to reduce file size; lossless compression reduces file size without losing any data
Databases and Translators
- 1
What does SQL stand for?
Answer: Structured Query Language
- 2
Which SQL keyword is used to retrieve data from a database table?
Answer: SELECT
- 3
Which SQL clause filters the rows returned by a SELECT statement based on a condition?
Answer: WHERE
Worked example: For example: SELECT name FROM students WHERE age > 16;
- 4
What is a primary key in a database table?
Answer: A field (or fields) that uniquely identifies each record in the table
- 5
What is a compiler?
Answer: A translator that converts an entire high-level program into machine code before it is run
- 6
What is an interpreter?
Answer: A translator that converts and runs a high-level program line by line, rather than translating the whole program first
- 7
Give one advantage of using a compiler over an interpreter.
Answer: Once compiled, the program runs faster because it does not need translating again each time it is run
- 8
What does IDE stand for?
Answer: Integrated Development Environment