CSC266 Artificial Intelligence

Artificial Intelligence TU Board 2078 question paper

12 questionsSit this paper (timed)

Tribhuvan University

Bachelor of Science in Computer Science and Information Technology

Semester 4 · TU Board 2078

Course Title: Artificial Intelligence (CSC266)

Full Marks: 60Pass Marks: 24Time: 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.

Attempt any two questions (2 x 10 = 20)(2 × 10 = 20)

  1. 1.

    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.

    [figure in the original paper]

    Hence, A is start and K is goal.

    10
  2. 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. 3.

    Describe mathematical model of neural network. What does it means to train a neural networl? Write algoritmn for preceptron learning.

    10
  4. 4.

    What is Turing test? How it can be used to measure intelligence of machine?

    10
  5. 5.

    How agent can be configured used PEAS framework? Illustrate with example

    10
  6. 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.

    10
  7. 7.

    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.

    10
  8. 8.

    What is expert system? How its works? Mention role of inference engine in expert system.

    10
  9. 9.

    How semantic and pragmatic analysis is done in natural language processing.

    10
  10. 10.

    How philosophy, sociology and economics influence the study of artificial intelligence?

    10
  11. 11.

    Given following search space, determine if these exists any alpha and beta cutoffs.

    [figure in the original paper]

    10
  12. 12.

    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.

    10

Attempt any eight questions (8 x 5 = 40)(8 × 5 = 40)

  1. 1.

    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.

    [figure in the original paper]

    Hence, A is start and K is goal.

    10
  2. 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. 3.

    Describe mathematical model of neural network. What does it means to train a neural networl? Write algoritmn for preceptron learning.

    10
  4. 4.

    What is Turing test? How it can be used to measure intelligence of machine?

    10
  5. 5.

    How agent can be configured used PEAS framework? Illustrate with example

    10
  6. 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.

    10
  7. 7.

    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.

    10
  8. 8.

    What is expert system? How its works? Mention role of inference engine in expert system.

    10
  9. 9.

    How semantic and pragmatic analysis is done in natural language processing.

    10
  10. 10.

    How philosophy, sociology and economics influence the study of artificial intelligence?

    10
  11. 11.

    Given following search space, determine if these exists any alpha and beta cutoffs.

    [figure in the original paper]

    10
  12. 12.

    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.

    10

— The End —