20 questions
Which of these activities are examples of following an algorithm?
Playing a game of chess
Baking a cake
Playing a piece of sheet music on the piano
Following directions from Google Maps
Which of these are fundamental control structures in any computer program?
branching
sequence
selection
repetition
iteration
A structured approach to programming which involves breaking a large program down into a number of smaller sub-programs is called ...
object orientation
algorithm
decomposition
abstraction
Which of these are valid methods of representing the steps of an algorithm? (select all that apply)
Flowchart
Pseudocode
Program code
English
Which of these are valid reasons for using subprograms to structure a program? (select all that apply)
Fewer lines of code
Can test subprograms independently
Avoids repetition of code
Different programmers can work on different parts of the program
Avoids need to use local variables
Which of these are recognised techniques of Computational Thinking? (select all that apply)
Debugging
Decomposition
Abstraction
Pattern recognition
Brute-force search
Abstraction is a recognised technique of Computational Thinking. Which of these is the best definition of abstraction?
Creating a set of logical steps that when followed achieve a particular task
Breaking a problem down into several layers of smaller and simpler subproblems
The process of removing or hiding unnecessary detail from a problem
Exploiting the recurrence of patterns in data to make processing more efficient
Which of these sorting algorithms is the most efficient?
Merge sort
Bubble sort
Insertion sort
Selection sort
Which of these sorting algorithms uses recursion?
Merge sort
Bubble sort
Insertion sort
Selection sort
For which algorithm would it be best to use a conditional loop?
Finding largest number in a list
Calculating average of a list of numbers
Counting occurrences of an item in a list
Checking if an item is in a list
For which algorithm would it be best to use an unconditional loop?
Validating username and password
Adding up numbers in a list
Finding first occurrence of a number in a list
Validating user input for date of birth
What would the list [9, 6, 12, 7, 3, 16, 10] look like after one iteration of the Bubble sort algorithm (smallest to biggest)?
[6, 9, 7, 3, 12, 10, 16]
[3, 9, 6, 12, 7, 16, 10]
[3, 6, 7, 9, 10, 12, 16]
[9, 6, 12, 3, 7, 16, 10]
Which of these algorithms is an example of a divide-and-conquer type algorithm?
Bubble sort
Binary search
Linear search
Count occurrences
What is the standard Scientific measurement for measuring algorithm efficiency?
Big-O notation
Scientific notation
Floating-point
Mbps
Which is the correct flowchart symbol for input/output?
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
LInear search
BInary search
Bubble sort
Count occurrences
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
Linear search
Binary search
Bubble sort
Merge sort
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
Linear search
Binary search
Bubble sort
Merge sort
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
Linear search
Binary search
Find maximum
Count occurrences
This is the main loop from an algorithm (shown in pseudocode.) Which algorithm is it?
Insertion sort
Bubble sort
Merge sort
Binary search