UNIVERSITY EXAMINATIONS: 2014/2015
ORDINARY EXAMINATION FOR THE BACHELOR OF SCIENCE
IN INFORMATION TECHNOLOGY
BIT 2103 BBIT 200 PRINCIPLES OF ARTIFICIAL INTELLIGENCE
FOUNDATION OF ARTIFICIAL INTELLIGENCE
DATE: APRIL, 2015 TIME: 2 HOURS
INSTRUCTIONS: Answer Question ONE and any other TWO
QUESTION ONE
a) Define the following terms
i) Artificial Intelligence [2 marks]
ii) Knowledge representation [2 marks]
iii) Robot [2 marks]
b) Show the truth value of the following propositional calculus sentences. [3 marks]
; where P, Q and R have truth value T
c) State and explain five characteristics of a good knowledge representation technique.
[5 marks]
e) Use sematic network to represent the following logic statement.
isa(person,mammal), instance(Mike-Hall, person), team(Mike-Hall,Cardiff),
has_part(person,head), team_colours(Cardiff,blue/black). [3 marks]
d) (i) Explain the meaning of the terms “inference”, “backward chaining” and “forward
chaining” [6 marks]
(f) State and explain any four applications of artificial intelligence. [4 marks]
(g) You are given an expert system with several rules pertaining to the behaviour of a
certain animals
If it does not Give Birth and Live in Water then it is a fish
If it gives birth and it is warm blooded then it is a Mammals
If it is fish then it does not fly
Your animal does not give birth and live in water. Use toward to determine whether it can
fly. [3 marks]
QUESTION TWO (OPTION)
(a) Describe four characteristics of a good searching technique. [4 marks]
(b) Explain 3 characteristics of blind search methods. [3 marks]
(c). write the pseudo code that illustrates steps followed by Depth first algorithm
[4 marks]
(d) Consider the following map. [3 marks]
Use the following algorithms search for a path from S to G in the above map.
i)Depth first (3 marks)
ii) Breadth first (3 marks)
QUESTION THREE
(a) Translate the following statement into predicate calculus (first order logic) using the
predicates provided. [2marks]
“Every person is loved by some other person”
Predicates: Person(x) loves(x,y)
b) Explain the meaning term ‘expert system’ [1 mark]
c) State and explain the importance of the following parts of an expert system
[6 marks]
e) Describe any three benefits of implementing expert systems in an organization.
[3 marks]
e) Explain any four limitations of expert systems. [4 marks]
f) Explain the purpose of the following participants in an expert system
i) Knowledge engineer (2 marks)
ii) Knowledge user (2 marks)
QUESTION FOUR
a) Describe what is meant by the game playing terms. [6 marks]
(i) Game,
(ii) ply,
(iii) Utility function .
b) Explain three differences between searching and Playing Games. [3 marks]
c) Briefly explain the following game playing algorithms. [4 Marks]
i) Mini-max
ii) Alpha-beta pruning
d) Consider the MIN-MAX game tree given below. (To answer this question you
will have to draw two neat sketches of the tree on your answer sheet).
(i) Fill in the utility function values at each node (the blank circles) in the
MIN-MAX tree below, and mark the first move path, from the root node
(initial state) with a thick line. [3 marks]
e) Explain four differences between an Agent other software. ( 4 marks)
QUESTION FIVE
a) Intelligent agents interact with different types of environments. State and explain any
four of these environments. (4 marks).
b) Briefly describe any FOUR types of intelligent agents.
c) Briefly describe any two types of robots. Give one example for each case. (4 marks)
d) Explain any three applications that are suitable for Robots. Give one example for each
case (6 marks)
f) Briefly explain the following components of an agent. Give one example to illustrate
your answer.
i) Sensor (2 marks)
ii) Actuator (2 marks)
ii) Agent function (2 marks)
