Printed Page: 1 of 2

Subject Code: RCS702

0Roll No: 0 0 0 0 0 0 0 0 0 0 0 0 0

B.TECH.
(SEM VII) THEORY EXAMINATION 2020-21
ARTIFICIAL INTELLIGENCE
Time: 3 Hours Total Marks: 70
Note: 1. Attempt all Sections. If require any missing data; then choose suitably.
SECTION A
1. Attempt all questions in brief. 2 x 7 = 14
Qno. Question Marks CO
a) What is heuristic function? 2 CO1
b) Write the difference between supervised and unsupervised 2 CO4
learning.
c) List down the characteristics of agent. 2 CO1
d) List some of the uniform search technique. 2 CO2
e) Differentiate between forward and backward chaining. 2 CO3
f) What is bay’s rule? 2 CO5
g) Define reinforcement learning. 2 CO4
SECTION B

P
2. Attempt any three of the following: 7 x 3 = 21
0Q

1
Qno. Question Marks CO

13
29

a. Explain DFS algorithm with suitable example. 7 CO2

2.
0E

b. Define a well-formed formula (wff) and List some of the rules 7 CO3

24
of inference.
P2

5.
c. What are Statistical learning models? Show with suitable 7 CO4
_Q

.5
example. 17
d. Define PCA. Differentiate between Principle Component 7 CO5
TU

Analysis (PCA) and Linear Discriminant Analysis (LDA)

|1

e. Explain state space approach for solving any AI problem. 7 CO1

AK

SECTION C
2
1:

3. Attempt any one part of the following: 7x1=7

:4

Qno. Question Marks CO

13

a. Describe the four categories under which AI is classified with 7 CO1

examples.
1
02

b. List various components of natural language understanding 7 CO1

2

process. Describe syntactic analysis and semantic analysis in

b-

brief.
Fe

4. Attempt any one part of the following: 7x1=7

5-

Qno. Question Marks CO

|2

a. Explain Alpha-Beta pruning? Solve the following question- 7 CO2

AKTU_QP20E290QP | 25-Feb-2021 13:41:24 | 117.55.242.131

 Printed Page: 2 of 2
Subject Code: RCS702
0Roll No: 0 0 0 0 0 0 0 0 0 0 0 0 0

b. Discuss Constraint Satisfaction problem with an algorithm for 7 CO2

solving a Cryptarithmetic problem
BASE
+ BALL
GAMES

5. Attempt any one part of the following: 7x1=7

Qno. Question Marks CO
a. Explain resolution in predicate logic with suitable example. 7 CO3
b. Trace the operation of the unification algorithm on each of the 7 CO3
following pairs of literals:
I. f(Marcus) and f(Caesar)
II. f(x) and f(g(y))
III. f(Marcus, g(x, y)) and f(x, g(Caesar, Marcus)).
6. Attempt any one part of the following: 7x1=7
Qno. Question Marks CO
a. Define decision tree? Explain it’s with suitable example. 7 CO4

P
b. How can use Expectation-Maximization (EM Algorithm) in
0Q 7 CO4
machine learning? Explain with appropriate example.

1
13
29

7. Attempt any one part of the following: 7x1=7

2.
0E

24
Qno. Question Marks CO
P2

5.
a. Give the block diagram of pattern recognition system. Explain 7 CO5
_Q

in brief.
b. What do you mean by support vector machine (SVM)? Explain 7
.5 CO5
17
TU

in detail with suitable example.

|1
AK

2 4
1:
:4
13
1
2 02
b-
Fe
5-
|2

AKTU_QP20E290QP | 25-Feb-2021 13:41:24 | 117.55.242.131

 Printed Page: 1 of 1
Subject Code: KCS071
0Roll No: 0 0 0 0 0 0 0 0 0 0 0 0 0

B.TECH
(SEM VII) THEORY EXAMINATION 2021-22
ARTIFICIAL INTELLIGENCE
Time: 3 Hours Total Marks: 100
Note: 1. Attempt all Sections. If require any missing data; then choose suitably.

SECTION A
1. Attempt all questions in brief. 2 x 10 = 20
a. What is a heuristic function?
b. Explain the role of Computer Vision in artificial intelligence.
c. What do you understand by feature extraction?
d. What are the different properties of a task environment?
e. Describe the First-order logic model.
f. Describe resolution in brief.
g. What is LISP? Why it is so popular in AI.
h. What is the role of intelligent agent?
i. What is the need of classification techniques in pattern recognition?
j. Differentiate supervised and unsupervised learning.

SECTION B
2. Attempt any three of the following: 10 x 3 = 30
28

.3
a. What is meant by the term Artificial Intelligence? How it is difficult from

20
_1

natural intelligence?

.1
b. Discuss Branch-and-bound search algorithm.
1P

c. What is the difference between knowledge representation and knowledge

48
2O

acquisition?

.2
d. Explain clustering and differentiate between supervised and unsupervised learning.
P2

03
e. Describe the N-queens problem in detail. Also explain with an example.
|1
Q

SECTION C
2

3. Attempt any one part of the following: 10 x 1 = 10

:4

(a) What do you understand by natural language processing?

36

(b) Explain the concept of alpha-beta pruning. write alpha-beta search algorithm.
:
13

4. Attempt any one part of the following: 10 x 1 = 10

(a) Differentiate between local search and global search.
2 2

(b) Discuss simulated annealing search algorithm with its advantages and
20

disadvantages.
n-

5. Attempt any one part of the following: 10 x 1 = 10

Ja

(a) Define forward chaining and backward chaining with examples.

3-

(b) Discuss various application domains of machine learning.

|0

6. Attempt any one part of the following: 10 x 1 = 10

(a) Write short notes on support vector machine.
(b) What is pattern recognition? Explain various steps involved in the designing of
a pattern recognition system with the help of a diagram.
7. Attempt any one part of the following: 10 x 1 = 10
(a) Write short notes on Bayesian classifier.
(b) Write short notes on LDA and PCA

QP22O1P_128 | 03-Jan-2022 13:36:42 | 103.248.120.3

Printed Pages: 02 Sub Code: KCS 071

Paper Id: 231350 Roll No.

B.TECH.
(SEM VII) THEORY EXAMINATION 2022-23
ARTIFICIAL INTELLIGENCE
Time: 3 Hours Total Marks: 100
Note: Attempt all Sections. If you require any missing data, then choose suitably.

SECTION A

1. Attempt all questions in brief. 2x10 = 20

(a) Define Artificial Intelligence. Is it different from intelligence?
(b) Describe the turing test for intelligence.
(c) Differentiate between uninformed search and informed search.
(d) For tic toe game, draw a game tree from root node (initial stage) to leaf node
(win or lose) in AI.
(e) Describe the concept of Unification in AI.
(f) Write some general syntax for a prolog program.
(g) Define speech act theory. How will you define the following speech act, if
performative and content are defined as-
performative = request
content = “the door is closed”

2
90

13
speech act = ?
_2

(h) Differentiate between reactive agent and deliberative agent.

2.
(i) List various applications of Artificial Intelligence.
P1

24
(j) Discuss the concept of Information retrieval.

5.
3D

.5
SECTION B
P2

2. Attempt any three of the following: 17 10x3 = 30

Q

|1
(a) Explain PEAS and properties of task environments. Write the PEAS description
7

of the task environment for an automated car driving system.

:1

(b) (i) Discuss hill climbing search techniques and show all the drawbacks in graph
27

with details.
(ii) Evaluate Constraint Satisfaction problem with an algorithm for solving a
:
13

Cryptarithmetic problem
CROSS
3

+ ROADS
02

= DANGER
-2

(c) Summarize the following sentences into symbolic forms (FOL).

01

(i) Everyone is loyal to someone.

1-

(ii) All romans were either loyal to Caesar or hated him.

(iii) you can fool all of the people some of the time.
|1

(iv) No purple mushroom is poisonous.

Everyone has a heart
(d) Define the two types of agent communication language (ACL). Explain in details
with some examples.
(e) What is the role of following in AI:
(i) Machine Translation
(ii) Speech recognition

QP23DP1_290 | 11-01-2023 13:27:17 | 117.55.242.132

 SECTION C
3. Attempt any one part of the following: 10x1 = 10
(a) Define the water jug problem in AI.Also suggest a solution of it.
(b) Explain the role of Intelligent Agent in AI. Also explain all types of intelligent
agents in details.

4. Attempt any one part of the following: 10 x1 = 10

(a) Discuss A* search techniques. Prove that A* is complete and optimal. Justify with
example.
(b) What is alpha-beta pruning?How alpha-beta pruning can improve MIN MAX
algorithm? Evaluate the given problem using alpha-beta pruning.

2
90

13
5. Attempt any one part of the following: 10x1 = 10
_2

2.
(a) Explore the knowledge-based agent with a diagram. How does the inference engine
P1

24
contribute to learning?

5.
3D

(b) "As per the law, it is a crime for an American to sell weapons to hostile nations.
Country A, an enemy of America, has some missiles, and all the missiles were sold

.5
P2

to it by Robert, who is an American citizen." Justify "Robert is criminal." By

17
applying- Forward-chaining algorithm OR Backward-chaining algorithm.
Q

|1
7
:1

6. Attempt any one part of the following: 10x1 = 10

27

(a) Explain in detail the contract net protocol used for communication between multi
:
13

agent systems. Also explain each stages of the protocol.

(b) Describe the following in terms of multi software agent system: (Any Two)
3

(i) Argument
02

(ii) Negotiation
(iii)Bargaining
-2
01
1-

7. Attempt any one part of the following: 10x1 = 10

|1

(a) Discuss the role of NLP in AI. Describe the stages of natural language processing
in artificial intelligence.
(b) What is Robotics?Differentiate between Robotic System and Other AI Program.
Describe the various Components of a Robot. How does the computer vision
contribute in robotics?

QP23DP1_290 | 11-01-2023 13:27:17 | 117.55.242.132

 Printed Page: 1 of 2
Subject Code: KCS071
0Roll No: 0 0 0 0 0 0 0 0 0 0 0 0 0

BTECH
(SEM VII) THEORY EXAMINATION 2023-24
ARTIFICIAL INTELLIGENCE
TIME: 3 HRS M.MARKS: 100
Note: 1. Attempt all Sections. If require any missing data; then choose suitably.

SECTION A

1. Attempt all questions in brief. 2 x 10 = 20

Q no. Question Marks
a. Explain the historical background and evolution of Artificial Intelligence. 2
b. Provide a concise definition of Artificial Intelligence and its main objectives. 2
c. What challenges arise when dealing with partial observations in search 2
problems?
d. Define Constraint Satisfaction Problems 2
e. What is unification in the context of logic programming? 2
f. Describe the process of resolution in logic programming. 2
g. What are the key characteristics that define an intelligent agent in a multi- 2
agent system?
h. Explain the importance of communication among intelligent agents in a multi- 2
agent system.
90

1
i. Provide examples of real-world applications where information extraction is 2

13
_2

essential.

2.
j. Discuss the challenges associated with information retrieval in large and 2
P1

24
unstructured datasets.
4D

5.
SECTION B
.5
P2

17
2. Attempt any three of the following: 10 x 3= 30
Q

|1

a. Explain the role of sensors and effectors in the functioning of intelligent 10

agents.
8

b. Explain the basic principles of uninformed search strategies. Provide examples 10

0
3:

of algorithms falling under this category.

:2

c. Explain the concept of First Order Predicate Logic and how it is utilized in 10
Prolog programming.
13

d. How do intelligent agents perceive and act within their environment in the 10
4

context of multi-agent systems?

02

e. Explain the importance of pre-trained language models in various AI 10

-2

applications.
01

SECTION C
8-

3. Attempt any one part of the following: 10 x 1= 10

|1

a. Discuss how AI systems approach problem-solving, considering search 10

algorithms and heuristics.
b. What ethical considerations should be taken into account in the development 10
and deployment of AI systems?
4. Attempt any one part of the following: 10 x 1= 10
a. Describe the concept of local search algorithms. Provide an example of an 10
optimization problem and explain how local search algorithms can be applied
to solve it.
1|Page
QP24DP1_290 | 18-01-2024 13:23:08 | 117.55.242.131
 Printed Page: 2 of 2
Subject Code: KCS071
0Roll No: 0 0 0 0 0 0 0 0 0 0 0 0 0

BTECH
(SEM VII) THEORY EXAMINATION 2023-24
ARTIFICIAL INTELLIGENCE
TIME: 3 HRS M.MARKS: 100
b. Define informed search and heuristics. How do heuristics contribute to 10
improving the efficiency of search algorithms?

5. Attempt any one part of the following: 10 x 1= 10

a. Compare and contrast forward chaining and backward chaining in the context 10
of rule-based reasoning systems. Provide examples to illustrate each
b. How is knowledge represented in ontological engineering, and what role does 10
ontological engineering play in building intelligent systems?

6. Attempt any one part of the following: 10 x 1= 10

a. What are the different communication paradigms used by intelligent agents, 10
and how do they facilitate collaboration?
b. What role does bargaining play in resolving conflicts and reaching agreements 10
among intelligent agents?
90

1
13
7. Attempt any one part of the following: 10 x 1= 10
_2

2.
a. What are language models, and how do they contribute to natural language 10
P1

24
processing tasks?
4D

b. How does information retrieval play a crucial role in enhancing search 10

5.
engines and recommendation systems?
.5
P2

17
Q

|1
0 8
3:
:2
13
4
02
-2
01
8-
|1

2|Page
QP24DP1_290 | 18-01-2024 13:23:08 | 117.55.242.131