Escolar Documentos
Profissional Documentos
Cultura Documentos
QUESTION BANK
CS2351 ARTIFICIAL INTELLIGENCE
UNIT I
PROBLEM SOLVING
2 MARK QUESTIONS
1) What are the approaches followed to have AI?
2) Define AI.
3) Define Agent with a diagram.
4) What is a Ideal rational agent?
5) What are the elements of an agent?
6) State the factors that make up rationality.
7) Distinguish omniscience and rationality.
8) What is a task environment?
9) What is a PEAS description?
10)Write a PEAS description for an automated taxi?
11)Write a PEAS description for a vacuum cleaner?
12)What is agent program and agent architecture?
13)What is a software agent?
14) State the difference between utility function and performance measure?
15) State the difference between agent function and agent program?
16)Give the steps adopted by a problem solving agent.
17)What is a fringe?
16) State how repeated states are avoided and give an algorithm.
17) Explain Depth-First search (UNIVERSITY QUESTION)
18) Explain Iterative deepening depth first search (UNIVERSITY QUESTION)
19) Explain Bidirectional search (UNIVERSITY QUESTION)
20) Explain the PEAS specification of the task environment of an agent (UNIVERSITY
QUESTION)
Date of Issue: 23ed December
Date of Submission: 30th Jan 2011
UNIT II
LOGICAL REASONING
PART A
1. What are the two commitments of logic and define them?
2. What are the components of a first order logic?
3. What is the difference between the two quantifiers in the logics?
4. What is synchronic and diachronic?
5. What are casual rules?
6. What are diagnostic rules?
7. What is a model based reasoning systems?
8. What are the various steps in knowledge engineering process of a first order logic?
9. What are the various resolution strategies?
10. What is ontological engineering?
11. What is upper ontology?
12. What distinguish general purpose ontology and special purpose ontology?
13. What are categories and objects?
14. Describe default logic
16. How facts are represented using prepositional logic? give an example (UNI QUES)
Date of Issue: 18th December
Date of Submision: 30th Jan 2011
UNIT III
PLANNING
PART A
1. Define partial order planner (June 07)
2. Define planning with state space search
3. What is a planning graph
4. What is planning and acting in real world
5. Define forward state space search
6. Define backward state space search
7. Heuristics for state space search
8. Describe the differences and similarities between problem solving and planning
9. What is a planning graph
10. What is sub goal independence assumption
11. What is empty delete list heuristic
12. What is least commitment strategy
13. What is regression planning
14. What is the main advantage of backward search
15. what is progression planning
3
16. What is closed world assumption
17. What is least commitment
18. What is GraphPlan algorithm
4. Explain HMM
5. What is a Bayesian network
6. How to get the exact inference form Bayesian network
7. How to get the approximate inference form Bayesian network
8. What are all the temporal model
9. How to determine uncertain acting under uncertainty
10. In temporal model explain filtering and prediction
11. Explain Smoothing with needed algorithm
12. How to handle uncertainty
13. How to construct Bayesian network
14. What are all the exact inference in Dynamic Bayesian Network
15. What are all the approximate inference in DBN
16. How to represent knowledge in an uncertain domain
Date of Issue: 23ed December
Date of Submission: 30th Jan 2011
UNIT V -- LEARNING
PART A
1. What are the types of learning?
2. What is ensemble learning?
3. Give a simple mathematical model for a neuron.
4. What are the two choices for activation function?
5. What are the categories of neural network structures?
6. What is memorization?
7. State the factors involved in analysis of efficiency gains from EBL.
8. State the design issues that affect the learning element.
9. State the factors that play a role in the design of learning systems.
5
10. State the decision tree as a performance element.
11. What is explanation based learning ( May 2010, june 06)
12. State the advantages of inductive logic programming (May 2010)
13. How to represent experience using learning techniques (Dec 05)
14. What is meant by decision network (June 06)
15. List the issues that affect the design of an learning element (June 09)
16. What is Q learning (June 09)
17. What is meant by proof by refutation (June 2007)
18. Define reinforcement learning
19. What are the statistical learning method
20. Define inductive learning
PART B (8 Marks)
1. Explain the various forms of learning.
2. How is the learning process in a decision tree?
3. Explain the various methods of logical formulation in logical learning?
4. How are explanation based learning done?
5. Elaborate upon inductive logic programming.
6. Write in detail the EM algorithm.
7. Give an overview of a neural network.
8. Explain multilayer feed forward neural networks with an algorithm
9. Explain the nonparametric learning methods.
10. How learning is done on a complete data using statistical methods?
11. Explain the relevance based learning (May 10)
1. What is Intelligence?
2. Describe the four categories under which AI is classified with examples.
3. Define Artificial Intelligence.
4. List the fields that form the basis for AI.
5. What is a Knowledge Based System? Explain.
6. List a few of the task domains of AI.
7. Describe the components of a KBS.
8. What id meta-knowledge?
9. Expand LISP and PROLOG.
10. What is a Production System?
11. Define state-space search technique.
12. List the steps in performing a state-space search.
13. What is heuristic search?
14. Differentiate Informed & Uninformed search. Give examples.
15. Define the logic behind Hill climbing, Best-First Search, BFS and DFS.
16. What do you mean by Game Playing?
17. What are the components of a Game software?
18. What is a plausible-move generator? What is its role?
19. Define alpha & beta values in a game tree.
20. Mention some of the knowledge representation techniques.
PART-B
1) What are the four basic types of agent program in any intelligent system?
Explain how did you convert them into learning agents?. (16)
2) Explain the following uninformed search strategies with examples.
(a) Breadth First Search. (4)
(b) Uniform Cost Search (4)
(c) Depth First Search (4)
(d) Depth Limited Search (4)
3) What is PEAS? Explain different agent types with their PEAS descriptions.
(16)
4) Explain in detail the properties of Task Environments. (16)
5) Define a problem and its components. Explain how a problem solving agent
works? (16)
6) Explain real-world problems with examples. (16)
7) Explain in detail with examples
(i) Iterative deepening search (8)
(ii) Bidirectional search (8)
8) How an algorithms performance is evaluated? Compare different uninformed
searchstrategies in terms of the four evaluation criteria. (16)
UNIT III
PART-A
Unit IV
Part A
UNIT V
PART-A
6. Define generalization.
7. Define Inductive Bias.
8. What is Explanation Based Learning? How is it useful?
PART-B
1) Define the terms a) Communications (b) Speech act (c) Formal Language and
(d) Gram- mar (16)
2) What are the component steps in communication? Explain the steps for the
example sentence The wumpus is dead (16)
3) Contruct a lexicon and grammar for a small fragment of English Language.
(16)
4) What is parsing? Explain in detail two parsing methods and give a trace of a
bottom up parse on the string The wumpus is dead (16)
5) What is augmented grammar? Explain with examples
(a) Verb sub categorization (8)
(b) Semantic interpretation (8)
6) Discuss ambiguity and disambiguation. (16)
7) What is Grammar indication? Explain with an example (16)
8) Explain in detail
(a) Information Retrieval (8)
(b) Information Extraction (8)
9) What is machine translation? What are different types of machine
translation? (16)
10) Draw the schematic of a machine translation and explain for an example
problem (16)