NEW
Font size
Worksheetscomputer science
Total questions: 22
Worksheet time: 12mins
Which of the following best describes abstraction?
Removing all of the unimportant bits of a problem.
Breaking the problem down into manageable chunks.
A logical way of getting from the problem to the solution.
What is this symbol used for when making a flow diagram?
Decision
Process
Input/output
Which of the following is a searching algorithm used by computer systems?
Linear search
Bubble search
Open search
If an algorithm is complicated it is easy to follow?
TRUE
FALSE
In a Flowchart, what does this symbol mean?
Start/End
Process
Data Input
Choice
Flowcharts allow us to work through a problem without having to worry about the unnecessary details, what is this called?
Algorithm
Abstraction
Decomposition
Pattern Recognition
Which of these is an advantage of the binary search method?
Doesn't require data to be put into order.
Can quickly search small amounts of data, compared to linear search.
Can quickly search through large amounts of data, compared to linear search.
Can easily understand different character types.
A linear search is to be performed on the list above.
How many comparisons would it take to find the number 1?
1
2
3
4
Which type of error will not allow the program to run?
Logic
Semantic
Run-time
Syntax
What data type would you use to represent 2 states?
String
Character
Integer
Boolean
What is the name of the algorithm shown?
Binary
Linear
Merge
Bubble
Abstraction is.....
The process of drawing abstract pictures.
The process of assigning values to variables.
The process of breaking down problems.
The process of removing unnecessary details from a problem.
What is pseudocode?
Simplified programming language, that is not a specific language
Complicated programming language
Simple programming language, which is linked to a specific language
A type of cheese
