Roll No.

Total No. of Questions: 09 Total No. of Pages: 02

B. Tech. (CSE) (Sem. 7, 8)
ARTIFICAL INTELLIGENCE
Subject Code: BTCS-701
Paper ID: A2985
Time: 3 Hrs. Max. Marks: 60

INSTRUCTIONS TO CANDIDATES:
1. Section A is COMPULSORY consisting of TEN questions carrying TWO marks
each.
2. Section B contains FIVE questions carrying FIVE marks each and students have
to attempt any FOUR questions.
3. Section C contains THREE questions carrying TEN marks each and students
have to attempt any TWO questions.

SECTION A
1.
a) What is state space search?

o m
.r c
b) What is Conflict Resolution Strategies

m
c) What is an inference engine?

d)

p e
What is a Rule based programming
o
e)
a
What is a monotonic Production System

p .r c
r e
f) What is a belief network

g)

h) b
What is declarative knowledge

What is a fuzzy set

a p
i)

j)
What is an expert system?

What is a frame problem?

b rp
SECTION B

2. What is a Spatial Reasoning? What are the problem areas of spatial reasoning?

3. Express the following facts in clause form

i) Blondes have more fun

ii) All men are created equal

iii) You always hurt the one you love

| M71893 Page 1 of 2
4. What are the various heuristic techniques .Explain how they are different from the
solution guaranteed techniques.

5. Describe in detail the differences between language understanding and

language generation.

6. What is an expert system. What are the main advantages in keeping the knowledge
base separate from the control module in knowledge based systems.

SECTION C

7. Express the following sentences as Semantics Net structure and conceptual

dependencies.

a) All those who code in c language are a programmer.

b) Sam gave Mary a box of candy.

m
8. What are the characteristics of a AI problem. Discuss with the help of
travelling salesman problem.

o
.r c
9. What is the mini Max search technique? What is a alpha beta cutoff.

p e o m
p a .r c
b r p e
a
b rp

| M71893 Page 2 of 2