R20
QP Code: R20A31CS03
Anurag University
III-B Tech I-Semester End Examinations, December-2022
Course: Fundamentals of Artificial Intelligence
(Only for CSE)
Time: 3Hours Max Marks: 60
Section –A (Short Answer type questions)
Answer all questions: (10 x 2 =20Marks)
1. Differentiate between Natural(Human) Intelligence & Artificial Intelligence.
2. Mention some related fields of Artificial Intelligence
3. Show that DFS is neither complete nor optimal search
4. What is the Difference between informed search and uninformed search in AI?.
5. Explain MINIMAX search technique/algorithm with an example
6. What is alpha beta pruning / search
7. What is formal logic? Give an example
Convert the following sentences into wff of Predicate Logic ( First order logic).
(i) Ruma dislikes children who drink tea.
(ii) Any person who is respected by every person is a king
8. Convert the following sentences into wff of Predicate Logic ( First order logic).
(i) Ruma dislikes children who drink tea.
(ii) Any person who is respected by every person is a king
9. Explain in detail Markov Model and its applications in Artificial Intelligence
10. What is an expert system?
Section—B (Essay Answer type questions)
Answer all questions: (5x8=40 Marks)
11. A) Write short notes on the following i) Weak AI & Strong AI ii) History and
application of AI
OR
B) Explain Goal Based Agent and Utility based Agent architecture with proper diagram.
12. A) Explain uninformed search algorithms with an example.
OR
B) Draw the state space graph of Hill climbing search. What are the draw backs of the
algorithm? Also discuss about time complexity of this algorithm?
13. A) Explain MiniMax evaluations and its variants.
OR
B) Apply Alpha-beta pruning strategy to perform the optimum search for thefollowing
game tree:
14. A) Define the term logic. What is the role of logic in Artificial Intelligence? Compare
Propositional logic with First order logic (Predicate Calculus).
OR
B) How is resolution in first order predicate logic different from that of propositional
performed? What is Unification Algorithm & why it is required?
15. A) Discuss in detail about Production Systems in AI and also List the Advantages of Production
Systems
OR
B) i) With the help of a block diagram explain the various components of an expertsystem.
ii) Explain the difference between procedural knowledge, declarative Knowledge,and
meta-knowledge.