UNIVERSITY EXAMINATIONS: 2017/2018
EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN
BIT2103 BBIT200 PRINCIPLES OF ARTIFICIAL INTELLIGENCE &
FOUNDANTIONS OF ARTIFICIAL INTELLIGENCE
FULL TIME/PART TIME/ DISTANCE LEARNING
DATE: APRIL, 2018 TIME: 2 HOURS
INSTRUCTIONS: Answer Question One & ANY OTHER TWO questions.
QUESTION ONE (Compulsory)
(a). Briefly explain the meaning of the following concepts. Use an example to illustrate your answer
for each concept.
(i) Intelligent Agents (2 Marks).
(ii) Artificial intelligence (2 Marks).
(iii) Search problem (2 Marks).
(b). Explain four characteristics of a good knowledge representation technique (4 Marks).
(c) Describe five characteristics of a good searching method (5 Marks).
(d) Describe three assumptions of artificial intelligence (3 Marks).
(e) Briefly explain three properties of inter-personal intelligence (3 Marks).
(f) Translate the following statements into predicate logic.
(i) All men are mortal (2 Marks).
(ii) Everything in the garden is lovely (2 Marks).
(iii) Joy is a violinst (2 Marks).
(g) Briefly explain three goals of artificial intelligence (3 Marks).
QUESTION TWO [20 MARKS]
(a) Briefly explain the meaning of the following terms (4 Marks).
ii) atomic propositions
iii) Logical connectives
(c) Construct Semantic Network of the following scenario (4 Marks).
peter is a dog. peter caught a rabbit. Peter is owned by John. Peter is brown in colour.
(d). Consider the following knowledge
A car is a vehicle that has wheels. Honda civic is a car. Nissan Sentra is a car that has power
steering. A car has an Engine and a a battery
Use predicate-logic technique to represent the above knowledge . (4 Marks).
(e) Draw a frame that represents the above knowledge. (4 Marks).
(b) Describe four types of human intelligence. (4 Marks).
QUESTION THREE [20 MARKS]
(a) Define the term “expert systems”. Give one example to explain your answer (3 Marks)
(b) Briefly explain three goals of reasoning (3 Marks).
(c) Explain the differences between the following inferencing methods. Use an example to illustrate
your answer in each case.
(i). Rule based systems and case based reasoning systems (4 Marks).
(ii). Backward chaining and forward chain reasoning (4 Marks).
(d) Describe three goals of reasoning (3 Marks)
(e) Consider the following four rules:
If X croaks and eats flies – Then X is a frog.
If X chirps and sings – Then X is a canary.
If X is a frog – Then X is green
If X is a canary – Then X is yellow
Your pet Y croaks and eats flies . Use forward chain to determined the colour of the pet?
QUESTION FOUR [20 MARKS]
(a) Briefly explain four parts of a robot (4 Marks)
(b) Explain the difference between mini-max and alpha beta algorithms in the context of artificial
intelligence. (2 Marks).
(c)Describe four types of Intelligent agents (4 Marks).
(b) Explain three differences between intelligent agents and conventional softwares (3 Marks).
Draw a sketch of the above game tree on your answer sheet and Fill in the utility function values at
each node and mark the first move path, from the root node (initial state) with a thick line.
(f) State and explain three properties of intelligent agents (3 Marks)
QUESTION FIVE [20 MARKS]
(a) Briefly explain the meaning of the following terms as used in artificial intelligence.
(i) Connected nodes (1 Mark).
(ii) Path a loop (1 Mark).
(iii) Complete searching method (1 Mark).
(b). Search process involves three steps. Explain each of these steps. (3 Marks).
(c) Briefly explain two advantages of informed search algorithms (2 Marks)
(d).Describe two limitations of un informed search algorithms (2 Marks).
(e). Describe three limitations of hill climbing searching algorithm. (3 Marks).
(f) . Consider Figure Q5(f)
Figure Q5(f): Graph
Use depth-first search method to find out the path from A to G and determine the path cost.
(g) . Consider the search tree shown Figure below.
(h) Use uniform cost search algorithm to find a path from S to C. What is the path cost?