Scribd
Upload
66 views3 pages

The East African University (Teau) : School of Computer Science and It

This document outlines the questions for an Artificial Intelligence exam at the East African University's School of Computer Science and IT. Question One covers applications of AI, using reasoning methods like backward and forward chaining on a knowledgebase to prove a goal, and using truth tables to validate logic statements. Question Two involves using search strategies like depth-first search and A* search to reach a goal on a diagram, and defines intelligent agents, knowledge, and knowledge-based systems. Question Three covers sources of knowledge, representing sentences in predicate logic, and describing utility-based and goal-based agents with diagrams. Question Four involves proving a logic statement is true using inference rules, components of a knowledge-based system

Uploaded by

clinton koech
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
66 views3 pages

The East African University (Teau) : School of Computer Science and It

This document outlines the questions for an Artificial Intelligence exam at the East African University's School of Computer Science and IT. Question One covers applications of AI, using reasoning methods like backward and forward chaining on a knowledgebase to prove a goal, and using truth tables to validate logic statements. Question Two involves using search strategies like depth-first search and A* search to reach a goal on a diagram, and defines intelligent agents, knowledge, and knowledge-based systems. Question Three covers sources of knowledge, representing sentences in predicate logic, and describing utility-based and goal-based agents with diagrams. Question Four involves proving a logic statement is true using inference rules, components of a knowledge-based system

Uploaded by

clinton koech
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

THE EAST AFRICAN UNIVERSITY (TEAU)

SCHOOL OF COMPUTER SCIENCE AND IT


DEPARTMENT OF COMPUTER SCIENCE
JAN – APRIL 2019, MAIN EXAMINATION

COURSE : ARTIFICIAL INTELLIGENCE


CODE : DCIT 1204
TIME : 2 Hours

INSTRUCTIONS
1. The Paper is made up of FIVE (5) Questions, question ONE is compulsory plus any other
TWO questions.
2. Credit is given for legibility, clarity of expressions and use of relevant illustrations.
3. Clearly write your registration number on each answer sheet used.

DO NOT WRITE ANYWHERE ON THIS QUESTION PAPER

QUESTION ONE

a. State any five applications of artificial intelligence [5mks]


b. Considering the following knowledgebase, prove the goal G using the stated reasoning/
inferencing methods

A→C
D→E
B∧C→F
EVF→G
i. Backward chaining [5mks]
ii. Forward chaining [5mks]

c. Show the validity of the following statements using truth tables [10mks]

i. (P v ¬P) ∧ (¬Q ∧ R)
ii. Q → (R → (¬Q ∧ P))
iii. R ∧ ((P → ¬R) ∧ (¬P → ¬R))
iv. P → (Q ∧ R)
v. P v (R → ¬Q)

d. Describe knowledge acquisition process [5mks]

QUESTION TWO

a. Using the diagram below, describe how the goal (G) is reached from A using the stated
search strategies [10mks]
6 E
5
B 8
3
8 3
A D F H
6 10 2
5
6
C
5
7
3 G
0
i. Depth first search
ii. A* search
b. Define the following terms [6mks]
i. Intelligent agent
ii. Knowledge
iii. Knowledge based system
c. State the four tasks of a knowledge engineer [4mks]

QUESTION THREE

a. State any three sources of knowledge [4mks]


b. Convert the following sentences into first order predicate logic [6mks]
i. Jane is a mother
ii. All human beings are mortal
iii. All students are smart
iv. Every gardener likes the sun
v. All purple mushrooms are poisonous
vi. No purple mushroom is poisonous
c. Using well labeled diagrams describe the following types of agents: [10mks]
i. Utility based agents
ii. Goal based agents

QUESTION FOUR

a. Given the following propositional logic sentences, prove it is raining using inference rules [5mks]

P ∧Q →R (means “if it is hot and humid, then it is raining”)

Q→ P (means “if it is humid then it is hot”)

Q (means “it is humid”)

b. State and explain any four components of a knowledge based system [4mks]
c. Describe each of the following knowledge acquisition methods [8mks]
d. Outline three types of knowledge based systems [3mks]

QUESTION FIVE

a. Using a diagram, describe how an intelligent agent works [6mks]

b. Differentiate between deductive and inductive methods of knowledge acquisition [3mks]


c. Describe five characteristics of knowledge based systems [5mks]
d. state and explain three inductive knowledge acquisition methods [6mks]

You might also like