Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Year

Tribhuwan University

Institute of Science and Technology

2079

Bachelor Level / Second Year / Fourth Semester / Science

B.Sc in Computer Science and Information Technology (CSC266)

(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.
Define admissible heuristic with an example. Explain the working mechanism and limitations of hill climbing search.[10]
2.
How do you define problem? What are criteria for defining problem? Compare Constraint Satisfaction Problem and Real World Problem in detail with appropriate example.[10]
3.
Define Expert System with example. What are stages of expert system development? Explain.[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
How syntactic and semantic analyses are performed in natural language processing? [5]
5.
What do you mean by Rational Agent? What are differences between Utility based agent and model based agent? [5]
6.
What is state space representation? Illustrate with one example. [5]
7.
What is forward chaining? Explain with appropriate example. [5]
8.
Convert Following Sentences into Predicate: a) All animal who can bark are dog. b) Someone is firing a gun c) All tigers are not fierce [5]
9.
Define game. Write the benefits and limitations of depth limited search. [5]
10.
What is fuzzy logic? Discuss the different operators used in genetic algorithm. [5]
11.
Give an example of reinforcement learning. Explain the types of ANN. [5]
12.
Writes short note of the following(any TWO): a. Pragmatic Analysis b. Unification and lifting c. Turing test [5]