Font size
WorksheetsComputational Thinking Practice
Total questions: 148
Worksheet time: 1hrs 22mins
Which of the following is not done by abstraction?
Identifies essential details
Disregards non-essential information
Breaks the problem down into smaller tasks
Which of the following is not done by decomposition?
Allows multiple people to work on the problem together
Disregards non-essential information
Breaks the problem down into smaller tasks
When drawing a dog, which of the following characteristics is non-essential?
Dogs have 4 paws
Dogs have fur
Dogs have brown fur
When designing a building that must be accessible for wheelchairs, which of the following characteristics is non-essential?
Number of doors
Number of walls
Number of wall paintings
One advantage of abstraction is that it means no mistakes can be made
True
False
You could use abstraction to replace specific objects with simple shapes
True
False
This is a good example of decomposition
Sit down
Do homework
True
False
Decomposition allows each task to become _______
More manageable
Easier
Quicker
Decomposition allows the entire task to be completed as _____
A Team
A Whole
Quickly as possible
Abstraction and Decomposition are separate concepts, you would usually choose to do either one or the other
True
False
It is always necessary to decompose a task
True
False
Abstraction and Decomposition are examples of...
Computational Thinking
Algorithmic Thinking
Computer Science
Logical Reasoning
What is pattern recognition?
Breaking down a complex problem into smaller problems
Looking for similarities among and within problems
Building models from patterns
Why do we need to look for patterns in problems?
Patterns make it easier for us to solve complex problems
We don't need to look for patterns
Patterns make it more difficult complex problems
If you don't look for patterns in a problem, your solution might be _____
Wrong
Inefficient
Too slow
Identifying the steps involved in solving a problem
Abstraction
Decomposition
Pattern Recognition
Algorithmic Thinking
Looking for similarities and trends within a problem
Abstraction
Decomposition
Pattern recognition
Algorithmic Thinking
What is a flowchart?
A visual representation of an algorithm.
A diagram that shows abstraction.
A series of shapes.
A school database has lots of information on students, the data manager needs to use abstraction. What data should she leave out?
Age
Guardian's phone numbers
Classes
Eye colour
Q1: What is computational thinking?
a) Giving instructions to a computer
b) Thinking like a computer
c) A problem solving process that helps us solve problems
Q2: Why do we need to think computationally?
a) To help us program
b) To help us solve difficult problems more easily
c) To help us think like a computer
Q3: What are the 4 computational thinking techniques?
a) Decomposition, Pattern Recognition, Coding, Algorithm
b) Decomposition, Conditionals, Abstraction, Algorithm
c) Decomposition, Pattern Recognition, Abstraction, Algorithm
Q4: Which of the following is NOT an example of computational thinking?
a) Letting the bossiest friend decide where you should all go
b) Thinking about the different options carefully before deciding where to go
c) Discussing with your friends how much time and money you have before choosing where to go
Q5: Which of these is an example of decomposition?
a) Talking to a mechanic who is repairing a bicycle
b) Looking at different bicycles to find out what are the things that are the same between them
c) Finding out how a bicycle works by looking at the different parts of the bicycle
Q6: Which of the following does NOT contain a pattern?
a) My teacher gives me homework everyday
b) I get the same homework as all my classmates
c) I feel that today’s homework is difficult
Q7: What is abstraction?
a) The process of leaving out details that are important
b) The process of leaving out details that are NOT important
c) The process of leaving out all the details
Q8: When drawing a dog, which of these can be ignored?
a) Dogs run very fast
b) Dogs have paws
c) Dogs have ears
Q9: What is algorithm design?
a) A programming language
b) Finding the best method to complete a task
c) Patterns used to solve a problem
Q10: Why is it important to find the best algorithm?
a) So that we do not waste unnecessary resources
b) So that we can find different ways to solve a problem
c) So that we can program a robot or computer
BONUS:
What is the best algorithm to have a higher chance to pass an exam?
a) Sleep in class, play games all day, don’t do your homework
b) Stay at home, watch videos, talk to your friends on the phone all night
c) Pay attention in class, learn and do your best, practice what you have learnt
What is an Algorithm?
Something a computer does to think
A series of steps and instructions with given inputs to produce an output
Some instructions
A series of steps and instructions with given outputs to produce an input
What does abstraction do?
The process of removing something unnecessary
Breaks something up to make it easier
The process of ignoring something unnecessary
Looking at a solution that repeats itself
If you had multiple problems and needed to make it easier for yourself what process might you use?
Abstraction
Algorithmic thinking
Decomposition
Recognising the pattern
What is computational thinking?
Giving Instructions to a computer
Thinking like a computer (in binary)
Using a series of techniques or approaches to solve a problem
Identifying a problem
Which of these is NOT a computational thinking technique?
Coding
Algorithm Design
Decomposition
Pattern Recognition
Which of these is NOT an example of computational thinking?
Planning how to defeat your enemies on a video game level
Accidently completing a video game level
Planning on what to collect and exit a video game level
Choosing your character that is best for a video game level
When is a computer most likely to use computational thinking?
During decomposition
At the end, when programming a computer
When the computer wants to know what to do
When writing algorithms
You are going on an organised trip with your class. Your teacher gives you an outlined plan for the main activities for the day.What is this plan an example of?
Pattern Recognition
Algorithm Design
Decomposition
Abstraction
Someone stops you and asks for the directions to the nearest shop. You need to give them clear, step-by-step instructions for the quickest route. What is this an example of?
Algorithm Design
Pattern Recognition
Decomposition
Abstraction
You are playing a game of football in PE. You see that the goalkeeper keeps jumping to one side when people try to score. What computational thinking element would you use in this situation to score?
Decomposition
Algorithm Design
Abstraction
Pattern Recognition
Which of the 4 computational thinking skills are required to complete the following task?: You use the pattern of the turn angle and the number of steps taken by the Python turtle to develop an understanding of the relationship between the number of steps, the angles, and the sides of a polygon.
Abstraction
Algorithm Design
Pattern Recognition
Decomposition
Which of the 4 computational thinking skills are required to complete the following task?: You look at the different ways organisms can be classified. For example, by whether they are aquatic or have wings to fly in the air.
Abstraction
Algorithm Design
Pattern Recognition
Decomposition
Which of the 4 computational thinking skills are required to complete the following task?: You determine cyclic trends in the rise and drop of the country's economy.
Abstraction
Algorithm Design
Pattern Recognition
Decomposition
Which of the 4 computational thinking skills are required to complete the following task?: Musical compositions from the Baroque Period are examined for commonalities in melodic design and instrumentation.
Abstraction
Algorithm Design
Pattern Recognition
Decomposition
Which of the 4 computational thinking skills are required to complete the following task?: You examine an image not only as a whole entitity but also by its individual pixel characteristics.
Abstraction
Algorithm Design
Pattern Recognition
Decomposition
Which of the 4 computational thinking skills are required to complete the following task?: You are very hungry and you decide to bake a batch by following your grandmother's chocolate chip cookie recipe.
Abstraction
Algorithm Design
Pattern Recognition
Decomposition
Which of the 4 computational thinking skills are required to complete the following task?: You have been asked to draw an image of a cat. Your image must be representative of all cats.
Abstraction
Algorithm Design
Pattern Recognition
Decomposition
Which of the 4 computational thinking skills are required to complete the following task?: You and your family are planning a road trip through all of the capitals in the Europe and you have the job of figuring out the shortest route possible to save on the cost of fuel.
Abstraction
Algorithm Design
Pattern Recognition
Decomposition
1. What is computational thinking?
Giving instructions to a computer
Thinking like a computer - in binary
Using a set of techniques and approaches to help to solve problems
Which of the following is NOT a computational thinking technique?
Decomposition
Pattern recognition
Coding
Which of the following is an example of thinking computationally?
Planning out your route when going to meet a friend
When going to meet a friend, wandering around until you find them
When going to meet a friend, asking a parent to plan your route for you
Which computational thinking technique involves breaking a problem down into smaller parts?
Abstraction
Decomposition
Algorithms
To create a successful computer program, how many computational thinking techniques are usually required?
2
4
1
When is a computer most likely to be used when using computational thinking?
During decomposition
At the end, when programming a computer
When writing algorithms
What is decomposition?
Breaking down a complex problem or system into smaller, more manageable parts
Adding detail to make a problem more complex
When you ignore the unnecessary detail in a problem
Which of these is an example of decomposition?
Breaking the problem of organising a cake sale into smaller parts, such as who will bake the cakes and when to hold the cake sale
Taking the problem of baking a cake and thinking about how we can make it the best cake possible
Looking at what different kinds of cake can be made
What is pattern recognition?
Breaking down a complex problem into smaller problems
Building models from patterns
Looking for similarities among and within problems
Which of the following contains a pattern?
All cars have wheels
My car is blue
My friend's car has an MP3 player
What is abstraction?
The process of using all detail
The process of using irrelevant characteristics
The process of filtering out irrelevant characteristics and unnecessary detail
When drawing a dog, which of the following characteristics could be ignored?
Dogs have paws
Dogs run quickly
Dogs have a nose
What is an algorithm?
Patterns and trends used to solve a problem
A set of step-by-step instructions to resolve a problem
A programming language
System.out.println("you can drive");
}
else {
System.out.println("you can not drive");
}
e.g. It is raining AND dark
e.g it must be Sunny or Warm
e.g. when it is NOT sunny
What is meant by the term 'Computational Thinking'?
Steps that can be taken to find the best solution to a complex problem
Behaving like a robot
Thinking in binary
A logical way of getting from the problem to a solution
What is meant by the term 'Abstraction'?
Picking out important bits of information and ignoring the bits that don't matter
Dealing with something as a concept rather than a physical entity
Painting
Breaking a complex problem down into smaller problems
What is meant by the term 'Decomposition'?
Picking out important bits of information and ignoring the bits that don't matter
The process of an organism breaking down over time
A logical way of getting from the problem to the solution
Breaking a complex problem down into smaller problems
What is meant by the term 'Algorithmic Thinking'?
Picking out important bits of information and ignoring the bits that don't matter
Thinking in hexadecimal
A logical way of getting from the problem to the solution
Instructions are used to solve a problem
What is meant by the term 'Algorithm'?
Breaking a complex problem down into smaller problems
It is a type of programming language
A logical way of getting from the problem to the solution
A set of instructions used to solve a problem
Select the 2 most important pieces of information a software developer should know when writing a console-based application for a company
The purpose of the application
How much time the developer gets for lunch
What programming language/framework should be used
Which graphics card the client devices will use
What are the 3 key techniques for Computational Thinking?
Decomposition
Abstraction
Algorithmic Thinking
Programming
Which of the following is an example of computational thinking?
Writing in binary
Programming
Compiling a list of instructions to solve a complex task
Creating new hardware
Which of these are pillars of computational thinking?
Decomposition: Breaking down data, processes, or problems into smaller, manageable parts
Pattern Recognition: Observing patterns, trends, and regularities in data
Abstraction: Identifying the most important details and discarding the unimportant aspects to make the solution manageable
Algorithm Design: Developing the step by step instructions for solving this and similar problems
functional programming - treats computation as the evaluation of mathematical functions and avoids changing-state and mutable data
Which of these is an example of decomposition?
Break a program into procedures and functions
Break a complex problem into modules using top down design
Use a pre-written library of procedures and functions to perform operations such as sorting and searching.
Subdividing a problem into smaller tasks that different teams can work on independently.
Ignore the colour of a player token in a snakes ladder game model.
Which of these is an example of abstraction?
The layers in a network protocol stack
Break a complex problem into modules using top down design
Use a pre-written library of procedures and functions to perform operations such as sorting and searching.
Subdividing a problem into smaller tasks that different teams can work on independently.
Ignore the colour of a player token in a snakes ladder game model.
Which of these is true about abstraction?
The relevant details depend on what is being modeled.
The unimportant details are ignored
The relevant details depend on your opinion.
An 8 bit integer is an abstraction of a whole number.
Logic gates are an abstraction of transistor logic circuits.
Which of these are true about algorithms?
The steps/instructions can be ambiguous
The lowest level of the algorithm can be expressed any way as long as the instruction/step is clear and can be treated as a simple computational process.
Algorithms rely heavily on syntax
Algorithms are about expressing thinking steps not syntax
Python like code cannot be used to write an algorithm
Define the term computational thinking
Using a computer
Developing an algorithm to solve a problem
Making a computer use artificial intelligence
Google is computational thinking
Solving a problem using a computer
Which of the following is not a component of computational thinking?
Abstraction
Typing
Decomposition
Algorithmic thinking
Pattern recognition/Generalising
Define the term abstraction within computational thinking
Adding numbers together
Taking a real world problem and designing a computer program that exactly replicates every part of that problem in the computer
Representing real world problems in a computer program, using symbols and removing unnecessary element
Performing multiple calculations on a list of variables
Define the term decomposition within computational thinking
The breaking down of a program until it no longer exists
The creation of music that can be played on a computer
The breaking down of a problem into smaller problems
The breaking down of waste to make compost
Identify which statement describes algorithmic thinking
Thinking like a computer
Writing binary numbers
Identifying the steps involved in solving a problem
Identifying what problems need to be solved
What is computational thinking?
Giving instructions to a computer
Thinking like a computer
Using a set of techniques and approaches to solve problems
Which of the following is not done by decomposition?
Allows multiple people to work on the problem together
Disregards non-essential information
Breaks the problem down into smaller tasks
It is always necessary to decompose a task
True
False
What is pattern recognition?
Breaking down a complex problem into smaller problems
Looking for similarities among and within problems
Building models from patterns
Which of the following is not a computational thinking technique?
Decomposition
Pattern recognition
Coding
Abstraction
Which computational thinking technique involves breaking a problem down into smaller parts?
Decomposition
Abstraction
Algorithms
When creating a computer program to guide a turtle to draw a shape, which of these is the most important problem to work out first?
The colour of the shape.
How fast the turtle will move.
The angles of the shape.
Which of the following algorithms will successfully cause the robot to trace out a square-shaped path, with the robot ending up in its original position and facing in its original direction?
2. Which of the following solutions would allow these ice cream peddlers to find the customers' chosen flavors the most efficiently?
Organize the tubs alphabetically by flavor name and use a sequential search algorithm to find the customer's requested flavor.
Organize the tubs according to Olaf's preferences and use a sequential search algorithm to find the customer's requested flavor.
Organize the tubs according to Olaf's preferences and use a binary search algorithm to find the customer's requested flavor.
Organize the tubs alphabetically by flavor name and use a binary search algorithm to find the customer's requested flavor.
3. Which of the following types of languages is optimized for machine processing and may be written and expressed as a series of binary digits (e.g., ones and zeros), making it difficult for humans to read and write?
Natural language
Pseudocode
High-level programming language
Low-level programming language
4. Which of the following encoded ciphertext strings decodes to an original plaintext message of "secret"?
etsecr
wigvix
kwujwl
oaynap
5. Which of the following best describes the need for using cryptography in data communications?
Cryptography allows data to be sent over the internet.
Cryptography ensures data is decipherable by the recipient, but not accessible by a third party
Cryptography prevents third parties from accessing personal accounts.
Data is easier to access when it is encrypted.
6. According to Moore’s Law, increases in technological performance should approximately double every year. If this holds true, how much can performance be expected to increase over 5 years?
10 times as much
100 times as much
32 times as much
16 times as much
7. Which of the following is a good practice to prevent your password from being vulnerable to attacks?
Always use the same passwords across different sites so that you can easily remember them.
Make sure to follow the links provided in emails to help you reset your passwords.
Use simple passwords that use basic words and important numbers like your birthday.
Create your passwords based on some algorithm that helps generate a password that uses a combination of letters, numbers and symbols.
8. If score starts out as 10 at the beginning of a program, according to the following flowchart, what will score be at the end?
10
10.5
11
13.5
9. What kind of flow pattern is represented by this portion of a larger flowchart?
Sequence
Selection
Iteration
Sorting
10. Which of the following is part of the CIA Triad?
Communication
Attention
Integrity
Association
11. I have a large cookout for July 4th every year. In preparation for everyone’s arrival, I start to cook a hamburger per person before the cookout actually begins. I have a pretty large grill that can cook 20 burgers at one time. How would my preparation time scale (in what pattern) as the number of people attending my party increases?
Constant
Linear
Logarithmic
Quadratic
12. Using a Caesar Cipher with an offset of 13, decode the following ciphertext back to plaintext: znyjner
malware
viruses
cyphers
scratch
13. Every task that you deal with on a day-to-day basis, no matter how large or small, requires that you perform a specific set of actions and make a particular set of decisions in very precise ways. These sets of actions and decisions are known as what?
Abstraction
Algorithms
Building Blocks
Processes
14. The following set of instructions represent what kind of flow pattern?
Sequence
Selection
Iteration
Sorting
15. What type of language is used in the below algorithm?
Natural language
Low-level language
High-level language
Pseudocode
16. As part of the lifecycle of a program, after a computer programmer writes the code, it is then compiled and most times, created into an executable file to be run on the CPU. The code that is run through the compiler is known as what?
Machine Code
Source Code
Binary Code
RAM
17. Which of the following best defines confidentiality in context with information and data?
The ability to limit access to information to a certain set of users
The certainty that information is accurate
The confirmation that a company will not sell your information to others
The reliability of access to information
18. An algorithm was developed to keep track of how many baskets a student has made while playing basketball. Which of the following program structures must be added to the old algorithm to create a new algorithm that only keeps track of 3 pt. baskets and not 2 pt. baskets.
Iteration
Searching
Sequencing
Selection
19. Which of the following is most likely to be a phishing attack?
A credit card company calls to inform you to check your account online to verify transactions.
An email is sent to you from your internet service provider indicating that there is suspicious activity coming from your IP address.
You get a letter in the mail, addressed to you, asking you to donate to the local fire department by dropping by the fire station and writing them a check.
A store manager asks you to use his personal laptop to login to your bank account to show that you have the funds necessary to buy that particular item.
20.Based on the following algorithm, what would the robot’s final position be?
21. Which of the following best describes the concept of distributed computing?
a single computer that manages all other computers in a network
a network of autonomous computers that work independently of each other to achieve a goal
a network of tightly monitored computers that work independently of each other to a achieve a goal
a network of autonomous computers that communicate with each other in order to achieve a goal
22. Which of the following best describes high level computing languages?
They evolve naturally over time
They are easy for machines to understand and parse
They are not ambiguous
Difficult for humans to read
23. Which of the following is the MOST important reason computers use artificial languages over natural language?
The semantics of artificial languages is explicit and unambiguous
The syntax of artificial languages is explicit and unambiguous
The semantics of artificial languages is too complicated
The syntax of natural languages is easy to translate by computers
24. Using a Vigenere Cipher with a keyphrase code of BEG, decipher the given hidden message:
Key: BEG
Ciphertext: kirmc hfet
happy days
knives jump
jelly bean
jumpy jack
25. Which of the following are examples of cybersecurity threats that are designed to attack users or computer networks?
Distributed denial of service (DDoS)
Hyperlinking
Phishing
Encryption
What is computational thinking?
It allows you to break down a large / complex problem into smaller manageable parts.
It is thinking like a robot
It is being able to bake a cake.
It is creating a coding solution to a problem.
What chronological order does computational thinking occur?
Abstraction, decomposition algorithm, pattern recognition
Decomposition, pattern recognition, abstraction, algorithm, evaluating solutions
Pattern recognition, decomposition, evaluating solutions abstraction, algorithm
Patterns, shapes, numbers, puzzles
What is an algorithm?
The recipe for a cake
The breaking down of a problem into smaller parts.
Focusing on important parts and ignoring the irrelevant details
an unambiguous, finite, logical sequence of step by step instructions used to solve a problem or accomplish a task
What is a flowchart?
A pictorial representation of an algorithm using symbols
Using 'fake code' to plan an algorithm
Using a programming language to show an algorithm
Uisng different types of charts to show an algorithm
What does the following symbol represent in a flowchart?
An input
Start
End
A process
When drawing a dog, which of the following characteristics is non-essential?
Dogs have 4 paws
Dogs have fur
Dogs have brown fur
When designing a building that must be accessible for wheelchairs, which of the following characteristics is non-essential?
Number of doors
Number of walls
Number of wall paintings
Abstraction and Decomposition are examples of...
Computational Thinking
Algorithmic Thinking
Computer Science
Logical Reasoning
Why do we need to look for patterns in problems?
Patterns make it easier for us to solve complex problems
We don't need to look for patterns
Patterns make it more difficult complex problems
If you don't look for patterns in a problem, your solution might be _____
Wrong
Inefficient
Too slow
What is a problem?
a situation that needs to be solved
a negative situation
a situation that requires a solution
a situation that could be improved
What is is / are true?
Programming tells a computer what to do and how to do it.
Programming enables you to work out exactly what to tell the computer to do.
Computational thinking enables you to work out exactly what to tell the computer to do.
Computational thinking tells a computer what to do and how to do it
If the problem is not properly decomposed:
solutions may fail
algorithms will be correct
abstraction will be correct
It was not fully understood
What is a solution?
a positive attitude for an answer
a means of solving a problem or dealing with a difficult situation’.
an answer
The categories of problems are:
Logical comparisons - uses mathematical operators to solve problems
Logical comparisons – uses clear, sound reasoning to derive a solution
Arithmetic calculations – uses clear, sound reasoning to derive a solution
Arithmetic calculations - uses mathematical operators to solve problems
Characteristics of a good solution are:
unambiguous, logical, complete, accurate
ambiguous, illogical, infinite, accurate
accurate, complete, clear, confusing
accurate, complete, clear, simple, illogical
Debugging an algorithm or solution:
is trying to fix something
is identifying and removing existing and potential errors that can cause the program not to 'run'
is taking out bugs
Testing an algorithm for accuracy ensures:
it was fully decomposed
it is complete, solving every aspect of the problem
it is efficient solving the problem and making best use of the available resources
it meets any design criteria we have been given
