wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

computing and such

Total questions: 41

Worksheet time: 21mins

Name
Class
Date
1.

Abstraction is:

a)

adding to a problem

b)

filtering out all irrelevant characteristics and unnecessary details

c)

finding characteristics

d)

looking for similarities

2.

Before we can abstract, we first need to decompose the problem.

a)

true

b)

false

3.

Click all that applies. Abstraction:

a)

is a problem solving tool

b)

removes unimportant information

c)

adds important information

d)

simplifies a situation

e)

focuses on what is important

4.

quels sont les impacts géopolitiques de la fin de la production de crêpes françaises et d'une meilleure approche de la consommation de glucides dans notre société

a)

si

b)

oui

c)

yes

d)

da

5.

When manufacturing cars, which of the following characteristics is necessary to know about?

a)

the potential owners

b)

if they have wheels

c)

who sells them

d)

is it a 2 seater or 4 seater

6.

What do we mean by COMPUTATIONAL THINKING?

a)

Understanding a complex problem and developing possible solutions.

b)

Breaking a task into smaller tasks.

c)

Selecting a computer to use.

d)

Focusing on what is important, ignoring what is unnecessary.

7.

Define DECOMPOSITION

a)

Breaking a task into smaller tasks.

b)

Looking for similarities and trends.

c)

A sequence of instructions.

d)

Focusing on what is important and ignoring what is unnecessary.

8.

Define ABSTRACTION

a)

Breaking a task into smaller tasks.

b)

Drawing a map to show how to reach a destination.

c)

Creating step by step instructions.

d)

Focusing on what is important and ignoring what is unnecessary.

9.

What is this?

a)

Leaning Tower of Pisa

b)

Eiffel Tower

c)

Taj Mahal

10.

Define ALGORITHM

a)

Breaking a task into smaller tasks.

b)

Looking for similarities and trends.

c)

A sequence of instructions.

d)

Deciding what computer to use.

11.
A flow chart is a graphical representation of a computer program in relation to its _______
a)
sequence of functions
b)
data it processes
12.
What does this shape represent in a flow chart?
a)
Instruction
b)
Loop
c)
Decision
d)
Start/End
13.
What does this shape represent in a flow chart?
a)
Instruction
b)
Loop
c)
Decision
d)
Start/End
14.
What does this shape represent in a flow chart?
a)
Instruction
b)
Loop
c)
Decision
d)
Start/End
15.
What does this shape represent in a flow chart?
a)
Instruction
b)
Loop
c)
Decision
d)
Start/End
16.
When notes are added to a flow chart outside of blocks, the flow chart is described as _____________________
a)
noted 
b)
commented 
c)
annotated 
d)
described
17.

Which continent is France in?

a)

Asia

b)

Europe

c)

Africa

d)

America

18.
A flow chart should be drawn from the ______ to the ______ of the page
a)
top to the bottom
b)
left to the right
c)
right to the left
d)
bottom to the top
19.

What is the boolean expression for this logic circuit?

a)

Q = NOT (A OR B)

b)

Q = NOT A AND B

c)

NOT A OR B = Q

d)

Q = (NOT A) OR B

20.

This is the truth table for which logic gate?

a)
b)
c)
21.

What is the best explanation for why a computer uses boolean logic to manipulate True and False values?

a)

It can only understand 0s and 1s

b)

It runs instructions in a binary code

c)

It doesn't have enough memory to store numbers above 1

d)

It uses transistors which can only be on or off

22.

Which logic gate is this?

a)

AND

b)

NOT

c)

OR

23.

Which logic gate is this?

a)

AND

b)

OR

c)

NOT

24.

In this logic circuit, what is the output Q if the inputs A and C are 1?

a)

0

b)

We can't say

c)

1

25.

Which logic gate is this?

a)

AND

b)

OR

c)

NOT

26.

Which logic gate matches this truth table?

a)
b)
c)
27.

This is the truth table for which logic gate?

a)

AND

b)

OR

c)

NOT

28.
Which type of lists or data sets are linear searching algorithms used for?
a)
Unsorted lists or data sets
b)
Sorted lists or data sets
29.

What is this called?

a)

French Toast

b)

Sandwich

c)

Crepe

30.
Which type of lists or data sets are binary searching algorithms used for?
a)
Unsorted lists or data sets
b)
Sorted lists or data sets
31.
Select the best description to explain what a linear search algorithm is.
a)
Put the elements in order, check each item in turn.
b)
Put the elements in order, compare with 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
32.
Describe a disadvantage of a linear search algorithm
a)
Data does not need to be in order.
b)
Performs well over large ordered lists.
c)
Can only work on an ordered list.  If unordered must use a linear search.
d)
Slow with large data sets.
33.
Describe an advantage of a linear search algorithm
a)
Data does not need to be in order.
b)
Performs well over large ordered lists.
c)
Can only work on an ordered list.  If unordered must use a linear search.
d)
Slow with large data sets.
34.
Describe an advantage of a binary search algorithm
a)
Data does not need to be in order.
b)
Performs well over large ordered lists.
c)
Can only work on an ordered list.  If unordered must use a linear search.
d)
Slow with large data sets.
35.
Describe a disadvantage of a binary search algorithm
a)
Data does not need to be in order.
b)
Performs well over large ordered lists.
c)
Can only work on an ordered list.  If unordered must use a linear search.
d)
Slow with large data sets.
36.
The following lists represent 3 passes of a sorting algorithm. Which algorithm is being used to sort the list?
 
4    5    9    6    2    7

4    5    6    2    7    9 
4    5    2    6    7    9
a)
Bubble Sort
b)
Selection Sort
c)
Insertion Sort
37.
The following lists represent 3 passes of a sorting algorithm. Which algorithm is being used to sort the list?
 
4    8    6    2    5    7 
4    8    6    2    5    7 
4    6    8    2    5    7
a)
Bubble Sort
b)
Selection Sort
c)
Insertion Sort
38.
The following lists represent 3 passes of a sorting algorithm. Which algorithm is being used to sort the list?
 
4    8    3    9    2    6 
2    8    3    9    4    6
2    3    8    9    4    6
a)
Bubble Sort
b)
Selection Sort
c)
Insertion Sort
39.
When was the Metric System Established?
a)
1973
b)
1974
c)
1975
d)
1976
40.
We are sorting the following list in ascending order:
 
1    4    2    9    3    8    5
 
What does the list look like after one pass of the bubble sort algorithm. 
a)
1 2 4 3 8 5 9
b)
1 4 2 5 3 8 9
c)
4 2 9 3 8 5 1
41.

How was your sleep last night ?

a)

Good

b)

Aamazing

c)

Can be better

d)

Worst