J277 2.1 and 2.2

Identify the search algorithm

• Random search
• Binary search
• Denary search
• Next Item search

Answer explanation

Jupiter is a gas giant made primarily of hydrogen and helium. Unlike terrestrial planets that have solid surfaces, gas giants like Jupiter don't have a well-defined solid surface, allowing them to accumulate more mass in a gaseous form. This composition has allowed Jupiter to grow significantly larger than planets with solid surfaces.

Identify the description of a linear search

• Put the elements in order, check each item in turn
• Put the elements in order, compare to the middle value, split the list in order and repeat
• Elements do not need to be in order, check each item in turn
• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

Identify the description of a binary search

• Put the elements in order, check each item in turn
• Put the elements in order, compare to the middle value, split the list in order and repeat
• Elements do not need to be in order, check each item in turn
• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

Define the term computational thinking

• Using a computers
• Developing an algorithm to solve a problem
• Making a computer use artificial intelligence
• Google is computational thinking

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

Define the term abstraction within computational thinking

• Adding together numbers
• Taking a real world problem and designing a computer program that exactly replicates every part of that problem in the computer
• Performing multiple calculations on a list of variables
• Representing real world problems in a computer program, using symbols and removing unnecessary elements

A linear search is to be performed on the list: [12, 6, 8, 1, 3]. How many comparisons would it take to find the number 1?

• 1
• 2
• 3
• 4

Identify the correct definition for ‘algorithm’

• A problem
• A solution to a problem
• The steps that are taken to solve a problem
• The words to enter when typing

Which of the following is not a sorting algorithm?

• Bubble
• Insertion
• Binary
• Merge