MCASemester 32021-22Artificial IntelligenceKCA-301

Artificial Intelligence (KCA-301) - AKTU Question Paper 2021-22

MCA · Semester 3 · Free PDF Download

This is the official AKTU Artificial Intelligence Previous Year Question Paper for MCA Semester 3, academic session 2021-22. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.

Course:MCA

Semester:Semester 3

Session:2021-22

University:AKTU / UPTU

Rate this paper

Questions Asked in 2021-22

Artificial Intelligence (KCA-301) — complete question paper

Section AAttempt all q u e s t i o n s i n b r i e f . 2 x 1 0 = 2 0

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 BAttempt any three o f t h e f o l l o w i n g : 1 0 x 3 = 3 0

a
What is PEAS description of the task environment for “Internet shopping agent”
b
Describe alpha-beta pruning and give the o ther 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 CAttempt any one p a r t o f t h e f o l l o w i n g : 1 0 x 1 = 1 0

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 intell igent agents with the help of block diagram?
a
Identify the difference between forward and backward chaining? Given the knowledge base as: P, P Q, QR. Infer R by using forward and backward chaining?
b
Explain the A* Algorithm on the following figure. Explicitly wr ite down the queue at each step and find the path till goal state
a
Convert the following sentence into predicate logic and then prove "Was Marcus loyal to Caesar?͟ using resolution
2
Marcus was a Pompeian
3
All Pompeian’s were Romans
5
All Romans were either loyal to Caesar or hated him
6
Everyone is loyal to someone
7
People only try to assassinate rulers they are not loyal to
8
Marcus tried to assassinate Caesar
b
Distinguish between Markov model and Hidden Markov Model (HMM) in probabilistic reasoning?
b
Explain the expectation and maximization (EM) algorithm for finding the maximum likelihood with hidden variables
a
To which category of clustering schemes does the k-means algorithm belong? W h a t i s i t s m a j o r a d v a n t a g e ? W h i c h a r e t h e f a c t o r s t h a t i n f l u e nce the computation duration of this algorithm
b
Show, how classification is done by k-nearest neighbors. Constr uct KNN classification algorithms on the following dataset and predict the class for X (p1=4, p2=6). Given k=3. P1 P2 Class 6 5 False 7 7 False 3 5 True 2 4 True

Question text is extracted from the official AKTU question paper PDF above. Hindi translations are omitted — every question is printed in English in the original paper. Last verified: 2026-08-23.

Repeated Questions — KCA-301

Questions that appeared in more than one session, found by comparing 4 years of Artificial Intelligence papers (2021-22, 2022-23, 2023-24, 2024-25)

Explain naïve bayes classifier