Have an account?
Skip to Content
Build your own quiz
.png)
20 questions
Show Answers
See Preview
- 1. Multiple Choice
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
- 2. Multiple Choice
Which of these are fundamental control structures in any computer program?
branching
sequence
selection
repetition
iteration
- 3. Multiple Choice
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
- 4. Multiple Choice
Which of these are valid methods of representing the steps of an algorithm? (select all that apply)
Flowchart
Pseudocode
Program code
English
- 5. Multiple Choice
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
- 6. Multiple Choice
Which of these are recognised techniques of Computational Thinking? (select all that apply)
Debugging
Decomposition
Abstraction
Pattern recognition
Brute-force search
- 7. Multiple Choice
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
- 8. Multiple Choice
Which of these sorting algorithms is the most efficient?
Merge sort
Bubble sort
Insertion sort
Selection sort
- 9. Multiple Choice
Which of these sorting algorithms uses recursion?
Merge sort
Bubble sort
Insertion sort
Selection sort
- 10. Multiple Choice
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
- 11. Multiple Choice
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
- 12. Multiple Choice
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]
- 13. Multiple Choice
Which of these algorithms is an example of a divide-and-conquer type algorithm?
Bubble sort
Binary search
Linear search
Count occurrences
- 14. Multiple Choice
What is the standard Scientific measurement for measuring algorithm efficiency?
Big-O notation
Scientific notation
Floating-point
Mbps
- 15. Multiple Choice
Which is the correct flowchart symbol for input/output?
- 16. Multiple Choice
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
LInear search
BInary search
Bubble sort
Count occurrences
- 17. Multiple Choice
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
Linear search
Binary search
Bubble sort
Merge sort
- 18. Multiple Choice
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
Linear search
Binary search
Bubble sort
Merge sort
- 19. Multiple Choice
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
Linear search
Binary search
Find maximum
Count occurrences
- 20. Multiple Choice
This is the main loop from an algorithm (shown in pseudocode.) Which algorithm is it?
Insertion sort
Bubble sort
Merge sort
Binary search
- Answer choicesTagsAnswer choicesTags