Question $1$

True$/$False$,$ plus corrections $(3$marks each$)$

Each of the following statements is either true or false. If it is true, mark it true. If it is false, correct the

statement so that it is true.

NB: Adding "not" or otherwise negating the statement is unacceptable. You must change the facts in the

sentence if it is false. For example: The Breadth$-$first search algorithm organizes nodes as a stack data

structure.

This statement is false.

Bad answer, with no marks: The Breadth$-$first search algorithm organizes nodes not as a stack data structure.

Correct answer: The Breadth$-$first search algorithm organizes nodes as a queue data structure following a

first$-$in$-$first$-$out queuing discipline.

$1.$True or False? One of the methodological commitments driven by the physical symbol system

hypothesis is the use of symbols and systems of symbols as a medium to describe the world.

$2.$True or False? A significant alternative to the physical symbol system hypothesis is the research

into logic.

$3.$True or False? A search algorithm is called complete if it finds a solution for every unsolvable

problem.

$4.$True or False? The addition rule of the fundamental counting principle states that when two or

more activities are done in exclusion, the possibilities of the tasks are added.

$5.$True or false? The product rule of the fundamental counting principle states that when two or

more activities are done in exclusion, the possibilities of the tasks are added together.