CS/MSc/CSE/odd/Sem-3rd/MCS-303/20 14-15

MCS-303

ARTIFICIAL INTELLIGNECE

Time Allotted: 3 Hours Full Marks: 70

The questions are of equal value.

The figures in the margin indicate full marks.
Candidates are required to give their answers in their own words as far as practicable.

GROUP A
(Multiple Choice Type Questions)
l. Answer all questions. 10x1 = 10

(i) Which one is heuristic search?

(A) Breadth First Search (B) Depth First Search
(C) A * Search (D) none of these

(ii) One main objective of AI is

(A) to solve day to day activities
(B) to diagnose disease
(C) to work with natural language processing
(D) both (B) and (C)

(iii) Expert system works with

(A) database engine (B) servlet
(C) inference engine (D) all of these

(iv) MYCIN system was developed

(A) to diagnose meningitis and infectious blood diseases
(B) to identify thumb ipression
(C) for pattern matching
(D) none of these

39059 1
CSIMSc/CSE/odd/Sem-3 rdlM CS-303/20 14-15

(v) BFS is
(A) uninformed search (B) informed search
(C) bidirectional search (D) heuristic search

(vi) Which of the following problems does not occur in heuristic search
(A) plateau (B) ridge
(C) local maxima (D) local minima

(vii) Spot is a dog can be represented by

(A) spot( dog) (B) dog(spot)
(C) Isdog(spot) (D) both (B) and (C)

(viii) Theorem proving is an example

(A) declarative knowledge (B) procedural knowledge
(C) heuristic (D) none of these

(ix) Simulated Annealing is a variation of

(A) BFS (B) hill climbing
(C) heuristic search (D) constraint satisfaction

(x) Which one is the search for OR graph

(A) A* (B) AO*
(C) Generate and Test CD)none of these

GROUPB
(Short Answer Type Questions)

Answer any three of the following questions. 3x5 = 15

2. Explain AND-OR graph.

3. How an informed search is different from an uninformed search?

4. Compare and contrast BFS and DFS.

5. Write a short note on Hill Climbing.

39059 2
CSIMSc/CSE/odd/Sem-3rdIMCS-303/2014-15

6. What are the different tasks which can be performed by an Artificial

Intelligent System?

7. Define and describe an expert system.

GROUpe
(Long Answer Type Questions)

Answer any three of the following questions. 3 x 15 = 45

8. (a) You are given two jugs, a 4 liter and a 3 liter neither have any mark on 6+3+3+3
it. There is a pump by which this two jugs can be filled as many times
as you want. Show the steps to obtain exactly 2 liters of water into the 4
liter jug.
(b) Represent the following statements in FOPL :
Everyone is loyal to someone
o employee earns more than the president
All employees earning Rs. 20,000 or more per month pay tax.

9. Write short notes on any three of the following:

(a) Different Crossovers in Genetic Algorithm
(b) Defuzzification
(c) Simulated Annealing
(d) Tic tac toe algorithm
(e) Generate and test

10.(a) Write down and discuss A * algorithm showing how it performs search 9
on an OR graph.
(b) Write down the algorithm ofBFS. 6

11.(a) Explain Hopfield network along with the concept of parallel relaxation. 6
(b) Write down the Fixed Increment Perception Learning Algorithm. 9

12.(a) Discuss Roulette wheel selection with respect to reproduction III 6

Genetic Algorithm.
(b) Define membership function and support of a fuzzy set. 5
(c) How mutation is done with respect to Genetic Algorithm? 4

39059 3