Artificial Intelligence Question Bank 2014

M.Sc. (I.T.) Sem. IV
ARTIFICIAL INTELLIGENCE
QUESTION BANK (2014 – 2015)
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
Unit 1: Chapter 1: Introduction
What is intelligence? How the term ‘Artificial Intelligence’ was coined?
What are the core components of AI? Explain.
Give the perspective of AI by its representation in three-dimension.
Discuss in brief the development period of AI.
How knowledge is interpreted with respect to philosophy, science and engineering?
What is system? Brief about knowledge-based systems.
List and explain various Applications of AI.
Unit 1: Chapter 2: Logic and Computation
Explain logic according to the classical concepts.
What is proposition? How is propositional logic different from propositional
calculus?
Explain the derivation of formula using natural deduction method
List and explain the various connectives to form a WFF.
What is Equivalence laws? How are they used to derive new relations?
Define First order logic. Explain the syntax and semantics of FOL.
Discuss the steps used in the creation of clauses from WFF.
Convert the following sentences in predicate calculus e.g. Every teacher takes care
of their students. Or vice-versa
State the process of Resolution with an example.
What are the strategies of Resolution used to find proofs?
Explain Unification algorithm using substitution method.
What do you mean by model logic and give its properties?
What are the different types of temporal logic? Explain its usability.
Unit 1: Chapter 3: Heuristic Search
How search techniques help in finding goal state?
What are the different types of Search Techniques? Give examples.
Give solution to the water jug problem using state space. (Consider two jugs.)
Explain BFS algorithm with an example.
Discuss the efficiency of Depth First searching technique with an example.
Compare BFS and DFS search techniques.
Give an overview of Greedy Best First Search as compared to BFS or DFS.
Explain A* Algorithm and also prove the property of admissibility in A*
How optimal path can be obtained using branch and bound technique?
Explain Hill Climbing Search technique .State its advantages and disadvantages
State the purpose of TSP with an example.
Write the algorithm for TSP. Give the worst case complexity of the same.
Compare the usability of Branch and Bound technique over TSP algorithm.
Unit 2: Chapter 4: Search in Game Playing
How And/Or graph is implemented for game playing?
Explain And/Or graph with an example.
Discuss Tic-Tac-Toe problem with the use of minimax.
What is Alpha-beta Search? How does it overcome the problem of Minmax?
Explain Alpha-beta pruning with an example.
Analyse tic-tac-toe problem using Alpha-beta search method.
1
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
Explain the iterations in IDS with the algorithm.
Enumerate on any one game such as Rubik, Backgammon.
Unit 2: Chapter 6: Knowledge Representation
How rule-based system is used in modelling human problem-solving behaviour?
With the help of a diagram, explain the structure of RBS.
What is conflict resolution? Explain the various strategies used for selecting a rule.
Explain the working mechanism of forward chaining/backward chaining.
Backward chaining is a depth first search strategy-Justify
State merits and demerits of RBS.
Illustrate the different kind of rules in RBS.
What are Semantic nets? Explain with an example.
How partitioned semantic nets is different from semantic nets?
Discuss the two ways of inference in semantic net.
What are frames? State various properties associated with a frame.
Explain in brief conceptual graphs.
Elaborate on how CG can be converted to FOPL.
What is conceptual dependency?
Describe the semantic rules for conceptual dependency.
Explain the various components that are known as conceptual primitives,
Define Script. Illustrate the various components of Script with an example.
Develop a script model of the model: shopping in a supermarket, going to
restaurant
How Knowledge can be represented in semantic nets? Draw the semantic network
of sentence “ Aarav gave Arisa a beautiful gift”
Unit 2: Chapter 7: Automated Reasoning
What is Automated Reasoning? How real world problems are handled?
How default logic helps in reasoning? Explain.
What are the problems which occur on default reasoning?
Define Default reasoning and state all its features.
What do we mean by the term Closed World Assumption? Elaborate with an
example.
Explain the framework of MBR.
What are the disadvantages of Rule based systems? How is it overcome?
What is GDE? Give its features and tasks.
Explain the assumption of GDE by explaining an electronic circuit.
What are the different modes of diagnosis for model-based systems?
How CBR systems differ from MBR systems?
Explain CBR with their components and functions.
Explain any three models of CBR with their comparison in processes used .
Elaborate on the various types of representation techniques in CBR process.
Illustrate on different types of Case Indexing
How memory is used for storage in CBR? Explain the various models.
Explain the importance of retrieval in CBR cycle .Elaborate in detail.
Enumerate on the various classes of Single-case adaptation.
List and explain the techniques used in CBR for adaptation.
Write a note on Multimodal reasoning.
Unit 3: Chapter 8: Probabilistic reasoning
Explain the concept of Bayesian network in representing knowledge in an uncertain
domain?
Derive and Define Bayes Theorem.
2
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
What is the relation between hypothesis and evidence in Bayesian Network?
How Dempster and Shafer theory of evidence was used to overcome Bayes’
probabilistic theory? Explain the belief functions with an example.
Give a comparative view of Uncertainity measurement methods.
What are the limitations of Bayes method? Illustrate with examples.
For what types of problems Bayesian networks are suitable?Give proper reasoning
for your statements.
What are the different strategies for implementing confidence factor?
Develop a Bayesian network for a tutoring system showing its components as
student, tutor and subject
For the following facts given below:
Student require book(0.6)
Student require audio(0.3)
Student require video(0.2)
What are the measures of belief that a student may require a book and may require
either audio or video?
Write a note on probabilistic logic/Deterministic method.
Unit 3: Chapter 8: Knowledge Acquisition
Explain the basic processes that are involved in knowledge acquisition for identifying
problems.
Brief about the components of knowledge acquisition system with a diagram.
What is the working procedure of automatic knowledge acquisition?
Write a note on Machine Learning
What is Version Space? Explain with an example.
With an example, explain candidate elimination algorithm.
Briefly explain ID3 and illustrate classification of height in to short, medium and tall.
What is the purpose of analogical reasoning?
What are the strategies that are involved in the learning process through analogy?
Explain the process of Explanation based learning with an example.
Compare and contrast EBL and Inductive learning.
What is Inductive learning? Explain.
Unit 4: Chapter11: Planning (Anandita Das)
What is planning? Why is it necessary?
Explain the components of planning system?
Illustrate on the techniques that are used to detect dead-ends.
Who are planning agents? How are they helpful in planning systems?
State the difference between hierarchical and non-hierarchical planning.
Explain the different schemes under planning.
How backward state space planning is different from forward state space planning?
Write a note on Goal Stack Planning.
Briefly explain the working of Goal stack planning with an example.
Elaborate on Generate-and-Test Algorithm,
Explain the “blocks world problem” as an example for planning
What are the difficulties faced with planning systems?
Unit 4: Chapter14: Constraint Satisfaction Problem (Anandita Das)
What is CSP? Explain its role in AI.
Explain Constraint Satisfaction problem with a finite domain.
How CSP uses search procedure to find solution? Explain.
What is backtracking? State its limitations.
Explain the various types of Consistence driven techniques
3
121.
122.
123.
124.
125.
126.
127.
128.
129.
130.
131.
132.
133.
134.
135.
136.
137.
138.
139.
140.
141.
142.
143.
Compare forward checking over backtracking scheme
How a CS problem is represented? Give an example
Briefly explain Map-colouring problem/ N-Queens problem.
What is Satisfiability problem?
Show the effectiveness of local search in CSP problems.
Unit 5: Chapter12: Knowledge Based System (R. B. Mishra)
Which are the basic components of KBS? Explain
Discuss the structure of an expert system.
Explain the expert system used for medical diagnosis/ACE/Lisp system(any one)
What is ES Shell? Explain Automatic Reasoning tool.
Explain Knowledge Engineering Environment.
Explain Knowledge Engineering system.
Explain the various components of a Web-based expert system.
Elaborate any two Web-based expert systems.
Unit 5: Chapter18: Prolog (Anandita Das)
Explain the use of prolog in AI Programming.
What is fact in prolog? Give the syntax and semantics with an example.
Explain the syntax of rule with an example.
Elaborate on each of the syntax of Prolog.
Detail about the main concept of prolog programming with an example.
Which are the important aspects of Prolog? Explain any one
Explain List Manipulation in prolog
Give examples to show head and tail of a list.
Explain the use of functions and relation in prolog.
All problems in prolog.
4