MCASemester 32024-25Artificial IntelligenceKCA301

Artificial Intelligence (KCA301) - AKTU Question Paper 2024-25

MCA · Semester 3 · Free PDF Download

This is the official AKTU Artificial Intelligence Previous Year Question Paper for MCA Semester 3, academic session 2024-25. 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:2024-25
University:AKTU / UPTU

Rate this paper

Questions Asked in 2024-25

Artificial Intelligence (KCA301) — complete question paper · 100 marks · 3 Hours

Section AAttempt all questions in brief. 2 x 10 = 20
  • a
    What are the different branc hes of artificial intelligence?
  • b
    State an y two foundation areas of artificial intelligence
  • c
    C o m pare uninformed and informed search methods
  • d
    What is a heuristic function, a nd how does it affect informed searching techniques?
  • e
    Demonstrate Modus Ponen’s rule in propositional Calculus?
  • f
    What do you mean by the knowledge representation?
  • g
    E x plain naïve bayes classifier
  • h
    What are statistical learnin g models. 4 K2 i. Write short note on Support Vector Machine (SVM) 5 K2 j. Differentiate concept of clus tering and classification
Section BAttempt any three of the following: 10 x 3 = 30
  • a
    Explain various steps involved in natural language processing
  • b
    Explain alpha-Beta pruning with example
  • c
    Describe the use of Hidden Ma rkov models and explain it with suitable example
  • d
    Write short note on the following: i) Reinforcement learning ii) Unsupervised learning
  • e
    Design principles of pattern recognition system. Explain Pri ncipal Component Analysis (PCA) and Linear Discriminant Analysis (LDA)
Section CAttempt any one part of the following: 10 x 1 = 10
  • a
    Describe intelligent agents in terms of Precepts, Actions, G oals and Environment with suitable block diagram and example
  • b
    How can computer vision be us ed in autonomous vehicles? Explain the role of object detection and depth estimation
  • a
    Give the following graph, apply A* algorithm and find the sh ortest path from node (a) to node (z)
  • b
    Examine how AO* doesn’t explor e all the solution paths once it got the solution with a suitable example
  • a
    Write down the algorithm fo r converting FOPL into CNF and converting Demonstrate the steps on given sentences i. John like all kinds of food. ii. Apples are food
  • b
    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
  • a
    Examine ID3 algorithm to understand t he concept of learning using decision tree with proper example
  • b
    Describe the two main steps of the EM algorithm
  • a
    Expectation Step (E-step)
  • b
    Maximization Step (M-step)
  • a
    Discuss k-means clustering al gorithm with an suitable example
  • b
    You are given the following da taset of 5 points with two fea tures (X1, X2), and a class label (A or B): X1 X2 Class Now, consider a new point (X1 = 5, X2 = 6). Apply KNN with K=3 to classify this point

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 — KCA301

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)

2x

What are the different branc hes of artificial intelligence?

Appeared in: 2023-24 · 2024-25

2x

State an y two foundation areas of artificial intelligence

Appeared in: 2022-23 · 2024-25

2x

C o m pare uninformed and informed search methods

Appeared in: 2022-23 · 2024-25

2x

What do you mean by the knowledge representation?

Appeared in: 2022-23 · 2024-25

2x

E x plain naïve bayes classifier

Appeared in: 2021-22 · 2024-25

2x

Explain various steps involved in natural language processing

Appeared in: 2022-23 · 2024-25

2x

Explain alpha-Beta pruning with example

Appeared in: 2023-24 · 2024-25

2x

Write short note on the following: i) Reinforcement learning ii) Unsupervised learning

Appeared in: 2023-24 · 2024-25

2x

Design principles of pattern recognition system. Explain Pri ncipal Component Analysis (PCA) and Linear Discriminant Analysis (LDA)

Appeared in: 2021-22 · 2024-25

2x

Describe intelligent agents in terms of Precepts, Actions, G oals and Environment with suitable block diagram and example

Appeared in: 2021-22 · 2024-25

2x

Convert the following sentence into predicate logic and then prove "Was Marcus loyal to Caesar?͟ using resolution

Appeared in: 2021-22 · 2024-25

2x

Marcus was a Pompeian

Appeared in: 2021-22 · 2024-25

2x

All Pompeian’s were Romans

Appeared in: 2021-22 · 2024-25

2x

All Romans were either loyal to Caesar or hated him

Appeared in: 2021-22 · 2024-25

2x

Everyone is loyal to someone

Appeared in: 2021-22 · 2024-25

2x

People only try to assassinate rulers they are not loyal to

Appeared in: 2021-22 · 2024-25

2x

Marcus tried to assassinate Caesar

Appeared in: 2021-22 · 2024-25