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

Questions 171–180 of 195. Imported answers require independent review unless marked reviewed.

Consider the following Python function:

def fun(D, s1, s2):

if s1 < s2:

D[s1], D[s2] = D[s2], D[s1]

fun(D, s1+1, s2-1)

What does this Python function

do? Select the ONE appropriate option below.

Your answerChoose one option.

It finds the smallest element in D from index s1 to s2, both inclusive.

It performs a merge sort in-place on this list D between indices s1 and s2, both inclusive.

It reverses the list D between indices s1 and s2, both inclusive.

It swaps the elements in D at indices s1 and s2, and leaves the remaining elements unchanged.

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

Consider the table below, where the

element of the table is the distance between points

and

. Single linkage clustering is performed on data points,


0	1	4	3	6
1	0	3	5	3
4	3	0	2	5
3	5	2	0	1
6	3	5	1	0

Which ONE of the following is the correct representation of the clusters produced?

Your answerChoose one option.

Diagram for Data Science and Artificial Intelligence question 42

Diagram for Data Science and Artificial Intelligence question 42 (figure 2)

Diagram for Data Science and Artificial Intelligence question 42 (figure 3)

Diagram for Data Science and Artificial Intelligence question 42 (figure 4)

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

Consider the two neural networks (NNs) shown in Figures 1 and 2, with ReLU activation (

denotes the set of real numbers. The connections and their corresponding weights are shown in the Figures. The biases at every neuron are set to 0. For what values of

in Figure 2 are the two NNs equivalent, when

are positive?

Figure 1

Diagram for Data Science and Artificial Intelligence question 43

Figure 2

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 a state space where the start state is number 1. The successor function for the state numbered

returns two states numbered

and

. Assume that the states in the unexpanded state list are expanded in the ascending order of numbers and the previously expanded states are not added to the unexpanded state list.

Which ONE of the following statements about breadth-first search (BFS) and depth-first search (DFS) is true, when reaching the goal state number 6?

Your answerChoose one option.

BFS expands more states than DFS.

DFS expands more states than BFS.

Both BFS and DFS expand equal number of states.

Both BFS and DFS do not reach the goal state number 6.

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

Consider the following sorting algorithms:

(i) Bubble sort (ii) Insertion sort (iii) Selection sort

Which ONE among the following choices of sorting algorithms sorts the numbers in the array [4,3,2,1,5] in increasing order after exactly two passes over the array?

Your answerChoose one option.

(i) only

(iii) only

(i) and (ii) only

(ii) and (iii) only

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

Given the relational schema

and the set of functional dependencies:

Which of the following functional dependencies can be derived from the above set?

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

Select all choices that are subspaces of

Note:

denotes the set of real numbers.

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

Which of the following statements is/are TRUE?

Note:

denotes the set of real numbers.

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

There exist

, and

such that

has a unique solution and

has infinite solutions.

There exist

, and

such that

has no solutions and

has infinite solutions.

There exist

, and

such that

has a unique solution and

has infinite solutions.

There exist

, and

such that

has a unique solution and

has no solutions.

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

Let

be the set of real numbers,

be a subspace of

and

be the matrix corresponding to the projection onto the subspace

. Which of the following statements is/are TRUE?

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

is a 1-dimensional subspace of

, then the null space of

is a 1-dimensional subspace.

is a 2-dimensional subspace of

, then the null space of

is a 1-dimensional subspace.

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

Consider the function

where

is the set of all real numbers.

Which of the following statements is/are TRUE?

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

is a local maximum of

is a local minimum of

is a local maximum of

is a local minimum of

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 41

Question 42

Question 43

Question 44

Question 45

Question 46

Question 47

Question 48

Question 49

Question 50