Question Paper SET - 1

USN

CAMBRIDGE INSTITUTE OF TECHNOLOGY

K.R. PURAM, BENGALURU-560036

Department of Computer Science & Engineering

Program: B.E. M.Tech. Specialization:

Second Internal Assessment - Odd Semester 2019-20

Sub. Name: Artificial Intelligence Sub. Code: 17CS562 Semester: V

Date: Time: Duration: 90 Minutes Max. Marks: 50

[Instructions: Answer any two full questions as indicated below]

Sl. QUESTIONS COs RBT Marks

No. Levels
1. a) Explain Unification Algorithm with an example. CO3 L2 08M
b) Build the Inheritable Knowledge diagram for Base Ball and explain the CO2 L3 08M
same.
c) Interpret the statements to clause form: CO2 L3 09M
i) man(Marcus)
ii) pompeian(Marcus)
iii) ∀ pompeian(x) roman(x)
iv) ruler(Caeser)
v) ∀x: roman(x) loyalto(x,Caeser) V hate(x,Caeser)
vi) ∀x, y: loyalto(x,y)
vii) ∀x, ∀y: person(x) ^ ruler(y) ^ tryassacinate(x,y) loyalto(x,y)
viii) tryassacinate(Marcus, Caeser).

OR

2 a) Differentiate between Procedural and Declaration Knowledge. CO2 L2 08M

b) Prove that John likes peanuts using back chaining and Resolution from CO1 L3 08M
the given statements:
i) John likes all kinds of food
ii) Apples are food
iii) Chicken is food
iv) Anything anyone eats and it is not killed is food
v) Bill eats peanuts and is still alive
vi) Sue eats everything Bill eats.
c) Demonstrate the Forward and Backward Reasoning with an example. CO2 L3 09M

Page 1 of 2
 Question Paper SET - 1
3. a) Explain the different Methods of reasoning in AI. CO1 L2 08M
b) Discuss the inconsistency in Non-monotonic Reasoning with an CO2 L3 08M
example.
c) Demonstrate the Baye’s rule. Write short notes on Statistical reasoning CO2 L3 09M
with Bayes theorem.
OR
4. a) Discuss the Dempster-Shafer Theory and how it is different other from CO2 L2 08M
other techniques.
b) Build a cancer diagnoses network model using Bayesian networks. CO2 L3 08M
c) Prove that “Every Dog has bitten every Mail Carrier”, using partitioned CO2 L3 09M
Semantic Network.

Name & Signature Scrutinized by (Name & Signature)

of Course Instructors 1)
1) 2)
2)
HOD IQAC

Page 2 of 2