USN 1 R N C S

RNS Institute of Technology

Department of CSE
V Semester - I Test – September 2019
Artificial Intelligence (17CS562)

Duration: 90 mins. Max Marks: 50 Time: 2:00-3:00 am Date: 12/09/2019

NOTE: Answer FIVE full questions.
Don’t write anything on question paper other than USN.
Qn. Questions Marks BCL CO
No.
1 a) Give any two definitions for Artificial Intelligence (AI) 4 L1 CO1
b) List and briefly explain the task domains of AI 6 L2 CO1
OR
2 a) State physical symbol system hypothesis 2 L1 CO1
b) Mary went shopping for a new coat. She found a red one she really liked. When
she got it home, she discovered that it went perfectly with her favorite dress.
Attempt to answer each of the following questions with script as world model.
8 L3 CO1
i) What did Mary go shopping for?
ii) What did Mary find that she liked?
iii) Did Mary buy anything?

3 a) There are 2 water jugs of 4-litre and 3-litre. Neither has any measuring
marker. There is a tap that can be used to fill the jugs with the water.
10 L2, L3 CO1
Indicate how 4-litre jug can be filled half. Solve this Water-Jug problem
by giving complete set of production rules and state space tree.
OR
4 a) Write a note on role of control strategies in solving a problem
4 L2 CO1
mentioning their desirable characteristics.
b) Write an algorithm for BFS and mention its demerits 6 L2 CO1

5 a) What are AI problem characteristics? Give an example for each. 10 L2 CO1

OR
6 a) Write an algorithm for generate and test strategy. 5 L2 CO1
b) Write an algorithm for simple hill-climbing search Technique. Briefly
discuss about the problems in hill climbing and the ways of dealing 5 L2, L4 CO1
with these problems.

7 a) What are the four properties that every knowledge representation

2 L1 CO2
scheme/method should possess?
b) Explain the following approaches for knowledge representation with an
example for each
8 L2 CO2
(a) Simple relational knowledge (b) Inheritable knowledge
(c) Inferential knowledge and (d) Procedural knowledge
OR
8 a) Define the following with examples in respect of sentences in Propositional
logic 4 L2 CO2
a. Logical Equivalence b. Validity or Tautology
Bloom’s Cognitive Levels (BCL): L1: Remember, L2: Understand, L3: Apply, L4: Analyze, L5: Evaluate, L6: Create
 c. Satisfiability or Contingency d. Contradiction
b) Decide whether each of the following sentences is valid, unsatisfiable or
neither
I. (Smoke  Fire)  (Smoke  Fire) 6 L3 CO2
II. (Smoke Heat)  Fire) ( (Smoke  Fire) V (Heat  Fire))
III. (Big  Dumb) V Dumb

9 a) Represent the following sentences in First-order Logic using

consistent vocabulary
a. Some students took French in Spring 2001
b. Every student who takes French passes it
c. Only one student took Greek in Spring 2001
d. The best score in Greek is always higher than the best
score in French 10 L3 C02
e. Every person who buys a policy is smart
f. No person buys an expensive policy
g. Politicians can fool some of the people all the time, and
they can fool all of the people some of the time, but
they can’t fool all of the people all of the time
h. All Germans speaks the same language
OR
10 a) Consider the following facts
1. Marcus was a Man
2. Marcus was a Pompeian
3. Marcus was born in 048 AD
4. All men are mortal
5. All Pompeian’s died in 079 AD
10 L3,L4 CO2
6. No mortal lives for more than 150 years
7. Now it is 2003 AD

Convert them into wffs in predicate logic. Is it possible to prove that

"Marcus is not alive now"? If not, what additional data is to be
assumed? Assume them and prove that "Marcus is not alive now".

Course Outcomes (CO):

CO1: Analyze and formalize the real world problems as a state space, graph, design heuristics and select
amongst different search or game based techniques to solve them.

CO2: Attain the capability to represent and solve various real life problem using logic based techniques
and use this to perform inference or reasoning.

Bloom’s Cognitive Levels (BCL): L1: Remember, L2: Understand, L3: Apply, L4: Analyze, L5: Evaluate, L6: Create