BC5901 Artificial Intelligence MQP

Model Question Paper

Subject Code: BC5901

Subject Name: Artificial Intelligence

Credits: 4 Marks: 140

Part A (One mark questions)

1. Artificial Intelligence (AI) is one of the newest disciplines, formally initiated in __________

when the name was coined.

A) 1986

B) 1956

C) 1995

D) 1990

2. Which of the following principle of AI is the physical symbol system hypothesis?

A) Second principle

B) First principle

C) Third principle

D) None of the above

3. DARPA stands for

A) Defense Advanced Research Project Agency

B) Defense Advanced Research Project Association

C) Defense Advanced Real Project Agency

D) Defense Advanced Regular Project Agency

4. In Tic-Tac-Toe, the board can be represented as an array _____ cell.

A) Six

B) nine

C) ten

D) four

5. The concept of______________ Search is widely used in Artificial Intelligence.

A) Production system

B) Inference rules

C) State Space

D) Actions

6. _______________ searches are performed by exploring all nodes at a given depth before

proceeding to the next level.

A) Depth-second

B) Breadth-second

C) Depth-first

D) Breadth-first

7. ________________ performs structure elucidation in organic chemistry based on data from a

mass spectrometer which bombards chemical samples with electrons, breaking atomic bonds.

A) Dendral

B) Generator

C) Plateau


8. _______________ is a variant of generate-and-test in which feedback from the test

procedure is used to help the generator decide which direction to move in the search space.

A) META-DENDRAL

B) Hill climbing

C) Annealing

D) Open

9. ____________ is a kind of best-first search where the cost function f(n) = g(n) + h'(n).

A) A*

B) B*

C) C*

D) D*

10. ____________________ is the ability to manipulate the knowledge represented to produce

new knowledge corresponding to that inferred from the original

A) Inferential Efficiency

B) Acquisition Efficiency

C) Inferential Adequacy

D) Acquired Efficiency

11. _______________ is the symbolic representation of aspects of some named universe of

discourse.

A) Knowledge

B) Objects

C) Power

D) Prolog

12. The collection of long-term knowledge is often called a ___________________.

A) knowledge Value

B) knowledge base

C) knowledge Pillar


13. FOPL stands for

A) First Order Past Logic

B) Fast Order Pre Logic

C) First Order Predicate Logic

D) First Order Predicate Level

14. ____________________ is the process of removing existential quantifiers by elimination.

A) Resolution

B) Skolemization

C) Function


15. ___________________is the earlier expert system.

A) MYFAN

B) MYCAN

C) MYCIN

D) MYCAR

16. A _____________ is a collection of attributes or slots and associated values that describe

some real world entity.

A) frame

B) net

C) reification


17. _______________networks are an alternative to predicate logic as a form of knowledge

representation.

A) meta

B) node

C) Semantic


18. Which of the following is a correct disadvantage of frame?

A) It is possible to quantify over slots

B) It is not possible to quantify over properties

C) It is not possible to quantify over slots

D) Slot fillers must not be “real” data.

19. CD is a content theory of how to represent simple sentences. Since it was created by

______________.

A) Roger Schank

B) Robert

C) Daniel

D) Miechal

20. A ______________is a structure that prescribes a set of circumstances which could be

expected to follow on from one another.

A) move

B) primitive

C) script


21. Many states, such as HEALTH, have VALUES that range from __________________.

A) -1 to 10

B) -10 to 100

C) -10 to 10

D) 0 to 40

22. _______________ is an Expert system for recommending medical screening tests.

A) FTD xard

B) STD Wizbird

C) STD Wizard


23. The acceptability of an expert system depends to a great extent on the quality of the

________________.

A) user work load

B) user interface

C) user ability

D) user dress

24. The most important ingredient in any expert system is_______________.

A) Knowledge

B) Rules

C) Interface

D) Goal

25. The ____________________is the AI language and representation expert.

A) civil engineer

B) meta dendral

C) Knowledge engineer


26. MYCIN operated using a fairly simple inference engine, and a knowledge base of about

___________ rules.

A) 900

B) 600

C) 100

D) 200

27. The first essential component of knowledge engineering is a large

_____________________.

A) heuristic dendral

B) generator

C) knowledge base

D) Special Knowledge

28. _________________ is a key necessity for learning.

A) Memorisation

B) Representation

C) Generalisation

D) Activity

29. ____________________ is a system that uses production rules to represent its knowledge.

A) SOAR

B) REQUEST

C) MACROP

D) SURE

30. _______________learning involves the process of learning by example.

A) Chunking

B) Explanation

C) Inductive

D) Analogy

31. ______________ are the perceptual interface between robots and their environment.

A) Printers

B) Hard disks

C) Converters


32. ________________is the science and technology of robots, and their design, manufacture,

and application.

A) Roborology

B) Robodynamics

C) Robotics

D) Robo

33. RIA stands for

A) Robotics Institute of Australia

B) Robotics International America

C) Robotics Inventors Association

D) Robotics Institute of America

34. _______________is a general purpose language associated with artificial intelligence and

computational linguistics.

A) Fortran

B) Visual Basics

C) Assembler

D) Prolog

35. _______________is the fundamental data structure in Prolog.

A) Track

B) Predicate

C) Term

D) Trick

36. The algorithm for prolog's matching process is based on the ____________ algorithm

proposed for automated theorem proving.

A) modification

B) Running

C) multification

D) unification

37. Propositional logic deals with the determination of the ___________ of the sentence.

A) Syntax

B) Truth

C) Semanties

D) Logic

38. _____________ was really the first expert shell developed form MYCIN.

A) EMYCIN

B) Drools

C) Dendral

D) MQL 4

39. A formula is _____ if it is true under some interpretation.

A) Valid

B) Invalid

C) Consistent

D) Complete

40. The name Prolog is short for _____

A) PROduction LOGic

B) PROpositional LOGic

C) PROgramming in LOGic

D) PROcedural LOGic

Part B (Two mark questions)

41. Which of the following statements are true?

i) Artificial Intelligence is the area of Electrical focusing on creating machines that can

engage on behaviors that humans consider intelligent.

ii) AI is the part of computer science concerned with designing intelligent computer

systems.

iii) AI is the study and creation of conventional computer systems.

iv)AI began to emerge as a separate field of study during 1940s and 1950s when the

computer became a commercial reality.

A) i and iii

B) i, ii and iii

C) ii and iv

D) ii and iii


1. Production systems may vary on the expressive power of conditions in production rules.

2. Rule interpreters generally execute a backward chaining.

3. The actions of productions are manipulations to working memory.

4. OPS8 may be viewed as a full-fledged programming language for production system

programming.

A) 1 and 3

B) 1,2 and 4

C) 2 and 4

D) 2 and 3

43. The ______________ANNEALING algorithm is based upon the physical process which

occurs in metallurgy where metals are heated to_________temperatures and are then cooled.

A) SIMULATED, low

B) SIMULATED, high

C) SIMULATED, moderate

D) SIMULATED, very low

44. The simplest way of storing facts is to use a _____________ method where each fact about

a set of ____________is set out systematically in columns.

A) rational ,objects

B) rational ,tables

C) relational ,tables

D) relational ,objects

45. _____________ is a syntactic inference procedure which, when applied to a set of

___________, determines if the set is unsatisfiable.

A) Resolution, clauses

B) Logic, clauses

C) Logic, clauses

D) Interpretation, semantics

46. The _______________ associated with slots provide a good way to associate knowledge

with a class of ____________.

A) procedures, networks

B) properties, objects

C) procedures, objects

D) principles, networks

47. ____________refers to the construction of a mental concept and it frequently uses

______________ as an instrumental action.

A) SPEAK, ATTEND

B) MBUILD , POSSES

C) MBUILD , ATTEND

D) SPEAK, WALK

48. Which of the following are correct as applied to the Architectural Principles for Expert

Systems?

i. Keep inference engine complex

ii. Knowledge is power

iii. Expert systems need to be transparent

iv. Expert systems should not be flexible

A) i and iii

B) i, ii and iii

C) ii and iv

D) ii and iii


i) Expert systems are expensive to develop.

ii) he Meta Dendral is a performance system and Heuristic-Dendral is a learning system.

iii) MYCIN selects drugs only on the basis of the identity of offending organisms.

iv) The Dendral team recruited Carl Djerassi to refine Feigenbaum’s Lisp program.

A) i and iv

B) i and iii

C) ii and iv

D) ii and iii

50. Which are two methods of analogical problem methods studied in AI?

A) Transformational Analogy and parallel analogy

B) Direct analogy and parallel analogy

C) Derivational Analogy and Direct analogy

D) Transformational Analogy and Derivational Analogy


i) Telemanipulators are remotely controlled machines which usually consist of an arm and a

gripper.

ii) Many mobile robots make use of range finders, which measure distance to nearby objects.

iii) The second important class of sensors are imaging sensors.

iv) Sensors are the means by which robots manipulate the environment, move and change the

shape of their bodies.

A) i and iii

B) i, ii and iii

C) ii and iv

D) ii and iii

52. Two additional features of Prolog are __________and _____________.

A) Arithmetic, lists

B) Operation, lists

C) Calculations, functions

D) Calculations, facts

53. A knowledge representation system will include

A) Ways to store knowledge

B) Ways to add new knowledge

C) Ways to query the knowledge

D) All of these

54. State True (T) or False (F)

a. Every expert system consists of two principal parts.

b. The knowledge base of expert systems contains only factual but not heuristic knowledge

A) a–T, b–F

B) a–F, b–T

C) a–F, b–F

D) a–T, b–T

55. Which of the following significant programs are developed by DARPA?

A) Development of an autonomous land vehicle

B) Development of a pilots associate

C) The strategic computing program

D) All the above

56. What are the two types of discovery?

A) Theory driven and Data driven

B) Domain driven

C) Generalisation

D) Both B) and C)


a. For simple problem, exhaustive generate and test is often reasonable technique

b. For problem which are much harder in nature, even heuristic generate-and-test is

not a very effective technique

A) a–F, b–T

B) a–T, b–T

C) a–T, b–F

D) a–F, b–F


a. In prolog facts must end with coma.

b. Prolog is the major example of first generation programming language.

A) a–T, b–T

B) a–F, b–T

C) a–F, b–F

D) a–T, b–F

59. Properties of a good generator is/are

a. Completeness

b. non-redundant

c. Informed

A) Only a

B) b and c

C) a and b

D) a, b, c

60. Which of the following significant programs are developed by DARPA?

A) Development of an autonomous land vehicle

B) Development of a pilots associate

C) The strategic computing program

D) All the above

Part C (Four mark questions)

61. Match the following

a) Norbert Wiener i. Game theory

b) John von Neumann ii. Frames

c) Claude Shannon iii. Cybernetics

d) Marvin Minsky iv. Information theory

A) a-iii, b-i, c-iv, d-ii

B) a-ii, b-i, c-iv, d-iii

C) a-iii, b-i, c-ii ,d-iv

D) a-i, b-iii, c-iv, d-ii

62. State whether the following statements are True (T) or False (F)

a) Depth-first searches are performed by diving upward into a tree as quickly as possible.

b) The space complexity of Depth-First search is O(d) since only the path from the

starting node to the current node need to be stored.

c) Heuristics is a rule of thumb or judgmental technique that leads to a solution some of

the time but provides no guarantee of success

d) Heuristics plays an important role in search strategies because of the exponential

nature of most problems.

A) a-T, b-F, c-T, d-F

B) a-F, b-F, c-T, d-T

C) a-F, b-T, c-F, d-T

D) a-T, b-T, c-F, d-F


a) Good generator i. Determining unknown molecular structures

b) DENDRAL ii. Combination of depth first and breadth first searches

c) Ridges iii. Completeness

d) Best First Search iv. Can have steeply sloping sides






a) Events i. Infers facts from existing data.

b) Reasoning ii. Acquiring knowledge

c) Learning iii. Actions that occur in our world

d) Factual Data iv. Known facts about the world






a) People i. Relations

b) Parent ii. Objects

c) Prime iii. Functions

d) One-more-than iv. Properties






a) A frame cannot represent an individual object or a class of similar objects

b) Partitioned Semantic Networks is an extension to Semantic nets that overcome a few

problems or extend their expression of knowledge.

c) Frames are good for applications in which deep deductions are made from a few

principles.

d) Frames can also be regarded as an extension to Semantic nets.



C) a-T, b-T, c-F, d-F

D) a-F, b-T, c-F, d-T


a) ATRANS i. Refers to a transfer of possession

b) PTRANS ii. Refers to the application of force to an object

c) MTRANS iii. Refers to a transfer of physical location

d) PROPEL iv. Refers to the transmission of an IDEA






a) Dendral i. Blood-borne infectious bacteria

b) CADUCEUS ii. Analysis of mass spectra

c) Drools iii. A knowledge-based inference engine

d) PyKe iv. An open source offering from JBOSS labs






a) CULRULES i. Rules that may be applied to any culture

b) ORGRULES ii. Rules that store information regarding drugs of choice

c) PRCULRULES iii. Rules that may be applied to any organism

d) THERULES iv. Rules that may be applied only to prior cultures






a. McCarthy showed that derivational analogy is a necessary component in the transfer of

skills in complex domains.

b. A domain theory a set of ideas that describe relationships between objects and actions

in a domain.

c. When SOAR detects are useful sequence of firings, it creates chunks.

d. Discovery is a restricted form of learning in which one entity acquires knowledge without

the help of a teacher.



C) a-F, b-T, c-F, d-T

D) a-T, b-T, c-F, d-F


a) Cog i. Japan

b) Wabot-I ii. First digitally operated and programmable robot,

c) Unimate iii. MIT-AI-Lab

d) Range finders iv. Mobile robots






a) Facts i. Declare things that are true depending on some conditions

b) Rules ii. Declare things that are always true

c) Backtracking iii. Used to find out if something is true

d) Questions iv. Second chances to a query





73. Production system consists of _____

a. A set of rules

b. One or more knowledge/databases

c. A control strategy

d. A rule interpreter/ applier

e. Questions

A) a, b, c, d

B) a, b, c, e

C) c, e

D) b, c, d, e

74. Which of the following are the properties of a Robot?

a. It is artificially created

b. It cannot sense its environment

c. It is programmable

d. It moves with one or more axes of rotation or translation

e. It moves without human intervents

f. It appears to have agency

A) a, b, c, d

B) a, c, d, e, f

C) b, c, e, f

D) a, b, c, d, e, f

75. What are the different basic methods in which a system can learn from its own experiences?

a. Learning by interpretation

b. Learning by chunking

c. Learning by macro operators

d. Learning by parameter adjustment

A) a, b, c only

B) a, c, d only

C) b, c, d only

D) a, b, d only

Answer Keys

Part - A Part - B Part - C

Q. No. Ans. Key Q. No. Ans. Key Q. No. Ans. Key Q. No. Ans. Key

1 B 21 C 41 C 61 A

2 A 22 C 42 A 62 B

3 A 23 B 43 B 63 A

4 B 24 A 44 D 64 C

5 C 25 C 45 A 65 B

6 D 26 B 46 C 66 D

7 A 27 C 47 C 67 D

8 B 28 A 48 D 68 B

9 A 29 A 49 B 69 D

10 C 30 C 50 D 70 B

11 A 31 D 51 B 71 C

12 B 32 C 52 A 72 B

13 C 33 D 53 D 73 A

14 B 34 D 54 A 74 B

15 C 35 C 55 D 75 C

16 A 36 D 56 A

17 C 37 B 57 B

18 C 38 A 58 C

19 A 39 B 59 D

20 C 40 C 60 D

BC5901 Artificial Intelligence MQP

Documents

strategic

expert systems

artificial

robotics institute

semantic nets

pilots associate

declare things

bt af