Tribhuwan University

Institute of Science and Technology

Model

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.
List the PEAS description for autonomous taxi driving system. Describe the different types of environments for agent with example.[10]
2.
Illustrate the concept of AO* search with an example. Which search will work on multiple goals environment? What are the four evaluation factors of searching algorithm?[10]
3.
Why do we need recurrent neural network? How does back propagation learn to minimize the error? Explain[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
What types of ambiguities does NLP suffer with? Describe. [5]
5.
How do you develop expert system? [5]
6.
Describe the different operators used in genetic algorithm. [5]
7.
All living things are either animal or plant. All animals who can bark are dogs. Puppy is living thing and it is not a plant. Using rules of inference show that Puppy can bark. [5]
8.
Differentiate between DFS and BFS. [5]
9.
Does Turing test is sufficient to test the intelligence of machine? Justify your opinion. [5]
10.
Define agent. Describe the heuristic function of A* search? [5]
11.
How do you express knowledge using semantic network? Describe with an example. [5]
12.
What does alpha and beta refer in min max algorithm? Write the script for a shopping at department store? [5]