WorksheetsGCSE Computer Science Programming Knowledge Check Jan 19
Total questions: 20
Worksheet time: 12mins
What is the first step of the linear search algorithm?
Identify the middle item in the list
Identify the first item in the list
Identify a random item in the list
Identify the last item in the list
Ignoring any infomration about a problem that isn't important is called...
decomposition
abstraction
algorithmic thinking
pattern matching
Which of the following search algorithms can only be carried out on an ordered list?
Linear search
Binary Search
Computational thinking is used to...
imporve the efficiency of an existing program or piece of code
turn a problem into something that can be solved by the computer
help you think like a computer
tell the programmer the rules of a programming language
A programmer solves a complex task by writing many small sub programs. This is an example of...
decomposition
abstraction
authentication
pipelining
A program is used to sort a very large list of unordered words into alphabetical order. Which sorting algorithm would sort the list most efficiently?
Bubble sort
Insertion sort
Merge Sort
Binary Search
A benefit of using Algorithmn 1 over Algorithm 2 is that...
it can be more easily converted into a programming language.
it can be interpreted by all programming languages
it uses the proper syntax of all programming languages
it is vague and unstructured
A issue with Algorithmn 2 is that...
it can be easily converted into a programming language.
it can be interpreted by all programming languages
it does not use the proper syntax of a programming language
it is vague and unstructured
Which of the following data types could store the value 45.31?
Integer
Real/Float
Boolean
String
Which expression evaluates to TRUE?
3 < 5 AND 1 > 2
1 != 1 or 4 < 5
NOT ( 7 > 3 )
5 <= 3 OR 8 >= 9
What will 23 DIV 4 return?
6
3
5
4
True or False? "The value of a constant can't be mondifed while a program is running? "
True
False
Which arithmetic operator is used to find the remainder from a division?
DIV
^
MOD
+
Given that x = "CompSci" and test = x.subString(4,1) what is the output of print(test)?
S
p
Comp
pSci
Which of the following is a count-controlled loop?
FOR
WHILE
DO WHILE
IF
Developing a logical set of instructions to solve a particular problem is known as...
abstraction
decomposition
algorithmic thinking
pattern matching
Combining two string variables using a + is called...
concentration
coordination
concatination
cognition
Which of the following statements evaluates to 2?
11 MOD 3
10 / 3
3 DIV 2
What would the logic statement 33 > 10 OR 5 < 3 evaluate to?
TRUE
FALSE
An algorithm written in pseudocode...
should always use the proper syntax of a programming language
can show the same solution that a flow diagram can
