CSIT 4th Semester
Artificial Intelligence Board Question Paper 2080

CSC 266-2080 ✡
Tribhuvan University
Institute of Science and Technology
2080
✡
Bachelor Level/Second 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 state space graph. Differentiate between A* search and greedy best first search.

2.

What do you mean by unification and lifting? Convert following sentences into FOPL.
[4+6]
Sushma likes all kinds of practical courses
AI and DBMS are practical courses.
Any subject anyone practices is practical course.
Ruby practices PHP
Rita practices everything that Ruby practices
Using resolution check whether "Sushma likes PHP" is inferred or not.

3.

Differentiate supervised learning from unsupervised? Discuss How Naive Bayes Model can be used for machine learning? Support your answer with example.

Section B

Attempt any Eight questions

[8x5=40]
4.

How can you define AI from the dimension of behavioral process? When a machine is said to pass Turing Test?

5.

What is an agent? How utility agent works? Give an example of utility agent.

6.

What is game search? How minimax search is used in game playing? Illustrate with an example.

7.

What is semantic network? Given following knowledge base, represent it using semantic network.
Subash is a student. All students are person. Person has hair. Ram is a player. All player play game. Game is a physical action. Height of all players is larger than the height of all students. Physical action starts from 7:00 AM and ends at 9:00 AM

8.

Discuss how genetic algorithm works?

9.

Using your own concepts and construct PEAS framework for following intelligent agents;
a. Medicine delivery drone
b. Covid Medicine Prescriber

10.

What is machine vision? Describe the components of machine vision.

11.

How natural language generation differs from natural language understanding? How morphological analysis is done in NLP?

12.

What is constraint satisfaction problem? Illustrate graph coloring problem as a constraint satisfaction problem.