NEW
Font size
S
M
L
XL
WorksheetsGCSE Computer Science - 2.1-2.2
Total questions: 43
Worksheet time: 22mins
Name
Class
Date
1.
Identify the search algorithm (1-2)
a)
Random search
b)
Binary search
c)
Denary search
d)
Next Item search
2.
Identify the description of a linear search (4-5)
a)
Put the elements in order, check each item in turn
b)
Put the elements in order, compare to the middle value, split the list in order and repeat
c)
Elements do not need to be in order, check each item in turn
d)
Elements do not need to be in order, compare to the middle value, split the list in order and repeat
3.
Identify the description of a binary search (4-5)
a)
Put the elements in order, check each item in turn
b)
Put the elements in order, compare to the middle value, split the list in order and repeat
c)
Elements do not need to be in order, check each item in turn
d)
Elements do not need to be in order, compare to the middle value, split the list in order and repeat
4.
Define the term computational thinking (1-2)
a)
Using a computer
b)
Developing an algorithm to solve a problem
c)
Making a computer use arti cial intelligence
d)
Google is computational thinking
5.
Which of the following is not a component of computational thinking? (1-2)
a)
Abstraction
b)
Typing
c)
Decomposition
d)
Algorithmic thinking
6.
De ne the term abstraction within computational thinking (4-5)
a)
Adding together numbers
b)
Taking a real world problem and designing a computer program that exactly replicates every part of that problem in the computer
c)
Performing multiple calculations on a list of variables
d)
Representing real world problems in a computer program, using symbols and removing unnecessary elements
7.
Define the term decomposition within computational thinking (1-2)
a)
The breaking down of a program until it no longer exists
b)
The creation of music that can be played on a computer
c)
The breaking down of a problem into smaller problems
d)
The breaking down of waste to make compost
8.
Identify which statement describes algorithmic thinking (1-2)
a)
Thinking like a computer
b)
Writing binary numbers
c)
Identifying the steps involved in solving a problem
d)
Identifying what problems need to be solved
9.
Which of the following is not a sorting algorithm? (1-2)
a)
Bubble
b)
Insertion
c)
Binary
d)
Merge
10.
Which sorting algorithm is described by: moving through a list repeatedly, swapping elements that are in the wrong order. (1-2)
a)
Merge
b)
Bubble
c)
Insertion
d)
None of the above
11.
Which sorting algorithm is described by: split a list into individual lists, then combine these, two lists at a time. (1-2)
a)
Merge
b)
Bubble
c)
Insertion
d)
None of the above
12.
Which sorting algorithm is described by: take each item in turn, compare it to the items in the sorted list and place it in the ordered position in the sorted list. (1-2)
a)
Merge
b)
Bubble
c)
Insertion
d)
None of the above
13.
What is the first action in an insertion sort? (4-5)
a)
Make a new list
b)
Mark the rst item as the ordered list
c)
Compare the rst and second elements
d)
Put the rst element in the correct place
14.
Which sorting algorithm needs to go through the list repeatedly? (4-5)
a)
Merge
b)
Bubble
c)
Insertion
d)
None of them do
15.
Which sorting algorithm splits a list of items into individual lists. (1-2)
a)
Merge
b)
Bubble
c)
Insertion
d)
None of them do
16.
Which sorting algorithm takes an item from the list, and puts it in the correct place in a sorted list? (4-5)
a)
Merge
b)
Bubble
c)
Insertion
d)
None of them do
17.
State whether this program uses sequence, selection or iteration
a)
Sequence
b)
Selection
c)
Iteration
18.
State whether this program uses sequence, selection or iteration
a)
Sequence
b)
Selection
c)
Iteration
19.
State whether this program uses sequence, selection or iteration
a)
Sequence
b)
Selection
c)
Iteration
20.
In iteration there are two types - count controlled and condition controlled loops. Which one is this?
a)
Count controlled
b)
Condition controlled
21.
In iteration there are two types - count controlled and condition controlled loops. Which one is this?
a)
Count controlled
b)
Condition controlled
22.
Does this program show the use of inputs or outputs?
a)
Input
b)
Output
23.
Does this program show the use of inputs or outputs?
a)
Input
b)
Output
24.
Does this program show the use of assignment, inputs or outputs?
a)
Input
b)
Output
c)
Assignment
25.
Line 04 on this program consists of a variable or constant?
a)
Variable
b)
Constant
26.
Define the term 'variable'
a)
A location in memory to store a value that may change (as the program is running)
b)
A location in memory. The value / contents cannot be changed (whilst the program is running)
27.
Define the term 'constant'
a)
A location in memory to store a value that may change (as the program is running)
b)
A location in memory. The value / contents cannot be changed (whilst the program is running)
28.
State a constant in the program above
a)
PlayerKey = " "
b)
Position = 0
c)
KeyPressed
d)
Position = 100
29.
State a variable in the program above
a)
PlayerKey = " "
b)
Position = 0
c)
IF
d)
REPEAT
30.
What is the name given to this common convention for variable names? FirstName
a)
Camel case
b)
Snake case
c)
Dog case
d)
Fish case
31.
What is the name given to this common convention for variable names? student_name
a)
Camel case
b)
Snake case
c)
Dog case
d)
Fish case
32.
What does the arithmetic operator do in this code: print(4%2)
a)
Division: Returns the result including decimal places
b)
Integer division: returns the whole number or integer from the division
c)
Modulus: this will return the remainder of the division
d)
Exponentiation: for 'powers of'
33.
What is the function of the operator == ?
a)
Equal to: Checks if two values are equal
b)
Not equal to: Checks if two values are not equal
c)
Less than or equal to: Checks to see if one value is less than or equal to another
d)
Greater than or equal to: Checks to see if one value is greater than or equal to another
34.
What is the function of the operator != ?
a)
Equal to: Checks if two values are equal
b)
Not equal to: Checks if two values are not equal
c)
Less than or equal to: Checks to see if one value is less than or equal to another
d)
Greater than or equal to: Checks to see if one value is greater than or equal to another
35.
What data type would you use to store the value of pi to 2 decimal places i.e. 3.14?
a)
String
b)
Integer
c)
Real or Float
d)
Boolean
36.
What data type would you use to store someone's name?
a)
String
b)
Integer
c)
Real or Float
d)
Boolean
37.
What data type would you use to store someone's age?
a)
String
b)
Integer
c)
Real or Float
d)
Boolean
38.
What data type would you use to store yes or no?
a)
String
b)
Integer
c)
Real or Float
d)
Boolean
39.
Define what is meant by the Boolean operator OR
a)
If all of the operands are true then the condition becomes true
b)
If any of the operands are true then the condition becomes true
c)
Used to reverse the logical state of the operand
40.
Which data type has the notation char?
a)
Boolean
b)
Character
c)
String
d)
Integer
41.
Define what is meant by the Boolean operator AND
a)
If all of the operands are true then the condition becomes true
b)
If any of the operands are true then the condition becomes true
c)
Used to reverse the logical state of the operand
42.
Define what is meant by the Boolean operator NOT
a)
If all of the operands are true then the condition becomes true
b)
If any of the operands are true then the condition becomes true
c)
Used to reverse the logical state of the operand
43.
What programming concept is being shown in the image on Line 4?
a)
Concatenating
b)
Function
c)
Joiniating
d)
Merging
Reset
