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

MCA (III Yr)
Term-End Examination

December, 2006

CS14 : Intelligent Systems

Time: 3 hours
Maximum Marks: 75

1. (a) What are the key features of a fifth generation computer that will make it different from traditional computers ? Explain with examples (3)

(b) What do you mean by "knowledge" ? Explain the difference between "procedural" and "declarative" knowledge (2+3=5)

(c) Starting with two lists A = '(a b c) and B = '(1 2 3 4) what will be the output of the following operatibns ? Justify your answer. (7x5=5)

(i) (setf D (cons A B))

(ii) (setf E (cdr D))

(iii) (setf F (list A B))

(iv) (setf G (cdr F))

(v) (setf H '(list A B))

(d) How does object oriented programming differ from conventional programming ? Explain the concepts of "class", "object", "mgssage" and ''method" with respect to object oriented programming. (2+4=6)

(e) What are the five different ontological building blocks of Conceptual Dependency Theory ? Explain with examples.(5)

(f) Write an algorithm to search a tr:eeusing depth-first strategy. Explain how this algorithm works on' the following tree (6) -------DIAGRAM---------

2. Suppose you have a collection of objects which may be of two types : circle or squ are. For a circle you need to store its radius, and fbr a square you need to store the length of its side. Suppose the number of objects i; n, and the objects are: Oi----On.

(i) Write a LISP code to store/represent the above knowledge.

(ii) Write a LISP function that takes as input any of the above n objects, and returns its area as its output by accessingth e abovek nowledge.

(iii) Write a Prolog code to do the same as items (i) and (ii) (5x3=15)

3. (i) Distinguish between 'Frame' and 'Associative Network' as Knowledge Representation schemes. (5)

(ii) Describe the following knowledge using an associative network. Explain your scheme using diagrams.(10)

(a) Mohun Bagan is a club.

(b) A club consists of at least 100 members.

(c) Each club encourages sports and games.

(d) Football, Cricket and Hockey are types of games and sports.

(e) Each sport and game is played by players.

(f) Football and Cricket are played by eleven players. Volleyball is played by six players.

(g) The jersey of Mohun Bagan is maroon-&-green.

(h) All players other than Cricket players wear club jersey.

4. (i) Consider the game of tic-tac-toe, where two players put a 'X' or 'O' alternatively on the following nine places :

----------DIAGRAM---------

Draw the search space for the next move starting from

--------------DAIGRAM---------

(ii) Use Truth Table method to prove De Morgan's Laws.

(iii) What is hashing ? Explain with "symonym" and "collision" with respect to hashing.

5. (i) What is a rule-based system ? Why is it called as production system ? Explain in detail the forward chaining process of inference in production system.(6)

(ii) How does the RETE algorithm improve the performance of a pro.ductions ystem?(4)

(iii) What is a General Problem Solver ? Explain the technique of Means-End Analysis as a problem solving strategy.(5)