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

The breaking down of a problem into smaller problems

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

Elements in order, compare to middle value, split & repeat

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

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

Define the term abstraction within computational thinking (4-5)

Representing real world problems via a program using symbols

Define the term computational thinking (1-2)

Developing an algorithm to solve a problem

Identify which statement describes algorithmic thinking (1-2)

Identifying the steps involved in solving a problem

studbud

KS4 - 2.1 - Algorithms (1/3)

12 termsStudBud Administration652 plays

OCR Computer Science

Flashcards12 cardsFPractice quizPHost liveL

Questions 12

Answers

1
A binary search is performed. How many comparisons would it take to find the number 101? (4-5)
5-6
1-2
3-4
0-1
2
Define the term decomposition within computational thinking (1-2)
The breaking down of a program until it no longer exists
The breaking down of waste to make compost
The breaking down of a problem into smaller problems
The creation of music that can be played on a computer
3
A linear search is performed. How many comparisons would it take to find the number 1? (6-9)
1
2
3
4
4
Identify the description of a binary search (4-5)
Elements do not need to be in order, split list & repeat
Elements do not need to be in order, check each item in turn
Elements in order, compare to middle value, split & repeat
Put the elements in order, check each item in turn
5
Identify the description of a linear search (4-5)
Elements do not need to be in order, check each item in turn
Elements in order, compare to middle value, split the list
Elements don't need to be in order, find the middle & repeat
Put the elements in order, check each item in turn
6
Define the term abstraction within computational thinking (4-5)
Representing real world problems via a program using symbols
A real world problem & designing an exact program of it
Performing multiple calculations on a list of variables
Adding together numbers
7
Define the term computational thinking (1-2)
Google is computational thinking
Developing an algorithm to solve a problem
Making a computer use artificial intelligence
Using a computer
8
Identify which statement describes algorithmic thinking (1-2)
Identifying what problems need to be solved
Identifying the steps involved in solving a problem
Writing binary numbers
Thinking like a computer
9
Identify the search algorithm (1-2)
Binary search
Random search
Next item search
Denary search
10
Identify the search performed by the following algorithm:
Binary
Neither, it does not work
Both linear and binary
Linear
11
Which of the following is not a component of computational thinking? (1-2)
Typing
Algorithmic thinking
Decomposition
Abstraction
12
A binary search is performed. How many comparisons would it take to find the number 9? (4-5)
0-1
It can't find the number 9
4-5
2-3

KS4 - 2.1 - Algorithms (1/3) Flashcards | StudBud