rime :3 Hours APPENDIX MODEL QUESTION PAPERS MODEL QUESTION PAPER - 1 Max Marks : 80 struction : Answer all Sections. Answer any Eight questions. Each question carries 2 Marks. Define Artificial Intelligence. List any two advantages of Artificial Intelligence. What is an Intelligent Agent? Give two examples of goal-based agents. What is Machine Learning? Mention two differences between DFS and BFS, What is a Heuristic Function in A* Search? What is Artificial Neural Network? Define Knowledge-Based Agent What is Fuzzy Logic? Explain the characteristics of an Intelligent Agent Discuss the PEAS representation of the Wumpus World with a suitable example. Describe the working of Breadth-First Search algorithm. Write short notes on Constraint Satisfaction Problems (CSPs) Explain Winston's Lea Write ing Program in detail z with examples note on Forward and Backward Chaining with ISPP kc ale ares Answer any Five que! t Agents with a neat diagram. Discuss the structure of Intelligent 18, (a) Explain the types of Artificial Intelligence with examples. (b) Describe different types of learning in Artificial Intelligence 19, Describe in detail the working of the A* Search algorithm with an example | 20. (a) Explain the concept of Adversarial Search. (b) Write the algorithm for Alpha-Beta Pruning. 21, (a) Explain the process of Unification and Resolution in First-Order Logic with suitable examples, (b) For the following graph find the cost-effective path form (A) to using A* algorithm, Numbers on the edges are distances between the nodes. @ Numbers on the nodes are heuristic value 22. (a) Describe the Blocks World problem in Planning and explain its importance in Al (b) For the following sentences using resolution prove that " John likes peanuts". John likes all kinds of food, Apples are food. Chicken is food. Anything anyone eats and isn’t killed by is food. Bill eats peanuts and is still alive. weene 6 Sue eats everything Bill eats, 23. Explain the architecture and working of an Expert System, SoeModel Question Papers > Max Marks : 80 3 Hours ; ime, Answer all Sections. AOR uk Cu cence Pre 1, Define Problem Solving Agent > Write any two examples of rational agents. : What is Deep Neural Network? 4, Define Breadth First and Depth-First Search. 5, List any two limitations of Breadth-First Search, 6 What do you mean by Long Short Term Memory (LSTM) Network? 7, Define Minimax Algorithm. 8. What is Turing Test? 9, Define Forward Chaining. 10. Write any two advantages of Fuzzy Logic. SECTION -B eee ee ee ae acs (4 x 6 = 24) 11. Explain the different types of environments in Artificial Intelligence. 12, Using A* algorithm find the most cost effective path from S to G. © Heuristic | Values ~ s 5 A 3 a Jv 2 B 4 G 2 a uA G 0 Oa 1 * Explain the Iterative Deepening Search algorithm with an example. 4. * Describe the working of the AO* Search algorithm, * Explain the characteristics and structure of 16. Dj TMS Discuss the components and applications of a Truth Maintenance System (TMS), st-Order Predicate Logic.22, 23. cial Intell EO ac ec eee arcs Explain in detail the architecture of Intelligent Agents and the need for agent design. (a) Discuss the different types of Agent Programs with suitable examples. (b) What is Means-Ends Analysis? Explain the Steps Involved in Means-Ends Analysis De cribe Bes irst Search algorithm with steps and suitable example. {a) Explain the working of Minimax Algorithm. (b) Discuss the advantages and disadvantages of Alpha-Beta Pruning, (a) Describe the process of Inference in Artificial Intelligence with Forward and Backward Chaining examples. (b) Solve the below given problem using BSF Algorithm Explain the STRIPS representation and its role in Planning. (a) Whatis Machine Learning ? Discuss in detail the features and applic: (b) Convert the following English sentences into FOPL form: 4) “All students are hardworking” ions of Machine Learning )) “Some teachers are researchers” iii) “Every cat chases a mouse” iv) “Ravi isa doctor and he treats patients’Model Question Papers 5> MODEL QUESTION PAPER - 3 — ———_—_—_—— Max Marks : 80 au Race ees (8x 2= 16) Winns refine Rationality in Artificial Intelligence. > List any two types of environments in Al 4, What are Reflex Agents? civantages of Artificial Intelligence. 4, Mention two dis , What's the difference between Informed and Uninformed Search? 6, Define Heuristic Search, 7, What is Constraint Satisfaction Problem (CSP)? 8, Define Propositional Logic. 9, What are Quantifiers in Predicate Logic? 10, What is Reinforcement Learning? Give an example. Ble) ay OSU a CSC aR eu (4x 6 = 24) 11. Explain the PEAS (Performance, Environment, Actuators, Sensors) framework in Artificial Intelligence. 12. Describe the working of Simple Reflex Agents with neat diagram. 13. Explain the Depth-First Search algorithm with its advantages and disadvantages. 14, Using’A’ algorithm find the optimal path for the following graph. node. is the starting node and’'G' is the goal o9) 15. Explain the concept of Resolution in First-Order Predicate Logic. 16, Discuss the different types of Planning in Artificial Intelligence. Rg) ed Wc an Pr PaO CR Co Rc (Cea) 17. (a) Explain in detail the various types of Intelligent Agents with examples. (b) Convert the following statements into clausal form: a(b) Explain Syntactive Processing and Semantic Analysis in NLP. 23. (a) Explain the societal impact of Artificial Intelligence. 22. (a) Explain the Blocks World problem and STRIPS in detail. (b) Explain the knowledge base and its components in an Expert System. a) Wx (P(X) + Q(X) b) ax (P(x) ARG) 18. (a) Discuss the role of Knowledge-Based Agents and how they perform actions in an environment. (b) Construct truth tables for the following expressions: a) “PVQ b) (PAQR c) Pe (>Qv R) 19. Explain in detail the working of the AO* Search algorithm with suitable example. 20. (a) Describe the principles of Game Theory in Al. (b) Explain the working of Adversarial Search with a Two-Player Zero-Sum Game. 21. Discuss the process of Unification and Lifting with examples, 'Model Question Papers > MODEL QUESTION PAPER - 4 Max Marks : 80 me: 3 Hours Answer all Sections. Ti instruction : Answer any Eight questions. Each question carries 2 Marks. M. What is the meaning of Environment in Artificial Intelligence? >. Define the term Agent Architecture. 4, Whatis Supervised Learning? Give an example. 4, Listany two limitations of Intelligent Agents. 5, Define Iterative Deepening Search, 6, Write any two advantages of A* Search Algorithm. 7. Define Constraint Satisfaction Problem (CSP). 8, What is Knowledge Representation? 9, Define Non-Monotonic Reasoning. 0, Mention any two applications of Natural Language Processing (NLP) PCIE Seca ake (4x 6 = 24) 11. Disuss the scope and applications of Al 12, Discuss the structure and working of a Model-Based Reflex Agent. 13, Explain the concept of Informed Search and its importance In Al. 14, Describe the working of Minimax Algorithm with suitable example. 15. Explain Forward Chaining and Backward Chaining with proper comparison. 16. Write a note on Probabilistic Reasoning and its applications. Ces Ry CRP rr Tce a PCr une c ua een) nts of Intelligent Agents with ne 17. Explain the architecture and componen vat diagram. 18. (a) Discuss in detail the working and characteristics of Learning Agents: (b) Apply quantifiers to express the following: ii)“There exists a person who lik and step-by-step example. es coffee” 1) “Not all birds can fly” 19. (a) Explain the A* Search algorithm with its (b) There exists a teacher who guides every st constant. 20. (a) Explain decision tree learning, evaluation function dent. Represent this by introducing & suitable and working. NLP. with structure (b) Write a note on Discourse and Pragmatic Processing inModel Question Papers, > MODEL QUESTION PAPER - 5 jime : 3 Hours Max Marks : 80 snstruction ; Answer all Sections. hate Ae i COR nthe tee a nt ee (8 x 2 = 16) Define Artificial Intelligence according to John McCarthy. 2, What is Unsupervised Learning? Give an example 3. What is a Utility-Based Agent? 4, Write any two advantages of Model-Based Reflex Agents. 5. Define Adversarial Search. 6. What is Alpha-Beta Pruning? 7. What is an Expert System? Give an example. What are Quantifiers in Predicate Logic? Write any two advantages of using Fuzzy Logic. SECTI B ARR eee en 10. What is Deep Learning ? (4 x 6 = 24) 11. Explain the characteristics and need for Rational Agents in Al. 12, Solve the following game tree using alpha beta pruning Maximizing Ply 13. Explain the workdng of the Best-First Search algorithm. 14. Explain the working of Convolutional Neural Network (CNN). 15. (a) Explain the concept and process of Truth Maintenance Systems (TMS). (b) What is Rote Learning? Explain the features and working of Rote Learning, 16. What is Backtracking? Explain 8-Queens problem with a neat diagram, he17. Explain the types of Environments in Artificial Intelligence with c xample 1 8. (a) Discuss the structure and working of Knowledge-Based Agents with a neat dia (b) Consider the following tree, find the path to reach the goal node M from A usin Algorithm, (10) { H |G9) 19. Explain the AO* Search algorithm in detail with its features and advantages. 20. (a) What is Recurrent Neural Network? Explain its working. (b) Write a note on Image Classification and Object Detection in Computer Vision. Explain the concept of Non-Monotonic Reasoning and its relation with Truth Mainten (2) What is NLP? Explain the features and applications of NLP. (b) Describe the importance and applications of Planning in Al. 24 22. 23, Explain the architecture, features, and applications of Expert Systems. SESS hug p findavan College v rohan 794%, Bagatur Main Road 2) » 063 / vooHfOS ;