Get premium membership and access revision papers, questions with answers as well as video lessons.

Expert Systems Question Paper

Expert Systems

Course:Bachelor Of Science In Information Technology

Institution: Masinde Muliro University Of Science And Technology question papers

Exam Year:2010

FIRST YEAR STAGE EXAMINATION FOR THE DEGREE OF BACHELOR
OF SCIENCE IN INFORMATION TECHNOLOGY
EXPERT SYSTEMS
DATE: DECEMBER 2010 TIME: 2 HOURS
INSTRUCTIONS: Answer question ONE and any other TWO questions
QUESTION ONE (Compulsory)
a) Differentiate between the following terms
i) General intelligence and naturalist intelligence
ii) And-Elimination and Unit resolution (4 Marks)
b) Discuss the following branches of A.I
i) Speech synthesis and recognition
ii) Natural language and understanding (6 Marks)
c) Express the following relation in Prolog.
i) Grandparent relation
ii) Sister relation. (4 Marks)
d) Using examples, differentiate between universal quantification and existential quantification
(4 Marks)
e) Briefly explain any two types of knowledge based systems (4 Marks)
QUESTION TWO
a) Using truth tables, show the validity of the following statements:
i) ((P?H)?¬H)? P
ii) P?Q ? Q? P (4 Marks)
b) Explain briefly any three requirements of a knowledge representation (KR) language (6 Marks)
c) Consider the following English statements:
Palco is a calico.
Herb is a tuna.
Charlie is a tuna.
All tunas are fishes.
All calicos are cats.
All cats like to eat all kinds of fishes.
i. Convert each of these statements to predicate form, by using the standard form of logic (6 Marks)
i. Build a prove tree to prove that Palco likes to eat Charlie, by using the formulas defined above
(4 Marks)
QUESTION THREE
a) Differentiate between semantic and frame representation of knowledge (2 Marks)
b) Represent the following as a semantic network:
Four cars are currently placed at the yard of Motherland Auto, Muran’ga road. Two of the dealer’s
cars are Japanese makes and the other two European. The Japanese models are Toyota Corona
(KAT612J Brown) and Honda Civic (KAM232N Red) whereas the European models are
BMW S-1 (KAS345M Blue) and Ford Laser (KAR231T Red). The pieces of data within the
brackets are registration number and colour respectively. (14 Marks)
c) Conflict resolution strategies are used to select the next rule to fire in the conflict set. Briefly
explain the following conflict resolution strategies
i). Rule order
ii). Specificity (4 Marks)
QUESTION FOUR
a) Search can be categorized as either:
i. Uninformed (or blind) search
ii. Heuristically informed search
Explain (4 Marks)
b) Using a suitable graphical example, differentiate between depth-first search and breath-search
(Your answer should include the characteristics of each of the search methods) (8 Marks)
c) Briefly explain any four-application areas where search technique may be applied. (8 Marks)
QUESTION FIVE
a) Production systems can be viewed from two different paradigms:
i. Forward chaining inference controls (goal driven)
ii. Backward chaining inference controls (data driven)
Using suitable algorithms, clearly differentiate between the two (Use a suitable example to illustrate
your answer) (10 Marks)
b) With an aid of a diagram explain the operation of components of a expert system (10 Marks)

Expert Systems Question Paper

More Question Papers

Popular Exams