Questions by Arjun / GATE Overflow for GATE CSE

0 votes

2 answers

31

GATE DS&AI 2024 | Question: 21
Consider the following two tables named Raider and Team in a relational database maintained by a Kabaddi league. The attribute ID in table Team references the primary key of the Raider table, ID. Raider ID Name Raids RaidPoints $1$ Arjun $200$ $250$ $2$ ... Jaipur" AND RaidPoints > 200; The number of rows returned by this query is $\_\_\_\_\_\_\_\_$.

Consider the following two tables named Raider and Team in a relational database maintained by a Kabaddi league. The attribute ID in table Team references the primary key...

892 views

asked Feb 16

0 votes

1 answer

32

GATE DS&AI 2024 | Question: 22
The fundamental operations in a double-ended queue $D$ are: insertFirst (e) - Insert a new element $e$ at the beginning of $D$. insertLast (e) - Insert a new element $e$ at the end of D. removeFirst () - Remove and return the first element of $D$. removeLast () ... $\mathbf{a} \leftarrow$ removeLast () The value of $\mathbf{a}$ is $\_\_\_\_\_\_\_\_$.

The fundamental operations in a double-ended queue $D$ are: insertFirst (e) - Insert a new element $e$ at the beginning of $D$. insertLast (e) - Insert a new element $e$ ...

730 views

asked Feb 16

0 votes

1 answer

33

GATE DS&AI 2024 | Question: 23
Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be the function $f(x)=\frac{1}{1+e^{-x}}$. The value of the derivative of $f$ at $x$ where $f(x)=0.4$ is $\_\_\_\_\_\_\_$. (rounded off to two decimal places). Note: $\mathbb{R}$ denotes the set of real numbers.

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be the function $f(x)=\frac{1}{1+e^{-x}}$.The value of the derivative of $f$ at $x$ where $f(x)=0.4$ is $\_\_\_\_\_\_\_$. (roun...

716 views

asked Feb 16

0 votes

2 answers

34

GATE DS&AI 2024 | Question: 24
The sample average of $50$ data points is $40$. The updated sample average after including a new data point taking the value of $142$ is $\_\_\_\_\_\_\_\_$.

The sample average of $50$ data points is $40$. The updated sample average after including a new data point taking the value of $142$ is $\_\_\_\_\_\_\_\_$.

787 views

asked Feb 16

0 votes

1 answer

35

GATE DS&AI 2024 | Question: 25
Consider the $3 \times 3$ matrix $\boldsymbol{M}=\left[\begin{array}{lll}1 & 2 & 3 \\ 3 & 1 & 3 \\ 4 & 3 & 6\end{array}\right]$. The determinant of $\left(\boldsymbol{M}^{2}+12 \boldsymbol{M}\right)$ is $\_\_\_\_\_\_\_\_\_$.

Consider the $3 \times 3$ matrix $\boldsymbol{M}=\left[\begin{array}{lll}1 & 2 & 3 \\ 3 & 1 & 3 \\ 4 & 3 & 6\end{array}\right]$.The determinant of $\left(\boldsymbol{M}^{...

647 views

asked Feb 16

1 votes

1 answer

36

GATE DS&AI 2024 | Question: 26
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? $2$ $4$ $6$ $8$

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 t...

1.1k views

asked Feb 16

0 votes

1 answer

37

GATE DS&AI 2024 | Question: 27
Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a function. Note: $\mathbb{R}$ denotes the set of real numbers. \[ f(x)=\left\{\begin{array}{cl} -x, & \text { if } x<-2 \\ a x^{2}+b x+c, & \text { if } x \in[-2,2] \\ x, & \text { if } x>2 \end ... differentiable? $a=\frac{1}{4}, b=0, c=1$ $a=\frac{1}{2}, b=0, c=0$ $a=0, b=0, c=0$ $a=1, b=1, c=-4$

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a function. Note: $\mathbb{R}$ denotes the set of real numbers.\[f(x)=\left\{\begin{array}{cl}-x, & \text { i...

796 views

asked Feb 16

0 votes

1 answer

38

GATE DS&AI 2024 | Question: 28
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]$ ... $)$ ) Which ONE of the following is the output of this code? $6$ $1$ $8$ $9$

Consider the following Python code:def count(child_dict, i):if i not in child_dict.keys():return 1ans $=1$for $j$ in child_dict[i]:ans $+=$ count (child_dict,...

839 views

asked Feb 16

0 votes

2 answers

39

GATE DS&AI 2024 | Question: 29
Consider the function computes $(X)$ whose pseudocode is given below: computes $(X)$ $S[1] \leftarrow 1$ for $i \leftarrow 2$ to length $(X)$ $S[i] \leftarrow 1$ if $X[i-1] \leq X[i]$ $S[i] \leftarrow S[i]+S[i-1]$ end if end for return $S$ Which ONE of the following values is ... for $X=[6,3,5,4,10]$ ? $[1,1,2,3,4]$ $[1,1,2,3,3]$ $[1,1,2,1,2]$ $[1,1,2,1,5]$

Consider the function computes $(X)$ whose pseudocode is given below:computes $(X)$$S \leftarrow 1$for $i \leftarrow 2$ to length $(X)$$S[i] \leftarrow 1$...

659 views

asked Feb 16

0 votes

1 answer

40

GATE DS&AI 2024 | Question: 30
Let $F(n)$ denote the maximum number of comparisons made while searching for an entry in a sorted array of size $n$ using binary search. Which ONE of the following options is TRUE? $F(n)=F(\lfloor n / 2\rfloor)+1$ $F(n)=F(\lfloor n / 2\rfloor)+F(\lceil n / 2\rceil)$ $F(n)=F(\lfloor n / 2\rfloor)$ $F(n)=F(n-1)+1$

Let $F(n)$ denote the maximum number of comparisons made while searching for an entry in a sorted array of size $n$ using binary search.Which ONE of the fo...

889 views

asked Feb 16

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...

937 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...

702 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})$....

681 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$. ...

850 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...

872 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 \...

882 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_...

917 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...

846 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...

768 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...

745 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