Get premium membership and access revision papers, questions with answers as well as video lessons.
Got a question or eager to learn? Discover limitless learning on WhatsApp now -
Start Now!
Principles Of Artificial Intelligence Question Paper
Principles Of Artificial Intelligence
Course:Bachelor Of Science In Information Technology
Institution: Kca University question papers
Exam Year:2009
UNIVERSITY EXAMINATIONS: 2008/2009
SECOND YEAR EXAMINATION FOR THE DEGREE OF BACHELOR OF
SCIENCE IN INFORMATION TECHNOLOGY
BIT 2103: PRINCIPLES OF ARTIFICIAL INTELLIGENCE
DATE: AUGUST 2009 TIME: 2 HOURS
INSTRUCTIONS: Answer question ONE and any other TWO questions
QUESTION ONE
a) Show the truth value of the following propositional calculus sentences [3 Marks]
i.) ¬P ? Q ? R ; where P and R have truth value F, and Q has truth value T
ii.) ¬(P ? Q) ? (P ? R) ; where P, Q and R have truth value T
iii.) Q ? R ? R ? Q ; where R has truth value F and Q has truth value T
b) Describe the meaning of the term "Artificial Intelligence" [2 Marks]
c) Discuss five components of a problem in artificial intelligence. [5 Marks]
d) State and explain any three knowledge representation formalisms. [6 Marks]
e) Select any one knowledge representation formalism discussed above in (d) and discuss how it may
be implemented. [3 Marks]
f) Explain the meaning of the terms "inference", "backward chaining" and "forward chaining"
[3 Marks]
g) Explain any four applications examples of how artificial intelligence may be used in medicine and
industry. [4 Marks]
h) You are given an expert system with several rules pertaining to the behaviour of a certain animals
2
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
i) Your pet croaks and eats flies. Use forward chain to determine the colour of the pet?
[4 Marks]
QUESTION TWO
a) Explain the meaning of the term "knowledge acquisition". [3 Marks]
b) Describe any four types of knowledge that you may set out to acquire. [4 Marks]
c) You have been selected to be part of a team that is assigned the task of developing a knowledgebased
system. Describe the phases your team must undertake in the process of acquiring
knowledge for your system. [5 Marks]
d) Describe three main categories of knowledge acquiring methods. Give one example for each
category. [6 Marks]
e) Translate the following statement into predicate calculus (first order logic) using the predicates
provided. [2 Marks]
“Every person is loved by some other person”
Predicates: Person(x) loves(x,y)
QUESTION THREE
a) Explain the meaning term ‘knowledge based systems’ [2 Marks]
b) State and explain five components of knowledge base systems. [5 Marks]
c) Describe any three benefits of knowledge based systems in modern society. [3 Marks]
d) Describe the meaning of knowledge engineering. Explain any four reasons why it is a difficult step
in knowledge engineering. [5 Marks]
e) In the diagrams below, write out the start state and the end state in the standard notation
[3 Marks]
3
A
B
C
D
B
C
A
D
Start Finish
i) describe any two reasons why Explanation facilities are inportant in knowledge base systems
[2 Marks]
QUESTION FOUR
a) Describe what is meant by the expressions: [6 Marks]
(i) State-space search,
(ii) Breadth first search,
(iii) Depth first search.
b) Why are explanation facilities important in expert systems? [4 Marks]
c) 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. [2 Marks]
(ii) Cross out the branches that are pruned by a-ß pruning. How many nodes did you not have to
visit With a-ß pruning when compared to the full MIN-MAX search above (count the leaf
nodes as well)? Show all intermediate values at each node as they get updated. [4 Marks]
d) Explain four differences between an Agents other software. [4 Marks]
4
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 [4 Marks]
c) Briefly explain any two applications of genetic algorithms in modern society. [2 Marks]
d) Describe the following intelligent tests in the context of artificial intelligence [4 Marks]
i.Turing Test.
ii.Chinese room.
e) Explain the importance of Artificial Intelligence in Industry and the Military using one example or
reason in each case. [4 Marks]
f) Describe any types of knowledge. Give one example for each [2 Marks]
More Question Papers
Popular Exams
Return to Question Papers