GCSE Computer Science - 2.1-2.2

Identify the search algorithm (1-2) 

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

 Identify the description of a linear search (4-5) 

• 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 (4-5) 

• 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 (1-2) 

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

Which of the following is not a component of computational thinking? (1-2) 

• Abstraction 
• Typing 
• Decomposition 
• Algorithmic thinking 

De ne the term abstraction within computational thinking (4-5) 

• 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 

Define the term decomposition within computational thinking (1-2) 

• 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 (1-2) 

• Thinking like a computer 
• Writing binary numbers 
• Identifying the steps involved in solving a problem 
• Identifying what problems need to be solved 

Which of the following is not a sorting algorithm? (1-2) 

• Bubble 
• Insertion 
• Binary 
• Merge 

Which sorting algorithm is described by: moving through a list repeatedly, swapping elements that are in the wrong order. (1-2) 

• Merge 
• Bubble 
• Insertion 
• None of the above