WorksheetsGiant GCSE Computer Science Quiz
Total questions: 74
Worksheet time: 1hrs 7mins
What is decomposition in computational thinking?
Breaking a problem into smaller parts
Making a program run faster
Sorting data
Checking data types
What is abstraction?
Ignoring irrelevant details
Finding patterns in data
Writing pseudocode
Converting data types
Pattern recognition is used to:
Identify trends and similarities
Ignore errors
Write flowcharts
Search databases
Define decomposition.
What is the purpose of abstraction?
Which of the following is NOT part of computational thinking?
Decomposition
Compilation
Abstraction
Pattern recognition
Which step comes first in solving a problem using computational thinking?
Testing
Pattern recognition
Decomposition
Programming
Which of these best describes an algorithm?
A detailed instruction to solve a problem
A type of loop
A random process
A program error
Name two benefits of using pattern recognition.
What does computational thinking help with?
Understanding hardware
Writing essays
Problem solving
Cleaning up code
What does a rectangle represent in a flowchart?
Input/Output
Decision
Process
Start/End
What shape is used for decision making in flowcharts?
Oval
Rectangle
Diamond
Circle
What does an oval represent in a flowchart?
Process
Start/End
Loop
Error
What is the purpose of a flowchart?
Which of these is NOT a valid flowchart symbol?
Circle
Rectangle
Diamond
Oval
What symbol is used for an input/output in a flowchart?
(a)
Which search algorithm checks each item one by one?
Binary
Linear
Bubble
Sort
What is a key requirement for binary search to work?
Data must be sorted
Data must be small
Data must be unsorted
Data must be in a queue
Which search algorithm is faster on a large sorted list?
Linear
Binary
Bubble
None
Define linear search.
When would you use linear search instead of binary search?
In binary search, what happens if the middle item is too high?
Search lower half
Search upper half
Restart search
Sort the list
Which search algorithm has worst-case time complexity of O(n)?
Binary search
Linear search
Bubble sort
Merge sort
How many comparisons would binary search need for a list of 16 items?
(a)
Binary search divides the list into:
3 parts
2 parts
4 parts
All items
Write one advantage of binary search.
What is the main idea of bubble sort?
Insert each item
Compare and swap adjacent items
Use divide and conquer
Search the middle item
When does bubble sort stop?
When data is sorted
After one pass
After half the list is sorted
It never stops
Bubble sort has a worst-case time complexity of:
O(log n)
O(n)
O(n^2)
O(1)
What happens during one pass of bubble sort?
Bubble sort is best suited for:
Large datasets
Real-time applications
Small datasets
Parallel processing
What data type is used for whole numbers in Python?
Float
Int
String
Boolean
What data type is used for whole numbers in Python?
Float
Int
String
Boolean
What does a Boolean value represent?
Text
Decimal
True/False
Number
What is the data type of 3.14?
String
Boolean
Int
Float
Which of these is a string?
"42"
42
True
4.2
Name two numeric data types in Python.
(a)
What data type would you use for user input that is text?
(a)
What is a variable?
A fixed value
A named storage for data
A comment
A Python module
Which is a valid variable name in Python?
1name
name_1
name-1
What is the purpose of a variable?
Which of these assigns a value to a variable in Python?
a = 5
a == 5
5 = a
a := 5
Write Python code to store the number 10 in a variable called `score`.
(a)
What does `len("hello")` return?
4
5
6
Error
What does `"hello".upper()` return?
hello
HELLO
Hello
error
How do you get the first character of a string `name`?
name(0)
name[0]
name{0}
name
Write Python code to join "Hello" and "World" with a space.
What function can be used to convert a string to lowercase?
(a)
What is sequence in programming?
Choosing between options
Repeating code
Executing code in order
Randomizing code
What is selection in Python?
`for` loop
`if` statement
`while` loop
`print`
What is iteration?
Repeating a block of code
Choosing between options
Declaring variables
Sorting data
What keyword is used for a loop that repeats a known number of times?
(a)
Write a Python `if` statement that checks if age is over 18.
(a)
What does the `range(3)` produce?
1, 2, 3
0, 1, 2
1, 2, 3, 4
0, 1, 2, 3
What will this print? `for i in range(2): print(i)`
1 2
0 1
1 2 3
0 1 2
Which loop checks a condition before each repetition?
for
while
if
Write a Python loop that prints numbers 1 to 5.
Which of these is NOT a valid control structure?
Sequence
Iteration
Compilation
Selection
How many bits are in a byte?
4
8
16
2
1 kilobyte =
1000 bytes
1024 bytes
500 bytes
2048 bytes
What is the unit used to measure file sizes?
(a)
What is bigger than a megabyte?
Kilobyte
Gigabyte
Byte
Bit
Arrange the following in size (smallest to largest): KB, MB, GB
(a)
What is 1010 in decimal?
10
8
6
12
Convert 15 to binary.
1111
1001
1101
1010
Convert binary 1101 to decimal.
(a)
What is the hexadecimal of decimal 10?
9
A
B
C
Convert hex F to decimal.
(a)
Which binary number equals 7?
111
1010
100
110
What is a pixel?
A programming error
A single point in an image
A variable
A byte
Image resolution is measured in:
Bits
Kilobytes
Pixels
Characters
What affects image file size?
Resolution
Colour depth
Both A and B
None
What is colour depth?
Increasing colour depth will:
Decrease file size
Increase quality
Make file smaller
Use fewer pixels
