CSIT 4th Semester
Artificial Intelligence Board Question Paper 2079

CSC 266-2079 ✡
Tribhuvan University
Institute of Science and Technology
2079
✡
Bachelor Level/Fourth Year/Fourth Semester/Science
Computer Science Information Technology (CSC 266)
(Artificial Intelligence)
(New Course)
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 Answer Questions
Attempt any Two question.
[2x10=20]
1.

Define admissible heuristic with an example. Explain the working mechanism and limitations of hill climbing search.

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.

3.

Define Expert System with example. What are stages of expert system development? Explain.

Section B

Attempt any Eight questions

[8x5=40]
4.

How syntactic and semantic analyses are performed in natural language processing?

5.

What do you mean by Rational Agent? What are differences between Utility based agent and model-based agent?

6.

What is state space representation? Illustrate with one example.

7.

What is forward chaining? Explain with appropriate example.

8.

Convert following sentences into predicate
a. All animals who can bark are dog.
b. Someone is firing a gun
c. All tigers are not fierce

9.

Define game. Write the benefits and limitations of depth limited search.

10.

What is fuzzy logic? Discuss the different operators used in genetic algorithm.

11.

Give an example of reinforcement learning. Explain the types of ANN.

12.

Write short note of the following ( Any TWO):
a. Pragmatic Analysis
b. Unification and lifting
c. Turing test