2025 · Paper 1

Complete GATE DA 2025 Paper 1 overview, original pages and practice · Timed previous-paper practice

Questions 43–45 of 65. Imported answers require review unless explicitly marked reviewed.

Question 43

Open question

daMCQ2 marksNeeds review

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.



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.

A.



and



B.



and



C.



and



D.



and



Log in to check the answer

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

Question 44

Open question

daMCQ2 marksNeeds review

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



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.

A.

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

B.

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

C.

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

D.

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

Log in to check the answer

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

Question 45

Open question

daMCQ2 marksNeeds review

A random experiment consists of throwing 100 fair dice, each die having six faces numbered 1 to 6. An event



represents the set of all outcomes where at least one of the dice shows a 1. Then,



Your answerChoose one option.

A.

0

B.

1

C.



D.



Log in to check the answer

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