Semester
Subject
Year
Tribhuwan University
Institute of Science and Technology
2078
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.
How informed search are different than uninformed? Given following state space, illustrate how depth limited search and iterative depending search works? Use your own assumption for depth search. (A is start and K is goal.)
[10]
2.
Consider following facts: Every traffic chases driver. Every driver who horns is smart. No traffic catches any smart driver. Any traffic who chases some driver but does not catch him frusted. Now configure FoPL knowledge base for above statements. Use resolution algorithm to draw a conclusion that “If all drivers horn, then all traffics are frusted.”[10]
3.
Describe mathematical model of neural network. What does it means to train a neural network? Write algorithm for preceptron learning.[10]
Section B
Short Answers Questions
Attempt any Eight questions.
[8*5=40]
4.
What is Turing test? How it can be used to measure intelligence of machine? [5]
5.
How agent can be configured used PEAS framework? Illustrate with example. [5]
6.
Construct semantic network for following facts: Ram is person. Persons are humans. All human have nose. Humans are instances of mammals. Ram has weight of 60 kg. Weight of Ram is less than weight of Sita. [5]
7.
What is iscrossver operation in genetic algorithm? Given following chromosomes show the result of one-point and two point crossover. C1 = 01100010, C2 = 10101100. Choose appropriate crossover points as per your own suggestions. [5]
8.
What is expert system? How its works? Mention role of inference engine in expert system. [5]
9.
How semantic and pragmatic analysis is done in natural language processing. [5]
10.
How philosophy, sociology and economics influence the study of artificial intelligence? [5]
11.
Given following search space, determine if these exists any alpha and beta cutoffs.
[5]
12.
What is prosteroir probability? Consider a scenario that a patient have liver disease is 15% probability. A test says that 5% of patients are alcholic. Among those patients diagnosed with liver disease, 7% are alcoholic. Now computer the chance of having liver disease, if the patient is alcoholic. [5]