B.E-B.E Computer Engineering INTELLIGENT SYSTEMS(Karunya University, Coimbatore-2012)

Reg. No. ________                                                                                                                                                   

Karunya University

(Karunya Institute of Technology and Sciences)

(Declared as Deemed to be University under Sec.3 of the UGC Act, 1956)

 

End Semester Examination – November/ December - 2012

 

Subject Title: INTELLIGENT SYSTEMS                                                                                                     Time: 3 hours

Subject Code:            09CS213                                                                                                                Maximum Marks: 100          

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              

Answer ALL questions

PART – A (10 x 1 = 10 MARKS)

 

1.         What is heuristic?

2.         _____________________ is a search procedure that operates in a space of constraint sets.

3.         Define Facts.

4.         Say True (or) False.                                                                                               

In propositional logic, it is easy to determine that two literals cannot both be true at the same time.              

5.         What is bidirectional search?

6.         List the three basic approaches to the problem of conflict resolution in a production system.

7.         Give an example of a reactive system.

8.         What is meant by a tangled hierarchy?                                                                                        

­­­­­­­­­­­­9.    ___________________ is the process of assigning to a particular input, the name of a class to which it belongs.                            

10.       What is meant by a CBR (Case Based Reasoning) system?                                               

 

PART – B (5 x 3 = 15 MARKS)

 

11.       Specify the four things required to solve a particular problem.

12.      List the four properties for the representation of knowledge in a particular domain.

13.       Differentiate Procedural and Declarative representation.

14.       What is meant by a Frame?

15.       Discuss about Analogy.

 

PART – C (5 x 15 = 75 MARKS)

 

16.       What are Breadth First Search and Depth First Search algorithms? Discuss their advantages.                                                              

(OR)

17.       Write the steps of AO* algorithm and explain in detail.                                  

 

18.       Discuss the issues in knowledge representation.                              

(OR)

19.       Explain the Unification algorithm in detail.                                          

 

20. Discuss forward and backward reasoning in detail.                        

(OR)

21. Discuss about the logics for Non-monotonic reasoning.                

 

22. Describe the following:                                                                                                                                                                             (8+7)   

a)  Semantic nets                             b)       Global Ontology                                                                                            

(OR)

23. Discuss the components of a planning system.                                                                                                    

 

24.       a.         List the Capabilities of Rote learning.                                                                                                              (5)

b.  Discuss any two types of Discoveries.                                                                                                            (10)

(OR)

25.       Explain knowledge acquisition in an expert system.            

Earning:  ₹ 5.15/-