Mca 3 Sem Artificial Intelligence Kca301 2022
Mca 3 Sem Artificial Intelligence Kca301 2022
MCA
(SEM III) THEORY EXAMINATION 2021-22
ARTIFICIAL INTELLIGENCE
SECTION A
1. Attempt all questions in brief. 2 x 10 = 20
a. Define the terms – weak artificial intelligence and strong artificial
intelligence.
b. What is natural language processing?
c. Explain AND-OR graph.
d. Differentiate between simple hill climbing and steepest ascent hill climbing
algorithms.
e. Justify the usage of universal and existential quantifier with an example.
f. Compare propositional logic and predicate logic
g. Explain naïve bayes classifier.
h. What are statistical learning models.
i. Write short note on Support Vector Machine (SVM)
j. What does a Bayesian network represent?
SECTION B
2. Attempt any three of the following: 10 x 3 = 30
a. What is PEAS description of the task environment for “Internet shopping
agent”.
b. Describe alpha-beta pruning and give the other modifications to Min-Max
procedure to improve its performance?
c. Write the steps for converting FOPL into CNF.
d. What is machine learning? Differentiate between supervised, unsupervised and
reinforcement learning.
e. Design principles of pattern recognition system. Explain Principal Component
Analysis (PCA) and Linear Discriminant Analysis (LDA).
SECTION C
3. Attempt any one part of the following: 10 x 1 = 10
(a) Describe intelligent agents in terms of Precepts, Actions, Goals and
Environment with suitable block diagram and example.
(b) Differentiate between goal-based agent and utility-based intelligent agents
with the help of block diagram?
(b) Explain the A* Algorithm on the following figure. Explicitly write down the
queue at each step and find the path till goal state.