Questions by Arjun / GATE Overflow for GATE CSE

0 votes

2 answers

41

GATE DS&AI 2024 | Question: 31
Consider the following Python function: def $\operatorname{fun}(D, s 1, s 2)$ : if $\mathrm{s} 1<\mathrm{s} 2$ ... both inclusive. It swaps the elements in $\mathrm{D}$ at indices $\mathrm{s} 1$ and $\mathrm{s} 2$, and leaves the remaining elements unchanged.

Consider the following Python function:def $\operatorname{fun}(D, s 1, s 2)$ :if $\mathrm{s} 1<\mathrm{s} 2$ :$\mathrm{D}[\mathrm{s} 1], \mathrm{D}[\mathrm...

928 views

asked Feb 16

0 votes

2 answers

42

GATE DS&AI 2024 | Question: 32
Consider the table below, where the $(i, j)^{t h}$ element of the table is the distance between points $x_{i}$ and $x_{j}$. Single linkage clustering is performed on data points, $x_{1}, x_{2}, x_{3}, x_{4}, x_{5}$. \begin{array} ... & 3 & 5 & 1 & 0 \\ \hline \end{array} Which ONE of the following is the correct representation of the clusters produced?

Consider the table below, where the $(i, j)^{t h}$ element of the table is the distance between points $x_{i}$ and $x_{j}$. Single linkage clustering is performed on data...

692 views

asked Feb 16

0 votes

1 answer

43

GATE DS&AI 2024 | Question: 33
Consider the two neural networks (NNs) shown in Figures $1$ and $2$, with $R e L U$ activation $(\text{ReLU}(z)=\max \{0, z\}, \forall z \in \text{R})$. The connections and their corresponding weights are shown in the Figures. The biases at every neuron are set to $0$. ... real numbers. $p=36, q=24, r=24$ $p=24, q=24, r=36$ $p=18, q=36, r=24$ $p=36, q=36, r=36$

Consider the two neural networks (NNs) shown in Figures $1$ and $2$, with $R e L U$ activation $(\text{ReLU}(z)=\max \{0, z\}, \forall z \in \text{R})$....

671 views

asked Feb 16

0 votes

1 answer

44

GATE DS&AI 2024 | Question: 34
Consider a state space where the start state is number $1$. The successor function for the state numbered $n$ returns two states numbered $n+1$ and $n+2$. Assume that the states in the unexpanded state list are expanded in the ascending order of ... than BFS. Both BFS and DFS expand equal number of states. Both BFS and DFS do not reach the goal state number $6$.

Consider a state space where the start state is number $1$. The successor function for the state numbered $n$ returns two states numbered $n+1$ and $n+2$. ...

837 views

asked Feb 16

0 votes

1 answer

45

GATE DS&AI 2024 | Question: 35
Consider the following sorting algorithms: Bubble sort Insertion sort 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? $\text{(i)}$ only $\text{(iii)}$ only $\text{(i)}$ and $\text{(iii)}$ only $\text{(ii)}$ and $\text{(iii)}$ only

Consider the following sorting algorithms:Bubble sortInsertion sortSelection sortWhich ONE among the following choices of sorting algorithms sorts the numbers in the arra...

862 views

asked Feb 16

0 votes

1 answer

46

GATE DS&AI 2024 | Question: 36
Given the relational schema $R=(U, V, W, X, Y, Z)$ and the set of functional dependencies: \[ \{U \rightarrow V, U \rightarrow W, W X \rightarrow Y, W X \rightarrow Z, V \rightarrow X\} \] Which of the following functional dependencies can be derived from the above set? $V W \rightarrow Y Z$ $W X \rightarrow Y Z$ $V W \rightarrow U$ $V W \rightarrow Y$

Given the relational schema $R=(U, V, W, X, Y, Z)$ and the set of functional dependencies:\[\{U \rightarrow V, U \rightarrow W, W X \rightarrow Y, W X \...

872 views

asked Feb 16

1 votes

1 answer

47

GATE DS&AI 2024 | Question: 37
Select all choices that are subspaces of $\mathbb{R}^{3}$. Note: $\mathbb{R}$ ...

Select all choices that are subspaces of $\mathbb{R}^{3}$.Note: $\mathbb{R}$ denotes the set of real numbers.$\left\{\mathbf{x}=\left[\begin{array}{l}x_{1} \\ x_{2} \\ x_...

904 views

asked Feb 16

0 votes

1 answer

48

GATE DS&AI 2024 | Question: 38
Which of the following statements is/are TRUE? Note: $\mathbb{R}$ denotes the set of real numbers. There exist $\text{M} \in \mathbb{R}^{3 \times 3}, \text{p} \in \mathbb{R}^{3}$, and $\text{q} \in \mathbb{R}^{3}$ ... $\text{Mx}=\text{p}$ has a unique solution and $\text{M x}=\text{q}$ has no solutions.

Which of the following statements is/are TRUE?Note: $\mathbb{R}$ denotes the set of real numbers.There exist $\text{M} \in \mathbb{R}^{3 \times 3}, \tex...

838 views

asked Feb 16

0 votes

1 answer

49

GATE DS&AI 2024 | Question: 39
Let $\mathbb{R}$ be the set of real numbers, $U$ be a subspace of $\mathbb{R}^{3}$ and $\text{M} \in \mathbb{R}^{3 \times 3}$ be the matrix corresponding to the projection on to the subspace $U$. Which of the following statements is/are TRUE? If $U$ is a ... of $\mathbb{R}^{3}$, then the null space of $\text{M}$ is a $1$-dimensional subspace. $M^{2}=M$ $M^{3}=M$

Let $\mathbb{R}$ be the set of real numbers, $U$ be a subspace of $\mathbb{R}^{3}$ and $\text{M} \in \mathbb{R}^{3 \times 3}$ be the matrix corresponding t...

759 views

asked Feb 16

0 votes

2 answers

50

GATE DS&AI 2024 | Question: 40
Consider the function $f: \mathbb{R} \rightarrow \mathbb{R}$ where $\mathbb{R}$ is the set of all real numbers. \[ f(x)=\frac{x^{4}}{4}-\frac{2 x^{3}}{3}-\frac{3 x^{2}}{2}+1 \] Which of the following statements is/are TRUE? $x=0$ is a local maximum of $f$ $x=3$ is a local minimum of $f$ $x=-1$ is a local maximum of $f$ $x=0$ is a local minimum of $f$

Consider the function $f: \mathbb{R} \rightarrow \mathbb{R}$ where $\mathbb{R}$ is the set of all real numbers.\[f(x)=\frac{x^{4}}{4}-\frac{2 x^{3}}{3}-\fr...

740 views

asked Feb 16

0 votes

1 answer

51

GATE DS&AI 2024 | Question: 41
Consider the directed acyclic graph (DAG) below: Which of the following is/are valid vertex orderings that can be obtained from a topological sort of the DAG? $\text{P Q R S T U V}$ $\text{P R Q V SUT}$ $\text{P Q R S V U T}$ $\text{P R Q S V T U}$

Consider the directed acyclic graph (DAG) below:Which of the following is/are valid vertex orderings that can be obtained from a topological sort of the...

711 views

asked Feb 16

0 votes

2 answers

52

GATE DS&AI 2024 | Question: 42
Let $H, I, L$, and $N$ represent height, number of internal nodes, number of leaf nodes, and the total number of nodes respectively in a rooted binary tree. Which of the following statements is/are always TRUE? $L \leq I+1$ $H+1 \leq N \leq 2^{H+1}-1$ $H \leq I \leq 2^{H}-1$ $H \leq L \leq 2^{H-1}$

Let $H, I, L$, and $N$ represent height, number of internal nodes, number of leaf nodes, and the total number of nodes respectively in a rooted binary tree...

865 views

asked Feb 16

0 votes

1 answer

53

GATE DS&AI 2024 | Question: 43
Consider the following figures representing datasets consisting of two-dimensional features with two classes denoted by circles and squares. Which of the following is/are TRUE? $\text{(i)}$ is linearly separable. $\text{(ii)}$ is linearly separable. $\text{(iii)}$ is linearly separable. $\text{(iv)}$ is linearly separable.

Consider the following figures representing datasets consisting of two-dimensional features with two classes denoted by circles and squares.Which of the following is/are ...

738 views

asked Feb 16

0 votes

1 answer

54

GATE DS&AI 2024 | Question: 44
Let game(ball, rugby) be true if the ball is used in rugby and false otherwise. Let shape(ball, round) be true if the ball is round and false otherwise. Consider the following logical sentences: s1: $\forall$ ball $\neg$ game(ball, rugby) $\Rightarrow$ shape(ball, round) ... used in rugby"? $s 1 \wedge s 3$ $s 1 \wedge s 2$ $s 2 \wedge s 3$ $s 3 \wedge s 4$

Let game(ball, rugby) be true if the ball is used in rugby and false otherwise.Let shape(ball, round) be true if the ball is round and false otherwise.Cons...

917 views

asked Feb 16

0 votes

1 answer

55

GATE DS&AI 2024 | Question: 45
An OTT company is maintaining a large disk-based relational database of different movies with the following schema: \[ \begin{array}{l} \text { Movie (ID, CustomerRating) } \\ \text { Genre (ID, Name) } \\ \text { Movie_Genre ... attributes. Hash index on Movie.CustomerRating and $\mathrm{B}^{+}$tree on the remaining attributes. Hash index on all the attributes.

An OTT company is maintaining a large disk-based relational database of different movies with the following schema:\[\begin{array}{l}\text { Movie (ID, ...

837 views

asked Feb 16

0 votes

1 answer

56

GATE DS&AI 2024 | Question: 46
Let $X$ be a random variable uniformly distributed in the interval $[1,3]$ and $Y$ be a random variable uniformly distributed in the interval $[2, 4]$. If $X$ and $Y$ are independent of each other, the probability $P(X \geq Y)$ is $\_\_\_\_\_\_\_\_$ (rounded off to three decimal places).

Let $X$ be a random variable uniformly distributed in the interval $[1,3]$ and $Y$ be a random variable uniformly distributed in the interval $[2, 4]$. If $X$ and $Y$ are...

851 views

asked Feb 16

1 votes

1 answer

57

GATE DS&AI 2024 | Question: 47
Let $X$ be a random variable exponentially distributed with parameter $\lambda>0$. The probability density function of $X$ is given by: \[ f_{X}(x)=\left\{\begin{array}{ll} \lambda e^{-\lambda x}, \quad x \geq 0 \\ 0, & \text { otherwise } \end ... variance of $X$, respectively, the value of $\lambda$ is $\_\_\_\_\_\_\_\_$ (rounded off to one decimal place).

Let $X$ be a random variable exponentially distributed with parameter $\lambda>0$. The probability density function of $X$ is given by:\[f_{X}(x)=\left\{\begin{array}{ll}...

672 views

asked Feb 16

0 votes

2 answers

58

GATE DS&AI 2024 | Question: 48
Consider two events $T$ and $S$. Let $\bar{T}$ denote the complement of the event $T$. The probability associated with different events are given as follows: \[ P(\bar{T})=0.6, \quad P(S \mid T)=0.3, \quad P(S \mid \bar{T})=0.6 \] Then, $P(T \mid S)$ is $\_\_\_\_\_\_\_\_$ (rounded off to two decimal places).

Consider two events $T$ and $S$. Let $\bar{T}$ denote the complement of the event $T$. The probability associated with different events are given as follows:\[P(\bar{T})=...

699 views

asked Feb 16

0 votes

1 answer

59

GATE DS&AI 2024 | Question: 49
Consider a joint probability density function of two random variables $X$ and $Y$ \[ f_{X, Y}(x, y)=\left\{\begin{array}{rll}2 x y, & 0<x<2, & 0<y<x \\ 0, & \text { otherwise } & \end{array}\right. \] Then, $E[Y \mid X=1.5]$ is $\_\_\_\_\_\_\_\_\_$

Consider a joint probability density function of two random variables $X$ and $Y$\[f_{X, Y}(x, y)=\left\{\begin{array}{rll}2 x y, & 0<x<2, & 0<y<x \\ 0, & \text { otherwi...

970 views

asked Feb 16

1 votes

2 answers

60

GATE DS&AI 2024 | Question: 50
Evaluate the following limit: \[ \lim _{x \rightarrow 0} \frac{\ln \left(\left(x^{2}+1\right) \cos x\right)}{x^{2}}= \]

Evaluate the following limit:\[\lim _{x \rightarrow 0} \frac{\ln \left(\left(x^{2}+1\right) \cos x\right)}{x^{2}}= \]

840 views

asked Feb 16

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true