AP Computer Science Summer Quiz

What are algorithms used for? A. To plan out the solution to a problem B. As a platform to program a solution C. To test a solution to a problem

A

What happens if an evaluation isn't done? A. The solution may be incomplete B. The solution may be too hard to understand C. The solution may be too large

A

What is a flowchart? A. A diagram that represents a set of instructions B. A high-level language that has specific syntax C. A way of describing a set of instructions that doesn't use specific syntax

A

What is a model? A. A model is a representation of a problem B. A model is a computer program C. A model is a spreadsheet

A

What is decomposition? A. Breaking down a complex problem or system into smaller, more manageable parts B. Adding detail to make a problem more complex C. When you ignore the unnecessary detail in a problem

A

What is said when a problem isn't understood? A. That it isn't fully decomposed B. That it is incomplete C. That it is inefficient

A

What is the correct symbol for a process instruction in a flowchart? A. A rectangle B. A parallelogram C. A square

A

What is the correct symbol for an input in a flowchart? A. A parallelogram B. A rectangle C. A square

A

What is the correct symbol for an output in a flowchart? A. A parallelogram B. A rectangle C. A diamond

A

What might happen if we don't look for patterns? A. Our solution may be inefficient B. We might not correctly solve the problem C. We might create an incorrect or an inefficient solution

A

When drawing a dog, which of the following characteristics could be ignored? A. Dogs run quickly B. Dogs have paws C. Dogs have a nose

A

Which computational thinking technique involves breaking a problem down into smaller parts? A. Decomposition B. Abstraction C. Algorithms

A

Which of the following contains a pattern? A. All cars have wheels B. My car is blue C. My friend's car has an MP3 player

A

Which of the following is NOT an example of computational thinking? A. Letting the bossiest friend decide where you should all go B. Considering the different options carefully before deciding upon the best one C. Discussing with your friends how much time and money you have before choosing from a shortlist of places

A

Which of the following is a general characteristic? A. Dogs run quickly B. This dog has a wet nose C. This dog has a brown coat

A

Which of the following is also an example of an efficient solution? A. Carrying a pile of books and placing them on a shelf all in one go B. Carrying the books one at a time and placing them on a shelf C. Moving a pile of books three at a time and placing them on a shelf

A

Which of the following is an example of thinking computationally? A. Planning out your route when going to meet a friend B. When going to meet a friend, wandering around until you find them C. When going to meet a friend, asking a parent to plan your route for you

A

Which of these is an example of decomposition? A. 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 B. Taking the problem of baking a cake and thinking about how we can make it the best cake possible C. Looking at what different kinds of cake can be made

A

Why do we need to look for patterns in problems? A. Patterns make it easier for us to solve complex problems B. Patterns make it more difficult to solve complex problems C. We don't need to look for patterns

A

Why is it important to evaluate? A. To ensure that a solution is as good as it can be B. To prove that the solution has been tested C. That it is inefficient

A

Houses have walls, doors and people live in them. How many of these characteristics do we need to know to draw a house? A. One B. Two C. Three

B

How often do we decompose problems? A. We never decompose them, computers do this for us B. On a daily basis, often without thinking about it C. Occasionally, but we don't really need to

B

To create a successful computer program, how many computational thinking techniques are usually required? A. Two B. Four C. Three

B

What is an algorithm? A. Patterns and trends used to solve a problem B. A set of step-by-step instructions to resolve a problem C. A programming language

B

What is pseudocode? A. A high-level language that has specific syntax B. A way of describing a set of instructions that doesn't use specific syntax C. A diagram that represents a set of instructions

B

What is said when a solution doesn't fully solve the problem? A. It isn't fully decomposed B. It is incomplete C. It is inefficient

B

What is the correct symbol for a decision in a flowchart? A. A rectangle B. A diamond C. A square

B

When is a computer most likely to be used when using computational thinking? A. During decomposition B. At the end, when programming a computer C. When writing algorithms

B

Which of the following contains a pattern? A. My house has a garden B. My house and my friend's house have gardens C. My friend's house has a garden

B

Which of the following contains a pattern? A. This parrot is blue and green B. All parrots have wings C. My parrot can say "Hello, boys!"

B

Which of the following is NOT a general characteristic? A. Books are fun to read B. This book is fun to read C. My books are fun to read

B

Which of the following is a general characteristic? A. This boat has an engine B. Some boats have sails C. This boat is blue

B

Which of the following is an example of an efficient solution? A. Heating some soup, waiting until it is boiled then buttering some bread B. Heating some soup and buttering bread whilst the soup is heating C. Buttering bread then heating soup afterwards

B

Which of these is an example of decomposition? A. Guessing who has solved a crime from looking at patterns that have happened before B. Solving the complex problem of a crime by breaking it down into when the crime was committed and were there any witnesses C. Looking at what different crimes could be committed

B

Why do we need to think computationally? A. To help us to program B. To help us solve complex problems more easily C. To help us to think like a computer

B

Working through an algorithm with pen and paper is known as what? A. Testing B. A dry run C. Evaluation

B

How can an algorithm be represented? A. As a flowchart B. As pseudocode C. As a flowchart or pseudocode

C

How may a solution be faulty? A. It may be incomplete B. It may not be decomposed C. It may be incomplete and/or not decomposed

C

To be able to draw cars, which of the following characteristics is it necessary to know about? A. Who owns them B. Who sells them C. If they have wheels

C

What is a complex problem? A. A problem that, at first, is not easy to solve B. A problem that, at first, is not easy to understand C. A problem that, at first, is not easy to solve or to understand

C

What is abstraction? A. The process of filtering out unnecessary detail B. The process of filtering out irrelevant characteristics C. The process of filtering out irrelevant characteristics and unnecessary detail

C

What is computational thinking? A. Giving instructions to a computer B. Thinking like a computer - in binary C. Using a set of techniques and approaches to help to solve problems

C

What is evaluation? A. Evaluation is the process that allows us to find a solution to a problem B. Evaluation is the process that allows us to break down a problem C. Evaluation is the process that allows us to make sure our solution is correct

C

What is pattern recognition? A. Breaking down a complex problem into smaller problems B. Building models from patterns C. Looking for similarities among and within problems

C

What is said when a solution contains many unnecessary steps? A. It isn't fully decomposed B. It is incomplete C. It is inefficient

C

What links each instruction in a flowchart? A. A line B. A double line C. An arrow

C

Which of the following does NOT contain a pattern? A Some clocks have alarms B. Some clocks are digital C. This clock has hands

C

Which of the following does NOT contain a pattern? A. All dogs have tails B. Our dogs like walks C. My dog likes swimming

C

Which of the following is NOT a computational thinking technique? A. Decomposition B. Pattern recognition C. Coding

C

Which of the following is NOT a general characteristic? A. Dogs run quickly B. Dogs have a nose C. This dog has a brown coat

C

Which of the following is NOT an example of computational thinking? A. Planning what to collect and where to exit to complete a video game level B. Planning how to beat your enemies in a video game level C. Accidentally completing a video game level

C

Which of these is an example of decomposition? A. Watching a mechanic repair a bicycle B. Looking at different bicycles for similarities between them C. Finding out how a bicycle works by looking in detail at the different parts that make up the bicycle

C

Which of these would NOT be involved in decomposing a problem? A. Thinking about how the problem could be divided into smaller parts B. Working out who could help you solve a part of the problem C. Adding more parts to the problem so it becomes more complex

C

Why do we decompose a complex problem? A. To make it more difficult to solve B. To change the problem we have C. To make it easier to solve

C