WorksheetsAQA GCSE Computer Science - 3.1.4 Sorting Algorithms
Total questions: 18
Worksheet time: 9mins
Name
Class
Date
1.
What is decomposition?
a)
The breaking down of a problem into smaller, simpler steps or stages
b)
A series of steps that can be followed to complete a task
c)
The removal of unnecessary details
d)
An input/output box
2.
What is abstraction?
a)
The removal of unnecessary details
b)
A type of loop
c)
An algorithm
d)
The breaking down of a problem into smaller, simpler steps or stages
3.
What is an algorithm?
a)
A series of steps that can be followed to complete a task
b)
A type of sort
c)
A type of iteration
d)
A selection
4.
Which one of the following is not basic programming construct?
a)
Loop
b)
Sequence
c)
Iteration
d)
Selection
5.
How many types of Selection statements are there?
a)
3
b)
1
c)
2
d)
4
6.
Which search algorithm is good for a few items?
a)
Linear search
b)
Binary search
c)
Merge search
d)
Sequence search
7.
What happens in stage 2 of the merge sort?
a)
Each pair of sublists is repeatedly merged to produce new sorted sublists
b)
The list is successively divided in half, forming two sublists, until each sublist is of length one
c)
Adjacent numbers are swapped around
d)
The numbers are multiplied together
8.
What is a FOR…EndFOR loop?
a)
Definite iteration
b)
Indefinite iteration
c)
Condition controlled loop
d)
A selection statement
9.
Which of the following is a character?
a)
Punctuation mark
b)
4.10
c)
True
d)
3
10.
How does binary search work?
a)
It repeatedly divides portion of data list in half
b)
starts at beginning of list and goes all the way to end of list
c)
sorting algorithm
d)
bubble sort
11.
What can searching algorithms be used for?
a)
Software applications
b)
Games
c)
Hardware
d)
Tables
12.
Which one would be used by Google search?
a)
search algorithms
b)
sort algorithms
c)
decomposition
d)
abstraction
13.
Which search algorithm is more efficient?
a)
binary search
b)
merge search
c)
linear search
d)
bubble search
14.
how much memory does a float data type have?
a)
4 or 8 bytes
b)
2 or 4 bytes
c)
1 byte
d)
3 byte
15.
A bubble sort is used to sort the following numbers:
a)
23,34,12,7,34,65,87
b)
34,23,12,7,34,65,87
c)
34,12,7,65,23,34,87
d)
7,12,23,34,34,65,87
16.
Why do we use pseudocode when coding?
a)
It is used in planning an algorithm when sketching out the structure of the program before actually coding
b)
It is used as it is an easier way of coding
c)
It is used after coding to compare with the actual code
d)
It is used as a hexadecimal base system to code in python
17.
What is the point in using a flowchart?
a)
It gives a clear flow on the way the code should work and gives a vague outline
b)
It allows you to make a pseudocode on it
c)
It can be used to help abstraction
d)
The breaking down of a problem into smaller, simpler steps or stages
18.
How can abstraction be used to aid problem solving?
a)
Abstraction can help problem-solving by simulation by building a model of a problem and figure out what happens under different circumstances
b)
Abstraction can be used to help problem-solving by removing all the modules and making all code sequential
c)
Abstraction can be used to help problem-solving by putting it into code and making the problem a digital one
d)
Abstraction can be used to help problem-solving by breaking the problem into smaller problems and working through them
100 %
