GATE DA topic:ai PYQs & Answers

Questions 1–10 of 17. Imported answers require independent review unless marked reviewed.

Which of the following algorithms is NOT an example of uninformed search?

Your answerChoose one option.

Breadth First Search

Depth First Search

A* Search

Depth-limited Search

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which of the following statements is NOT true?

(The names of the predicates are intuitive.)

Your answerChoose one option.

“Each king is a person” is equivalent to

“All humans are mortal” is equivalent to

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Sentence

is said to entail Sentence

if whenever

is TRUE,

also must hold TRUE.

Which of the following statements is/are correct if

entails

Your answerSelect all correct options. You can choose more than one.

is FALSE

then

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the game tree for a two-player turn-taking minimax game as shown in the figure. The value of a terminal node represents the utility of the game state if the game ends there. The numbers written next to the edges denote the strategies. There are two players MAX and MIN. At any particular state of the game, MAX prefers to move to a state of maximum value. On the other hand, MIN prefers to move to a state of minimum value. Suppose MAX starts the game at the root and has three strategies: 1, 2 and 3. Next, MIN plays and also has three strategies: 1, 2 and 3. The game ends there. Both players always take optimal strategies throughout the game. At the root, the best strategy for MAX is __________ . (Answer in integer)

Diagram for Data Science and Artificial Intelligence question 30

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Assume that a Creative (

) person will Succeed (

) if the person is also Disciplined (

), but will not succeed otherwise. Now, consider the following statements:

(i)

(ii)

(iii)

Which of the following options is correct?

Your answerChoose one option.

Both (i) and (ii) are TRUE

Only (ii) is TRUE

Both (ii) and (iii) are TRUE

Only (iii) is TRUE

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be a predicate.

Which of the following statements is/are NOT valid in first-order logic?

Your answerSelect all correct options. You can choose more than one.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

and

be any two propositions. Consider the following propositional statements.

where

denotes conjunction (AND operation),

denotes disjunction (OR operation), and

denotes negation (NOT operation). Which one of the following options is correct?

(Note:

denotes logical equivalence)

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which of the following statements is/are correct in a Bayesian network?

Your answerSelect all correct options. You can choose more than one.

Variable elimination is an approximate inference algorithm

Gibbs sample is an exact inference algorithm

Variable elimination is used to determine conditional probabilities

Rejection sampling is an approximate inference algorithm

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider game trees Tree-1 and Tree-2 as shown. The first level is a MAX agent and the second level is a MIN agent. The value in the square node is the output of the utility function.

Diagram for Data Science and Artificial Intelligence question 43

For what ranges of

and

, the right child of node

and the right child of node

will be pruned by alpha-beta pruning algorithm?

Your answerChoose one option.

and

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

The state graph shows the action cost along the edges and the heuristic function h associated with each state.

Diagram for Data Science and Artificial Intelligence question 44

Suppose

algorithm is applied on this state graph using priority queue to store the frontier. In what sequence are the nodes expanded?

Your answerChoose one option.

S,A,E,C,B,D,G

S,E,A,C,B,D,G

S,A,E,B,C,D,G

S,A,B,E,C,D,G

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE DA topic:ai PYQs

How to practice topic:ai

Question 13

Question 14

Question 24

Question 30

Question 38

Question 48

Question 15

Question 26

Question 43

Question 44