NEW
Font size
WorksheetsAlgorithms are not magic - AQA A Level Computer Science
Total questions: 25
Worksheet time: 12mins
What type of algorithm is used to manage and manipulate the huge amount of data stored on the Internet. How does a search engine find all the pages on which particular information resides in a fraction of a second?
Internet-related algorithms
Route-finding algorithms
Compression algorithms
Encryption algorithms
This type of algorithm is used to determine the best route between two points. Can be used for directions but also in moving data from point A to point B in the fastest possible direction
Internet-related algorithms
Route-finding algorithms
Compression algorithms
Encryption algorithms
These algorithms are used to compress data files so that they can be transmitted faster or held in a smaller amount of space. Files examples include MP3, WAV or JPG
Internet-related algorithms
Route-finding algorithms
Compression algorithms
Encryption algorithms
These algorithms are used when someone purchases something over the Internet and sends their credit card details to the store the data needs to be encrypted so that even if it is intercepted it cannot be used.
INternet-related algorithms
Route-finding algorithms
Compression algorithms
Encryption algorithms
Select the correct statement
A good algorithm should allow for invalid inputs
A good algorithm should never allow for invalid inputs
Sorts data items into largest, then the second largest, then the third largest and so on until no more swaps are needed.
Merge sort
Bubble sort
The Merge sort was invented by Jon von Neumann. True or False
True
False
Divide (the problem into a small number of pieces) Conquer (solve each piece, by repeatedly applying divide-and-conquer to it) Combine (the pieces together into a solution).
Merge sort
Bubble sort
Divide and conquer
What is the output of this pseudocode?
5 6 7 8 9 10
6 7 8 9 10
5 6 7 8 9
9 8 7 6 5
What is the output of this pseudocode?
01234
012345
12345
1234
What is the output of this pseudocode?
0 1 2 3 4
1 2 3 4 5
0 1 2 3 4 5
12 3 4
An algorithm to find out grade based on students’ marks is developed.
What is the output if the mark entered is 75?
A*
A
B
C
An algorithm to find out grade based on students’ marks is developed.
What is the output if the mark entered is 59?
B
C
D
Fail
What is the output if the mark entered is 40?
B
C
D
Fail
What is the output if the mark entered is 50?
B
C
D
Fail
Use this algorithm to answer question 16
What is the output if num=3?
6
3
2
1
What is the output if num=4?
24
6
4
10
What is the purpose of this algorithm?
Finding the sum of all numbers from 1 to num
Finding the factorial of num
Both A and B
Alan Turing and Jon von Neumann were best mates
True
False
They were contemporaries and friendly rivals both in their lifetimes and with both of their considerable legacies within Computer Science
Which of these is the most secure way of data transfer?
HTTP
HTTPS
What does this padlock sign mean in the address bar of your browser?
The site is secure and data is transmitted using SSL
There is a padlock available for purchase
The website does not include "safety locks"
The page is locked down for some odd reason
What is an Algorithm?
A set of instructions that, when executed, completes a defined task that solves a problem.
The process of breaking apart a problem.
The process of removing unnecessary detail.
A sequence of instructions.
Flow chart
A graphical representation of an algorithm. Each step in the algorithm is represented by a symbol. Symbols are linked together with arrows showing the order in which steps are executed.
A structured, code-like language that can be used to describe an algorithm.
A 'container' used to store data (value). The value is not fixed as it can store different values during the course of a program and each time a program is run.
Pseudo-code
A structured, code-like language that can be used to describe an algorithm.
A programming language that resembles natural human language
This means that the instruction cannot be misunderstood.
Variable
A 'container' used to store data (value). The value is not fixed as it can store different values during the course of a program and each time a program is run.
A 'container' that holds a value that never changes.
