NEW
Font size
S
M
L
XL
WorksheetsSST Yr8 - NCCE - Algorithmic Thinking
Total questions: 20
Worksheet time: 10mins
Name
Class
Date
1.
Question 1:
Identify the correct definition of decomposition.
a)
A Creating a flowchart to outline how the system will work.
b)
B Identify the appropriate variable names to use in the program.
c)
C Hiding unnecessary data/detail and focusing on the key data/detail.
d)
D Splitting a program into smaller subprograms.
2.
Question 2:
Identify the searching algorithm.
a)
A Merge
b)
B Bubble
c)
C Linear
d)
D Insertion
3.
Question 3:
Identify the output from this pseudocode program when the number 3 is input first and then the number 2 is input:
input first
input second
print(first ^ second)
a)
A: 5
b)
B: 6
c)
C: 8
d)
D: 9
4.
Question 4:
The following algorithm should output the numbers 10 11 and 12.
Identify the logic error in the algorithm.
counter = 10
do
print(counter)
counter = counter + 1
until counter = 13
a)
A count = 10 should be counter = 9
b)
B do should be while
c)
C print(counter) should be print(counter-1)
d)
D until counter = 13 should be counter = 12
5.
Question 5:
Identify which pseudocode algorithm performs the same function as the flowchart:
a)
A
b)
B
c)
C
d)
D
6.
Question 6:
Identify the output from this program.
a)
A Green
b)
B Purple
c)
C Red
d)
D Yellow
7.
Question 7:
Identify which algorithm will output the numbers 1 to 10.
a)
A
b)
B
c)
C:
d)
D:
8.
Question 8:
Identify the searching algorithm that visits each item in turn starting with the first item.
a)
A Binary
b)
B Bubble
c)
C Linear
d)
D Merge
9.
Question 9:
Identify the output if the user were to enter numbers 14, 13 and 15 respectively
a)
A: 15
b)
B: 14
c)
C: 13
d)
D: 30
10.
Question 10:
Identify the program that will output the number 10.
a)
A
b)
B
c)
C
d)
D
11.
Question 11:
Identify the definition of a logic error.
a)
A The code does not run because the rules of the language have been broken
b)
B The code still runs but does not produce the result expected
c)
C The code will not run because the code does not have the required inputs and outputs for the problem
d)
D The code will run but will error part way through for example when performing division by 0
12.
Question 12:
Identify the output from this algorithm:
for x = 1 to 10
print(x*x)
next x
a)
A 0 1 2 3 4 5 6 7 8 9
b)
B 1 2 3 4 5 6 7 8 9 10
c)
C 1 4 6 8 10 1 14 16 18 20
d)
D 1 4 9 16 25 36 49 64 81 100
13.
Question 13:
A satellite navigation system is being designed to help drivers find their way to their destination.
Identify the description that is NOT an example of abstraction for this system.
a)
A: A series of steps or instructions that are followed.
b)
B: Represent roads by a grey line
c)
C: Split the program into smaller subprograms, such as user entry, route generation and route display
d)
D: Store the current position using two variables named longitude, latitude
14.
Question 14:
What is an algorithm?
a)
A: A series of steps or instructions that are followed.
b)
B: A series of tests that must be performed to check a program works.
c)
C: A set of binary numbers stored by a program.
d)
D: A set of data stored in a file.
15.
Question 15:
Identify the line number that contains a syntax error in this program:
01 x = 10
02 y = 20
03 z = x y
04 print(z)
a)
A: 01
b)
B: 02
c)
C: 03
d)
D: 04
16.
Question 16:
Identify the output from this program
first = 10
second = "blast off"
while first >= 0
print first + " "
first = first - 1
endwhile
print second
a)
A 10 9 8 7 6 5 4 3 2 1 blast off
b)
B 10987654321blastoff
c)
C 109876543210 blast off
d)
D 10 9 8 7 6 5 4 3 2 1 0 blast off
17.
Question 17:
Identify the output from this algorithm, when the number 10 is entered first and then the number 11.
input value1
input value2
if value1 > value2 then
print(value1)
elif value1 < value2 then
print(value2)
else
print(value2 + value1)
endif
a)
A: 10
b)
B: 11
c)
C: 21
d)
D: 1011
18.
Question 18:
Identify the pseudocode algorithm that performs the same outputs as this flowchart.
a)
A
b)
B
c)
C
d)
D
19.
Question 19:
Identify the sorting algorithm that splits a list into individual lists with 1 item in each, and then joins them together putting the in order each time.
a)
A Binary
b)
B Bubble
c)
C Linear
d)
D Merge
20.
Question 20:
Identify the output from the following algorithm:
x = 10
y = 2
z = 20
x = x + y
z = z + x
print(z + x)
a)
A 30
b)
B 32
c)
C 42
d)
D 44
Reset
