Thursday, June 27, 2013

3RD YEAR SEMESTER 1 SUPPLEMENTARY JUNE 2010 JNTU B.TECH ENGINEERING QUESTION PAPER - ARTIFICIAL INTELLIGENCE

Code No:  RR310502                     RR           Set No.   2

 

 

III  B.Tech I Semester Supplementary Examinations,June 2010

ARTIFICIAL INTELLIGENCE Computer Science And Engineering

Time: 3 hours                                                                                  Max Marks:  80

Answer any FIVE Questions

All  Questions carry equal marks

? ? ? ? ?

 

 

1.   (a)  Compare  the  representations of the  sentence.   "Dravid  Produced  a classy

innings with his bat"  in case grammar  and conceptual  dependency

 

(b)  What  is Alpha-Beta  Pruning?                                                                        [8+8]

 

2.   (a)  What  is a Frame problem?  Illustrate the strategy  using the world of a house-

hold robot.

 

(b)  What  is granularity of representation? Explain.                                         [8+8]

 

3.   (a)  What  is default logic? Explain with an example.

 

(b)  Briefly explain the following:

 

i. Abduction

ii. Inheritance.                                                                                                [8+8]

 

4. Explain  Breadth  First  search and Depth  First  search and develop algorithms

for them.  List down the advantages  and disadvantages of both.   [2+2+3+3+3+3]

 

5. Describe and discuss in detail, the techniques of

 

(a)  Parameter adjustment

 

(b)  Macro-operations

 

(c)  chunking used in problem- solving method of "Learning".  Explain the nature

of utility  problem.                                                                                       [5+5+6]

 

6. Discuss the following in detail.

 

(a)  Hill Climbing

 

(b)  Best First  search

 

(c)  Constraint satisfaction                                                                               [5+6+5]

 

7. Describe in detail,  the  prominent  characteristics of "Expert  Systems".   Illustrate your  answer  with  two  most-used expert  systems,  describing  their  features  in detail.                                                                                                                            [16]

 

8.   (a)  What  are the  difficulties normally  encountered  in converting  simple English

sentences to logic sentences?

 

 

 

 

 

 

1


Code No:  RR310502                     RR           Set No.   2

 

 

(b)  Look at the following sentences : Marcus was a man

Marcus was a Pompeian

All romans were Pompeians

Caeser was a ruler

All romans were either loyal to Caeser or hated  him

Represent them  using class and Superclass membership  with "instance"  and

"is a" predicates.

 

(c)  What  is wrong with the following argument?

 

i. Men are widely distributed over earth ii. Socrates is a man

iii. Therefore, Socrates is widely distributed over the earth.

 

How should the  facts represented  by these sentences be represented  in logic, so that  this problem does not arise?                                                        [5+5+6]

 

 

? ? ? ? ?

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2


Code No:  RR310502                     RR           Set No.   4

 

 

III  B.Tech I Semester Supplementary Examinations,June 2010

ARTIFICIAL INTELLIGENCE Computer Science And Engineering

Time: 3 hours                                                                                  Max Marks:  80

Answer any FIVE Questions

All  Questions carry equal marks

? ? ? ? ?

 

 

1.   (a)  What  are the  difficulties normally  encountered  in converting  simple English

sentences to logic sentences?

 

(b)  Look at the following sentences :

Marcus was a man

Marcus was a Pompeian

All romans were Pompeians

Caeser was a ruler

All romans were either loyal to Caeser or hated  him

Represent them  using class and Superclass membership  with "instance"  and

"is a" predicates.

 

(c)  What  is wrong with the following argument?

 

i. Men are widely distributed over earth

ii. Socrates is a man

iii. Therefore, Socrates is widely distributed over the earth.

 

How should the  facts represented  by these sentences be represented  in logic,

so that  this problem does not arise?                                                        [5+5+6]

 

2.   (a)  Compare  the  representations of the  sentence. "Dravid  Produced  a classy

innings with his bat"  in case grammar  and conceptual  dependency

 

(b)  What  is Alpha-Beta  Pruning?                                                                        [8+8]

 

3. Explain  Breadth  First  search and Depth  First  search and develop algorithms

for them.  List down the advantages  and disadvantages of both.   [2+2+3+3+3+3]

 

4. Describe in detail,  the  prominent  characteristics of "Expert  Systems".   Illustrate your  answer  with  two  most-used expert  systems,  describing  their  features  in detail.                                                                                                                            [16]

 

5. Describe and discuss in detail, the techniques of

 

(a)  Parameter adjustment

 

(b)  Macro-operations

 

(c)  chunking used in problem- solving method of "Learning".  Explain the nature of utility  problem.                                                                                       [5+5+6]

 

6.   (a)  What  is default logic? Explain with an example. (b)  Briefly explain the following:

 

3


Code No:  RR310502                     RR           Set No.   4

 

 

i. Abduction

ii. Inheritance.                                                                                                [8+8]

7. Discuss the following in detail. (a)  Hill Climbing

 

(b)  Best First  search

 

(c)  Constraint satisfaction                                                                               [5+6+5]

 

8.   (a)  What  is a Frame problem?  Illustrate the strategy  using the world of a house- hold robot.

 

(b)  What  is granularity of representation? Explain.                                         [8+8]

 

 

? ? ? ? ?

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4


Code No:  RR310502                     RR           Set No.   1

 

 

III  B.Tech I Semester Supplementary Examinations,June 2010

ARTIFICIAL INTELLIGENCE Computer Science And Engineering

Time: 3 hours                                                                                  Max Marks:  80

Answer any FIVE Questions

All  Questions carry equal marks

? ? ? ? ?

 

 

1.   (a)  What  is a Frame problem?  Illustrate the strategy  using the world of a house-

hold robot.

 

(b)  What  is granularity of representation? Explain.                                         [8+8]

 

2. Explain  Breadth  First  search and Depth  First  search and develop algorithms

for them.  List down the advantages  and disadvantages of both.   [2+2+3+3+3+3]

 

3. Describe in detail,  the  prominent  characteristics of "Expert  Systems".   Illustrate your  answer  with  two  most-used expert  systems,  describing  their  features  in detail.                                                                                                                            [16]

 

4.   (a)  Compare  the  representations of the  sentence.   "Dravid  Produced  a classy innings with his bat"  in case grammar  and conceptual  dependency

 

(b)  What  is Alpha-Beta  Pruning?                                                                        [8+8]

 

5.   (a)  What  is default logic? Explain with an example.

 

(b)  Briefly explain the following:

 

i. Abduction

ii. Inheritance.                                                                                                [8+8]

 

6.   (a)  What  are the  difficulties normally  encountered  in converting  simple English

sentences to logic sentences?

 

(b)  Look at the following sentences :

Marcus was a man

Marcus was a Pompeian

All romans were Pompeians

Caeser was a ruler

All romans were either loyal to Caeser or hated  him

Represent them  using class and Superclass membership  with "instance"  and

"is a" predicates.

 

(c)  What  is wrong with the following argument?

 

i. Men are widely distributed over earth

ii. Socrates is a man

iii. Therefore, Socrates is widely distributed over the earth.

 

How should the  facts represented  by these sentences be represented  in logic, so that  this problem does not arise?                                                        [5+5+6]

 

 

5


Code No:  RR310502                     RR           Set No.   1

 

 

7. Discuss the following in detail.

 

(a)  Hill Climbing

 

(b)  Best First  search

 

(c)  Constraint satisfaction                                                                               [5+6+5]

 

8. Describe and discuss in detail, the techniques of

 

(a)  Parameter adjustment

 

(b)  Macro-operations

 

(c)  chunking used in problem- solving method of "Learning".  Explain the nature

of utility  problem.                                                                                       [5+5+6]

 

 

? ? ? ? ?

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6


Code No:  RR310502                     RR           Set No.   3

 

 

III  B.Tech I Semester Supplementary Examinations,June 2010

ARTIFICIAL INTELLIGENCE Computer Science And Engineering

Time: 3 hours                                                                                  Max Marks:  80

Answer any FIVE Questions

All  Questions carry equal marks

? ? ? ? ?

 

1. Discuss the following in detail. (a)  Hill Climbing

 

(b)  Best First  search

 

(c)  Constraint satisfaction                                                                               [5+6+5]

 

2.   (a)  Compare  the  representations of the  sentence.   "Dravid  Produced  a classy

innings with his bat"  in case grammar  and conceptual  dependency

 

(b)  What  is Alpha-Beta  Pruning?                                                                        [8+8]

 

3. Explain  Breadth  First  search and Depth  First  search and develop algorithms

for them.  List down the advantages  and disadvantages of both.   [2+2+3+3+3+3]

 

4.   (a)  What  is a Frame problem?  Illustrate the strategy  using the world of a house- hold robot.

 

(b)  What  is granularity of representation? Explain.                                         [8+8]

 

5. Describe in detail,  the  prominent  characteristics of "Expert  Systems".   Illustrate your  answer  with  two  most-used expert  systems,  describing  their  features  in detail.                                                                                                                            [16]

 

6.   (a)  What  is default logic? Explain with an example.

 

(b)  Briefly explain the following:

 

i. Abduction

ii. Inheritance.                                                                                                [8+8]

 

7.   (a)  What  are the  difficulties normally  encountered  in converting  simple English

sentences to logic sentences?

 

(b)  Look at the following sentences : Marcus was a man

Marcus was a Pompeian

All romans were Pompeians

Caeser was a ruler

All romans were either loyal to Caeser or hated  him

Represent them  using class and Superclass membership  with "instance"  and

"is a" predicates.

 

(c)  What  is wrong with the following argument?

 

 

7


Code No:  RR310502                     RR           Set No.   3

 

 

i. Men are widely distributed over earth ii. Socrates is a man

iii. Therefore, Socrates is widely distributed over the earth.

 

How should the  facts represented  by these sentences be represented  in logic, so that  this problem does not arise?                                                        [5+5+6]

 

8. Describe and discuss in detail, the techniques of

 

(a)  Parameter adjustment

 

(b)  Macro-operations

 

(c)  chunking used in problem- solving method of "Learning".  Explain the nature of utility  problem.                                                                                       [5+5+6]

 

No comments:

Post a Comment