Question 1

Which data structure is commonly used to implement the frontier in search algorithms?

Accepted Answer

Queue

Answer

Tree

Answer

Hash Table

Answer

Stack

Question 2

What is the purpose of the "frontier" in search algorithms?

Accepted Answer

It is the set of states that are next in line for expansion.

Answer

It represents the explored states during the search process.

Answer

It is the set of states that have been visited and expanded.

Answer

It contains the initial state of the search.

Question 3

What is a common metric used to measure the efficiency of a search algorithm in AI?

Accepted Answer

All of the above

Answer

Number of expanded nodes

Answer

Memory usage

Answer

Execution time

Question 4

In the context of game-playing AI, what is a typical measure of performance?

Accepted Answer

The utility of the final game state

Answer

Depth of the search tree

Answer

Number of legal moves

Answer

Number of heuristic evaluations

Question 5

What is a dominant strategy in game theory?

Accepted Answer

A strategy that yields the highest payoff regardless of the opponent's choice

Answer

A strategy that involves collaboration with other players

Answer

A strategy that is preferred by all players

Answer

A strategy that always leads to a win

Question 6

In the context of game theory, what does "minimax" refer to?

Accepted Answer

Minimizing the maximum possible payoff

Answer

Minimizing the average payoff

Answer

Maximizing the minimum possible payoff

Answer

Maximizing the average payoff

Question 7

What is the time complexity of the minimax algorithm in a game tree with a maximum depth of m and b legal moves at each point?

Accepted Answer

O(b^m)

Answer

O(b)

Answer

O(bm)

Answer

O(m)

Question 8

What is the primary objective of the minimax algorithm in game playing?

Accepted Answer

Minimizing the opponent's score

Answer

Maximizing the average score

Answer

Minimizing the average score

Answer

Maximizing the player's score

Question 9

How does alpha-beta pruning contribute to the efficiency of the minimax algorithm?

Accepted Answer

It reduces the number of nodes evaluated.

Answer

It eliminates the need for recursion.

Answer

It prevents overestimation of scores.

Answer

It ensures a more accurate evaluation of leaf nodes.

Question 10

Under what condition does beta pruning occur in the alpha-beta algorithm?

Accepted Answer

When the minimizing player finds a worse alternative on the minimizing path.

Answer

When the minimizing player finds a better alternative on the minimizing path.

Answer

When the maximizing player finds a better alternative on the maximizing path.

Answer

When the maximizing player finds a worse alternative on the maximizing path.

Question 11

In a game tree, if a node's alpha value is greater than or equal to its beta value, what does it indicate?

Accepted Answer

The node's subtree can be pruned.

Answer

The node is a leaf node.

Answer

The node is a root node.

Answer

The node's score is optimal.

Question 12

In heuristic alpha-beta pruning, what is the role of the heuristic function?

Accepted Answer

The heuristic function evaluates the quality of a board position.

Answer

The heuristic function controls the order in which nodes are explored.

Answer

The heuristic function determines the depth of the search.

Answer

The heuristic function defines the alpha and beta values.

Question 13

How does the use of a heuristic function impact the performance of alpha-beta pruning?

Accepted Answer

It may lead to suboptimal solutions due to biased evaluations.

Answer

It has no impact on the efficiency of alpha-beta pruning.

Answer

It eliminates the need for alpha-beta pruning.

Answer

It guarantees an optimal solution in a shorter time.

Question 14

In Monte Carlo Tree Search (MCTS), what is the role of the "Upper Confidence Bound" (UCB) formula during the selection phase?

Accepted Answer

It balances exploration and exploitation by considering both visit counts and exploration bonuses.

Answer

It penalizes nodes that have been visited frequently.

Answer

It assigns weights to nodes based on their depth in the tree.

Answer

It encourages the selection of nodes with the highest number of simulations.

Question 15

During the simulation phase of MCTS, what is the significance of the "rollout policy"?

Accepted Answer

It guides the random or heuristic playouts from the current state.

Answer

It determines the probability of selecting child nodes during the expansion phase.

Answer

It calculates the Upper Confidence Bound for node selection.

Answer

It defines the order in which nodes are traversed during the selection phase.

Question 16

What is the primary goal of Ontology Engineering?

Accepted Answer

To create representations of a particular domain's concepts and relationships.

Answer

To develop machine learning algorithms.

Answer

To design user interfaces for software applications.

Answer

To optimize database performance.

Question 17

What does the term "upper ontology" refer to in Ontology Engineering?

Accepted Answer

The highest level of abstraction in an ontology.

Answer

The set of instances in a domain.

Answer

The main ontology file.

Answer

A specific type of relationship between classes.

Question 18

What is the role of categories in knowledge representation?

Accepted Answer

They organize objects based on shared characteristics.

Answer

They determine the color of an object.

Answer

They define the weight of an object.

Answer

They represent specific instances in a domain.

Question 19

In knowledge representation, why is it necessary to distinguish between count nouns and mass nouns?

Accepted Answer

Count nouns represent categories, while mass nouns represent specific instances.

Answer

Count nouns have no specific structure.

Answer

Count nouns and mass nouns are interchangeable.

Answer

Mass nouns represent specific instances.

Question 20

How does physical composition differ from categorization in knowledge representation?

Accepted Answer

Physical composition involves defining the properties of physical objects, while categorization organizes objects based on shared characteristics.

Answer

Physical composition has no relevance in knowledge representation.

Answer

Physical composition focuses on abstract concepts, while categorization deals with specific instances.

Answer

Physical composition and categorization are interchangeable terms.

Question 21

In the context of knowledge representation, what is an event?

Accepted Answer

An action or occurrence that happens at a specific time.

Answer

A type of physical composition.

Answer

A category representing a group of related objects.

Answer

A static object with unchanging properties.

Question 22

How does the event calculus handle the representation of events?

Accepted Answer

By introducing axioms that capture the effects of events on fluents over time.

Answer

By using ontological engineering techniques.

Answer

By assigning static properties to events.

Answer

By categorizing events into distinct classes.

Question 23

Which of the following modal operators is associated with the linear temporal logic concept "P will be true in the next time step"?

Accepted Answer

X P

Answer

F P

Answer

P U Q

Answer

G P

Question 24

What does the "During" relation signify in the context of events?

Accepted Answer

The temporal overlap between two events.

Answer

Events that happen in the future.

Answer

Events that occur simultaneously.

Answer

The completion of an event.

Question 25

In event calculus, how is the initiation of a fluent represented?

Accepted Answer

Through the "Initiated" relation.

Answer

Through the "Terminates" relation.

Answer

Through the "Equals" relation.

Answer

Through the "Happens" relation.

Question 26

In the context of time intervals, what is the distinguishing feature of moments?

Accepted Answer

They have zero duration.

Answer

They represent extended intervals.

Answer

They are unrelated to time.

Answer

They have infinite duration.

Question 27

How does the concept of moments and extended intervals relate to the partitioning of intervals?

Accepted Answer

Moments and extended intervals together form a partition of intervals.

Answer

Moments have longer duration than extended intervals.

Answer

Moments and extended intervals are mutually exclusive.

Answer

Moments represent the past, while extended intervals represent the future.

Question 28

Which of the following statements best describes fluents in knowledge representation?

Accepted Answer

Fluents are aspects of the world that can change over time.

Answer

Fluents are immutable and do not change over time.

Answer

Fluents are synonymous with objects in knowledge representation.

Answer

Fluents represent static properties with fixed values.

Question 29

How do objects differ from fluents in knowledge representation?

Accepted Answer

Objects are constants with unchanging properties.

Answer

Objects and fluents are interchangeable terms.

Answer

Objects represent actions or events in the world.

Answer

Objects are dynamic entities that change over time.

Question 30

In knowledge representation, which of the following best characterizes the term "Knows" when applied to mental objects?

Accepted Answer

"Knows" is a propositional attitude representing beliefs about mental objects.

Answer

"Knows" is a static property indicating unchanging beliefs.

Answer

"Knows" refers to the ability to change mental objects over time.

Answer

"Knows" is equivalent to "Believes" and can be used interchangeably.

Related quizzes

Related quizzes