Download GTU (Gujarat Technological University Ahmedabad) B.Tech/BE (Bachelor of Technology/ Bachelor of Engineering) 2020 Summer 8th Sem 2180703 Artificial Intelligence Previous Question Paper
Enrolment No.___________
GUJARAT TECHNOLOGICAL UNIVERSITY
BE ? SEMESTER VIII EXAMINATION- SUMMER 2020
Subject Code: 2180703
Date:26/10/2020
Subject Name: Artificial Intelligence
Time: 02.30 pm to 05.00 pm
Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
MARKS
Q.1 (a) What do you understand by Backtracking? What is natural
03
advantage of Backtracking?
(b) Define the following words in the context of AI
04
(i) Intelligence (ii) Knowledge (iii) Information (iv) logical
reasoning
(c) Draw the state space for given problem. You have three jugs of
07
capacity of 12 lietrs, 8 literss, and 3 liters. 12 liter of Jug is full of
water while other two jugs are given empty. You have to obtain 2
liters of water in 12 liters of jug. You can pour the water on the
ground. But no additional water is given. Formulate the state space
for the given problem. Solve the problem and suggest the strategy.
Q.2 (a) Discuss the concept of "Heuristic" with an example.
03
(b) How do you compare Hill climbing technique with A*
04
algorithm.
(c) Solve the following cryptarithmetic problem. Every letter must
07
be assigned unique digit between 0 to 9.
W
I
R
E
+
M
O
R
E
M
O
N
E
Y
OR
(c) Discuss Best first search technique.
07
Q.3 (a) Briefly discuss Declarative and procedural knowledge.
03
(b) Represent the following sentences in first-order logic
04
1. Some students took English subject.
2. Every student who takes English passes it.
3. Every person who buyes policy is a smart.
4. No person buyes an expensive policy.
(c) Take any instance of 8 Puzzle problem and show its solution
07
with A* algorithm.
OR
Q.3 (a) Define Propositional and predicate logic.
03
(b) What are the primary problems with Hill climbing? Discuss
04
1
(c) For given following joint probability distribution of two
07
Boolean variables, Find out the following probabilities?
(i)
P(Cavity)
(ii)
P(~Toothache)
(iii)
P(Cavity|Toothache)
Toothache
~Toothache
Cavity
0.04
0.06
~Cavity
0.01
0.89
Q.4 (a) How do you define Artificial neural network? How does it
03
learn?
(b) What is the importance of Fuzzy logic? How do you perform
04
union, intersection and complement operation on the Fuzzy
sets?
(c) Elaborate iterative deepening.
07
OR
Q.4 (a) Explain the following terms
03
(i)
Semantic Nets (ii) Frames
(b) List out the property of Monotonic and Non monotonic
04
reasoning.
(c) Define Natural language processing and explain Discourse and
07
Pragmatic processing.
Q.5 (a) Discuss the concept of LIST in prolog with suitable example.
03
(b) Write a prolog program which can list odd and even numbers
04
from the given input list.
(c) Simulate the working of Tic-tac-toe problem with Minimax
07
technique.
OR
Q.5 (a) List out the few properties of Prolog programming.
03
(b) What is the purpose of fail predicate in prolog? Show the
04
purpose with an example.
(c) What do you understand by classification in Neural Network?
07
Briefly explain perceptron algorithm and also narrate its
limitation.
*************
2
This post was last modified on 04 March 2021