BABU BANARASI DAS

NORTHERN INDIA INSTITUTE OF TECHNOLOGY, LUCKNOW

B. TECH. 3rd YEAR (INFORMATION TECHNOLOGY)- 3rd SESSIONAL EXAMINATION
ACADEMIC SESSION 2021-22(ODD SEMESTER)

Artificial Intelligence (KCS-071)

Time: 3 Hrs. Max Marks: 100
NOTE: Attempt all sections
SECTION A
Q01. Attempt ALL parts in brief: [10x 02 =20]

CO BT
Identify the capabilities, computer should possess to pass Turing test?
1A

1B Define an expert system.

1C Differentiate propostional and predicate logic.

1D Represent the following sentence in predicate form “All the children likes sweets”.

1E What is Fuzzy logic?

Differentiate Natural Intelligence from Artificial Intelligence.
1F

1G Mention basic hardware component of a Robot.

1H Define Bayes classifier.

1I Will Breadth first Search always find the minimal solution.why?

1J Rank and list the criteria to measure the performance of search strategies.

SECTION B
Q 02 Attempt any THREE Questions from this section [03 x 10 =30]

2A Discuss about
i) Greedy best-first search. (4)
A* search .
2B Consider the given problem. Describe the operator involved in it. Consider the water
jug problem: You are given two jugs, a 4-gallon one and 3-gallon one. Neither has
any
measuring marker on it. There is a pump that can be used to fill the jugs with water.
How can
you get exactly 2 gallon of water from the 4-gallon jug ?
Describe in detail about
2C
i) Simplc reflex agent.
ii) Model based agent.
iii) Utility based agent.
Goal based agent .
2D Translate the following sentences in formulas in predicate logic and casual
form: . Team India
b. Team Australia
c. Final match between India and Australia
d. India scored 350 runs, Australia scored 350 runs, India lost 5 wickets, Australia
lost 7 wickets.
f. If the scores are same the team which lost minimum wickets wins the match.
2E With diagrammatic representation, explain Trust and Reputation in Multi-agent
systems in detail.(
2F Explain crypt arithmetic problem for the below

Problem: SEND
+MORE
MONEY
No two letters have the same value. The sums of the digits must be shown in the
problem.

SECTION C

Attempt all question from this section. [05 x 10=50]

Q 03 Attempt any TWO Parts of the Following [05 x 02 = 10]

3A What is heuristic function? Differentiate between blind search and heuristic

search strategies.
i) How did you describe PEAS description for at
3B
least tour agent types'?

3C Explain how to translate text from one natural language (the source) to another (the
target with example.

Q 04 Attempt any TWO Parts of the Following [05 x 02 = 10]

4A Define machine learning. Explain supervised and unsupervised learning with

suitable example.

4B Explain DFS algorithm with suitable example.

4C What is Adpative learning? Illustrate with suitable example.

Q 05 Attempt any TWO Parts of the Following [05 x 02 = 10]

5A Define intelligent agent. Explain various types agent programs with suitable
example.
5B Differentiate between forward and backward chaining of inference with the
help of example.

5C Define Ontology & bargaining.

Q 06 Attempt any TWO Parts of the Following [05 x 02 = 10]

6A Discuss the Alpha –beta pruning with suitable example.

6B Describe the rules of inference in first order predicate logic with suitable
example.

6C Briefly explain how reasoning is done using fuzzy logic.

Q 07 Attempt any TWO Parts of the Following [05 x 02 = 10]

7A Explain about the Hill climbing algorithm with its drawback and how it can be
overcome?

7B Illustrate the user of First Order Logic to represent Knowledge.

7C Write Any six applications of expert system?