WorksheetsUnit 2 Problem solving A level computer science
Total questions: 16
Worksheet time: 10mins
Which of the following is not done by abstraction?
Identifies essential details
Disregards non-essential information
Breaks the problem down into smaller tasks
Which of the following is not done by decomposition?
Allows multiple people to work on the problem together
Disregards non-essential information
Breaks the problem down into smaller tasks
When drawing a dog, which of the following characteristics is non-essential?
Dogs have 4 paws
Dogs have fur
Dogs can have brown fur
You could use abstraction to replace specific objects with simple shapes
True
False
Why do we need to look for patterns in problems?
Patterns make it easier for us to solve complex problems
We don't need to look for patterns
Patterns make it more difficult complex problems
What does the circle symbol mean in a state transition diagram?
start state
state
transition
end state
What are the three types of errors in programming?
runtime, syntax, logic
logic, spelling, operator
spelling, logic, runtime
syntax, operator, logic
What does erroneous data mean?
Data that is right on the edge of being right and wrong
Data that you expect the user to enter
Data that you do not expect the user to enter
What is a finite state machine?
A machine that can do one thing
Pseudo code that represents an algorithm
A machine that has a finite amount of things to do
A representation of how something changes from one state to another
What is functional abstraction?
Taking out bits of irrelevant detail out of a function
Using a function, but how it works is on no interest to the user
Using a function within your program
What type of diagram is this?
Entity relationship diagram
Flow chart
State transition diagram
Class diagram
Which string would be accepted?
abba
bbac
abac
caaba
Which is an example of iteration?
print("Hello")
if a == b:
for I in range (1,10):
This piece of code uses ...
Sequence
Selection
Iteration
What type of diagram is the image of?
State diagram
Entity relationship diagram
Hierarchy chart
Flow chart
What sorting algorithm is shown here?
Bubble sort
Merge sort
Quick sort
Insertion sort
