stud
bud
Sign up
Log in
Home
Library
Explore
SAT
More
2.1 Algorithms Flashcards | StudBud
Explore
/
2.1 Algorithms
2.1 Algorithms
18 terms
·
StudBud Administration
·
788 plays
OCR GCSE Computer Science MCQ
Flashcards
18 cards
F
Practice quiz
P
Host live
L
Questions
18
Answers
1
Identify the correct definition for ‘algorithm’
The steps that are taken to solve a problem
A problem
The words to enter when typing
A solution to a problem
2
Identify the search algorithm
Binary search
Denary search
Random search
Next Item search
3
..... algorithm :split a list into individual lists, then combine these, two lists at a time.
None of the above
Insertion
Bubble
Merge
4
Identify the search performed by the following algorithm:
Neither, it doesn't work
Binary
Linear and Binary
Linear
5
Define the term computational thinking
Developing an algorithm to solve a problem
Making a computer use artificial intelligence
Google is computational thinking
Using a computer
6
A binary search is to be performed on the list:
4-5
1-2
3-4
0-1
7
What is the first action in an insertion sort?
Mark the first item as the ordered list
Make a new list
Compare the first and second elements
Put the first element in the correct place
8
How many arrows should come out of a decision symbol in a flowchart?
1
0
2
3
9
..... algorithm: moving through a list repeatedly,swapping elements that are in the wrong order
None of the above
Bubble
Merge
Insertion
10
Identify the description of a binary search
Elements do not need to be in order, check each item in turn
No order, compare to middle value, split the list & repeat
Order, compare to middle value, split the list & repeat
Put the elements in order, check each item in turn
11
Which sorting algorithm splits a list of items into individual lists?
Bubble
Merge
Insertion
None of them do
12
Identify which statement describes algorithmic thinking
Identifying the steps involved in solving a problem
Thinking like a computer
Writing binary numbers
Identifying what problems need to be solved
13
A linear search is to be performed on the list:
1
4
3
2
14
Which of the following is not a sorting algorithm?
Bubble
Merge
Binary
Insertion
15
Which of the following is not a component of computational thinking?
Typing
Decomposition
Abstraction
Algorithmic thinking
16
Identify the description of a linear search
Elements do not need to be in order, check each item in turn
Put the elements in order, check each item in turn
In order, compare to middle value, split the list & repeat
No order, compare to middle value, split the list & repeat
17
A binary search is to be performed on the list:
It can't find the number 9
4-5
0-1
2-3
18
Define the term abstraction within computational thinking
Removing unnecessary data from real world problems on a PC
Performing multiple calculations on a list of variables
Adding together numbers
Turning a real world problem into a computer simulation