Quiz questions

Question 1

What characteristic is necessary to exist in the definition of an algorithm?

Answer 1

a. Execute a finite amount of instructions
b. Unambiguous instructions
c. Produce the required output

Question 2

What is the method for the GCD of two numbers (a and b) that defines it as GCD(a,b) = GCD(b, a mod b), where a>=b?

Select one:

a. Consecutive Integer Checking
b. Factorisation Method (Middle-school Procedure) Incorrect
c. Reverse Consecutive Integer Checking
d. Euclid’s Method

Answer 2

d. Euclid’s Method

Question 3

What is the origin of the name “algorithm”?

Answer 3

From the name of a Persian mathematician called Al-Khwarizmi

Question 4

Why is it so hard to use measure the performance of an algorithm using a standard unit of time?

Answer 4

Dependence on the speed of a particular computer, Dependence on the quality of the program implementing the algorithm,
Dependence on the quality of the compiler used to generate the executable,
Difficulty of clocking the time precisely

Question 5

Algorithms may be classified in many ways. Which item below consists of a category of algorithms?

a. Distributed Algorithms
b. Approximate Algorithms
c. Random Algorithms Correct
d. Deterministic Algorithms
e. Recursive Algorithms

Answer 5

a. Distributed Algorithms
b. Approximate Algorithms
d. Deterministic Algorithms
e. Recursive Algorithms