Test Papers / Previous Question Papers of IGNOU CS14 Intelligent Systems December 2005

MCA (III Yr)
Term-End Examination

December, 2005

CS14 : Intelligent Systems

Time: 3 hours
Maximum Marks: 75

1. (a) What is AI ? List four applications of it. (3)

(b) Explain the terms "knowledge organization" and "knowledge acquisition" with respect to a knowledge-based system. (4)

(c) Explain the role of heuristic knowledge in solving problems. Illustrate your explanation with an example. (3)

(d) Explain the 'matching process', with the help of a diagram. Consider the following fragment of associative network.
------DIAGRAM------
Develop LISP code for this network. (6)

(e) Give the internal storage structure of the following list in LISP : (3)
' ( a b ( c ( d e ) f ) g )

(f) Suppose ten chunks of knowledge are each stored in records of 64 bytes and the records randomly stored in eight blocks of secondary memory. What would the access time be for locating a block and reading on average within 60 msec, if the time to search each record is one msec per block ? (5)

(g) Write the concepts indicated by the following Conceptual Dependency primitive actions. (6)
ATRANS
MTRANS
PROPEL
GRASP
MOVE
EXPEL

2. (a) What is an Associative Network ? (2)

(b) Use an Associative Network to reresent the following : (2)
- Bozo is a cheetah
- All cheetahs are carnivorous
- Cheetahs have black spots
- Bozo's colour is brown

(c) Write the algorithm for exact substring matching. Give one example where this algortihm is used. (4)

(d) Mention any one application where the 'script' knowledge representation technique is useful. Create a "movie" script- Assure the field names yourself. Frame one question that can be answered by this script. Also frame one question that cannot be answered using this script. (7)

3. (a) Explain, by giving a suitable example, the use of property inheritance. Mention the data structure most suitable for storage of associative network. (4)

(b) List four differences between encapsulation and polymorphism, with respect to object oriented programming. (4)

(c) Briefly describe the various components of a knowledge based system, with the help of a diagram. Also mention the various levels of knowledge representation. (5)

(d) Write two differences between belief and hypothesis. (2)

4. (a) Determine whether the following sentence is
(i) satisfiable.
(ii) contradictory,
(iii) valid.
S : P v Q & ~P v ~Q & P (5)

(b) Draw the next level of the search space for the eight puzzle problem starting from the node. Suggest one heuristic function to reduce the search and justify your answer.

space of this puzzle. (5)

(c) Explain the role of variable in complex pattern matching. Which matching technique will be appropriate, if knowledge is represented in the form of a conceptual graph ? Justify your answer. (5)

5. (a) Mention one application area of AI where uncertainties are present. Write the name of the method used to handle them. (2)

(b) Write a recursive LISP function my_member that does the same as the built-in member function. (3)

(c) Represent the following using predicate logic : (5)
All dogs eat meat.
Chimpu is a dog.
Use resolution to derive "Chimpu eats meat" from the above facts.

(d) Explain three. differences between "abductive" inference and "inductive" inference. Also give an example of the use of analogical inference. (5)