GATE DA format:mcq PYQs & Answers — Page 10

Questions 91–100 of 105. Imported answers require independent review unless marked reviewed.

Let

and

be two admissible heuristics used in

search.

Which ONE of the following expressions is always an admissible heuristic?

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

Consider five random variables

, and

whose joint distribution satisfies:

Which ONE of the following statements is FALSE?

Your answerChoose one option.

is conditionally independent of

given

is conditionally independent of

given

and

are conditionally independent given

and

are conditionally independent given

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

Consider the following statement:

In adversarial search,

pruning can be applied to game trees of any depth where

is the _____ (m) value choice we have formed so far at any choice point along the path for the MAX player and

is the _____ (n) value choice we have formed so far at any choice point along the path for the MIN player.

Which ONE of the following choices of (m) and (n) makes the above statement valid?

Your answerChoose one option.

(m) = highest, (n) = highest

(m) = lowest, (n) = highest

(m) = highest, (n) = lowest

(m) = lowest, (n) = lowest

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

Consider a database that includes the following relations:

Defender(name, rating, side, goals)

Forward(name, rating, assists, goals)

Team(name, club, price)

Which ONE of the following relational algebra expressions checks that every name occurring in Team appears in either Defender or Forward, where

denotes the empty set?

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

Let the minimum, maximum, mean and standard deviation values for the attribute income of data scientists be ₹4600, ₹17000, ₹9600, and ₹2100, respectively. The z-score normalized income value of ₹10600 is closest to which ONE of the following options?

Your answerChoose one option.

0.217

0.476

0.623

2.304

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

A fair six-sided die (with faces numbered 1, 2, 3, 4, 5, 6) is repeatedly thrown independently.

What is the expected number of times the die is thrown until two consecutive throws of even numbers are seen?

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

Let

be a function. Note:

denotes the set of real numbers.

Which ONE of the following choices gives the values of

that make the function

continuous and differentiable?

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

Consider the following Python code:

def count(child_dict, i):

if i not in child_dict.keys():

return 1

ans = 1

for j in child_dict[i]:

ans += count(child_dict, j)

return ans

child_dict = dict()

child_dict[0] = [1,2]

child_dict[1] = [3,4,5]

child_dict[2] = [6,7,8]

print(count(child_dict,0))

Which ONE of the following is the output of this code?

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

Consider the function

whose pseudocode is given below:

computes(X)

S[1] ← 1

for i ← 2 to length(X)

S[i] ← 1

if X[i − 1] ≤ X[i]

S[i] ← S[i] + S[i − 1]

end if

end for

return S

Which ONE of the following values is returned by the function

for

Your answerChoose one option.

[1, 1, 2, 3, 4]

[1, 1, 2, 3, 3]

[1, 1, 2, 1, 2]

[1, 1, 2, 1, 5]

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

Let

denote the maximum number of comparisons made while searching for an entry in a sorted array of size

using binary search.

Which ONE of the following options is TRUE?

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

GATE DA format:mcq PYQs

Question 23

Question 24

Question 25

Question 26

Question 27

Question 36

Question 37

Question 38

Question 39

Question 40