UNIVERSITY EXAMINATIONS: 2017/2018
EXAMINATION FOR THE DEGREES OF BACHELOR OF SCIENCE IN
INFORMATION TECHNOLOGY/ BACHELOR OF BUSINESS IN
INFORMATION TECHNOLOGY
BIT 2103/ BBIT 200: PRINCIPLES OF ARTIFICIAL INTELLIGENCE
FULLTIME/ PART TIME/DISTANCE LEARNING
ORDINARY EXAMINATIONS
DATE: NOVEMBER, 2017 TIME: 2 HOURS
INSTRUCTIONS: Answer Question One & ANY OTHER TWO questions.
QUESTION ONE
(a) Briefly explain the meaning of the following concepts with reference to artificial intelligence
i) Foward chain reasoning (2 Marks)
ii) Spatial intelligence (2 Marks)
(b) Distinguish between Musical and bodily kinesthetic intelligence. State potential careers and
techniques used for improving each intelligence (4 Marks)
(c) Write whether each statement is true (T) or false (F), and provide a short explanation:
( i) greedy search and hill climbing search are inefficient (2 Marks)
(ii) Breadth first search is optimal (2 Marks)
(iii) Uniform cost search is complete (2 Marks)
(d) Briefly explain three types of robots (3 Marks)
(e) Consider the following knowledgebase of a certain family
isa (bsc_it, undergraduate_course) .
isa( bbit, undergraduate_course).
isa(applied_computing, undergraduate_course).
isa(focim, faculty)
isa (sob, school).
Isa(spp,shool).
Formulate predicate- logic queries that can be typed in Prolog to find the following knowledge
(i) a list of all schools (2 Marks)
(ii) all undergraduate_courses. (2 Marks)
(v) Confirm the existence of a faculty known as focim (2 Marks)
(f) Describe the term ” fuzzy logic reasoning”. (2 Marks)
(g) State and explain two elements that are used to represents uncertainty in fuzzy logic reasoning.
Give one example for each case. (2 Marks)
(h) Given that the truth values of P and q are false and g is false, use truth table to determine the truth
value for the following expression. (2 Marks)
(j) Define the term “artificial intelligence” (1Mark)
QUESTION TWO
a) Briefly explain the meaning of the following concepts. Give one example of potential career for
each case
(i) Linguistic Intelligence (2 Marks)
(ii) atomic proposition (2 Marks)
(iii) knowledge representation (2 Marks)
b) Consider the of the following propositions
Cat is mammal, mammal is an animal, cat has fur, and bear has fur
(i) Construct Semantic Network (4 Marks)
(ii) Convert the semantic network constructed in (3d) into predicate logic (2 Marks)
b) Explain four limitations of expert systems in the context of artificial intelligence
(4 Marks)
d).Explain four advantages of using expert systems (4 Marks)
QUESTION THREE
(a) Briefly explain the meaning of the term “intelligent agent”. Give one example (2 Marks)
(b) Describe any four types of intelligent agents (4 Marks)
(c) State and explain three differences between an intelligent agent and convectional software
(3 Marks)
(d) Briefly explain four characteristics of an intelligent agent (4 Marks)
(e) State and explain five elements of intelligent agents (5 Marks)
(f) Briefly explain two applications of robots (2 Marks)
QUESTION FOUR
(a)Describe the meaning of the following terms in the context of artificial intelligence
(i) Inferencing (2 Marks)
(ii) State (2 Marks)
(iii) Depth first search (2 Marks)
(iv) Heuristics (2 Marks)
(b) Describe two characteristics of informed searching methods (2 Marks)
(c) Briefly explain two limitations of breadth first search (2 Marks)
(d) Describe four characteristics of a good knowledge representation technique (4 Marks)
(e) Consider the following rules for navigating a university building:
If on first floor and button is pressed on first floor then open door
If on first floor and button is pressed on second floor then go to second floor
If on first floor and button is pressed on third floor then go to third floor
If on second floor and button is pressed on first floor and already going to third floor then remember
to go to first floor later.
Suppose a student is in first floor and button is pressed on third floor. Use forward chain to
determine whether the student should go to third floor. (4 Marks)
QUESTION FIVE
(a) Briefly describe the meaning of the term ‘search problem’ (2 Marks)
(b) State and explain five elements of defining search problem. (5 Marks)
(c) A tourist is on holiday in USA; currently he is in London. He wants to take flight Tomorrow to
Liverpool though he don’t know the path to liverpool. Use the following map to define any five
elements of his search problem (5 Marks)
(d). Consider the graph shown below.
(i)Use uniform cost search to find a path Miami to Sanfrancisco. What is the path cost?
(4 Marks)
(ii) Use breadth first algorithm find a path from Boston to Dallas. Specify the path cost.
(4 Marks)
