Have an account?
Skip to Content
Build your own quiz
24 questions
Show Answers
See Preview
- 1. Multiple Choice
What does an algorithm need to be (choose all that apply)?
Clear instructions
Exact
Easy to understand
Complex
- 2. Multiple ChoiceWhat is pseudocode?Simplified programming language, that is not a specific languageComplicated programming languageSimple programming language, which is linked to a specific languageA type of cheese
- 3. Multiple Choice
What is the purpose of pseudocode?
To program a computer
So we can see the different symbols
It helps us with the variables
It helps us plan the code line by line
Flow charts are helpful to us when planning
- 4. Multiple Choice
Which of these does NOT represent an algorithm?
Following recipe instructions
Working out how an engine works
Tying your shoelaces
Making a cup of coffee
- 5. Multiple Choice
If it is AFTER 7am, what do you need to do?
Take the bus
Take the subway
Check the time
Leave home
- 6. Multiple Choice
You are at the yellow arrow, pointing in the direction indicated. How would you move to fill in the 2 black squares?
Straight, Turn right, Straight x 1, Fill Square, Straight x 2, Turn left, Straight x 1, Fill Square
Straight x 2, Turn right, Straight x 1, Fill Square, Straight x 2, Turn left, Straight x 1, Fill Square
Straight x 2, Turn right, Straight x 1, Fill Square, Straight x 2, Turn right, Straight x 1, Fill Square
Straight x 2, Turn right, Straight x 1, Fill Square, Straight x 2, Turn left, Straight x 2, Fill Square
- 7. Multiple Choice
What must be true before performing a binary search?
The elements must be sorted.
It can only contain binary values.
The elements must be some sort of number (i.e. int, double, Integer)
There are no necessary conditions.
- 8. Multiple Choice
True or false: If an array is already sorted, Linear Search / Sequential Search is more efficient than Binary Search.
True
False
- 9. Multiple Choice
Given this list:
1, 2, 4, 5, 6, 7, 8, 12, 14, 21, 22, 42, 53
How many comparisons are required to find 42 using the Binary Search?
3
2
10
5
- 10. Multiple Choice
Given this array:
1, 2, 4, 5, 6, 7, 8, 12, 14, 21, 22, 42, 53
How many comparisons are required to find 42 using the Linear Search / Sequential Search?
3
2
12
5
- 11. Multiple Choice
BMO the robot is programming a new game called “Open the box!” You give him a number and he tries to open a numbered box. He’s using Binary Search to accomplish this. Unfortunately, the boxes are not sorted. They are in the following order:
1, 3, 6, 9, 14, 10, 21
Which box can NEVER be found using binary search?
9
6
14
10
- 12. Multiple Choice
We are searching for a number key in a sorted list that has n elements. Under what circumstances will Linear Search / Sequential Search be more efficient than Binary Search?
key is the last element in the array
key is in the middle of the array
n is very large
key is the first element in the array
key does not exist in the array
- 13. Multiple Choice
What is the largest number of comparisons needed to perform a binary search on an array with 42 elements?
2
5
6
41
42
- 14. Multiple Choice
Identify the description of a linear search.
Put the elements in order, check each item in turn
Order elements,compare middle value,split list in order&loop
Elements do not need to be in order, check each item in turn
Randomize data, compare middle value, split list in order & loop
- 15. Multiple Choice
Identify the description of a binary search.
Put the elements in order, check each item in turn
Order elements,compare middle value,split list in order&loop
Elements do not need to be in order, check each item in turn
Randomize data, compare middle value, split list in order & loop
- 16. Multiple ChoiceWhich of the following is an example of the use of heuristics?Trying every possible combination of letters when unscrambling a wordConsidering each possible move when playing chessUsing the formula “area=length x width” to find the area of a rectanglePlaying chess using a defensive strategy that has often been successful for you
- 17. Multiple Choice
Why is iteration important?
It determines the order in which instructions are carried out
It allows code to be simplified by removing duplicated steps
It allows multiple paths through a program
- 18. Multiple Choice
Which statement is used to implement iteration?
IF
WHILE
- 19. Multiple Choice
Which statement is used to implement selection?
IF
WHILE
- 20. Multiple Choice
Why is selection important?
Selection allows us to include more than one path through a solution
Selection allows us to repeat steps in a solution
Selection allows us make our solution more efficient
- 21. Multiple Choice
myAge = 12
PRINT "Next year I will be: "
PRINT myAge + 1
PRINT "In two years I will be: "
PRINT myAge + 2
PRINT "In three years I will be: "
PRINT myAge + 3
Iteration
Sequencing
Selection
- 22. Multiple Choice
IF LENGTH( password ) < 8:
PRINT ("Your password is not valid!")
Iteration
Sequencing
Selection
- 23. Multiple Choice
WHILE (timer > 0):
PRINT "Carry on playing..."
timer = timer - 1
Iteration
Sequencing
Selection
- 24. Multiple Choice
IF goalsIn == goalsOut:
PRINT "It's a draw"
ELSE IF goalsIn > goalsOut:
PRINT "Player 1 wins!"
ELSE:
PRINT "Player 2 wins!"
Iteration
Sequencing
Selection
- Answer choicesTagsAnswer choicesTags