Solved Midterm CS607- Artificial Intelligence

Paper

VUAPEX.COM.PK

MIDTERM EXAMINATION
Spring 2011
CS607- Artificial Intelligence

Question No: 1 ( Marks: 1 ) - Please choose one

Breadth-first search is a good idea when you are confident that the branching factor is_____

►Extremely small
►Small
►Medium
►Large

Question No: 2 ( Marks: 1 ) - Please choose one

Another expert system named___________was developed by Digital Equipment Corporation, as a computer
configuration assistant.

►R1/XCON (Page 112)

►MYCIN
►Dendral
►R3/XCON

Question No: 3 ( Marks: 1 ) - Please choose one

An AI system must form a meaningful and useful _____________ of the internal information.

►Representation (Page 89)

►Execution
►Learning
►Planning
Question No: 8 Please choose one
To infer new information from semantic networks, we can ask questions from nodes.

►True (Page 97)

►False

Question No: 9 ( Marks: 1 ) - Please choose one

Which one is not the application area of expert system?

►Diagnosis
►Prescription
►Interpretation
►None (Page 114)

Ref: - Expert systems may be used in a host of application areas including diagnosis,
interpretation, prescription, design, planning, control, instruction, prediction and simulation.

Question No: 10 ( Marks: 1 ) - Please choose one

An expert system is different from conventional programs in the sense that program control and knowledge
are ___________.

►Separate (Page 121)

►Defined
►Together
►Common

Question No: 11 ( Marks: 1 ) - Please choose one

Which one of the following is involved in an ES development project:

►The domain expert

►The knowledge engineer
►The end user
►All of the given (Page 122)

Question No: 12 ( Marks: 1 ) - Please choose one

Semantic networks are computationally expensive at __________

►Run time (Page 97)

►Compile Time
►Start Time
►End Time
 MIDTERM EXAMINATION
Spring 2011
CS607- Artificial Intelligence

Question No: 1 ( Marks: 1 ) - Please choose one

We can get optimal solution given some parameters using Genetic Algorithm.

►True (Page 79)

►False

Question No: 2 ( Marks: 1 ) - Please choose one

___________ reasoning is based on forming, or inducing a „generalization‟ from a limited set of
observations.

►Deductive
►Abductive
►Analogical
►Inductive (Page 102)

Question No: 3 ( Marks: 1 ) - Please choose one

______ is the process of deriving logical conclusions from given facts.
►Representation
►Execution
►Reasoning (Page 102)
►Planning

Question No: 4 ( Marks: 1 ) - Please choose one

Identify the correct step used to start design of an expert system.
►Feasibility study (Page 129)
►Problem reorganization
►Scope study
►Rapid prototyping

Question No: 5 ( Marks: 1 ) - Please choose one

Inductive learning is based on the knowledge that if something happens a lot it is likely to be generally
_________
►True (Page 160)
►False
►Ambiguous
►None of the given

Question No: 6 Please choose one

If the antecedent is only partially true, then the output fuzzy set is truncated according to the _________
method

►Intrinsic
►Implication (Page 153)
►Boolean
►None of the given

Question No: 7 ( Marks: 1 ) - Please choose one

Choose the fields in which Fuzzy inference systems have been successfully applied:

►automatic control
►data classification
►decision analysis
►All of the given (Page 153)

Question No: 8 ( Marks: 1 ) - Please choose one

Usually a _________ graph is chosen to represent a fuzzy set.
►Triangular (Page 151)
►Circular
►Conical
►None of the given

Question No: 9 ( Marks: 1 ) - Please choose one

Fuzzy logic is actually a superset of conventional Boolean logic
►TRUE (Page 150)
►FALSE

Question No: 10 ( Marks: 1 ) - Please choose one

Reasoning in fuzzy logic is just a matter of generalizing the familiar _________ logic.

►Boolean (Page 147)

►Complex
►Coagnitive
►Supervised

Question No: 11 ( Marks: 1 ) - Please choose one

A classical set is a container, which wholly includes or wholly excludes any given element.
►TRUE (Page 145)
►FALSE
Question No: 12 ( Marks: 1 ) - Please choose one
The degree of truth that we have been talking about is specifically driven out by a function called the
___________ function.

►Membership (Page 149)

►Ordinary
►Fuzzy
►Inline

Question No: 13 ( Marks: 1 ) - Please choose one

The tractable problems are further divided into structured and ________ problems

►Non-structured
►Complex (Page 166)
►Simple

Question No: 14 ( Marks: 1 ) - Please choose one

If the antecedent is only partially true, then the output fuzzy set is truncated according to the _________
method

►Intrinsic
►Implication (Page 153) rep
►MSE stands for
►Mean Square Error

MIDTERM EXAMINATION
Spring 2010
CS607- Artificial Intelligence (Session - 1)

Question No: 1 ( Marks: 1 ) - Please choose one

“The branch of computer science that is concerned with the automation of intelligent behavior” this definition
is from:

► Luger and Stubblefield (Page 8)

► Winston
► Schalkoff
► Bellman
Question No: 2 Please choose one
Searching is a formal mechanism to explore
►Alternatives (Page 21)
►Recursive
►Best
►Fitness

Question No: 3 ( Marks: 1 ) - Please choose one

In Artificial Intelligence GA stands for Genetic Algorithms

► True (Page 77)

► False

Question No: 4 ( Marks: 1 ) - Please choose one

----------------- is based on forming, or inducing a „generalization‟ from a limited set of observations

► Inductive reasoning (Page 102)

►Deductive reasoning
► Analogical reasoning
► Common-sense reasoning

Question No: 5 ( Marks: 1 ) - Please choose one

“A computer program designed to model the problem solving ability of a human expert” is known as ---

►Expert system (Page 111)

►Intelligent System
►Echo System
►Energy System

Question No: 6 ( Marks: 1 ) - Please choose one

An expert system may replace the expert or assist the expert

► True (Page 113)

► False

Question No: 7 ( Marks: 1 ) - Please choose one

A ------------- is „A person who posses the skill and knowledge to solve a specific problem in a manner
superior to others‟

►The domain expert (Page 122)

►The knowledge engineer
►The end user
►All of the given

Question No: 8 (Marks: 1) - Please choose one

Hill Climbing is basically a ------------- with a measure of quality that is assigned to each node in the tree.

►Depth First Search (Page 39)

►Breadth First Search
►Best First Search
►Beam Search

Question No: 9 (Marks: 1) - Please choose one

----------- are closely coupled components; each is intrinsically tied to the other.
i-Knowledge
representation ii-
Reasoning iii-Planning iv-
Execution
► ii & iii
► ii & iii
► iii & iv
► i & ii (Page 89)

Question No: 10 ( Marks: 1 ) - Please choose one

Every graph can be converted into a tree
► True (Page 22)
► False

Question No: 11 (Marks: 1) - Please choose one

Which one of the problem is more subtle, and consequently, is more frustrating:

►Foothill problem
►Plateau
►Ridge (Artificial Intelligence, 3/E) click here for detail
►Box
 MIDTERM EXAMINATION
Spring 2009
CS607- Artificial Intelligence (Session - 1)

Question No: 1 (Marks: 1) - Please choose one

Most of the solution spaces for problems can be represented in a ________

►Graph (Page 21)

►Table
►Demo

Question No: 2 ( Marks: 1 ) - Please choose one

By getting grips on ___________ that deal with searching techniques in graphs and trees, problem solving
can be performed in an efficient manner.

►Pseudocode
►Algorithms (Page 21)
►Charts
►Graphs

Question No: 3 ( Marks: 1 ) - Please choose one

Every graph can be converted into a tree.

►True (Page 22)

►False

Question No: 4 ( Marks: 1 ) - Please choose one

In Breadth First Search the node with the largest value of height will be at the _________ priority to be
picked.

►Maximum (Page 28)

►Minimum
►None of the given

Question No: 5 ( Marks: 1 ) - Please choose one

Breadth-First Search checks all paths of a given length before moving on to any longer paths.
►True Click here for detail
►False

Question No: 6
Breadth-first search is a good idea when you are confident that the branching factor is _________
►Extremely small
►Small (Artificial Intelligence, 3/E) click here for detail
►Medium
►Large

Question No: 7 ( Marks: 1 ) - Please choose one

The foothhill problem occurs whenever there are___________ peaks.

►High
►Secondary (Artificial Intelligence, 3/E) click here for detail
►Primary
►Deep

Question No: 8 ( Marks: 1 ) - Please choose one

The Plateau problem comes up when there is a mostly flat area ___________ the peaks.

►Separating (Artificial Intelligence, 3/E) click here for detail

►Joining
►Over
►None of the given

Question No: 9 ( Marks: 1 ) - Please choose one

Which one of the problem is more subtle, and consequently, is more frustrating:
►Foothill problem
►Plateau
►Ridge (Artificial Intelligence, 3/E) click here for detail Rep
►Box

Question No: 10 ( Marks: 1 ) - Please choose one

The paths found by best-first search are likely to be __________ than those found with other methods.

►None of the given

►Shorter (Artificial Intelligence, 3/E) click here for detail
►Longer
Question No: 11 ( Marks: 1 ) - Please choose one
In Basic Genetic Algorithm the term mutation refers to a small random ________.
►Number
►Change (Page 77)
►Operator
►Operand

Question No: 12
Which of the following two components are closely coupled and each is intrinsically tied to the
other. i. Knowledge representation ii. Reasoning iii. Execution
iv. Planning

►i & iii
►ii & iii
►iii & iv
►i & ii (Page 89) rep

Question No: 13 ( Marks: 1 ) - Please choose one

Semantic networks are graphs, with nodes representing ____________ and arcs representing ____________
between objects.

►objects, relationships (Page 97)

►relationships, distance
►objects, distance
►distance, relationships

Question No: 14 ( Marks: 1 ) - Please choose one

A proposition is the statement of a ________.
►Fact (Page 98)
►Equation
►Action
►Theorem

Question No: 15 ( Marks: 1 ) - Please choose one

___________ reasoning is based on forming, or inducing a „generalization‟ from a limited set of
observations. ►Deductive
►Abductive
►Inductive (Page 102) rep
►Analogical
Question No: 16 ( Marks: 1 ) - Please choose one
An ___________ is “A computer program designed to model the problem solving ability of a human expert."

►Expert system (Page 111) rep

►Intelligent System
►Echo System
►Energy Sys
Question No: 17
Another expert system named __________ was developed by Digital Equipment Corporation, as a computer
configuration assistant.

►R1/XCON (Page 112)

►MYCIN
►Dendral
►R3/XCON

Question No: 18 ( Marks: 1 ) - Please choose one

An expert system may replace the expert or assist the expert.
►True (Page 113) rep
►False

Question No: 19 ( Marks: 1 ) - Please choose one

Conventional programming focuses on _______, while ES programming focuses on ________

►Solution, Problem (Page 122)

►Problem, Solution
►Problem, Expert
►Solution, Expert

Question No: 20 ( Marks: 1 ) - Please choose one

In backward chaining terminology, the hypothesis to prove is called the ________.

►Proof
►Goal (Page 126)
►Plan
►None of the given
 CS607 – Quizzes (Quiz No.1)
Question # 1 of 10 ( Marks: 1 ) - Please choose one
Some essential components of problem solving are Problem statement, _________, solution space and
Operators

►Complex State
►Initial State
►Intermediate State
►Goal State (Page 17)

Question # 2 of 10 ( Marks: 1 ) - Please choose one

The traveling inside a solution space requires something called as ___________
►Operands
►Inner solution
►Space solution
►Operators (Page 18)

Question # 3 of 10 ( Marks: 1 ) - Please choose one

Genetic Algorithms is a search method in which multiple search paths are followed in _______
►Series
►Parallel (Page 77)
►None of the give
►Sequential

Question # 4 of 10 ( Marks: 1 ) - Please choose one

Which of the following disciplines provides us with the theories of structure and meaning of language

►Linguistic (Page 9)
►Philosophy
►Biology
►Psychology

Question # 5 of 10 ( Marks: 1 ) - Please choose one

In optimal path searches we try to find the ____________ solution
►Least
►Worst
►Least but not worst
►Best (Page 24)
 6 of 10 ( Marks: 1 )
In Depth First Search the node with the largest value of height will be at the _______ priority to be picked.

►Minimum
►Maximum (Page 25)
►Zero
►Both Minimum and maximum

Question # 7 of 10 ( Marks: 1 ) - Please choose one

In adversarial search there may occur such a scenario where two opponents also called _____ are searching
for goal.

►Adversaries (Page 62)

►Friend
►Players
►Intruders

Question # 8 of 10 ( Marks: 1 ) - Please choose one

From discipline ____________ we have information about the network structure of a human brain and all the
theories on functionalities of different human organs.
►Mathematics
►Biology (Page 9)
►Computer Science
►Psychology

Question # 9 of 10 ( Marks: 1 ) - Please choose one

Hit and trial is classical approach to solve the ________ problem easily
►Trivial (Page 15)
►Medium

Question # 10 of 10 ( Marks: 1 ) - Please choose one

We use graph to represent problems and their solution spaces.
►False
►True (Page 22)

Question # 1 of 10 ( Marks: 1 ) - Please choose one

In GA, the random process is repeated until an individual with required _________ level is found.
Select correct option:
►Higher
►Lower
►Fitness (Page 86)
►Logical
Question # 2
Mutation can be as simple as just flipping a bit at random or any number of bits
►True (Page 79)
►False

Question # 3 of 10 ( Marks: 1 ) - Please choose one

Genetic algorithm uses evolutionary techniques, based on function optimization and artificial intelligence, to
develop a solution.
►True click here for detail
►False

Question # 4 of 10 ( Marks: 1 ) - Please choose one

An AI system has a ____________ component that allows the system to get information from its
environment.
►Planning
►Perception (Page 89)
►Learning
►Execution

Question # 5 of 10 ( Marks: 1 ) - Please choose one

In the worst case of semantic network, we may need to traverse the entire network and then discover that
the requested info ________. ►Does not exist (Page 97)
►Exists
►Is incorrect
►Is correct

Question # 6 of 10 ( Marks: 1 ) - Please choose one

A statement in conjunctive normal form (CNF) consists of __________
►ANDs of Ors. (Page 107)
►ANDs
►Ors
►Ors of ANDs

Question # 7 of 10 ( Marks: 1 ) - Please choose one

What is the correct order for solving a problem using GA
I. Choose the best individuals from the population for crossover
II. Choose initial population
III. Evaluate the fitness of each individual

►I,II,III
►I,III,II
►II,I,III
►II,III,I (Page 84)

8
Intelligence id the characteristics of:

►Living things (Page 4)

►All things
►None of them
►All of them

Question # 9 of 10 ( Marks: 1 ) - Please choose one

Intelligence is the ability to

►Think / learn/Plan/ Schedule (Page 5)

►Recognize / Remember
►Problem Solving
►All of the Above

Question # 10 of 10 ( Marks: 1 ) - Please choose one

Ability to tackle ambiguous and fuzzy problems demonstrate
►Intelligence (Page 6)
► Non intelligence behavior
►All of the given
►None of the given

Question # 1 of 10 ( Marks: 1 ) - Please choose one

Can we precisely define Artificial Intelligence?
►Yes We Can
►No we cannot (Page 14)

Question # 2 of 10 ( Marks: 1 ) - Please choose one

The traveling inside solution space requires something called

►Problem Statement
►Operands
►Operators (Page 18)
►Solution Space

Question # 3 of 10 ( Marks: 1 ) - Please choose one

In DFS node with the largest value of height will be at Priority
►Maximum (Page 25)
►Minimum
►Zero
►Least

4
Try to catch out own thoughts as they go by is
►Introspection (Page 28)
►Psychology
►Both of above
►None of the above

Question # 5 of 10 ( Marks: 1 ) - Please choose one

Classical way of problem solving

►GA
►Generate and Test (Page 15)

Question # 6 of 10 ( Marks: 1 ) - Please choose one

A function by which we can tell which board position is nearer to our goal is called

►Alternative function
►Recursive function
►Best function
►Fitness function (Page 83)

Question # 7 of 10 ( Marks: 1 ) - Please choose one

Procedures that search the solution space in an uninformed manner are usually costly with respect to _____.

►Time
►Space
►Time and space both
►All of the given (Page 37)

Question # 8 of 10 ( Marks: 1 ) - Please choose one

Best first search is a greedy approach.

►True (Page 47)

►False
Question # 9 of 10 ( Marks: 1 ) - Please choose one
Answering the Sequence Problem need
►Intelligence (Page 15)
►Ability to make plan
► Ability to schedule
► None of the given
Cs607 – Quizzes (Quiz No.2)
Question # 1 of 10 ( Marks: 1 ) - Please
choose one
IF A THEN B This can be considered to have a similar logical meaning as the following:

►A -> B (Page 99)

►A <-> B
►A <- B
►None of the given

Question # 2 of 10 ( Marks: 1 ) - Please

choose one
Within an expert system, the ______________ contains facts about a specific subject area and
rules that express the reasoning procedures of an expert on the subject.

► Inference engine
►Knowledge engineer
► Knowledge base
►None of the given options

Question # 3 of 10 ( Marks: 1 ) - Please

choose one
In the statement “IF A THEN B”, B is called

►Antecedent
►Consequent (Page 95)

Question # 4 of 10 ( Marks: 1 ) - Please

choose one
In some cases, the rules provide more definite actions such as “move left” or “close door”, in
which case the rules are being used to represent _________.

► Recommendations
► Directives (Artificial Intelligence, 3/E) Click here for detail
►Relations
► None of the given options
Question # 5 of 10 ( Marks: 1 ) - Please
choose one Expert system can be expressed
as:

► It provides tools for the management, delivery, tracking, and assessment of various types of
employee learning and training
►The set of business processes, culture, and behavior required to obtain value from investments
in information systems
►Used for finding the optimal solution for a specific problem by examining a very large
number or possible solutions for that problem
►Intelligent technique for capturing tacit knowledge in a very specific and limited
domain of human expertise, this knowledge is converted to rules that can be used
throughout the entire organization click here for detail

Question # 6 of 10 ( Marks: 1 ) - Please

choose one
In general, the antecedent of a rule compares an object with a possible value, using an
operator. ►True click here for detail
►False

Question # 7 of 10 ( Marks: 1 ) - Please

choose one
IF temperature is below 0 THEN weather is cold The above rule is used to represent _______
►Recommendations
►Directives
►Relations (Page 96)
►None of the given options

Question # 8 of 10 ( Marks: 1 ) - Please

choose one
Which of the following is a valid example which represents a suitable antecedent in a rule?

►IF x > 3
►IF name
is “Bob”
►IF
weather is
cold
► All of the given options

Question # 9 of 10 ( Marks: 1 ) - Please

choose one
From discipline of _____________ we have the tools and techniques to investigate the human
mind and ways to represent the resulting theories

►Computer Science
►Biology
► Mathematics
► Psychology (Page 9)