Gujarat Technological UniversitySummer 2024 Examination

GTU 3170716 Artificial Intelligence (AI) Summer 2024 Paper Solution & PDF

B.E. · Computer Engineering · Semester 7 · Subject Code: 3170716
Download Official GTU PDF
Share:
Total Marks70 MarksExternal theory exam
Passing Marks23 Marks33% minimum cutoff
Exam Duration2.5 Hours2:30 PM – 5:00 PM
Paper Structure5 QuestionsWith internal OR choices
Jump toQ1Q2Q3Q4Q5

Question 1

14 MarksMedium
(a)

Define the term: Artificial Intelligence. State various applications of Artificial Intelligence.

3 Marks
(b)
Enlist and briefly discuss the major task domains of Artificial Intelligence.
4 Marks
(c)
Explain AI problem characteristics in detail.
7 Marks

Question 2

14 MarksMedium
(a)

What is meant by control strategy? State the requirements of a good control strategy.

3 Marks
(b)
Explain the nonmonotonic reasoning.
4 Marks
(c)
Consider the water jug problem stated below:

You are given two jugs, a 5-litre one and a 4-litre one. Neither has any measuring marker on it. There is a pump that can be used to fill the jugs with water. How can you get exactly 2-litre of water into the 4-litre jug? Explain how this problem can be solved using State Space Search. Also, give the production rules to solve this problem and derive a feasible solution using the same.

7 Marks
OR OPTION
(c)

In the missionaries and cannibals problem, three missionaries and three cannibals must cross a river using a boat which can carry at most two people, under the constraint that, number of cannibals should be lesser than or equal to the missionaries on either side. The boat cannot cross the river by itself with no people on board. For the above mentioned problem, describe state space representation, actions, start and end state.

7 Marks

Question 3

14 MarksMedium
(a)

Translate these sentences into formulas in predicate logic.

1John likes all kinds of food.
2Apples are food.
3Chicken is food.
4Anything anyone eats and isn’t killed-by is food.
5Bill eats peanuts and is still alive.
6Sue eats everything Bill eats.
3 Marks
(b)
Discuss the following terms with respect to fuzzy logic theory:
  • Membership function
  • Linguistic variable
4 Marks
(c)

Write an objective of hill climbing method. Discuss any one type of hill climbing in detail with its algorithm.

7 Marks
OR OPTION
(a)
Write the proposed solution(s) for the problems occurred in hill climbing.
3 Marks
(b)
Explain the natural language processing steps in brief.
4 Marks
(c)
Explain forward and backward reasoning with suitable example(s).
7 Marks

Question 4

14 MarksMedium
(a)
Explain problem reduction using “AND-OR” graph.
3 Marks
(b)
Discuss goal stack planning in brief.
4 Marks
(c)
Consider the following facts:
1)Steve only likes easy courses.
2)Science courses are hard.
3)All the courses in the HaveFun department are easy.
4)BK301 is a HaveFun department course. Use resolution to answer the question “What course would Steve like?”
7 Marks
OR OPTION
(a)
Write the basic differences between declarative and procedural knowledge.
3 Marks
(b)

Solve the following cryptarithmetic problem using constraint satisfaction. L E O + L E E = A L L

4 Marks
(c)

Explain the minimax search procedure for game playing using suitable example. What is the significance of alpha-beta cut-offs?

7 Marks

Question 5

14 MarksMedium
(a)
Write a brief note on best-first Search.
3 Marks
(b)

Write a prolog program to count the number of elements present in the given list.

4 Marks
(c)

Discuss different types of learning in artificial neural networks. Also write the differences between/among them.

7 Marks
OR OPTION
(a)

State the factors which may make understanding of natural language difficult for a computer.

3 Marks
(b)
Write a prolog program to demonstrate the use of cut and fail predicates.
4 Marks
(c)
Explain Hopfield networks.
7 Marks
College Exam Groups

Studying for Artificial Intelligence?

Circulate this solved paper with KaTeX formulas and 1-click AI step solvers to your batchmates on WhatsApp or Telegram.

About this Examination Paper & Attribution

Official Gujarat Technological University (GTU) examination paper and step-by-step solutions for Artificial Intelligence (AI) (Summer 2024, B.E. · Computer Engineering, Sem 7). Features complete 70-mark regular & remedial examination pattern, official marking distribution across all 5 questions, and direct 1-click official PDF download.

Transcribed for student exam preparation from Gujarat Technological University official examination archives. Questions, syllabus guidelines, and curriculum marking schemes remain the intellectual property of Gujarat Technological University.

Download PDF