Gujarat Technological UniversityWinter 2025 examination

GTU 3170716 Artificial Intelligence (AI) Winter 2025 Question Paper & PDF

B.E. · Computer Engineering · Semester 7 · Subject code 3170716
Download official PDFView PDF here
Share with your class
Total
70 marks
To pass
23 marks (33%)
Duration
2.5 Hours 10:30 AM – 1:00 PM
Questions
5 with internal choice
No solutions on this paper yetNeed them for your exam? Ask once. Papers that students ask for are solved first, and we aim to add them within 24 hours.

12 of 25 questions on this paper were also asked in other years. 2 more are types of question GTU sets again with new data. Each is marked below with the years it appeared.See all 36 repeated 3170716 questions, most asked first

Q.1

14 Marks
(a)
3 marks
Give classification of Artificial Intelligence.
(b)
4 marksAsked in 3 of 7 papers
Discuss the requirement of good control strategy in AI.

Also asked in Winter 2024 Q1b, Summer 2024 Q2a

(c)
7 marksAsked in 3 of 7 papers
Illustrate the AI problem characteristics in detail with example.

Also asked in Winter 2024 Q1c, Summer 2024 Q1c

Q.2

14 Marks
(a)
3 marks
Differentiate Hill Climbing and Best First Search algorithm.
(b)
4 marksSame type asked in 5 of 7 papers

What do you mean by state space representation of a problem? Illustrate how you can represent following water jug problem as a state space search: There are two jugs (without any measuring marks on them) of 4 and 3 liters capacity, respectively. There is a tap of water to fill the jugs. The objective is to fill the 4-liter jug with exactly 2 liter of water.

Also asked in Summer 2026 Q1c, Summer 2024 Q2c, Winter 2023 Q1c, Summer 2023 Q2c OR

(c)
7 marks

Apply the A* algorithm to optimize the route for a delivery truck that needs to visit multiple locations. Assume a map with at least four nodes (locations) and distances between them, along with specified start and goal locations. Demonstrate how A* finds the most efficient route. Explain the use of the cost function and heuristic in this context.

(c)
7 marks
Discuss Best First Search algorithm with the example of 8-puzzle problem.

Q.3

14 Marks
(a)
3 marksAsked in 3 of 7 papers
Differentiate procedural and declarative knowledge.

Also asked in Winter 2024 Q3a, Summer 2024 Q4a OR

(b)
4 marksAsked in 2 of 7 papers
Discuss the different approaches to knowledge representation.

Also asked in Winter 2024 Q4c

(c)
7 marksSame type asked in 4 of 7 papers

Solve following cryptarithmetic puzzle. BEST + MADE = MASER

Also asked in Summer 2026 Q3c, Summer 2025 Q1c, Summer 2024 Q4b OR

(a)
3 marks

Perform the unification of following atomic sentences. (i.e. Find the most general unifier)

1Find(Raj, x); Find(y, Mohan(y))
2T(f(x), g(y), h(z)) ; T(f(a), g(b), h(c))
(b)
4 marksAsked in 5 of 7 papers
Explain Hopfield Network with example.

Also asked in Summer 2025 Q5b OR, Winter 2024 Q4b, Summer 2024 Q5c OR, Summer 2023 Q5a

(c)
7 marks

Translate following sentences to predicate logic and prove “West is criminal” using resolution.

1It is a crime for an American to sell weapons to hostile nations.
2All the missiles were sold to Nono by West.
3The country Nono is an enemy of America.
4An enemy of America counts as hostile.
5Nono has some missiles.
6Missiles are weapons. 7. West is an American.

Q.4

14 Marks
(a)
3 marksAsked in 2 of 7 papers
Explain the significance of crossover in Genetic Algorithms.

Also asked in Summer 2023 Q5c OR

(b)
4 marksAsked in 6 of 7 papers
Explain non monotonic reasoning.

Also asked in Summer 2026 Q2c OR, Summer 2025 Q3b, Winter 2024 Q3a OR, Summer 2024 Q2b, Winter 2023 Q3a

(c)
7 marks

What are the applications of Bayesian Networks? Explain it with suitable example.

(a)
3 marksAsked in 4 of 7 papers
Differentiate propositional logic and predicate logic.

Also asked in Summer 2026 Q4b OR, Summer 2025 Q3a, Winter 2023 Q2a

(b)
4 marks

Assume the following facts.

1Steve only likes easy courses.
2Science courses are hard.
3All the courses in the basket weaving department are easy.
4BK301 is a basket weaving course. Translate above statements to predicate logic and use forward chaining to answer the question, “What course would Steve like”
(c)
7 marksAsked in 4 of 7 papers

Illustrate min-max algorithm with alpha beta cut off by taking suitable example.

Also asked in Summer 2024 Q4c OR, Winter 2023 Q4c OR, Summer 2023 Q4b OR

Q.5

14 Marks
(a)
3 marks

What is semantic analysis in NLP, and how is it different from syntactic processing?

(b)
4 marks
Write a prolog program to find a factorial of a given number.
(c)
7 marksAsked in 6 of 7 papers
Demonstrate the use of Cut and Fail predicates in Prolog with example.

Also asked in Summer 2025 Q5c, Winter 2024 Q2a, Summer 2024 Q5b OR, Winter 2023 Q5c, Summer 2023 Q5b OR

(a)
3 marksAsked in 2 of 7 papers
Explain Hierarchical Planning.

Also asked in Summer 2025 Q4a

(b)
4 marksAsked in 2 of 7 papers
Explain syntax and morphological analysis phases of NLP.

Also asked in Winter 2023 Q5a

(c)
7 marks
Write following Prolog programs:
1To display all elements of a list.
2To append one list to another list.

More Artificial Intelligence papers

Questions repeat across sessions. Working through two or three papers shows you which topics GTU asks most.

Preparing with friends?

Send this paper to your class group. Every question has its own link.

About this paper

Official Gujarat Technological University (GTU) examination paper for Artificial Intelligence (AI) (Winter 2025, 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.

ViewDownload PDF