Download B - Search

Reg.No:
SNS College of Technology, Coimbatore-35.
(Autonomous)
B.E/B.Tech- Internal Assessment -I
Academic Year 2016-2017(Even)
Sixth Semester
Computer Science and Engineering
CS308 - Artificial Intelligence
Maximum Marks: 50
Answer All Questions
B
Time: 11/2 Hours
PART - A (5 x 1 = 5 Marks)
1.
An agent that acts on previous percept history is _________.
a) Simple reflex agent
b) Model based reflex agent
c) Goal based reflex agent
2.
d) Learning agent
Space complexity of Breadth First Search is __________.
a) O(bd+1)
b) O(bl)
c) O(bd)
3.
4.
5.
d) O(bm)
The command used to add new sentences in knowledge database is__________.
a) TELL
b) ASK
c) UPDATE
d) SEARCH
_________uses connectives like AND, OR and NOT in its description.
a) Atomic sentence
b) Complex sentence
c) quantified sentence
d) Temporal sentence
The standard patterns of inference that can be applied to derive chains of conclusions
that lead to the desired goal is ________.
a) Modus Ponen’s rule
b) Associative rule
c) de-Morgans law
d) Distributive law
PART - B (5 x 2 = 10 Marks)
6.
Define rational agent.
7.
State the characteristics of problem formulation
1
8.
Define unification and lifting.
9.
Differentiate forward and backward chaining.
10. Apply first-order logic to the following sentences.
a) “King John has a crown on his head”
b) “All kings are persons”
PART – C (14+14+7=35 Marks)
11. (a) Explain about various heuristic search strategies.
14
(or)
(b) Outline the components in different types of agent programs.
14
12. (a) Discuss in detail about knowledge based agents with example.
14
(or)
(b) Illustrate forward and backward chaining with an example.
14
13. (a) Explain briefly about graph coloring problem in CSP.
7
(or)
(b) Discuss the steps involved in knowledge engineering.
7
**********************
Prepared by
Verified by
2
HoD/DEAN