AI PREVIOUS YEAR QUESTIONS-CHAPTER-WISE CHAPTER 1 2M 1. 2. 3. 4. 5. 6.

Define AI technique3 Explain Turing Test Define Artificial Intelligence State the tasks which are associated with AI Write the features of knowledge Define in your own words: i. Intelligence ii. Artificial Intelligence

7M 1. 2. 3. 4. Discuss the areas of applications of Artificial Intelligence---2 Discuss the tic-tac-toe problem in detail and explain how ii can be solved using AI technique--2 What do you mean by AI technique How is AI problem solving different from the conventional problem solving approach

CHAPTER 2 2M 1. 2. 3. 4. 5. 6. 7. 8. 7M 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Discuss in detail water-jug problem Explain problem characteristics with suitable example What is production system? Explain the characteristics of production system3 What are the advantages of Heuristic Search? Explain BFS and DFS with examples Give an example of a problem for which breadth-first search would work better than depth-first search. Justify your answer Explain state-space representation Explain Breadth-first search and depth first search. List down the advantages and disadvantages of both? Describe the 8-puzzle problem as a state space search Discuss the popular methods used for uninformed search What are problem characteristics What is heuristic search---2 What are production system characteristics--2 What are the good properties of control strategy Define production system2 What is a heuristic function What is the advantage of problem decomposition What are advantages and disadvantages of Breadth first search

CHAPTER 3 2M 1. 2. 3. 4. 7M 1. 2. 3. 4. 5. 6. Write an algorithm for crypt arithmetic problem What is Best-first Search? Explain Explain steepest-ascent hill climbing method What are the search techniques? Explain different search techniques The function h is an estimator of h of best-first search algorithm. Explain what is done in the algorithm if h underestimates h and h overestimates h Solve the following crypt arithmetic problem: FORTY +TEN +TEN ----------SIXTY Write Means-Ends analysis algorithm. Trace same algorithm for planning to reach Hyderabad from your classroom---2 Discuss in detail about A* algorithm using a suitable example Write A* algorithm in detail and explain its functionality to solve 8-puzzle problem Explain AO* algorithm with an example---2 Solve the following constraint problem: CROSS +ROADS --------------DANGER Trace the constraint satisfaction procedure solving the crypt arithmetic problem SEND +MORE -----------MONEY Explain annealing schedule---2 Explain generate and test with an example Define Best First Search Give an example of crypt-arithmetic problem

7. 8. 9. 10. 11.

12.

CHAPTER 5 2M 1. 2. 3. 4. 7M 1. Explain resolution and matching 2. Write the nine steps of converting a well formed formula into clause form 3. Represent the following in predicate logic Distinguish between propositional and predicate logic Explain how propositional logic is different from predicate logic What is instance and is a relationship What is Refutation?

4. 5. 6.

7. 8. 9.

10. i) ii) iii) iv)

(i) Always there will be one student who likes physics subject (ii) All basket ball players are tall (iii) Anything, anyone eats and isnt killed is food Discuss the resolution technique in proposition and predicate logic---2 Discuss various normal forms in predicate logic Consider the following sentences: John likes all kinds of food Apples are food. Chicken is food. Anything anyone eats and isnt killed by food Bill eats peanuts and is still alive Sue eats everything Bill eats a. Translate these sentences into formulas in predicate logic b. Convert the formulas of part a into clause form c. Prove that John likes peanuts using resolution How can resolution be used to show that a sentence is valid? Unsatisfiable? What is the principle of resolution? What are the advantage and disadvantage in using this principle in theorem proving? Assume the following facts: Steve only likes easy courses Science courses are hard All the courses in the basket wearing department are easy BK301 is a basket wearing course Use resolution to answer the question: What course would Steve like? Represent the following sentences in predicate logic If wishes were horses beggars would ride Everybody likes someone Nobody likes taxes If somebody likes apples then he also likes mangoes

CHAPTER 6 2M 1. 2. 3. 4. 5. 6. 7. 8. 7M 1. Explain different techniques of matching 2. differentiate procedural vs. declarative knowledge 3. discuss the factors influencing the selection of Backward versus forwarded claiming rule-based inferencing 4. Describe PROLOG as logic programming language Define matching and state various types of planning Give an application for approximate matching What is Forward reasoning2 Distinguish between Forward Vs Backward Reasoning---3 what is Logic programming explain control knowledge differentiate procedural vs. declarative knowledge2 explain bi-directional search

CHAPTER 7 2M 1. 2. 3. 4. 5. 7M 1. 2. 3. 4. 14M Consider the problem of finding clothes to wear in the morning. To solve this problem, its necessary to use knowledge such as: a) b) Wear jeans unless either they are dirty or you have a job interview today Wear a sweater if its cold Its usually cold in the winter Wear sandals if its warm Its usually warm in the summer Build a JTMS-style database of the necessary facts to solve this problem Show how the problem can be solved and how the solution changes as the relevant facts change Explain reasoning process with uncertainty---2 Explain Truth Maintenance Systems Explain justification based truth maintenance systems---2 Write short notes on Assumption-Based Truth Maintenance System Explain closed world assumption What are the merits of closed world assumption What is meant by abduction Write the components of justification used in justification-based TMS What is default logic?

CHAPTER 8 2M 1. State Bayes theorem---4 2. Define Non-monotonic Reasining2 3. Give the notations of Non-monotonic Reasoning 7M 1. 2. 3. 4. Discuss the different key issues with respect to non-monotonic reasoning system---3 Explain rule based system with certainty factors Write a short notes on Dempster-Shafer theory of mathematical evidence Explain about rule based systems

CHAPTER 9 2M 1. What is frame 2. explain tangled hierarchies 3. Give an example of partitioned semantic Net. How is it different from semantic Net

7M

1. What are semantic networks? Explain the features with sample semantic net---2 2. What are the limitations in semantic nets and explain how they can be overcome in partition semantic net 3. Explain about semantic nets and frames 4. Explain partitioned semantic nets 5. Why we need to represent slots as full fledged objects? Explain its procedure 6. Why frame is called as weak slot and filler structure? Mention some important distinctions to be made in semantic nets. Construct semantic net representations for the following: ----2 i. Pompeian (Marcus), Blacksmith(Marcus) ii. Mary gave the green flowered vase to her favorite cousin 7. Explain knowledge representation using: (a) Semantic nets (b) Scripts 8. What are the notations for Semantic Nets? Give Semantic Nets for the following: i) All students answered all questions in all possible ways ii) The score of India in todays cricket match is 299 all out CHAPTER 10 2M 1. 2. 3. 4. 7M 1. 2. 3. 4. 5. Describe basic building blocks of conceptual dependency representation Explain knowledge representation with conceptual dependency What is meant by conceptual dependency (CD)? What are the CD primitives? What are the six components of a script? Write a script for going to an examination centre, writing the exam and coming out from the view of the candidate Convert the following statements to conceptual dependencies: i. I gave a pen to my friend ii. Rama ate ice cream iii. I borrowed a book from your friend iv. While going home, I saw frog Write a script for when you are going to the park Construct a script for going to a movie from the view point of the movie goer---2 Define the important components of a script Describe the components of a script that represent s the sequence of events in a restaurant in view of its customer What is script? Write about CYC Show a conceptual depende4ncy representation of the sentence While going home, I saw a frog Show a conceptual depende4ncy representation of the sentence John begged Mary for a pencil

6. 7. 8. 9.

CHAPTER 13 2M 1. What is Goal Stack Planning 2. What is non-linear planning 7M

1. 2. 3. 4. 5. 6. 7. 8. 9. 10.

What is planning? Enumerate various solution strategies of planning---2 What is frame problem? How does STRIPS handle the frame problem? What is planning?---2 Enumerate various solution strategies of planning---2 What are the components in planning system? Explain---3 Explain nonlinear planning Describe the differences and similarities between problem solving and planning Explain goal stack planning for blocks world problem3 What is the frame problem? Illustrate the strategy using the world of a house hold robot Discuss the limitations of Goal stack planning and show how non-linear planning overcomes these limitations

14M 1. Explain in detail about non-linear planning and hierarchical planning 2. Write about various planning techniques CHAPTER 15 2M 1. 2. 3. 4. 5. 6. 7. 7M 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. What is top-down parsing and how it contrasts with bottom-up parsing? Write a possible bottom-up parsing of the sentence The sun rises in the East Discuss about Natural Deduction What is natural language understanding? Explain the semantic analysis phase What is ATN? Explain---3 What are the components of natural language understanding process Explain case grammars approach What are semantic grammars? Discuss it with an example of user interface for an operating system Explain semantic analysis phase done through case grammars in Natural Language understanding Discuss the steps in Natural Language Processing. Explain ATN by parsing the following sentence after assuming appropriate grammar: the short file is created---2 Write production rule necessary to check the syntax of an English noun. The grammar shall include both proper and common nouns. Write about case grammars. Give sample cases for the following: i. John opened the door ii. Mary ate ice-cream with a spoon What is syntactic analysis? Give two examples of semantic ambiguity What is ATN?---2 Explain pragmatic processing with an example What is natural language processing What are the five steps in Natural Language Processing What is case grammar

14M

1. What are deep cases, case grammars and semantic grammars? Discuss with an example of user interface for an operating system CHAPTER 20 2M 1. What is Expert system shell?---6 7M 1. 2. 3. 4. What are the characteristics of expert systems? Discuss rule based expert systems What is the role of explanation in an expert system? Explain---2 What is an expert system shell? Give the architecture of expert system. Explain each of the components of the system. What are its shortcomings 5. Give a complete description over expert system 6. Discuss the essential features of an expert system of medical diagnosis 1. Describe in detail, the prominent characteristics of Expert systems. Illustrate your answer with two most used expert systems, describing their features in detail---2 (7M & 14M) CHAPTER 4 2M 1. What are the good properties of knowledge representation techniques? Pg:109 2. What is frame problem and how is it solved? 7M 1. distinguish between inferential and procedural knowledge 2. Explain issues in knowledge representation 3. What are the four properties describe in any knowledge representation? Explain them in brief

CHAPTER 12 7M 1. Describe min-max and alpha-beta procedure by an example. Which searching technique is efficient than the other? How?