WorksheetsComputer science
Total questions: 30
Worksheet time: 28mins
What is decomposition?
Taking away information that isn't needed
Breaking down a problem into smaller steps
Keeping all the information the same
A set of instructions to solve a problem
What is abstraction?
A set of instructions to solve a problem
Breaking down a problem into smaller steps
Getting rid of inforation that is needed
Getting rid of information that isn't needed
What does the rectangle mean in flowchart?
Start/Stop
Input/Output
Processes
Decisions
What is the parallelogram in flowchart?
Decision
Start/Stop
Input/Output
Process
What is the diamond in flowchart?
Process
Decision
Input/Output
Start/Stop
What is the oval in flowchart?
Input/Output
Process
Decision
Start/Stop
A (a) search checks each item in a list to see if it's the correct one.
What are the advantages of linear search?
It's very effieicent on
large lists
Items do not need to be in any
order
It always searches every list quickly and
efficiently
Items are automatically in
order
Peforms quick searches on
small lists
What are the disadvantages of linear search?
It's slow on large lists
It doesn't work on a unordered list
It's slow on small lists
What are the advantages of binary search?
It is very efficient on large
lists
Not effected by deleted
elements
The elements don't need to be in
order
It doesn't need to check each
element
What are the disadvantages of binary search?
It only works on unordered
lists
It only works on ordered
lists
It's very slow on large
lists
It takes up lots of Mb of storage
space
What are the advantages of merge sort?
Takes up very little storage space
It's very effective on large lists
It has consistent running time
What are the disadvantages of bubble sort?
It's slow on small lists
Even if the list is in order it still goes through
the whole process
It uses lots of storage space
It's slow on big lists
Binary 1111
Hex = ?
14
F
15
E
Which data type is used to store:
TRUE
Boolean
Real
String
Integer
Which data type is used to store:
"&"
Character
String
Integer
Real
Which data type is used to store numbers?
Float
Integer
Character
String
What is a * ?
What does MOD do?
Find a remainder
Multiply
Divide
Finds the amount a number goes into another pefectly
What does <= mean?
Equal to
Less than or equal to
Greater than or equal to
Not equal to
What is 28 div 6
5
4
4.7
6
What is 67 MOD 9
7
7.4
5
4
What is 67 MOD 11
1
6
2
6.32
What is 84/6?
15
14
30
28
