Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Algorithms

Total questions: 35

Worksheet time: 19mins

Name
Class
Date
1.
What is an algorithm?
a)
the series of steps to solve a problem or perform an action.
b)
a way in which a computer thinks
c)
a computer program
d)
a planning tool
2.
What is a flowchart?
a)
a diagram that shows the inputs, outputs and processes in an algorithms.
b)
a way to write a computer program
c)
a programming language
d)
a chart used to show the results of something
3.
What is meant by pseudocode?
a)
simplified programming code that is not language specific, used to design algorithms.
b)
it's a type of programming language
c)
code that can be used on any type of computer
d)
a debugging tool to improve programming code
4.
What is meant by a process?
a)
an action that takes place.
b)
a way of calculating something
c)
an output from a system
d)
a way of inputting information into a computer program
5.
What is the OCR pseudocode keyword for outputting to the screen?
HINT: Same as Python
a)
print
b)
output
c)
display
d)
show
6.
Which sorting algorithm is described by: split a list into individual lists, then combine these, two lists at a time.
a)
Merge
b)
Bubble
c)
Insertion
d)
None of the above
7.
Which sorting algorithm is described by taking each item in turn, compare it to the items in the sorted list and place it in the ordered position in the sorted list?
a)
Merge
b)
Bubble
c)
Insertion
d)
None of the above
8.
The following list is to be sorted using a bubble sort:
12  6  8  1  3
What will the list look like after the first iteration through the list?
a)
6  8  1  3  12
b)
6 12  1  8   3
c)
1  3  6  8  12
d)
6  8  1  12  3
9.
Which sorting algorithm splits a list of items into individual lists?
a)
Merge
b)
Bubble
c)
Insertion
d)
None of them do
10.
Which sorting algorithm takes an item from the list, and puts it in the correct place in a sorted list?
a)
Merge
b)
Bubble
c)
Insertion
d)
None of them do
11.
Identify the purpose of the following flowchart symbol:
a)
Input/Output
b)
Sub-process
c)
Process
d)
Decision
12.
How many arrows should come out of a decision symbol in a flowchart?
a)
0
b)
1
c)
2
d)
3
13.
Which of the following is not a sorting algorithm?
a)
Bubble
b)
Insertion
c)
Binary
d)
Merge
14.
Which sorting algorithm is described by moving through a list repeatedly, swapping elements that are in the wrong order?
a)
Merge
b)
Bubble
c)
Insertion
d)
None of the above
15.
What is the first action in an insertion sort?
a)
Make an empty new list
b)
Make a new list with the first item of the original list as the ordered list
c)
Compare the first and second elements
d)
Put the first element in the correct place
16.

The following two lists are to be merged, what would be the correct first step?

List 1

2 4 8 9

List 2

1 6 8 4

a)

Compare 2 and 4 and put 2 into a new list

b)

Compare 2 and 1 and put 1 into a new list

c)

Compare 1 and 6 and put 1 into a new list

d)

Compare 9 and 4 and put 4 into a new list

17.
Which sorting algorithm always requires the same number of iterations as the length of the list?
a)
Merge
b)
Bubble
c)
Insertion
d)
None of them do
18.
Identify the search algorithm 
a)
Random search 
b)
Binary search 
c)
Denary search 
d)
Next Item search 
19.
 Identify the description of a linear search 
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 
20.

Identify the description of a binary search

a)

Put the elements in order, check each item in turn

b)

Take an ordered list, compare the search value to the middle value, if it's higher than the middle take the right side of the list otherwise take the left 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

21.
Define the term computational thinking   
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 
22.
Which of the following is not a component of computational thinking? 
a)
Abstraction 
b)
Typing 
c)
Decomposition 
d)
Algorithmic thinking 
23.
Define the term abstraction within computational thinking 
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 
24.
Define the term decomposition within computational thinking 
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 
25.
Identify which statement describes algorithmic thinking 
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 
26.
Identify the purpose of the following flowchart symbol:
a)
Input/Output
b)
Output
c)
Start/Stop
d)
Decsion
27.
Identify the purpose of the following flowchart symbol:
a)
Input/Output
b)
Sub-process
c)
Process
d)
Decision
28.
Identify the purpose of the following flowchart symbol:
a)
Process
b)
Input/Output
c)
Sub-process
d)
Decision
29.
Identify the purpose of the  following flowchart symbol:
a)
Process
b)
Input/Output
c)
Sub-process
d)
Decsion
30.

The following algorithm should take an input and add together two numbers, outputting the result.

Identify the correct algorithm

a)

Num1=input("Enter the first number")

Num2=input("Enter the second number")

num3=num1+num2

print(Num3)

b)

num1=input("Enter the first number")

num2=input("Enter the second number")

num3=num1+num2

print(num3)

c)

num1=input("Enter the first number")

num3=input("Enter the secon number")

num3=num1+num2

print(num3)

d)

num1=input("Enter the first number")

num2=input("Enter the second number")

num3=num1+num2

print(num2)

31.

The following algorithm should take a numerical input, and output the 1 to 12 times table for that number.

Identify the correct algorithm

a)

number=input("Enter a number")

for x = 1 to 12

print(number*x)

next x

b)

number=input("Enter a number")

for x = 0 to 12

print(number * x)

next x

c)

number=input("Enter a number")

for x = 1 to 12

print(number X x)

next x

d)

number=input("Enter a number")

for x = 1 to 12

print(number*number)

next x

32.
The following algorithm should take as input two numbers, add them together, multiply the answer by 11, add 4, then divide by 2. It should output the result. Identify the correct algorithm.
a)
number = input(“Enter a number”)
number = input(“Enter the second number”)
final = (((number + number) * 11) + 4) / 2
print(final)
b)
number2 = input(“Enter the second number”)
final = (((number + number2) * 11) + 4) * 2 
print (final)
c)
number = input(“Enter a number”)
number2 = input(“Enter the second number”)
final = number + number2 +4 *11 / 2 
print (final)
d)
number = input(“Enter a number”)
number2 = input(“Enter the second number”)
final = (((number + number2) * 11) + 4) / 2 print (final)
33.

Which sorting algorithm is the fastest for a very unordered list?

a)

Bubble

b)

Merge

c)

Insertion

d)

Binary

34.

Which sorting algorithm is the fastest for a list that is in the correct order?

a)

Bubble

b)

Merge

c)

Insertion

d)

Binary

35.

Which key word will return the remainder of a division

a)

DIV

b)

MOD

c)

SHOW

d)

TCP

Similar Resources on Wayground

ICTL Input Output device

30 questions

ICTL Input Output device

quiz

Worksheet

•

7th Grade

Kuis Word - Dasar

30 questions

Kuis Word - Dasar

quiz

Worksheet

•

6th Grade

Sử dụng các hàm để tính toán

30 questions

Sử dụng các hàm để tính toán

quiz

Worksheet

•

7th Grade

PARTS OF COMPUTER TEST

36 questions

PARTS OF COMPUTER TEST

quiz

Worksheet

•

12th Grade

ÔN TẬP GIỮA HKI (1) - Tin 8

30 questions

ÔN TẬP GIỮA HKI (1) - Tin 8

quiz

Worksheet

•

8th Grade

AD S2 G360s Week 9 -2021

30 questions

AD S2 G360s Week 9 -2021

quiz

Worksheet

•

12th Grade

World Wide Web Brainstorming!

32 questions

World Wide Web Brainstorming!

quiz

Worksheet

•

University

AMIS ICT PROGRAM-GRADE 3

35 questions

AMIS ICT PROGRAM-GRADE 3

quiz

Worksheet

•

3rd Grade