Algorithms Practice Test

Question 1

What is the definition of an algorithm?

Accepted Answer

Step by step instructions used to solve a problem.

Answer

A decision.

Answer

A flowchart

Answer

A flowchart or pseudocode

Question 2

Isn't it true that algorithms are only used in computers?

Accepted Answer

A) False

Answer

B) True

Question 3

What's the difference between pseudocode and a flowchart?

Accepted Answer

A flowchart is a diagrammatic description of an algorithm, whilst pseudocode is a textual description of an algorithm.

Answer

A flowchart is diagrammatic whilst pseudocode is written in a programming language (e.g. Pascal or Java).

Answer

A flowchart and pseudocode are the same thing.

Answer

A flowchart is textual, but pseudocode is diagrammatic.

Question 4

Why is it necessary to use a flowchart?

Accepted Answer

To plan a program before making it.

Answer

It is easy to use

Answer

To analyze the program

Answer

To execute a program

Question 5

The upper bound is defined by this algorithm analysis.

Accepted Answer

Big Oh

Answer

Big Theta

Answer

Big Omega

Question 6

What are the three different types of algorithm constructs?

Accepted Answer

sequence, selection & iteration

Answer

Input, output, process

Answer

Loop, input/output, process

Answer

Input/output, decision, terminator.

Question 7

This algorithm analysis assesses a program's best case scenario.

Accepted Answer

Big Omega

Answer

Big Theta

Answer

Big Oh

Question 8

Uses of quick sort

Accepted Answer

Partitioning

Answer

Exchanging

Answer

Merging

Answer

Selection

Question 9

Except for one, these are sorting algorithms:

Accepted Answer

Answer

C) Selection

Answer

D) Merge

Question 10

Except for one, these are algorithm paradigms:

Accepted Answer

Searching

Answer

Greedy

Answer

Divide and Conquer

Answer

Backtracking