Download - Tulsiramji Gaikwad-Patil college of Engineering ...

mumpsimuspreviousAI and Robotics

Oct 25, 2013 (3 years and 9 months ago)

75 views

TULSIRAMJI GAIKWAD
-
PATIL College of Engineering & Technology

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

Session 2012
-
2013

Question Bank

Semester:
VII (CSE)
Subject:

Artificial Intelligence (Elective
-
II)



Unit
-
1


1)

What is AI? Discuss different task
domains of AI

2)

Define AI Technique and give few of them

3)

Explain different categories of production systems

4)

Explain the term ‘ combinatorial explosion’

5)

With suitable example explain problem characteristics in AI

6)

Explain production rules for water jug problem

7)

State the physical symbol system hypothesis


8)

Give state space representation,initial state & goal state for water jug problem

9)

State the different AI problem characteristics

10)
Explain in short turing test

11)What

are the steps involved in design of program to solve an AI problem

12)Consider 8 puzzle problem. Construct state space for above problem. Draw


state space diagram from initial state to goal state

13)What are the requirements of good control st
rategy

14)State the production system characteristics



Unit
-
2


1)

Give the advantages & disadvantages of Depth first search & Breadth first search

2)

Give & explain the algorithm for steepest
-
ascent hill climbing

3)

Discuss the constraints and guesses required to solve cryptarithmetic problem:
SEND+MORE=MONEY

4)

Differentiate between hill climbing and best first search technique

5)

Write and explain

A* &

AO* algorithm

6)

Discuss the importance of heuristic search over blind se
arch and explain breadth first
search

7)

State the problems encountered in case of hill climbing and give some ways of
dealing with those problems

8)

Write short note on constraint satisfaction

9)

Explain simulated annealing & means ends analysis

10)Discuss &

compare hill climbing & best first search technique

11)Explain hill climbing search technique in detail

12)
Explain OR & AND
-
OR graph

13)Explain branch and bound search technique





Unit
-
3


1)


Write and discuss Resolu
tion algorithm with suitable
Example

2)

Explain the steps to convert wff into clause form

3)

What are the approaches to knowledge representation

4)

Explain procedural Vs declarative knowledge

5)

Explain unification algorithm

6)

Write short note on Semantic Net and Frames

7)

What is script? Explain various c
omponents of scripts

8)

Write a script for shopping in a supermarket

9)

Explain block architecture of general Learning model

10)

What is Learning?
Explain various types of Learning

11)

Explain performance measures of different learning methods


Unit
-
4

1)

Explain briefly ho
w
Bay’s

theorem can be used for uncertainty handling in AI and
explain nonmonotonic reasoning

2)

Write and explain bay’s theorem. What is significance of probability in AI

3)

Write short note on Fuzzy logic

4)

With an example explain certainty factors
and rule
based systems

5)

What is belief network? Explain with an example

6)

Write short notes on symbolic and statistical reasoning

7)

Explain about truth main
tenance system


Unit
-
5

1)

Give some characteristic features of expert system

2)

Draw a block diagram of knowledge
acquisition process and explain its components

3)

What are the main advantages of keeping knowledge base separate from the control
module in knowledge based systems?

4)

Draw and explain basic block diagram of expert system

5)

Write short note on rule based expert s
ystem

6)


What is an expert system shell?

7)

What is monotic & nonmonotic reasoning



Unit
-
6

1)

Discuss general approaches to natural language understanding

2)

Explain the types of grammar used in natural language processing

3)

Explain basic parsing techniques with
example

4)

Define backtracking and recursion

5)

Explain the examples of commonsense & NLU






Prof. Vikrant Chole






Prof. Anup Gade




( Subject Incharge )






HoD ( CSE )