Paper 2 Revision

What is the process of removing unnecessary details to focus on those that matter to solve the problem?

• Decomposition

• Abstraction

• Algorithmic Thinking

• Structure Diagrams

What is the process of breaking a larger problem down into more manageable steps?

• Abstraction

• Decomposition

• Algorithmic Thinking

• Structure Diagrams

Algorithmic thinking is:

• a way of solving problems using a series of steps

• a type of dance

• a cooking technique

• a form of meditation

The purpose of structure diagrams is to:

• illustrate the physical components of a system

• depict the dynamic behavior of a system

• show the interaction between different systems

• represent the data flow within a system

The difference between a syntax error and a logic error is:

• Syntax errors are mistakes in the code's structure, while logic errors are mistakes in the code's logic.

• Syntax errors occur during runtime, while logic errors occur during compilation.

• Syntax errors are easier to find than logic errors.

• Syntax errors are related to incorrect data types, while logic errors are related to incorrect algorithms.

What is the main characteristic of a Linear Search?

In a Binary Search, what must be true about the data before searching?

• The data must be sorted in ascending or descending order.

• The data can be in any order.

• The data must be all positive numbers.

• The data must contain unique elements.

Complete an insertion sort on the items: Horse, Cat, Dog, Fish, Rat, Mouse.

How does Merge Sort handle data sets?

• By dividing the data set into smaller sub-lists and sorting them individually before merging.

• By sorting the data set in a single pass without dividing.

• By using a priority queue to sort the data set.

• By randomly shuffling the data set until it is sorted.

Inputs/Outputs are used for what purpose in programming?

• Data storage

• Data processing

• Data input and output

• Data encryption