::: vuaskari.com ::: Cs607 Quiz No.1 Nov 14,2012

CS607- Artificial Intelligence

Quiz No.1

 

Some essential components of problem solving are Problem statement _________ solution space are Operators

Complex State

Initial State

Intermediate State

Goal State

 

The traveling inside a solution space requires something called as ___________

Operands

Inner solution

Space solution

Operators

 

Genetic Algorithms is a search method in which multiple search paths are followed in _______

Series

Parallel

None of the give

Sequential

 

Every Graph can be converted into a tree.

True

False

 

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

Linguistic

Philosophy

Biology

Psychology

 

In optimal path searches we try to find the ____________ solution

Least

Worst

Least but not worst

Best

 

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

Minimum

Maximum

Zero

Both Minimum and maximum

 

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

Adversaries

Friend

Players

Intruders

 

 

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

Computer Science

Psychology

 

Hit and trial is classical approach to solve the ________ problem easily

Trivial

Medium

 

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

 Graph

Table
Demo

Tree

 

We use graph to represent problems and their solution spaces.

False

True

 

By getting grips on ___________ that deal with searching techniques in graphs

and trees, problem solving can be performed in an efficient manner.

 

Pseudocode

Algorithms

Charts

Graphs

 

Every graph can be converted into a tree.

True

False

 

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

Maximum

Minimum

None of the given

 

Breadth-First Search checks all paths of a given length before moving on to any longer paths.

 True

False

 

 

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

Extremely small

Small

Medium

Large

 

The foothhill problem occurs whenever there are___________ peaks.

High

Secondary

Primary

Deep

 

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

Foothill problem

Plateau

Ridge

Box

 

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

 None od the given

Shorter

Longer

 

 

In Basic Genetic Algorithm the term mutation refers to a small random ________.

Number

Change

Operator

Operand

 

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

objects, relationships

relationships, distance

objects, distance

distance, relationships

 

A proposition is the statement of a ________.

Fact

Equation

Action

Theorem

 

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

Deductive

Abductive

Inductive 
 

An ___________ is "A computer program designed to model the problem solving ability of a human expert."

Expert system

Intelligent System

Echo System

Energy System

 

Another expert system named __________ was developed by Digital Equipment Corporation, as a computer configuration assistant.

R1/XCON

MYCIN

Dendral

R3/XCON

 

An expert system may replace the expert or assist the expert.

True

False

 

Conventional programming focuses on _______, while ES programming focuses

on ________

Solution, Problem

Problem, Solution

Problem, Expert
Solution, Expert

 

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

________.

Proof

Goal

Plan

None of the given

 

An expert system may replace the expert or assist the expert
True
False

Every graph can be converted into a tree
True
False

Which one of the problem is more subtle and consequently is more frustrating?
Foothill
Plateau
Ridge
Box

In GA, the random process is repeated until an individual with required _________ level is found.

Select correct option:

Higher

Lower

Fitness 

Logical

 

Mutation can be as simple as just flipping a bit at random or any number of bits

Select correct option:

True

False

 

Genetic algorithm uses evolutionary techniques, based on function optimization and artificial intelligence, to develop a solution.

Select correct option:

True

False

 

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

Select correct option:

True

False

 

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

Select correct option:

Deductive

Abductive

Analogical

Inductive

 

A proposition is the statement of a ________.

Select correct option:

Equation

Action

Theorem

Fact

 

An AI system has a ____________ component that allows the system to get information from its environment.

Select correct option:

Planning

Perception

Learning

Execution

 

 

In the worst case of semantic network, we may need to traverse the entire network and then discover that the requested info ________.

Select correct option:

Does not exist

Exists

Is incorrect

Is correct

 

A statement in conjunctive normal form (CNF) consists of __________

Select correct option:

ANDs of Ors.

ANDs

Ors

Ors of ANDs

 

__________ is the process of deriving logical conclusions from given facts.

Select correct option:

Representation

Execution

Reasoning

Planning

 

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

Select correct option:

I,II,III

I,III,II

II,I,III

II,III,I

 

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

Select correct option:

 Representation

 Execution

 Learning

 Planning

 

--
We say, "Be one as Pakistani Nation and grow up for Pakistan's Future". Wish you all the best. Join www.vuaskari.com,
To post to this group, send email to vuaskari_com@googlegroups.com
Visit these groups:
This (Main) Group:http://groups.google.com/group/vuaskari_com?hl=en?hl=en
MIT/MCS Group: http://groups.google.com/group/vu_askarimit?hl=en?hl=en
HRM Group: http://groups.google.com/group/askari_hrm?hl=en?hl=en
Banking Group: http://groups.google.com/group/askari_banking?hl=en?hl=en
Management: https://groups.google.com/group/vuaskari_mgt?hl=en
Marketing: https://groups.google.com/group/vuaskari_mkt?hl=en
MIS Group: http://groups.google.com/group/askari_mis?hl=en