Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Year

Tribhuwan University

Institute of Science and Technology

2079

Bachelor Level / Second Year / Fourth Semester / Science

Bachelors in Information Technology (BIT252)

(Artificial Intelligence)

Full Marks: 60

Pass Marks: 24

Time: 3 Hours

Candidates are required to give their answers in their own words as for as practicable.

The figures in the margin indicate full marks.

Section A

Long Answers Questions

Attempt any TWO questions.
[2*10=20]
1.
What is knowledge, representation and reasoning? When a machine is said to be passed Turing test? Give any two examples of constraint satisfaction problem. [3+5+2]
2.
Why CNF is necessary? From the following facts, show that "Charlie is a mammal" using FOPL based resolution method. a.) ows, pigs and horses are mammals b.) The child of a horse is a horse c.) Bluebeard is a horse d.) Bluebeard is Charlie's father e.) Child and father are inverse relations f.) Every mammal has a father.[10]
3.
Justify that AI can't exist without searching? Solve the following 8 puzzle problem using Hill climbing search algorithm.

$\begin{array}{|c|c|c|}\hline 1 & 2 & 4 \\ \hline 5 & & 7 \\ \hline 3 & 6 & 8 \\ \hline \text{Initial State} & & \\ \hline \end{array}$

$\begin{array}{|c|c|c|}\hline 1 & 4 & 7 \\ \hline 2 & 5 & 8 \\ \hline 3 & 6 & \\ \hline \text{Goal State} & & \\ \hline \end{array}$
[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
Explain the different ambiguities related to NLP. [5]
5.
Differentiate between goal based agent and utility based agent. [5]
6.
Describe the concept of learning by analogy with an example. [5]
7.
What is the task of activation function? What are its types? [5]
8.
How Dempster - Shafer theory can be used for reasoning with certainty? Explain with an example. [5]
9.
Define expert system. Describe its architecture. [5]
10.
What is the purpose of alpha beta pruning? Explain. [5]
11.
Illustrate your own scenario for shopping at my mall and represent those concepts using scripts. [5]
12.
Define deterministic and non-deterministic environment. Differentiate between BFS and DFS. [2+3]