GATE DA discipline:computing-and-data PYQs & Answers — Page 10

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

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

For which of the following inputs does binary search take time

in the worst case?

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

An array of

integers in any order

A linked list of

integers in any order

An array of

integers in increasing order

A linked list of

integers in increasing order

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

Let

, where

is the

identity matrix and

. Which of the following options is/are correct?

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

Rank of

is invertible

is an eigenvalue of

has a negative eigenvalue

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

Suppose that insertion sort is applied to the array

and it takes exactly two swaps to sort the array. Select all possible values of

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 two sets of objects. Let

be a measure of dissimilarity between two objects

and

. Consider the following definitions of dissimilarity between

and

Which of the following statements is/are correct?

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

Single Linkage Clustering uses DIS-1

Single Linkage Clustering uses DIS-2

Complete Linkage Clustering uses DIS-2

Complete Linkage Clustering uses DIS-1

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

There are three boxes containing white balls and black balls.

Box-1 contains 2 black and 1 white balls.

Box-2 contains 1 black and 2 white balls.

Box-3 contains 3 black and 3 white balls.

In a random experiment, one of these boxes is selected, where the probability of choosing Box-1 is

, Box-2 is

, and Box-3 is

. A ball is drawn at random from the selected box. Given that the ball drawn is white, the probability that it is drawn from Box-2 is ________ (Round off to two decimal places)

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

____________ (Round off to one decimal place)

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

On a relation named Loan of a bank:

loan_number	branch_name	amount
L11	Banjara Hills	9000
L14	Kondapur	5000
L15	SR Nagar	4000
L22	SR Nagar	2500
L23	Balanagar	8000
L25	Kondapur	7000
L19	SR Nagar	6500

the following SQL query is executed.

SELECT L1.loan_number

FROM Loan L1

WHERE L1.amount > (SELECT MAX (L2.amount)

FROM Loan L2

WHERE L2.branch_name = 'SR Nagar');

The number of rows returned by the query is ________ (Answer in integer)

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

Given data

of the form

, we fit a model

using linear least-squares regression. The optimal value of

is __________ (Round off to three decimal places)

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

The naive Bayes classifier is used to solve a two-class classification problem with class-labels

. Suppose the prior probabilities are

and

. Assuming a discrete feature space with

for a specific feature vector

. The probability of misclassifying

is __________ (Round off to two decimal places)

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

GATE DA discipline:computing-and-data PYQs

Question 26

Question 27

Question 28

Question 29

Question 30

Question 31

Question 32

Question 33

Question 34

Question 35