Combined: Computational Thinking and Search algorithms + Decomposition KS3 + Abstraction KS3...

Question 1

Which sorting algorithm splits a list of items into individual lists?

Accepted Answer

Merge

Question 2

When drawing a dog, which of the following characteristics could be ignored?

Accepted Answer

Dogs run quickly

Question 3

Which algorithm? Take each item in turn, compare to the items in the sorted list and place it.

Accepted Answer

Insertion

Question 4

What is decomposition?

Accepted Answer

Breaking down a problem into smaller, more manageable parts

Question 5

Define the term decomposition within computational thinking

Accepted Answer

The breaking down of a problem into smaller problems

Question 6

Which of the following is a general characteristic?

Accepted Answer

Some boats have sails

Question 7

Define the term computational thinking

Accepted Answer

Developing an algorithm to solve a problem

Question 8

Which of these is an example of decomposition?

Accepted Answer

Finding out how a bicycle works by examining different parts

Question 9

Perform a binary search on: 3 - 5 - 9 - 10 - 23. How many comparisons to find the number 9?

Accepted Answer

0-1

Question 10

Which algorithm? Split a list into individual lists, then combine these, two lists at a time.

Accepted Answer

Merge

Question 11

Which of the following is NOT a general characteristic?

Accepted Answer

This dog has a brown coat

Question 12

Which of these is an example of decomposition?

Accepted Answer

Breaking down organising a cake sale into smaller parts

Question 13

Perform a linear search on: 12 - 6 - 8 - 1 - 3. How many comparisons to find the number 1?

Accepted Answer

4

Question 14

Identify the search algorithm

Accepted Answer

Binary search

Question 15

Identify the description of a binary search

Accepted Answer

Put elements in order, compare to mid value, split & repeat

Question 16

These two lists are to be merged, which number goes first into the new merged list

Accepted Answer

1

Question 17

To build a model of a house, which general characteristics do we need to know?

Accepted Answer

They have walls and doors

Question 18

Which of the following is not a component of computational thinking?

Accepted Answer

Typing

Question 19

Which algorithm takes an item from the list, and puts it in the correct place in a sorted list?

Accepted Answer

Insertion

Question 20

Which of these is an example of decomposition?

Accepted Answer

Solving the crime by breaking it down. When, where and how?

Question 21

What is the first action in an insertion sort?

Accepted Answer

Mark the first item as the ordered list

Question 22

Identify the description of a linear search

Accepted Answer

Elements do not need to be in order, check each item in turn

Question 23

Why do we decompose a complex problem?

Accepted Answer

To make it easier to solve

Question 24

Which algorithm? Move through a list repeatedly, swapping elements that are in the wrong order

Accepted Answer

Bubble

Question 25

Identify the search performed by this algorithm.

Accepted Answer

Linear

Question 26

Identify which statement describes algorithmic thinking

Accepted Answer

Identifying the steps involved in solving a problem

Question 27

Which of the following is NOT a general characteristic?

Accepted Answer

This book is fun to read

Question 28

Which of the following is not a sorting algorithm?

Accepted Answer

Binary

Question 29

Define the term abstraction within computational thinking

Accepted Answer

Replicate a real world problem with symbols and less detail

Question 30

How often do we decompose problems?

Accepted Answer

On a daily basis, often without thinking about it

Question 31

What is a model?

Accepted Answer

A model is a representation of a problem

Question 32

What is abstraction?

Accepted Answer

filtering out irrelevant characteristics, unnecessary detail

Question 33

Which sorting algorithm needs to go through the list repeatedly?

Accepted Answer

Bubble

Question 34

Which of the following is a general characteristic?

Accepted Answer

Dogs run quickly

Question 35

Perform a binary search on: 1-5-10-13-48-68-100-101. How many comparisons to find number 101?

Accepted Answer

3-4

Question 36

Use a bubble sort for this list. What will the list look like after the first pass/iteration?

Accepted Answer

6 8 1 3 12

Question 37

To be able to draw cars, which of the following characteristics is it necessary to know about?

Accepted Answer

If they have wheels

Question 38

Which of these would NOT be involved in decomposing a problem?

Accepted Answer

Adding more parts to the problem so it becomes more complex

Combined: Computational Thinking and Search algorithms + Decomposition KS3 + Abstraction KS3...

Questions 38

Combined: Computational Thinking and Search algorithms + Decomposition KS3 + Abstraction KS3...

Questions 38