Choose the most suitable answer from the following options: - (1*20=20)

(i) Artificial Intelligence has its expansion in the following

(a) Planning and Scheduling

(b) Game and Playing

(c) Robotics

(d) All of the above

(ii) In a rule-based system, procedural domain knowledge is in the form of:

(a) Production rules

(b) Rule interprets

(c) Meta-rules

(d) Control rules

(iii) The field that investigates the mechanics of human intelligence is:

(a) History

(b) Cognitive science

(c) Psychology

(d) Sociology

(iv) What is the name of computer program that simulates the thought processes of
Human beings?

(a) Human Logic

(b)Expert System

(c) Expert reason

(d) Personal information

(v) Which of the following is a component of an Expert system?

(a) Inference engine

(b) Knowledge base

(c) User Interface

(d)All of the above

(vi) ____________ is/are the well known Expert systems for medical diagnosis
systems.

(a) MYSIN

(b) CADUCEUS

(c) DENDRAL

(d) SMH.PAL

(vii) A problem in a search space is defined by one of these states.

(a) Initial state

(b) Last state

(c) Intermediate state

(d)All of the above

(viii) What kind of clauses is available in conjunctive normal form?

(a) Magic tee

(b) Klystron

(c) Magnetron

(d) TWT
(ix) When the resolution is called as refutation complete?

(a) Sentence is satisfiable

(b) Sentence is unsatisfiable

(c) Sentence remains the same

(d) None of the above

(x) Which is not a property of representation of knowledge?

(a) Representational verification

(b) Representational Adequacy

(c) Inferential Adequacy

(d) Inferential Efficiency

(xi) __________ is called the father of AI.

(a) James C Gosling

(b) Dennis Ritchie

(c) Alan Turing

(d) Isaac Newton

(xii) In AI ______ is a combination of data structure and interpretive procedures.

(a) Knowledge

(b) Meta-knowledge

(c) Artificial knowledge

(d) Performance

(xiii) LISP was created by:

(a) John McCarthy

(b) Marvin Minsky

(c) Alan Turing

(d) None of these

(xiv) In which of the following situations might a blind search be acceptable?

(a)Real-life situation

(b) Complex game

(c) Small search space

(d) All of the above

(xv) In AL programming, a list may contain:

(a) Cells

(b) Fields

(c) Pointers

(d) All of the above

(xvi) Fuzzy set theory defines fuzzy operations choose the fuzzy operators from the
following

(a) AND

(b) OR

(c) NOT

(d) All of the above

(xvii) Which particular generation of computers is associated with artificial intelligence?

(a) Second
(b) Fourth

(c) Fifth

(d) Third

(xviii) How many possible sources of complexity are there in forward chining?

(a) 1

(b) 2

(c) 3

(d) 4

(xix)Which is mainly used for automated reasoning?

(a) Backward chaining

(b) Forward chaining

(c) Logic chaining

(d) Parallel chaining

(xx) What is Artificial Intelligence?

(a) Putting your intelligence into computer

(b) Programming with your own intelligence

(c) Making a Machine intelligent

(d) Playing a game

Group:-"B"

➥ Answer all Five Questions: - (5*4=20)

2. Define artificial intelligence and explain the characteristics of artificial intelligence.

OR

Explain the state space representation of water-jug problem.

3. Describe the Heuristic search technique.

OR

What is predicate logic? Explain the predicate logic representation with reference to
suitable example?

4. Define Expert system? Explain in brief about application of Expert system.

OR

Differentiate between Expert and Traditional system?

5. Discuss the tic-tac-toe problem and explain how it can be solved using AI
technologies?

OR

Define Artificial Neutral Network and its application.

6. Explain A* algorithm.

OR

Explain and compare DFS & BFS search algorithm

Group:- "C"
 ➥ Answer all Five Questions: - (5*6=30)

7. What is Hill Climbing? Explain Simple Hill climbing and Steepest Ascent ah.ill
climbing

OR

Explain the state space with the use of 8 puzzle problem.

8. Explain the different issues in knowledge representation with the help of suitable
example.

OR

Describe following facts into predicate logic.

i. Every child loves Santa

ii. Everyone who loves Santa loves any reindeer

9. What do you understand by the term Fuzzy logic? How is a Fuzzy Set denoted
mathematically?

OR

Explain syntax and semantic analysis of natural language processing in detail.

10. Transform each of the following sentences into disjuntive normal form.

a. ~(p & Q) & (P v Q)

b. ~(Pv ~ Q) & (R -> S)

c. P -> (( Q & R ) <-> S

OR
Discuss the areas of application of Artificial Intelligence?

11. Describe in detail the steps to implement frame knowledge.

OR

Explain the N-Queens problem. Write the Algorithm for solving the N-Queens problem.