Seat No.: ________ Enrolment No.

___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE – SEMESTER- VII EXAMINATION-SUMMER 2023
Subject Code: 3170716 Date: 28/06/2023
Subject Name: Artificial Intelligence
Time: 10:30 AM TO 01:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Simple and non-programmable scientific calculators are allowed.

MARKS
Q.1 (a) Explain the “Turing test”. 03
(b) Explain the different issues in Knowledge representation. 04
(c) Enlist and discuss major task domains of Artificial Intelligence. 07

Q.2 (a) Define i) Local Maximum ii) Plateau iii) Ridge 03

(b) Explain Best First Search method. 04
(c) Discuss and Analyze Tower of Hanoi problem with respect to the 07
seven problem characteristics
OR
(c) Explain Water Jug Problem With Example. 07
Q.3 (a) Explain the Backward Reasoning. 03
(b) Discuss with example: Constraint Satisfaction Problem. 04
(c) Explain Semantic Net & Frame with suitable example. 07
OR
Q.3 (a) List out the property of Non monotonic reasoning. 03
(b) Explain the steps of unification in predicate logic. 04
(c) State the Bayes theorem. Illustrate how a Bayesian Network can 07
be used to represent causality relationship among attributes.

Q.4 (a) What is State Space of a Problem? 03

(b) What are the limitations of Propositional Logic? 04
(c) Consider the following sentences: 07
• Raj likes all kinds of food.
• Apples are food.
• Anything anyone eats and isn’t killed by is food.
• Sachin eats peanuts and is still alive.
• Vinod eats everything Sachin eats. Now, attempt following:
i. Translate these sentences into formulas in predicate
logic.
ii. Use resolution to answer the question, “What food does
Vinod eat?”
OR
Q.4 (a) Compare Fuzzy Vs Crisp Logic. 03
(b) Explain alpha-beta cut off search with and example 04
(c) Simulate the working of Tic-tac-toe problem with Minimax 07
technique.

Q.5 (a) Explain Hopfield Network. 03

(b) Explain Steps of Natural Language Processing. 04
(c) Write a prolog program to find minimum number from the given 07
input list.
1
 OR
Q.5 (a) Explain Expert System Shells. 03
(b) Explain Cut and Fail Predicate With Example. 04
(c) Explain Various Types of Cross Over Operators in Genetic 07
Algorithm.
*************

2
Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–VII (NEW) EXAMINATION – WINTER 2022
Subject Code:3170716 Date:05-01-2023
Subject Name:Artificial Intelligence
Time:10:30 AM TO 01:00 PM Total Marks:70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Simple and non-programmable scientific calculators are allowed.
Marks
Q.1 (a) Explain Turing test. 03
(b) What is production system? Discuss the component of production system. 04
(c) What is artificial intelligence? Explain application of AI. 07

Q.2 (a) Write an algorithm for the breadth first search. 03

(b) Why hill climbing is better than generate and test? Write algorithm for 04
simple hill climbing.
(c) Explain the state space search with the use of 8 Puzzle Problem 07
OR
(c) Explain AI Problem characteristics in detail. 07

Q.3 (a) What is heuristic search? Discuss with an example. 03

(b) Explain Problem Reduction using “AND-OR” graph. 04
(c) What do you mean by constraint satisfaction problems? Explain constraint 07
propagation algorithm using suitable example.
OR
Q.3 (a) Differentiate procedural and declarative knowledge. 03
(b) Write a short note on non monotonic reasoning. 04
(c) Write and explain algorithm for resolution in propositional logic with 07
suitable example.

Q.4 (a) Explain forward and backward reasoning. 03

(b) Demonstrate the use of Repeat Predicate in Prolog with example. 04
(c) Explain the various method of knowledge representation with suitable 07
example.
OR
Q.4 (a) Briefly explain perceptron. 03
(b) Explain morphological and syntax analysis phases of NLP. 04
(c) Explain the architecture of expert system with suitable sketch. 07

Q.5 (a) Explain Probability and Bay’s Theorem. 03

(b) Explain the components of planning system. 04
(c) Explain the MiniMax search procedure for Game Playing. Also explain 07
alpha and Beta cut-offs to improve the performance of MinMax procedure.
OR
Q.5 (a) Explain supervised and unsupervised learning. 03
(b) Explain about the basic operators in genetic algorithms. 04
(c) Write following prolog programs: 07
1) To find factorial of a given number.
2) To find the nth element of a given list.
***************
1
Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–VII (NEW) EXAMINATION – SUMMER 2022
Subject Code:3170716 Date:03/06/2022
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.
4. Simple and non-programmable scientific calculators are allowed.

Q.1 (a) Define AI. What are the task domains of AI? 03
(b) Explain Water Jug problem with Sate Space Search method. 04
(c) Explain Best First Search with suitable example. 07

Q.2 (a) Define the following. 03

1. Modus Ponens 2. Horn Clause 3. Existential Quantifier
(b) Explain Semantic Net with example. 04
(c) Consider the following sentences: 07
 Rita likes all kinds of food.
 Apples are food.
 Anything anyone eats and isn’t killed by is food.
 Rahi eats peanuts and is still alive.
 Tanvi eats everything Rahi eats.

i. Translate these sentences into formulas in predicate logic.

ii. Use resolution to answer the question, “What food does Tanvi eat?”
OR
(c) Explain Forward Reasoning and Backward Reasoning with example. 07

Q.3 (a) Explain Expert System Shell with example. 03

(b) Explain MiniMax search procedure. 04
(c) Explain Artificial Neural Network. 07
OR
Q.3 (a) Draw and explain architecture of Expert System. 03
(b) Show the use of Alpha-Beta pruning. 04
(c) Explain Backpropagation algorithm in Neural Network. 07

Q.4 (a) Briefly explain any one application of Natural Language Processing. 03
(b) A bag I contains 4 white and 6 black balls while another Bag II contains 4 04
white and 3 black balls. One ball is drawn at random from one of the bags,
and it is found to be black. Find the probability that it was drawn from Bag
I.
(c) Explain Roulette-Wheel selection method of genetic algorithm. 07
OR
Q.4 (a) Enlist and describe different phases involved in Natural Language 03
Processing.
(b) The task is to recognize English alphabetical characters (F, E, X, Y, I, T) 04
in an image processing system. Define two fuzzy sets 𝐼̃ and 𝐹̃ to represent
the identification of characters I and F.
𝐼̃={(F, 0.4), (E, 0.3), (X, 0.1), (Y, 0.1), (I, 0.9), (T, 0.8)}
𝐹̃ ={(F, 0.99), (E, 0.8), (X, 0.1), (Y, 0.2), (I, 0.5), (T, 0.5)}
1
 Find the following.
1. 𝐼̃ ∪ 𝐹̃
2. 𝐼̃ − 𝐹̃
(c) Describe the phases of genetic algorithm. 07

Q.5 (a) Explain planning problem. 03

(b) Explain limitations of Hill Climbing algorithm. 04
(c) Explain Cut and Fail predicates in Prolog. 07
OR
Q.5 (a) Explain how planning is different from search procedure? 03
(b) Compare DFS and BFS. 04
(c) Write a Prolog program to merge two sequentially ordered (ascending) lists 07
into one ordered list.

*************

2
Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–VII (NEW) EXAMINATION – WINTER 2021
Subject Code:3170717 Date:15/12/2021
Subject Name:Cloud Computing
Time:10:30 AM TO 01:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Simple and non-programmable scientific calculators are allowed.

MARKS

Q.1 (a) Explain Challenges and Applications of Cloud computing. 03

(b) What are the advantage of Virtualization using in cloud computing? 04
(c) Explain various layers of Cloud Computing. 07

Q.2 (a) Difference between public and private cloud. 03

(b) What are the services provide by SaaS? 04
(c) What are the benefits of “Platform As a service”(PaaS)? Explain with 07
example.
OR
(c) Describe Virtual Machine Migration Services. 07
Q.3 (a) Write a short note on Load Balancing. 03
(b) Explain Hyper Visor. 04
(c) Describe how Virtualization helps to manage Data Center. 07
OR
Q.3 (a) Explain Virtual Clusters. 03
(b) Define Porting Applications of virtualization. 04
(c) Elaborate CPU virtualization with example. 07
Q.4 (a) Explain Billing and Metering Services. 03
(b) Outline the characteristics of server virtualization and application 04
virtualization.
(c) Explain how to manage Inter Cloud Resource Management. 07
OR
Q.4 (a) Explain Digital Signatures. 03
(b) List down the Emerging Cloud Management Standards. 04
(c) Enlist the services that are provided by Azure Cloud. 07

Q.5 (a) What are the basic Issues of Securing the Cloud? 03
(b) Explain Autonomic Security Storage Area Networks. 04
(c) Describe the Google AppEngine Architecture and core concepts. 07
OR
Q.5 (a) List out various Challenges for Cloud Security. 03
(b) Write a short note on Identity Management and Access Control. 04
(c) Explain how to perform Disaster Recovery in Clouds? 07

*************