Mock Exam

What is Algorithm?

• A type of Programming Language

• A set of instructions to achieve desired results

• A data structure

• A hardware component

Which characteristics of an Algorithm ensures each step is clearly defined?

• Generality

• Finiteness

• Effectiveness

• Definiteness

What does an Algorithm produce as a result?

• Input

• Programming Language

• Output

• Data Structure

What is meant by the finiteness of an Algorithm?

• It can only take one input

• It must run indefinitely

• It must be complex

• It must complete a finite number of steps

Which characteristic ensures an Algorithm is applicable to a wide range of inputs?

• Efficiency

• Generality

• Correctness

• Effectiveness

What is the first step in Algorithmic Problem Solving?

• Decision making

• Coding an Algorithm

• Understanding the problem

• Analyzing the Algorithm

What does decision making in Algorithm design involve?

• Choosing programming languages

• Creating flow chart

• Ascertaining computational device capabilities

• Writing Pseudocode

Which method of specifying an Algorithm uses a mixture of natural language and programming language?

• Flow chart

• Natural language

• Graphical representation

• Pseudocode

What is the purpose of proving an Algorithm's correctness?

• To reduce memory usage

• To make it easier to code

• To validate its output and input

• To ensure it runs faster

What aspect of an Algorithm does time efficiency refer to?

• General applicability

• Speed of execution

• Memory usage

• Complexity of code