Tribhuvan University
Institute of Science and Technology
2078
Bachelor Level / fourth-semester / Science
Computer Science and Information Technology( CSC266 )
Artificial Intelligence
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
Time: 3 Hours
Candidates are required to give their answers in their own words as far as practicable.
The figures in the margin indicate full marks.
Long Answer Questions
Attempt any two questions (2 x 10 = 20)
How informed search are different than uniformed? Given following stae space, illustrate how depth limited search and iterative depending dearch works? Use your own assumption for depth search.
Hence, A is start and K is goal.
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.”
Describe mathematical model of neural network. What does it means to train a neural networl? Write algoritmn for preceptron learning.
Short Answer Questions
Attempt any eight questions (8 x 5 = 40)
What is Turing test? How it can be used to measure intelligence of machine?
How agent can be configured used PEAS framework? Illustrate with example
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.
What is iscrossover 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.
What is expert system? How its works? Mention role of inference engine in expert system.
How semantic and pragmatic analysis is done in natural language processing.
How philosophy, sociology and economics influence the study of artificial intelligence?
Given following search space, determine if these exists any alpha and beta cutoffs.
What is prosterior 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.