Kirinyaga University

UNIVERSITY EXAMINATIONS 2019/2020

YEAR 4 SEMESTER II EXAMINATION FOR BACHELOR OF SCIENCE IN
MATHEMATICS AND COMPUTER SCIENCE

ICS 2308 ARTIFICIAL INTELLIGENCE

Date: Monday, 7th September Time: 8:00am – 11:00am

INSTRUCTIONS
Answer Question ONE and any other TWO Questions

SECTION ONE
Question One (30 Marks)

a) Discuss the application of the following (4 Marks)

(i) Artificial Intelligence

(ii) Expect system

(iii) Neural networks

(iv) Fuzzy expert system

b) Discuss any reasons why psychology may be regarded as a foundation of Artificial

Intelligence. State two other foundations of Artificial Intelligence. (4 Marks)

c) Given the tree below perform depth-first scorch for the goal node H. Show the
content on the stack. (6 Marks)

1
d) Turing defined intelligent behaviour as the ability to achieve human-level performance in all
cognitive tasks, sufficient to fool an interrogator. In this vie, describe characteristics of an intelligent
agent. (5 marks)

e) Convert the following facts to First Order Logic. (5 Marks)

(i) Everyone is related to someone who is retired.

(ii) For any x and y, if x is older than y, then y is younger than x

(iii) All freighters are ships

(iv) The mother and the child is the female parent

(v) Some intelligent student study computer science

f) Differentiate between blind and heuristic search algorithms, as you explain give two
examples of each (4 Marks)

g) Give four (4) applications of genetic algorithms. (2 Marks)

SECTION TWO

Question Two (20 Marks)

a) Discuss the advantages and disadvantages of depth – first search and breadth – first –
search. (6 Marks)

b) Explain the role of the intelligent system and their potential benefits. (8 Marks)

2
c) Describe major AI technologies. (6 Marks)

Question Three (20 Marks)

a) List and explain the major components of an expert system. (6 Marks)

b) Internet games have become very popular. Designing good computer game needs to
use 30 graphics and artificial technologies. Discuss what AI techniques are able to
make computer entertainment more exciting and challenging. (8 Marks)

c) Explain the meaning of the following terms as used in artificial intelligence:

(6 Marks)

(i) Syntax

(ii) Sematics

(iii) Robot

Question Four (20 Marks)

(a) Briefly explain the following agents
(i) simple reflex agents [4 marks]
(ii) goal –based agents [4 marks]
(b) Briefly explain the following uniformed search strategies in terms completeness,
time complexity, space complexity and optimality
(i) Breath-first search [4 marks]
(ii) Uniform cost search [4 marks]
(iii) Depth-first search [4 marks]

Question Five (20 Marks)

a) With the help of a diagram explain learning in connectionist models(neural networks)

(5 Marks)

b) Describe three (3) methods of conflict resolution in rule-based system.

(6 Marks)

c) Describe five (5) characteristics of a good knowledge representation schemes.

(4 Marks)
d) Describe the goals of AI (5 Marks)

3
4