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!

Comp 308: Artificial Intelligence Question Paper

Comp 308: Artificial Intelligence

Course:Bachelor Of Science In Computer Science

Institution: Chuka University question papers

Exam Year:2014

CHUKA UNIVERSITY
KAPKWEN@CU2014(0712 880 531)
UNIVERSITY EXAMINATIONS

THIRD YEAR EXAMINATION FOR THE AWARD OF DEGREE OF
BACHELOR OF SCIENCE IN COMPUTER SCIENCE

COMP 308: ARTIFICIAL INTELLIGENCE

STREAMS: B.Sc. COMP. Sc. TIME: 2 HOURS

DAY/DATE: THURSDAY 5/4/2012 8.30 A.M. – 10.30 A.M.
INSTRUCTIONS:

** Attempt question 1 and any other TWO from the five questions set.
** Marks are awarded for clear and concise answers.

Question ONE (Compulsory) – (30 Marks)

(a) Differentiate between;

(i) Breadth-first search and depth first search. [4 marks]

(ii) Interactive deepening and heuristic algorithms. [4 marks]

(b) Briefly describe how the following Genotype operators are applied to artificial intelligence;

(i) Cross over [3 marks]

(ii) Mutation [3 marks]

(c) Give Four applications of genetic algorithms. [4 marks]

(d) Assume you are designing an intelligent collision avoidance agent of a motor vehicle for use in Nairobi’s river road.

List the Goals, percepts, sensors, effectors, actions and Environment for your design.
[6 marks]
(e) Give two differences between an agent and other software. [2 marks]
(f) What is the difference between:

(i) Thought oriented human centred systems and Thought oriented Rational systems?
[2 marks]
(ii) Result oriented Human centered and Result oriented rational systems.
[2 marks]

Question TWO – (20 Marks)

(a) Using the set of rules below, determine which inference engine is applicable (justify your answer) and demonstrate the firing of rules. [10 marks]

Rule 1 IF blood pressure is likely to be high
THEN risk of heart failure is high
Rule 2 If blood pressure is likely to be low
THEN risk of heart failure is low
Rule 3 If alcohol consumption is high
AND patient salt intake in high
THEN blood pressure is likely to be high
Rule 4 IF alcohol consumption is low
AND patient salt intake is low
THEN blood pressure is likely to be low
Rule 5 IF units of alcohol per week are >30
THEN alcohol consumption is high
Rule 6 IF units of alcohol per week are <20
THEN alcohol consumption is low
Rule 7 IF units of alcohol per week are >=20 AND <=30
THEN alcohol consumption is average

Goal: Determine a patient’s risk of heart failure

Initial facts: Unit of alcohol>30
Salt intake high

(b) List and describe three methods of conflict resolution in rule based systems. [6 marks]

(c) Who are the key players in an expert system development team? List at least FOUR and their roles. [4 marks]

Question THREE – (20 Marks)

(a) Discuss briefly the complete architecture of rule based expert system. Which component of the architectural model are the most important and why? [9 marks]

(b) What do you understand from the following terms? [6 marks]

(i) Backward chaining
(ii) Forward chaining

(c) Differentiate between the following terms as used in genetic/evolution algorithms:

(i) Replacement schemes [3 marks]
(ii) Genetic programming [2 marks]

Question FOUR – (20 Marks)

(a) Using appropriate examples, describe how an inference engine work in a frame based system. [10 marks]

(b) Draw the architecture of an artificial neural network. [3 marks]

(c) Give FOUR tasks performed by artificial neural networks. [4 marks]

(d) Explain learning in a biological neural networks and show how this principle is applied in artificial neural networks. [3 marks]

Question FIVE – (20 Marks)

(a) With appropriate examples, differentiate between

(i) Generalisation and aggregation [6 marks]
(ii) Association and inheritance [6 marks]
(iii) Method and demon [4 marks]

(b) Develop a top down parse tree from the following sentence. [4 marks]
The dog eats the bone

------------------------------------------------------------------------------------------------------------------
KAPKWEN@CU2014(0712 880 531)

Comp 308: Artificial Intelligence Question Paper

More Question Papers

Popular Exams