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