2023 AQA GCSE COMPUTER
SCIENCE PAPER 1B QUESTION
PAPER (8525/1B: Computational
thinking and programming skills –
Python).
, Algorithm - correct answers--A sequence of steps that can be followed to complete a
task.
Decomposition - correct answers--Breaking a problem into a number of sub-problems,
so that each sub- problem accomplishes an identifiable task, which might itself be
further subdivided.
Abstraction - correct answers--The process of removing unnecessary detail from a
problem.
Pseudo-code - correct answers--Precise, English-like description of an algorithm. It has
no specific syntax, so input name and if name is bob are valid instructions.
Flowchart - correct answers--A visual representation of an algorithm using specific
shapes including rectangle, diamond and parallelogram.
IPO - correct answers--Where inputs, processing and outputs are taking place within an
algorithm.
Linear search - correct answers--A searching algorithm which looks at every element in
turn until it finds the target, it is slow but works even on unsorted data
Binary search - correct answers--A searching algorithm that divides the search space in
half each time until it finds the target, faster than linear but requires the array to be
sorted
Merge sort - correct answers--A very efficient sorting algorithm that repeatedly breaks
down a list into smaller lists, then repeatedly merges them back together in order
Bubble sort - correct answers--A sorting algorithm that passes over the list many times,
swapping adjacent items if they are in the wrong order. Not very efficient.
Integer - correct answers--The data type of a whole number e.g. 5, 999 or -4
Real - correct answers--A data type also called floating point numbers, they have a
decimal part, for example 1.5, 0.935 or the value of Pi
Boolean - correct answers--This data type has only two values, TRUE and FALSE
SCIENCE PAPER 1B QUESTION
PAPER (8525/1B: Computational
thinking and programming skills –
Python).
, Algorithm - correct answers--A sequence of steps that can be followed to complete a
task.
Decomposition - correct answers--Breaking a problem into a number of sub-problems,
so that each sub- problem accomplishes an identifiable task, which might itself be
further subdivided.
Abstraction - correct answers--The process of removing unnecessary detail from a
problem.
Pseudo-code - correct answers--Precise, English-like description of an algorithm. It has
no specific syntax, so input name and if name is bob are valid instructions.
Flowchart - correct answers--A visual representation of an algorithm using specific
shapes including rectangle, diamond and parallelogram.
IPO - correct answers--Where inputs, processing and outputs are taking place within an
algorithm.
Linear search - correct answers--A searching algorithm which looks at every element in
turn until it finds the target, it is slow but works even on unsorted data
Binary search - correct answers--A searching algorithm that divides the search space in
half each time until it finds the target, faster than linear but requires the array to be
sorted
Merge sort - correct answers--A very efficient sorting algorithm that repeatedly breaks
down a list into smaller lists, then repeatedly merges them back together in order
Bubble sort - correct answers--A sorting algorithm that passes over the list many times,
swapping adjacent items if they are in the wrong order. Not very efficient.
Integer - correct answers--The data type of a whole number e.g. 5, 999 or -4
Real - correct answers--A data type also called floating point numbers, they have a
decimal part, for example 1.5, 0.935 or the value of Pi
Boolean - correct answers--This data type has only two values, TRUE and FALSE