Algorithms are not magic - AQA A Level Computer Science

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

Answer explanation

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