NEW
Font size
WorksheetsAlgorithms
Total questions: 21
Worksheet time: 11mins
What is the purpose of using trace tables in programming?
To optimize program execution
To create visual representations of code
To spot logic errors and test the accuracy of an algorithm
To write code more efficiently
What does each column in a trace table represent?
The state of a variable at a specific point in the program
Each line of code in the program
The input provided by the user
The output of the program
What are algorithms used for?
To plan out the solution to a problem
As a platform to program a solution
To test a solution to a problem
What is decomposition?
Searches the computer's memory for data
Repeats a program
Getting small part of a problem and adding them together
Breaking down a complex problem
What is abstraction?
Removal of certain details, keeping relevant the information
Stores data in a program for retrieval
Freedom from representing art
Detects errors while program is running
What is a flowchart?
A diagram that represents a set of instructions
A high-level language that has specific syntax
A way of describing a set of instructions that doesn’t use specific syntax
What is the correct symbol for a process instruction in a flowchart?
A rectangle
A parallelogram
A square
What is the correct symbol for an input in a flowchart?
A parallelogram
A rectangle
A square
What is the correct symbol for a decision in a flowchart?
A rectangle
A diamond
A square
Select the best description to explain what a binary search algorithm is.
Put the elements in order, check each item in turn.
Put the elements in order, compare with the middle value, split the list in order and repeat.
Elements do not need to be in order, check each item in turn.
Elements do not need to be in order, compare to the middle value, split the list in order and repeat
12 6 8 1 3
How many comparisons would it take to find number 1?
3 5 9 10 23
How many comparisons would it take to find number 9?
