Recent questions without an upvoted answer / GATE Overflow for GATE CSE

0 votes

1 answer

151

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

Arjun

916 views

Arjun asked Feb 16

0 votes

1 answer

152

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

Arjun

834 views

Arjun asked Feb 16

0 votes

1 answer

153

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

Arjun

848 views

Arjun asked Feb 16

0 votes

2 answers

154

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})=...

Arjun

697 views

Arjun asked Feb 16

0 votes

1 answer

155

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

Arjun

967 views

Arjun asked Feb 16

0 votes

1 answer

156

GATE DS&AI 2024 | Question: 52
Details of ten international cricket games between two teams "Green" and "Blue" are given in Table $\mathrm{C}$. This table consists of matches played on different pitches, across formats along with their winners. The attribute Pitch can take one of two values: spin-friendly ( ... $S$ $O$ Green $8$ $F$ $T$ Blue $9$ $F$ $O$ Blue $10$ $S$ $O$ Green

Details of ten international cricket games between two teams "Green" and "Blue" are given in Table $\mathrm{C}$. This table consists of matches played on different pitche...

Arjun

811 views

Arjun asked Feb 16

0 votes

1 answer

157

GATE DS&AI 2024 | Question: 53
Given the two-dimensional dataset consisting of $5$ data points from two classes (circles and squares) and assume that the Euclidean distance is used to measure the distance between two points. The minimum odd value of $k$ in $k$-nearest neighbor algorithm for which the diamond $(\diamond)$ shaped data point is assigned the label square is $\_\_\_\_\_\_\_$.

Given the two-dimensional dataset consisting of $5$ data points from two classes (circles and squares) and assume that the Euclidean distance is used to measure the dista...

Arjun

1.0k views

Arjun asked Feb 16

4 votes

2 answers

158

GATE CSE 2024 | Set 2 | GA Question: 6
Sequence the following sentences in a coherent passage. $\text{P}$: This fortuitous geological event generated a colossal amount of energy and heat that resulted in the rocks rising to an average height of $4 \mathrm{~km}$ across the contact zone ... Plate collided with the massive Eurasian Plate. $\text{QPSR}$ $\text{QSPR}$ $\text{SPRQ}$ $\text{SRPQ}$

Sequence the following sentences in a coherent passage.$\text{P}$: This fortuitous geological event generated a colossal amount of energy and heat that res...

Arjun

2.6k views

Arjun asked Feb 16

1 votes

3 answers

159

GATE CSE 2024 | Set 2 | Question: 11
Consider the following two sets: Set $\text{X}$ Set $\text{Y}$ P. Lexical Analyzer 1. Abstract Syntax Tree Q. Syntax Analyzer 2. Token R. Intermediate Code Generator 3. Parse Tree S. Code Optimizer 4. Constant Folding Which one of the following options is the CORRECT match ... $\mathrm{P}-4 ; \mathrm{Q}-3 ; \mathrm{R}-2 ; \mathrm{S}-1$

Consider the following two sets:Set $\text{X}$Set $\text{Y}$P. Lexical Analyzer1. Abstract Syntax TreeQ. Syntax Analyzer2. TokenR. Intermediate Code Generator3. ...

Arjun

2.3k views

Arjun asked Feb 16

2 votes

2 answers

160

GATE CSE 2024 | Set 2 | Question: 12
Which one of the following regular expressions is equivalent to the language accepted by the $\text{DFA}$ given below? $0^{*} 1\left(0+10^{*} 1\right)^{*}$ $0^{*}\left(10^{*} 11\right)^{*} 0^{*}$ $0^{*} 1\left(010^{*} 1\right)^{*} 0^{*}$ $0\left(1+0^{*} 10^{*} 1\right)^{*} 0^{*}$

Which one of the following regular expressions is equivalent to the language accepted by the $\text{DFA}$ given below?$0^{*} 1\left(0+10^{*} 1\right)^{*}$$0^{...

Arjun

2.5k views

Arjun asked Feb 16

3 votes

2 answers

161

GATE CSE 2024 | Set 2 | Question: 16
Which of the following file organizations is/are $\text{I/O}$ efficient for the scan operation in $\text{DBMS}$? Sorted Heap Unclustered tree index Unclustered hash index

Which of the following file organizations is/are $\text{I/O}$ efficient for the scan operation in $\text{DBMS}$?SortedHeapUnclustered tree indexUnclustered...

Arjun

2.3k views

Arjun asked Feb 16

1 votes

2 answers

162

GATE CSE 2024 | Set 2 | Question: 20
For a Boolean variable $x$, which of the following statements is/are FALSE? $x .1=x$ $x+1=x$ $x \cdot x=0$ $x+\bar{x}=1$

For a Boolean variable $x$, which of the following statements is/are FALSE?$x .1=x$$x+1=x$$x \cdot x=0$$x+\bar{x}=1$

Arjun

2.1k views

Arjun asked Feb 16

1 votes

1 answer

163

GATE CSE 2024 | Set 2 | Question: 21
An instruction format has the following structure: Instruction Number: Opcode destination reg, source reg-$1$, source reg-$2$ Consider the following sequence of instructions to be executed in a pipelined processor: $\text{I 1: DIV R3, R1, R2}$ ... $\text{I 3}$ There is a WAW dependency on $\text{R 3}$ between $\text{I 3}$ and $\text{I 4}$

An instruction format has the following structure:Instruction Number: Opcode destination reg, source reg-$1$, source reg-$2$ Consider the following sequenc...

Arjun

1.8k views

Arjun asked Feb 16

1 votes

2 answers

164

GATE CSE 2024 | Set 2 | Question: 28
Which one of the following $\text{CIDR}$ prefixes exactly represents the range of $\text{IP}$ addresses $10.12 .2 .0$ to $10.12 .3 .255$? $10.12 .2 .0 / 23$ $10.12 .2 .0 / 24$ $10.12 .0 .0 / 22$ $10.12 .2 .0 / 22$

Which one of the following $\text{CIDR}$ prefixes exactly represents the range of $\text{IP}$ addresses $10.12 .2 .0$ to $10.12 .3 .255$?$10.12 .2 .0 / 23$...

Arjun

2.0k views

Arjun asked Feb 16

2 votes

1 answer

165

GATE CSE 2024 | Set 2 | Question: 33
Consider the following expression: $x[i]=(p+r) *-s[i]+u / w$. The following sequence shows the list of triples representing the given expression, with entries missing for triples $(1), (3)$, and $(6)$ ... $(1)$ [ ]$=s i \quad(3)-(0)(2) \quad(6)=[ ] x i$

Consider the following expression: $x[i]=(p+r) *-s[i]+u / w$. The following sequence shows the list of triples representing the given expression, with entries missing ...

Arjun

1.6k views

Arjun asked Feb 16

1 votes

1 answer

166

GATE CSE 2024 | Set 2 | Question: 38
Let $\mathrm{S} 1$ and $\mathrm{S} 2$ be two stacks. $\mathrm{S} 1$ has capacity of $4$ elements. $\mathrm{S} 2$ has capacity of $2$ elements. $\text{S1}$ already has $4$ elements: $100,200,300$, and $400$ ... output sequences can be generated by using the above operations? $100,200,400,300$ $200,300,400,100$ $400,200,100,300$ $300,200,400,100$

Let $\mathrm{S} 1$ and $\mathrm{S} 2$ be two stacks. $\mathrm{S} 1$ has capacity of $4$ elements. $\mathrm{S} 2$ has capacity of $2$ elements. $\text{S1}$ ...

Arjun

2.0k views

Arjun asked Feb 16

2 votes

1 answer

167

GATE CSE 2024 | Set 2 | Question: 42
Consider a context-free grammar $\text{G}$ with the following $3$ rules. \[ S \rightarrow a S, S \rightarrow a S b S , S \rightarrow c \] Let $w \in L(G)$. Let $ n_{a}(w), n_{b}(w), n_{c}(w) $ denote the number of times $a, b, c$ occur in $w$, respectively. Which of ... $n_{a}(w)>n_{c}(w)-2$ $n_{c}(w)=n_{b}(w)+1$ $n_{c}(w)=n_{b}(w) * 2$

Consider a context-free grammar $\text{G}$ with the following $3$ rules.\[S \rightarrow a S, S \rightarrow a S b S , S \rightarrow c\]Let $w \in L(G)$...

Arjun

1.8k views

Arjun asked Feb 16

2 votes

2 answers

168

GATE CSE 2024 | Set 2 | Question: 44
Consider a $\text{TCP}$ connection operating at a point of time with the congestion window of size $12$ $\text{MSS}$ (Maximum Segment Size), when a timeout occurs due to packet loss. Assuming that all the segments transmitted in the next ... Time) are acknowledged correctly, the congestion window size (in $MSS$) during the third $\text{RTT}$ will be __________.

Consider a $\text{TCP}$ connection operating at a point of time with the congestion window of size $12$ $\text{MSS}$ (Maximum Segment Size), when a timeout occurs due to ...

Arjun

1.7k views

Arjun asked Feb 16

2 votes

1 answer

169

GATE CSE 2024 | Set 2 | Question: 47
A processor with $16$ general purpose registers uses a $32$-bit instruction format. The instruction format consists of an opcode field, an addressing mode field, two register operand fields, and a $16$-bit scalar field. If $8$ addressing modes are to be supported, the maximum number of unique opcodes possible for every addressing mode is ___________.

A processor with $16$ general purpose registers uses a $32$-bit instruction format. The instruction format consists of an opcode field, an addressing mode field, two regi...

Arjun

1.7k views

Arjun asked Feb 16

2 votes

0 answers

170

GATE CSE 2024 | Set 2 | Question: 48
A non-pipelined instruction execution unit operating at $2 \mathrm{GHz}$ takes an average of $6$ cycles to execute an instruction of a program $\text{P}$. The unit is then redesigned to operate on a $5$ ... hazards. The speedup (rounded off to one decimal place) obtained by the pipelined design over the non-pipelined design is ____________.

A non-pipelined instruction execution unit operating at $2 \mathrm{GHz}$ takes an average of $6$ cycles to execute an instruction of a program $\text{P}$. The unit is the...

Arjun

1.7k views

Arjun asked Feb 16

1 votes

1 answer

171

GATE CSE 2024 | Set 2 | Question: 49
The number of distinct minimum-weight spanning trees of the following graph is

The number of distinct minimum-weight spanning trees of the following graph is

Arjun

1.8k views

Arjun asked Feb 16

1 votes

1 answer

172

GATE CSE 2024 | Set 2 | Question: 51
A processor uses a $32$-bit instruction format and supports byte-addressable memory access. The $\text{ISA}$ of the processor has $150$ distinct instructions. The instructions are equally divided into two types, namely $\text{R}$ ... the number of bits used to encode the immediate value/address field. The value of $\text{X+2Y+Z}$ is __________.

A processor uses a $32$-bit instruction format and supports byte-addressable memory access. The $\text{ISA}$ of the processor has $150$ distinct instructions. The instruc...

Arjun

1.7k views

Arjun asked Feb 16

3 votes

3 answers

173

GATE CSE 2024 | Set 1 | Question: 8
Consider the following $\mathrm{C}$ program: #include <stdio.h> int main() { int a=6; int b = 0; while (a<10) { a = a / 12+1 ; a += b ;} printf ("%d", a); return 0 ; } Which one of the following ... The program prints $9$ as output The program prints $10$ as output The program gets stuck in an infinite loop The program prints $6$ as output

Consider the following $\mathrm{C}$ program:#include <stdio.h int main() { int a=6; int b = 0; while (a<10) { a = a / 12+1 ; a += b ;} printf ("%d", a); return 0 ; }Whi...

Arjun

6.0k views

Arjun asked Feb 16

1 votes

2 answers

174

GATE CSE 2024 | Set 1 | Question: 10
Let $\mathrm{S}$ be the specification: "Instructors teach courses. Students register for courses. Courses are allocated classrooms. Instructors guide students." Which one of the following $\mathrm{ER}$ diagrams CORRECTLY represents $\mathrm{S}$? $\text{(i)}$ $\text{(ii)}$ $\text{(iii)}$ $\text{(iv)}$

Let $\mathrm{S}$ be the specification: "Instructors teach courses. Students register for courses. Courses are allocated classrooms. Instructors guide students." Which one...

Arjun

2.0k views

Arjun asked Feb 16

0 votes

1 answer

175

GATE CSE 2024 | Set 1 | Question: 13
Let $L_1, L_2$ be two regular languages and $L_3$ a language which is not regular. Which of the following statements is/are always TRUE? $L_1=L_2$ if and only if $L_1 \cap \overline{L_2}=\phi$ $L_1 \cup L_3$ is not regular $\overline{L_3}$ is not regular $\overline{L_1} \cup \overline{L_2}$ is regular

Let $L_1, L_2$ be two regular languages and $L_3$ a language which is not regular.Which of the following statements is/are always TRUE?$L_1=L_2$ if and only if $L_1 \c...

Arjun

2.7k views

Arjun asked Feb 16

1 votes

1 answer

176

GATE CSE 2024 | Set 1 | Question: 17
Let $A$ and $B$ be two events in a probability space with $P(A)=0.3, P(B)=0.5$, and $P(A \cap B)=0.1$. Which of the following statements is/are TRUE? The two events $A$ and $B$ are independent $P(A \cup B)=0.7$ ... $B$ $P\left(A^c \cap B^c\right)=0.4$, where $A^c$ and $B^c$ are the complements of the events $A$ and $B$, respectively

Let $A$ and $B$ be two events in a probability space with $P(A)=0.3, P(B)=0.5$, and $P(A \cap B)=0.1$. Which of the following statements is/are TRUE?The two events $A$ an...

Arjun

2.0k views

Arjun asked Feb 16

2 votes

1 answer

177

GATE CSE 2024 | Set 1 | Question: 21
Which of the following fields is/are modified in the $\text{IP}$ header of a packet going out of a network address translation $\text{(NAT)}$ device from an internal network to an external network? Source $\text{IP}$ Destination $\text{IP}$ Header Checksum Total Length

Which of the following fields is/are modified in the $\text{IP}$ header of a packet going out of a network address translation $\text{(NAT)}$ device from an internal netw...

Arjun

2.0k views

Arjun asked Feb 16

0 votes

1 answer

178

GATE CSE 2024 | Set 1 | Question: 29
Consider the following pseudo-code. $L 1 : t 1 = -1$ $L 2: t 2 = 0$ $L 3: t 3 = 0$ $L 4: t 4 = 4 * t 3$ $L 5: t 5 = 4 * t 2$ $L 6: t 6 = t 5 * M$ $L 7: t 7 = t 4+t 6$ ... options CORRECTLY specifies the number of basic blocks and the number of instructions in the largest basic block, respectively? $6$ and $6$ $6$ and $7$ $7$ and $7$ $7$ and $6$

Consider the following pseudo-code.$L 1 : t 1 = -1$ $L 2: t 2 = 0$ $L 3: t 3 = 0$ $L 4: t 4 = 4 * t 3$$L 5: t 5 = 4 * t 2$$L 6: t 6 = t 5 * M$$L 7: t 7 = t 4+t 6$$L 8: t ...

Arjun

1.8k views

Arjun asked Feb 16

1 votes

1 answer

179

GATE CSE 2024 | Set 1 | Question: 36
Consider the following read-write schedule $\text{S}$ over three transactions $T_{1}, T_{2}$, and $T_{3}$ ... to $\text{S}$? $T_{1} T_{2} T_{3}$ $T_{1} T_{3} T_{2}$ $T_{3} T_{2} T_{1}$ $T_{3} T_{1} T_{2}$

Consider the following read-write schedule $\text{S}$ over three transactions $T_{1}, T_{2}$, and $T_{3}$, where the subscripts in the schedule indicate trans...

Arjun

2.3k views

Arjun asked Feb 16

1 votes

2 answers

180

GATE CSE 2024 | Set 1 | Question: 43
Consider two set-associative cache memory architectures: $\text{WBC}$, which uses the write back policy, and $\text{WTC}$, which uses the write through policy. Both of them use the $\text{LRU}$ (Least Recently Used) block ... write miss in $\text{WTC}$ always writes the victim cache block to main memory before loading the missed block to the cache

Consider two set-associative cache memory architectures: $\text{WBC}$, which uses the write back policy, and $\text{WTC}$, which uses the write through policy...

Arjun

2.1k views

Arjun 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