Get premium membership and access revision papers, questions with answers as well as video lessons.
Principles Of Artificial Intelligence Question Paper
Principles Of Artificial Intelligence
Course:Bachelor Of Science In Information Technology
Institution: Kca University question papers
Exam Year:2010
UNIVERSITY EXAMINATIONS: 2009/2010
SECOND YEAR EXAMINATION FOR THE DEGREE OF BACHELOR OF
SCIENCE IN INFORMATION TECHNOLOGY
BIT 2103: PRINCIPLES OF ARTIFICIAL INTELLIGENCE
DATE: APRIL 2010 TIME: 2 HOURS
INSTRUCTIONS: Answer question ONE and any other TWO questions
QUESTION ONE
a) Briefly explain the meaning of the following concepts
i). Artificial Intelligence (2 Marks)
ii). kinaesthetic- intelligence (2 Marks)
iii).Automatic programming (2 Marks)
iv) Spatial Intelligence (2 Marks)
b) Briefly explain three objectives of studying artificial intelligence ( 3 Marks)
c) State and explain five disciplines that contribute to goal of creating/modelling intelligent entities.
(5 Marks)
d) Briefly describe what expert reasoning tasks are. Explain why it is useful to automate them.
(3 Marks)
e) Explain four characteristics of an intelligent system as described by Alan Turing (1912-1954)
(4 Marks)
f) Briefly explain how artificial intelligence systems are applied used as decision support tools.
Give one example. (3 Marks)
g) Let p and q represent the following statements:
2
p: 10 > 4 This is a true statement
q: 3 < 5 This is a true statement
Determine the truth value of the following expression (3 Marks)
~ ( ~p ? ~q )
H) Define the term ‘Intelligence’ (1 Mark)
QUESTION TWO
a) Describe two assumptions of knowledge representation. Use examples to explain your answer.
(4 Marks)
b) Distinguish between Inferential adequacy and Inferential efficient. Give one example for each case.
(4 Marks)
c) Translate the following sentences into predicate logic.
i. No one likes brussel sprouts (2 Marks)
ii. John likes everyone who is tall. (2 marks)
d) Construct Semantic Net work of the following scenario (4 marks)
Bird is an animal
Bird has part wing
Robin is a bird
Robin is a rusty
Robin is a red
e) Explain four limitations of using rules to represent knowledge
f) translate the following rule into a frame (2 Marks)
IF (hair) OR (produces milk) THEN (mammal)
g) Distinguish between sensors and actuators of an intelligent agent (2 Marks)
QUESTION THREE
a) Briefly explain the meaning of the following concepts
i) Abductive reasoning (2 Marks)
ii) Case-based Reasoning (CBR) (2 Marks)
iii) Plausible Inference (2 Marks)
b) Explain two elements that can be used to represent Uncertainty in fuzzy logic reasoning
Give one example for each element. (4 Marks)
3
c) A state space is represented by a four elements. Briefly explain each of the elements (4 Marks)
d) Search process involves three steps. Explain each of these steps.
e) Briefly describes the meaning of the term ‘search problem’ (2 Marks)
f) Explain four properties of an intelligent agent (4 Marks).
QUESTION FOUR
a) Consider the MIN-MAX game tree given below.
b) draw a sketch of the above game tree on your answer sheet and Fill in the utility function values at
each node (the blank nodes) and mark the first move path, from the root node (initial state) with a
thick line (4 Marks)
4 -5 -5 1 -7 2 -3 -8
Terminal Nodes Computer Move Opponent Move
Min
Max
Max
4
c) Consider the MIN-MAX game tree given below. .
i) 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 ? Show all intermediate values at
each node as they get updated. (4 Marks)
d) Explain the meaning of the ‘heuristics’ as used in informed search strategies (1 Mark)
e) Explain three reasons why we study games in artificial intelligence (3 Marks)
f) Explain the difference between mini-max and alpha beta algorithms (2 Marks)
g) Describe four types of board games that can be implemented using artificial intelligence tasks
(4 Marks)
h) Describe any two characteristics of heuristic search methods (2 Marks)
QUESTION FIVE
a) Describe four characteristics of a good searching method in the context of artificial intelligences.
(4 Marks)
b) Briefly explain the algorithms of the following searching strategies and explain how they differ.
(7 Marks)
i) breadth first search method
ii) depth first method
c) Consider the following graph.
i) Use depth first search method to find out the path from m to z (4 Marks)
d) Briefly explain five characteristics of un informed search methods (5 Marks)
More Question Papers
Popular Exams
Return to Question Papers