GATE DA topic:computing PYQs & Answers — Page 5

Questions 41–50 of 195. Imported answers require independent review unless marked reviewed.

Consider a B+ Tree where the maximum number of key values in each leaf node is 2 and the maximum number of pointers in each non-leaf node is 3. Let the content of the B+ Tree be as shown in the figure.

Which of the following options denotes the key value(s) stored in the root node after inserting a key value 3 in the given B+ Tree?

Diagram for Data Science and Artificial Intelligence question 41

Your answerChoose one option.

3 and 5

3, 5 and 8

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

Consider the given relations

and

. The relation

has three columns

and

. The relation

has three columns

and

. The relation

has two columns

and

Relation


P1	Q1	R1
P2	Q2	R2
P3	Q3	R2

Relation


P1	Q1	2
P1	Q2	5
P2	Q1	6
P3	Q3	1

Relation


P1	T1
P3	T2
P4	T3
P4	NULL

Consider the relational algebra expression

where

denotes natural join operation.

Which of the following options is the correct output for the given expression?

Your answerChoose one option.

Two rows (P1, R1, 2) and (P1, R1, 5)

Three rows (P1, R1, 2), (P1, R1, 5) and (P2, R2, 6)

One row (P1, R1, 2)

Zero rows

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

Consider the concept hierarchies as shown in the figure.

Which of the following options denotes the total number of possible data cubes from these concept hierarchies?

Diagram for Data Science and Artificial Intelligence question 43

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

and

be two independent random variables.

follows Bernoulli

distribution and

follows Normal

distribution.

Which of the following options is the variance of

Your answerChoose one option.

100

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

Let

Which of the following is the value of

Your answerChoose one option.

0.5

1.0

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

Let

be the eigenvalues of the matrix

where

is in radians.

Which one of the following options lists all the possible values of

satisfying

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 that 20 stories of Author X and 10 stories of Author Y were kept together without mentioning the names of the authors. A classifier was then asked to predict the author (X or Y) of each of these stories. Let, out of X’s stories, 6 were classified as that of Y. On the other hand, out of Y’s stories, 2 were classified as that of X.

Considering X and Y as two classes, which of the following statements is/are true?

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

Accuracy of the classifier is 11/15.

Precision of Class X is higher than the Precision of Class Y.

Recall of Class X is higher than the Recall of Class Y.

Accuracy of the classifier is 14/15.

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

Consider the problem of sorting the given array in ascending order:

P = [1, 2, 3, 5, 4]

Consider two sorting algorithms Bubble Sort (BS) and Insertion Sort (IS).

Let N1 be the total number of comparisons done by BS on the elements of P and N2 be the total number of comparisons done by IS on the elements of P.

Which of the following options is/are correct?

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

N1 = 10, N2 = 4

N1 > N2

IS on P will perform only one swap

Both BS and IS on P will make at least one unnecessary comparison (i.e., comparing elements that are already in correct order)

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

Consider the given Python program.

def outer():

x = []

def inner(val):

x.append(val)

return x

return inner

f1 = outer()

f2 = outer()

print(f1(10)) # Line P

print(f1(20)) # Line Q

print(f2(30)) # Line R

print(f1(40)) # Line S

Which of the following options is/are correct?

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

f1 and f2 share the same list x

Output of Line Q is [10, 20]

Output of Line R is [10, 20, 30]

Output of Line S is [10, 20, 40]

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

GATE DA topic:computing PYQs

Question 41

Question 42

Question 43

Question 44

Question 45

Question 46

Question 47

Question 48

Question 49

Question 50