Scribd
Upload
6 views

AI_MSC

Uploaded by

Kailas Rathod
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
6 views

AI_MSC

Uploaded by

Kailas Rathod
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

COMMON TEST EXAMINATION SUMMER 2015

M.Sc. II(COMPUTER SCIENCE) SEMESTER-IV


Artificial Intelligence and Expert Systems (4MCS1)
TIME: 2.00 Hrs Date : 28/04/2015 Total Marks : 60
INSTRUCTIONS TO CANDIDATES: 1) Solve Six Questions 2) Assume Data whenever necessary
3) Give suitable examples. 4) Additional credit will be given to neatness. 5) Draw neat sketches wherever necessary.
Q.1 a) What is Prolog? Explain. 5
b) What is the purpose of cut predicate? Explain by means of suitable example. 5
OR
Q.2 a) Describe various list operations in Prolog. 5
b) Write a program in a Prolog to print last element of a list. 5

Q.3 a) What is Artificial Intelligence? Describe the application areas of AI. 5


b) What is production rule system? Why is it necessary to apply control strategies 5
to production rule system? Explain.
OR
Q.4 a) What is problem decomposition? Why do we need it? Explain. 5
b) How do we measure the intelligence of machine? Explain. 5

Q.5 a) What is Means-Ends Analysis? Explain in brief. 5


b) How do we represent knowledge? Describe various issues. 5
OR
Q.6 a) Explain the concept behind problem reduction. Quote suitable example. 5
b) Explain in brief: i) inferential knowledge ii) Simple relational knowledge 5

Q.7 a) What is ‘waiting for quiescence’? Explain. 5


b) What is Minimax Search procedure? Explain. 5
OR
Q.8 Explain the alpha-beta search procedure. How do we use it to play tick-tack-toe game. 10

Q.9 a) Explain :i) declarative knowledge ii) procedural knowledge 5


b) How do we represent facts in logic? Give suitable examples. 5
OR
Q.10 a) What is meant by well formed formulas? Explain stating suitable examples. 5
b) Explain the approaches for getting right knowledge structures in memory. 5

Q.11 a) What is pattern recognition? Explain its applications. 5


b) What is learning? Describe different types. 5
OR
Q.12 a) Explain the concept of ‘understanding’ with respect to Artificial Intelligence. 5
b) What is artificial neural network? Describe the architecture of single-layer neural network. 5

You might also like