Department of Artificial Intelligence & Data Sciences

Question Bank
Each question carries 15 Marks

Program: I-I M.Tech(AI&DS) Course:ARTIFICIAL INTELLIGENCE

UNIT-I

Knowledge
S.N Marks CO
Question Level
O
1 a)Explain the categorization of intelligent systems. 7M 1 L1
b) Solve Tic-Tac-Toe game problem by assuming one player 8M 1 L4
is X the other one can be either a human or a computer by
taking 3Χ3 grid space using various approaches.
2 a)Explain the state space search with an example. 7M 1 L2
b)Explain Iterative Deepening A*. 8M 1 L2
3 a)Explain constraint satisfaction with an example. 7M 1 L1
b)Explain Hill climbing search technique and the problems 8M 1 L4
in it.
4 a)Discuss the characteristics of AI systems. 7M 1 L1
b) Explain the components of AI. 8M 1 L2
5 a)What is heuristic search technique? Explain. 7M 1 L1
b) Discuss the applications of AI. 8M 1 L4
6 a) Define Artificial Intelligence. Explain the techniques of 7M 1 L1
A.I
b) Briefly Explain the history of Artificial Intelligence. 8M 1 L4
7 a) What is AI? Explain any four approaches to AI 7M 1 L2
b) How can a Tic Tac Toe game application is created using 8M 1 L2
AI?

UNIT-II

Knowledge
S.N Marks CO
Question Level
O
1 a)Explain AND-OR graphs with respect to problem 7M 2 L1
reduction.
b)Discuss Game Playing based on Generate and Test 8M 2 L4
concept.
2 a)Discuss in detail about Alpha-Beta Pruning. 7M 2 L4
b)Discuss propositional Logic. Show that " It is humid today 8M 2 L2
and if it is humid then it will rain so it will rain today" is a
 valid argument.
3 a)What is purpose of Natural deduction method – ND. Prove 7M 2 L4
that P (QVR) follows from PQ.
b)Discuss Axiomatic System for Propositional Logic with 8M 2 L1
examples.
4 a) Explain resolution refutation in prepositional logic. 7M 2 L4
b) What is predicate logic? How is it different from 8M 2 L4
propositional logic
5 a) What is a well formed formula? Explain with an example. 7M 2 L1
b)Explain Semantic Tableaux System rules in PL 8M 2 L1
6 a)Describe different control strategies used in problem 7M 2 L2
solving.
b) Explain about A* algorithm in detail. 8M 2 L4
7 a) Draw a state space representation of Towers of Hanoi 7M 2 L1
problem.
b) Explain the Heuristic Search Techniques. 8M 2 L4

UNIT-III

Knowledge
S.N Marks CO
Question Level
O
1 a) Explain the Approaches to knowledge representation. 7M 3 L1
b)Discuss in detail Semantic Networks. 8M 3 L2
2 a)What are Frames? Develop an example Frame 7M 3 L2
b) Give the representation of “Every human, animal and bird 8M 3 L1
is living thing which breathe and eat. All birds can fly. All
man and woman are humans who have two legs. Cat is an
animal and has a fur. All animals have skin and can move.
Giraffe is an animal who is tall and has long legs. Parrot is a
bird and is green in color” in semantic nets.
3 a) Explain property inheritance in semantic networks. 7M 3 L3
b) Explain extended semantic networks. 8M 3 L4
4 a) List and explain some of the conceptualizations of CD. 7M 3 L3
b) How is Conceptual parsing required for generating CD 8M 3 L4
representation?
5 a) Explain script components with a simple example. 7M 3 L4
b) What is CYC? Explain. 8M 3 L4
6 a) Illustrate semantic tableau system in propositional logic 7M 3
using the rules?
b) Compare and contrast the two variants of logic-predicate 8M 3
and propositional
7 a) Apply resolution refutation in proportional logic for checking the 7M 3 L3
equivalence of expressions.
 b) Explain the forward-chaining algorithm for propositional 8M 3 L1
logic.

UNIT-IV

Knowledge
S.N Marks CO
Question Level
O
1 a) Explain Bayes’ theorem, Bayes’ rule and its use. 7M 4 L1
b) Discuss Bayesian belief networks in detail. 8M 4 L4
2 a) Compare and contrast Dempster-Shafer Theory with 7M 4 L4
Bayesian Belief Networks.
b) How are uncertainty measures applied in real-world AI 8M 4 L2
applications such as autonomous vehicles or medical
diagnosis?
3 a) What challenges might arise in implementing uncertainty 7M 4 L4
measures in AI systems, and how can they be addressed?
b) Discuss the limitations and potential improvements in 8M 4 L1
existing uncertainty measures.
4 a)Differentiate between marginal probability and conditional 7M 4 L4
probability.
b) How can BBNs be applied in decision-making processes 8M 4 L4
in AI systems?
5 a)Compare and contrast Dempster-Shafer Theory with 7M 4 L2
traditional probability theory.
b)Provide examples of industries or domains where 8M 4 L4
Dempster-Shafer Theory has proven effective in handling
uncertainty.
6 a) Explain Inheritance in Semantic Net. 7M 4 L4
b) Explain about Extended semantic networks for KR 8M 4 L4
7 a) Explain different conceptual Primitive Actions. 7M 4 L4
b) Explain about the rules for conceptual dependencies. 8M 4 L4

UNIT-V

Knowledge
S.N Marks CO
Question Level
O
1 a) Explain fuzzy logic with suitable examples. What is 7M 5 L1
Russell’s paradox?
b) Distinguish between crisp/classic sets and fuzzy sets. 8M 5 L2
2 a) Explain various types of fuzzy membership functions. 7M 5 L2
b) Explain the basic operations for reshaping the 8M 5 L1
membership functions.
3 a) Explain various fuzzy set operations. 7M 5 L3
b)Discuss the role of fuzzy systems in decision-making and 8M 5 L4
control.
4 a) How is probability theory related to uncertainty? 7M 5 L3
b)Identify challenges associated with implementing fuzzy 8M 5 L4
logic in practical applications.
5 a)Provide examples of industries or domains where fuzzy 7M 5 L4
systems are widely used.
b)Provide examples of fuzzy propositions in natural 8M 5 L4
language.
6 a) Briefly explain the architecture of expert systems. 7M 5 L2
b) Describe different type of knowledge required to build an 8M 5 L1
expert system.
7 a) Explain about MYCIN Expert system in detail. 7M 5 L3
b) Build a rule based expert system for criminal 8M 5 L1
identification.