WorksheetsComputer Science - Topic1 Computational Thinking
Total questions: 37
Worksheet time: 24mins
What are relational operators?
They allow for assignment and for comparisons to be made
They do Maths.
They are all Maths symbols.
They give us an answer to an equation.
Where might we use relational operators?
They are used in condition testing such as IF statements and loops.
They are used in equations where we need a value.
They allow us to do mathematics in functions.
Which of the following are Boolean operators?
NOT, AND, OR
IF, WHILE, DO WHILE
IF, ELIF, ELSE
FOR, WHEN, THEN
What are arithmetic operators?
They allow numerical operations to be performed on values.
They allow for assignment and for comparisons to be made.
They test for true and false situations.
Which of these are arithmetic operators?
/, *, +, %
AND, NOT, OR
==, !=, <=
What am I?
To find a number, you halve the data set repeatedly until what you are looking for is found. You will use a comparison of less than or greater than until the number found is equal to.
Binary Search
Linear Search
Bubble Sort
Merge Sort
What am I?
To find a number, you search the entire data set until the number you are looking for is equal to the number you investigate.
Linear Search
Binary Search
Bubble Sort
Merge Sort
Data has to be sorted for this algorithm to work.
Binary Search
Linear Search
Data does not have to be sorted to find something in a...
Linear Search
Binary Search
Bubble sort means we use the keywords...
Pair, Swap, Pass, Sorted, Unsorted
Split, Merge, Lists, Divide and Conquer
Merge sort means we use the keywords...
Pair, Swap, Pass, Sorted, Unsorted
Split, Merge, Lists, Divide and Conquer
What word means, "Sequence of steps to solve a problem".
_ _ _ _ _ _ _ _ _
(a)
What word means to, "Simplify a problem to make it easier to solve, removing complicated parts that may be unnecessary to the outcome"
_ _ _ _ _ _ _ _ _ _ _
(a)
What word means, "To break down a large problem in to smaller more manageable sub problems".
_ _ _ _ _ _ _ _ _ _ _ _ _
(a)
3,5,6,8,11,12,14,15,17,28
Which is the correct sequence of comparisons when finding the 8 using a binary search?
George, Jane, Miranda, Ahmed, Sophie, Bernie, Keith.
They are sorted using Insertion sort. What is the first name to be moved?
George, Jane, Miranda, Ahmed, Sophie, Bernie, Keith.
How many names have to be moved altogether before the list is sorted?
Die1 = 3, Die2 = 4
A loop that is carried out a set number of times
Count controlled
Condition controlled
Infinite
Array
A loop that is carried out until a condition is met. Sometimes involves sensors
Count controlled
Condition controlled
Infinite
Array
IF A and B are ON, the output would be...
ON
OFF
If A is OFF but B is ON, the output would be...
ON
OFF
If S = 1, N = 0 and B=1 what would be the output of this circuit?
1
0
Not possible to say
What does this symbol represent in a flowchart?
A Decision
A Subprocess
A Start or End
The Flow of Data
Which symbol represents a decision?
