AI ALL Units Every IMP Question
AI ALL Units Every IMP Question
UNIT 01
2025 MST 1
Q.2 Attempt any two:
i. What is Intelligence Composed of? What are the task domains of AI? Explain in
details. (6 marks)
ii. What is AI? Write Importance and applications of AI in details. (6 marks)
iii. What is LISP? Write a lisp program to calculate factorial of given number using
recursion. (6 marks)
2024
Q.2 i. Define artificial intelligence. 2
ii. What are the 3 approaches to AI? Explain. 3
iii. What are the application areas of artificial intelligence? 5
OR
iv. State out features of LISP programming. Describe any 4 basic list manipulation
functions of LISP. 5
2023
Q.2
i. What is the difference between strong AI and weak AI? **2**
ii. Define Artificial Intelligence and list its two main branches. **3**
iii. What are the different AI techniques? Briefly explain any two techniques. **5**
OR
iv. Write a LISP program to add the numbers 5 and 7. **5**
UNIT 02
2025 MST 1
Q.3 Attempt any two:
i. What do you mean by Heuristic Search? Explain with Example. Also difference
between informed and uninformed search. (6 marks)
ii. Define and solve Missionaries and Cannibals problem. (6 marks)
iii. Explain Water Jug Problem with solution. (6 marks)
2024
Q.3
i. What do you mean by heuristic search? Explain with example. **3**
ii. Explain hill climbing algorithm with an example. **7**
OR
iii. Solve the following 8-puzzle problem using A* algorithm. **7**
Consider g(n) = Depth of node, h(n) = No. of misplaced tiles-
Initial state:
|2|8|3|
|1|6|4|
|7| |5|
Goal State:
|1|2|3|
|8| |4|
|7|6|5|
2023
Q.3
i. Define informed search and give an example of an informed search algorithm. **2**
ii. Explain the A* algorithm in detail. Discuss its advantages and disadvantages. **8**
OR
iii.Explain the hill-climbing algorithm in detail. Discuss its advantages and
disadvantages. **8**
UNIT 03
2025 MST 2
Q.2
i. How predicate logic is helpful in knowledge representation. (3 marks)
ii. Define Skolemization. Explain Horn Clause with example. (3 marks)
iii. Explain inferential knowledge and procedural knowledge with example. (6 marks)
OR
iv. Give semantic network representation for the following facts: (6 marks)
(i) Raja is a bank manager.
(ii) Raja works in SBI located in Medicaps university campus
(iii) Raja is 26 years old
(iv) Raja has blue eyes
(v) Raja is younger than Piyush.
2024
Q.4 Attempt any two:
i. Explain forward and backward chaining with example. – 5 marks
ii. Explain inferential knowledge and procedural knowledge with example. – 5 marks
iii. Convert the following sentences to predicate logic – 5 marks
(a) Sunil was intelligent
(b) All men drink coffee
(c) The ball color is red
(d) Someone is crying
(e) All Romans were either loyal to Caesar or hated him
2023
Q.4
i. Define the theory of first-order logic and discuss its advantages over propositional
logic. – 3 marks
ii. Discuss the process of forward chaining in first-order predicate logic. – 7 marks
OR
iii. Explain the concept of Horn's clauses and its importance in knowledge
representation. – 7 marks
UNIT 04
2025 MST 2
Q.3 Attempt any two:
i. Define planning? List the components of planning system? (6 marks)
ii. Which is the best way to go for Game playing problem? (6 marks)
iii. Explain alpha-beta cut-offs in game playing with example. (6 marks)
2024
Q.5
i. What are the characteristics of game playing? – 2 marks
ii. Define planning. List the components of planning system. – 3 marks
iii. Explain alpha-beta cut-offs search algorithm with example. – 5 marks
OR
iv. Explain goal stack planning with example. – 5 marks
2023
Q.5
i. Explain the concept of minimax search. How is it used in game playing? – 4 marks
ii. Discuss the limitations of using minimax search in game playing. – 6 marks
OR
iii. Explain the concept of non-linear planning and provide examples of domains where
it is useful. – 6 marks
UNIT 05
2024
Q.6 Attempt any two:
i. What are the different kinds of learning in AI? Explain in detail. 5
ii. Although we have human experts in every field, then what is the need to develop an
expert system? 5
iii. Give structure of an expert system. Describe its components. 5
2023
Q.6 Attempt any two:
i. What are the limitations of expert systems? 5
ii. Explain the concept of knowledge acquisition in expert systems. 5
iii. What is explanation-based learning in artificial intelligence? 5