Jawaharlal Nehru Technological University Kakinada 2006 B.Tech Computer Science and Engineering Artificial intelligence - Question Paper
Code No: RR411206
Set No. 1
IV B.Tech I Semester Regular Examinations, November 2006
ARTIFICIAL INTELLIGENCE
(Information Technology)
Time: three hours Max Marks: 80
ans any 5 ques.
All ques. carry equal marks
? ? ? ? ?
1. (a) What is Artificial Intelligence? Mention a few of the applications that fall
within the scope of AI. [2+6]
(b) discuss the state space representation of water jug issue. [8]
2. explain the subsequent in detail.
(a) Hill Climbing
(b) Best ? 1st search
(c) Constraint satisfaction [5+6+5]
3. (a) provide 5 examples of facts that are difficult to represent and manipulate in
predicate logic. [10]
(b) Draw the functional block diagram of a rulebased
system and discuss. [2+4]
4. (a) describe certainty factor? elaborate the components of certainty factor? [2+6]
(b) discuss Bayesian method of reasoning. [8]
5. (a) Consider the issue of finding clothes to wear in the morning. The
knowledge's are
Wear
jeans unless either they are dirty or you have a job interview today.
Wear
a sweater if it's cold
It's
usually cold in the winter
Wear
sandals if it's warm
It's
usually warm in the summer
i. Build a JTMSstyle
database of the necessary facts to solve this issue.
ii. Show how the issue can be solved and how the solution modifications as the
relevant facts change.
[5+5]
(b) TMSs are useful tools in solving constraint satisfaction issues. provide your
opinion. [6]
6. (a) What is AlphaBetapruning?
(b) Implement the alphabeta
search procedure for playing tictactoe.
[8+8]
7. (a) elaborate the 3 general approaches to Natural Language Processing ? [8]
(b) define systemic grammars and semantic grammars. [4+4]
8. define and explain in detail, the techniques of
(a) Parameter adjustment
(b) Macrooperations
(c) chunking used in problemsolving
method of "Learning". discuss the nature
of utility issue. [5+5+6]
? ? ? ? ?
Code No: RR411206
Set No. 1
IV B.Tech I Semester Regular Examinations, November 2006
ARTIFICIAL INTELLIGENCE
(Information Technology)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆ ⋆ ⋆ ⋆ ⋆
1. (a) What is Artificial Intelligence? Mention some of the applications that fall
within the scope of AI. [2+6]
(b) Explain the state space representation of water jug problem. [8]
2. Discuss the following in detail.
(a) Hill Climbing
(b) Best ? First search
(c) Constraint satisfaction [5+6+5]
3. (a) Give five examples of facts that are difficult to represent and manipulate in
predicate logic. [10]
(b) Draw the functional block diagram of a rulebased
system and explain. [2+4]
4. (a) Define certainty factor? What are the components of certainty factor? [2+6]
(b) Explain Bayesian method of reasoning. [8]
5. (a) Consider the problem of finding clothes to wear in the morning. The
knowledges are
Wear
jeans unless either they are dirty or you have a job interview today.
Wear
a sweater if its cold
Its
usually cold in the winter
Wear
sandals if its warm
Its
usually warm in the summer
i. Build a JTMSstyle
database of the necessary facts to solve this problem.
ii. Show how the problem can be solved and how the solution changes as the
relevant facts change.
[5+5]
(b) TMSs are useful tools in solving constraint satisfaction problems. Give your
opinion. [6]
6. (a) What is AlphaBetapruning?
(b) Implement the alphabeta
search procedure for playing tictactoe.
[8+8]
7. (a) What are the three general approaches to Natural Language Processing ? [8]
(b) Describe systemic grammars and semantic grammars. [4+4]
8. Describe and discuss in detail, the techniques of
(a) Parameter adjustment
(b) Macrooperations
(c) chunking used in problemsolving
method of Learning. Explain the nature
of utility problem. [5+5+6]
⋆ ⋆ ⋆ ⋆ ⋆
| Earning: Approval pending. |
