Deck 2: Knowledge Representation and Inference Mechanisms in Artificial Intelligence

Question 1

Which of the following are true for the algorithms Beam Stack Search (BSS)and Divide-and-Conquer Beam Stack Search (DCBSS).

A)bss finds the optimal path while dcbss does not.
B)dcbss finds the optimal path while bss does not.
C)both bss and dcbss find the optimal path
D)neither bss and dcbss find the optimal path

Answer 1

both bss and dcbss find the optimal path

Question 2

The performance of an agent can be improved by __________

A)learning
B)observing
C)perceiving
D)sensing

Answer 2

learning

Question 3

__________ Is an algorithm, a loop that continually moves in the direction of increasing value - that is uphill.

A)up-hill search
B)hill-climbing
C)hill algorithm
D)reverse-down-hill search

Answer 3

hill-climbing

Question 4

Not only do formal logics allow representation of knowledge, but they also allow representation of knowledge Mechanisms for reasoning using a collection of well-defined manipulation rules Of Representations.

Question 5

If a logic produces only true statements and does not produce any false statement it shows which of the following property

A)completeness
B)soundness
C)consistency
D)none of these

Question 6

Is the following rule of inference valid one

Question 7

_________Graph is used to represent semantic network

A)undirected
B)directed
C)undirected.
D)any one of the above

Question 8

What is the nature of the sentence: ?x ?y (TeacherOf(x,y) ? StudentOf(y,x))

A)symmetry
B)exhaustiveness
C)inverse
D)none of the above

Question 9

The formula or sentences that can be maid true by certain valuation function are called

A)valid formula
B)satisfiable formula
C)unsatisfiable formula
D)invalid formula

Question 10

A _________ is used to demonstrate, on a purely syntactic basis, that one formula is a logical consequence of another formula.

A)deductive systems
B)inductive systems
C)reasoning with knowledge based systems
D)search based systems

Question 11

A Term is either an individual constant (a 0-ary function), or a variable, or an n-ary function applied to n terms: F(t1 t2 ..tn).

Question 12

First Order Logic is also known as ___________

A)first order predicate calculus
B)quantification theory
C)lower order calculus
D)all of the mentioned

Question 13

Which is used to compute the truth of any sentence?

A)semantics of propositional logic
B)alpha-beta pruning
C)first-order logic
D)both semantics of propositional logic & alpha-beta pruning

Question 14

From which rule does the modus ponens are derived?

A)inference rule
B)module rule
C)both inference & module rule
D)c.none of the mentioned

Question 15

Which form is called as a conjunction of disjunction of literals?

A)conjunctive normal form
B)disjunctive normal form
C)normal form
D)all of the mentioned

Question 16

What can be viewed as a single lateral of disjunction?

A)multiple clause
B)combine clause
C)unit clause
D)none of the mentioned

Question 17

What among the following constitutes the representation of the knowledge in different forms?

A)relational method where each fact is set out systematically in columns
B)inheritable knowledge where relational knowledge is made up of objects
C)inferential knowledge
D)all of the mentioned

Question 18

What are Semantic Networks?

A)a way of representing knowledge
B)data structure
C)data type
D)none of the mentioned

Question 19

Graph used to represent semantic network is _____________

A)undirected graph
B)directed graph
C)directed acyclic graph (dag)
D)directed complete graph

Question 20

The basic inference mechanism in semantic network is to follow the links between the nodes.

Question 21

Which of the following elements constitutes the frame structure?

A)facts or data
B)procedures and default values
C)frame names
D)frame reference in hierarchy

Question 22

There exists two way to infer using semantic networks in which knowledge is represented as Frames.

A)intersection search
B)inheritance search

Question 23

Which problem can frequently occur in backward chaining algorithm?

A)repeated states
B)incompleteness
C)complexity
D)both repeated states & incompleteness