Artificial Intelligence Question Paper
Artificial Intelligence
Course:Bachelor Of Science In Information And Technology
Institution: Maseno University question papers
Exam Year:2011
UNIVERSITY EXAMINATIONS: 2010/2011
SECOND YEAR STAGE EXAMINATION FOR THE DEGREE OF BACHELOR
OF SCIENCE IN INFORMATION TECHNOLOGY
BIT 2103: ARTIFICIAL INTELLIGENCE
DATE: APRIL 2011 TIME: 2 HOURS
INSTRUCTIONS: Answer question ONE and any other TWO questions
QUESTION ONE
a) Briefly describe the term ‘Turing Test’ (3 Marks)
b) Explain ‘Chinese Room’ Experiment. (3 Marks)
c) 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)
d) Explain the meaning of the following terms as used in artificial intelligence
i) artificial intelligence (2 Marks)
ii) Syntax (2 Marks)
iii) Semantics (2 Marks)
e) Briefly explain any three applications of artificial intelligence (3 Marks)
2
f) Describe five Characteristics of a good Knowledge Representation schemes. (5 Marks)
g) use a truth table to determine the truth value the following expression (3 Marks)
(~p ? q) ? ~q.
h) Represent the following sentences in predicate logic (3 Marks)
i. kilonzo loves mwikali
ii. everybody loves somebody
iii. all humans are mortal
QUESTION TWO
a) Show how the following search algorithms can be implemented using appropriate pseudo code
(6 Marks)
i) Breath-First-Search
ii) Depth-First-Search
b) Consider the search tree below
(Assuming F is the Goal node, show at each step what nodes are in the queue for both the. Breath-
First-Search and Depth-First-Search (6 Marks)
c) Describe the terms complete and optimal with regards to evaluating search strategies. Is either
Breath-First-Search or Depth-First-Search complete? Is either of them optimal? (4 Marks)
d) Describe four branches of artificial intelligence (4 Marks)
3
QUESTION THREE
a) Consider the following map (not drawn to scale).
i) Use the A* algorithm to work out a route from town A to town M. Use the following cost functions.
(8 Marks)
b) G(n) = The cost of each move as the distance between each town (shown on map).
H(n) = The Straight Line Distance between any town and town M. These distances are given in the
table below.
Assume the estimated costs by the heuristic were replaced and shown in the following table
i) Provide the search tree for your solution, showing the order in which the nodes were expanded and
the cost at each node. You should not re-visit a town that you have just come from. (2 Marks)
ii) State the route you would take and the cost of that route. (2 Marks)
c) choose one of the following areas
o intelligent agents
o game playing
o neural networks
d) Write about 400 words on the topic under the following headings: (8 Marks)
i) definitions and explanation of key terms
ii) why they are considered intelligent
iii) current applications
iv) components
QUESTION FOUR
a) Briefly explain four types of agents’ environments (4 Marks)
b) State and explain any four characteristics of an intelligent agent (4 Marks)
c) Briefly explain three ways in which intelligent agent is different from other software? (3 Marks)
d) Many matatus in Nairobi have drivers and conductors (manambas). The two work together. Lets
assume that both are intelligent agents. (the setting is before 2003, before the new psv regulations
were affected)
Fill-in the table below for the conductor (manamba) (4 Marks)
e) State and explain four components of a learning agent. Use a diagram to illustrate yours answer
(5 Marks).
QUESTION FIVE
a) define the following terms
i. Knowledge representation (2 Marks)
ii. Expert systems (2 Marks)
iii. Heuristics (2 Marks)
b) Explain four reasons of adopting expert systems in solving artificial intelligence during problem
solving (4 Marks)
c) There are four principle roles in determining the success or failure of expert systems development
and implementation. State and explain each of these roles (4 Marks)
d) State and explain any four components of an expert system. Use a diagram to illustrate your answer
(6 Marks)
Goals
enviroment
Percepts
sensors
Actions
effectors
More Question Papers