147. OCR A Level (H046-H446) SLR25 – 2.3 Standard algorithms

What is an algorithm?

• A data storage unit

• A type of computer hardware

• A programming language

• A sequence of steps followed to solve a problem

Answer explanation

An algorithm is a sequence of steps followed to solve a problem, making it the correct choice among the options provided.

Which sorting algorithm is NOT required at AS level?

• Bubble sort

• Quick sort

• Merge sort

• Insertion sort

Answer explanation

Merge sort is NOT required at AS level, as it is more complex and not typically covered in basic sorting algorithm topics.

How many additional sorting algorithms must you learn for the full A level?

• None

• Three

• Two

• One

Answer explanation

To cover the full A level, you need to learn two additional sorting algorithms beyond what you already know.

Which of the following is a searching algorithm you need to know for AS level?

• A* algorithm

• Linear search

• Dijkstra's shortest path

• Merge sort

Answer explanation

Linear search is a basic searching algorithm commonly taught at AS level, making it the correct choice from the options provided.

What type of algorithms find satisfactory or optimal paths between vertices or nodes on a graph?

• Sorting algorithms

• Searching algorithms

• Data structuring algorithms

• Path finding algorithms

Answer explanation

Path finding algorithms are specifically designed to find satisfactory or optimal paths between vertices or nodes on a graph.

Which path finding algorithm is NOT required for the full A level?

• Dijkstra's shortest path

• A* algorithm

• Linear search

• None of the above

Answer explanation

Linear search is NOT required for the full A level as it is a basic searching algorithm and not typically covered in depth at that level.

What are you expected to do with most algorithms in the exam?

• Only trace them

• Read, trace, and write them

• Only write them

• Only read them

Answer explanation

The correct choice is to read, trace, and write most algorithms in the exam, as it involves a comprehensive understanding and application of the algorithms.

What is the exception regarding path finding algorithms in exams?

• You are only expected to trace them

• You are not expected to write them

• You are not expected to read them

• You are expected to write them

Answer explanation

The exception regarding path finding algorithms in exams is that you are not expected to write them.

What understanding is required from candidates according to the OCR exam board specification?

• Advanced mathematical theories

• How to build a computer

• History of computer science

• The need for searching and sorting algorithms

Answer explanation

The correct understanding required from candidates according to the OCR exam board specification is the need for searching and sorting algorithms.

What must candidates be able to use algorithms for?

• To search data sets for specific values

• To create digital art

• To play video games

• To design websites

Answer explanation

Candidates must be able to use algorithms to search data sets for specific values, making this the correct choice.