Need help about a course?

Colleges & Universities | Distance Education | Admission Notifications | Entrance Exams
Course Syllabus | Question Papers | Campus Events | IGNOU
Home / Test Papers / IGNOU / CS14 Intelligent Systems
CS14 Intelligent Systems December 2005
Ask a question
Print this page

CS-14 Test Papers


About IGNOU MCA Course

IGNOU MCA Syllabus

IGNOU MCA Assignments

IGNOU MCA Test Papers

IGNOU Programs


Courses, Admissions & Eligibility

Admission Procedure & Schedule

Colleges, Faculties & Departments

Who's Who at the University

Re-Admission Procedure

Study Centres in India

Partner Institutions outside India


IGNOU Test Papers (by Course)

IGNOU Test Papers (by Paper code)

IGNOU Exam Timetables


Notifications, Circulars & Announcements

Events, Seminars & Workshops

Examination Results

IGNOU MPhil / PhD Admissions July 2012

Test Papers / Previous Question Papers of IGNOU CS14 Intelligent Systems

Term-End Examination

December, 2005

CS14 : Intelligent Systems

Time: 3 hours
Maximum Marks: 75

Note : Question No. 1 is compulsory. Answer any three questions from the rest.

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.
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)

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.

1 3 5
8   4
7 6 2

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)

Note: The above courses are picked automatically by the website for indicative purpose only. However, students are requested to check with the University for the similarity of the course or for any other information in regard to the course.

Most popular pages

Business Schools - Engineering Colleges - Medical & Nursing Admissions - BEd in Distance mode - Journalism & Media Studies

Follow IndiaStudyCenter on Twitter

Search this site

Enter a detailed keyword. Ex: Question Papers of IGNOU MCA Ist Semester