UNIVERSITY EXAMINATIONS: 2012/2013
EXAMINATION FOR THE BACHELOR OF SCIENCE IN
INFORMATION TECHNOLOGY
BIT 2103 PRINCIPLES OF ARTIFICIAL INTELLIGENCE
DATE: AUGUST, 2013 TIME: 2 HOURS
INSTRUCTIONS: Answer Question ONE and Any Other TWO Questions
QUESTION ONE
(a) Use examples to explain the meaning of each of the following terms
i) Game [2 marks]
ii) Fuzzy logic [2 marks]
iii) Forward chaining [2 marks]
b) Describe any five benefits that can be derived from development and use of
expert systems. [5 marks]
c) Translate the following sentences into predicate logic [4 marks]
i) tom likes ann and ann is tall
ii) If kim is tall then kim is nice
d) Distinguish between deductive and inductive reasoning [4 marks]
e) State and explain four types of computer games in the context of artificial
intelligence. [4 marks]
f) Describe three differences between games and searching [3 marks]
g) Consider the following diagram
i) Use the following algorithms to find a path from S to G
a) Depth first algorithm [2 marks]
d) uniform cost search [2 marks]
QUESTION TWO
a) Describe the meaning of the term ‘expert systems’ [2 marks]
b) State and explain any two applications of expert systems [2 marks]
c) Outline any three limitations of expert systems [3 marks]
d) Describe the difficulties that may be encountered in collecting knowledge from an
expert. [3 marks]
e)There are 3 principle roles for those who work with expert systems. Describe of three
roles. [3marks]
f) Briefly any three benefits of Explanation facilities. [3 marks]
g) Describe any four components of an expert system. [4 marks]
QUESTION THREE
a) Briefly explain the meaning of the term ‘searching’. [2 marks]
b) State and explain any six elements of defining search a problem [6 marks]
c) Briefly explain any three informed searching algorithms in artificial intelligence
[6 marks]
d) Given the following 8-puzzle, define the problem as a search problem in terms of
states, operators, a goal test and a path cost. [4 marks]
e) Consider the search tree below
(Assuming F is the Goal node, show at each step what nodes are in the queue for BreathFirst-Search. [2 marks]
QUESTION FOUR
a) Briefly explain the meaning of the term ‘intelligent agents’ . Give any two
examples [4 marks]
b) Explain four differences between an Agents other software. [4 marks]
c) Intelligent agents interact with different types of environments. State and explain
any four of these environments. [4 marks]
d) Briefly describe any five types of intelligent agents [5 marks]
e). Construct Semantic Net representations of the following paragraph: [3 marks]
Lions are carnivores. Typically carnivores eat meat and have paws. Lions run.
QUESTION FIVE
a) Briefly describes the Turing Test [3 marks]
c) Explain the meaning of the following terms as used in artificial intelligence
i) Knowledge representation [2 marks]
ii) Syntax [2 marks]
iii) Semantics [2 marks]
d) Briefly explain any three applications of artificial intelligence [3 marks]
e) Describe five Characteristics of a good Knowledge Representation schemes. [5 marks]
f). Use a truth table to determine the truth value the following expression [3 marks]
