Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
No answer
No selected answer
No upvoted answer
Previous GATE
Featured
Recent questions without a selected answer
0
votes
1
answer
241
GATE CSE 2024 | Set 1 | Question: 28
Consider the following grammar $G$, with $S$ as the start symbol. The grammar $G$ has three incomplete productions denoted by $(1), (2)$, and $(3)$ ... $R \rightarrow c R$ (1) $S \rightarrow R f$ (2) $T \rightarrow c T$ (3) $R \rightarrow c R$
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.5k
views
gatecse2024-set1
compiler-design
0
votes
1
answer
242
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$
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.6k
views
gatecse2024-set1
compiler-design
0
votes
2
answers
243
GATE CSE 2024 | Set 1 | Question: 30
Consider the following two threads $\mathrm{T} 1$ and $\mathrm{T} 2$ that update two shared variables $\mathrm{a}$ and $\mathrm{b}$. Assume that initially $\mathrm{a}=\mathrm{b}=1$ ...
Arjun
asked
in
Operating System
Feb 16
by
Arjun
1.8k
views
gatecse2024-set1
operating-system
0
votes
1
answer
244
GATE CSE 2024 | Set 1 | Question: 31
An array $[82,101,90,11,111,75,33,131,44,93]$ is heapified. Which one of the following options represents the first three elements in the heapified array? $82,90,101$ $82,11,93$ $131,11,93$ $131,111,90$
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
2.1k
views
gatecse2024-set1
algorithms
1
vote
3
answers
245
GATE CSE 2024 | Set 1 | Question: 32
Consider the following recurrence relation: $T(n)=\left\{\begin{array}{c}\sqrt{n} T(\sqrt{n})+n \text { for } n \geq 1, \\ 1 \quad \text { for } n=1\end{array}\right.$ Which one of the following options is CORRECT? $T(n)=\Theta(n \log \log n)$ $T(n)=\Theta(n \log n)$ $T(n)=\Theta\left(n^2 \log n\right)$ $T(n)=\Theta\left(n^2 \log \log n\right)$
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
1.9k
views
gatecse2024-set1
algorithms
0
votes
2
answers
246
GATE CSE 2024 | Set 1 | Question: 33
Consider a binary min-heap containing $105$ distinct elements. Let $k$ be the index (in the underlying array) of the maximum element stored in the heap. The number of possible values of $k$ is $53$ $52$ $27$ $1$
Arjun
asked
in
DS
Feb 16
by
Arjun
1.9k
views
gatecse2024-set1
data-structures
0
votes
3
answers
247
GATE CSE 2024 | Set 1 | Question: 34
The symbol $\rightarrow$ indicates functional dependency in the context of a relational database. Which of the following options is/are TRUE? $(X, Y) \rightarrow(Z, W)$ implies $X \rightarrow(Z, W)$ $(X, Y) \rightarrow(Z, W)$ ... $(X, W) \rightarrow Z$ $(X \rightarrow Y$ and $Y \rightarrow Z)$ implies $X \rightarrow Z$
Arjun
asked
in
Databases
Feb 16
by
Arjun
2.0k
views
gatecse2024-set1
multiple-selects
databases
4
votes
2
answers
248
GATE CSE 2024 | Set 1 | Question: 35
Let $G$ be a directed graph and $T$ a depth first search $\text{(DFS)}$ spanning tree in $G$ that is rooted at a vertex $v$. Suppose $T$ is also a breadth first search $\text{(BFS)}$ tree in $G$, rooted at $v$. Which of the following ... the tree $T$ There are no forward-edge in $G$ with respect to the tree $T$ The only edges in $G$ are the edges in $T$
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
3.2k
views
gatecse2024-set1
algorithms
multiple-selects
1
vote
1
answer
249
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}$
Arjun
asked
in
Databases
Feb 16
by
Arjun
2.1k
views
gatecse2024-set1
databases
conflict-serializable
multiple-selects
0
votes
2
answers
250
GATE CSE 2024 | Set 1 | Question: 37
Consider a Boolean expression given by $\text{F(X, Y, Z)}=\sum(3,5,6,7)$. Which of the following statements is/are CORRECT? $\text{F(X, Y, Z)}=\Pi(0,1,2,4)$ $\text{F(X, Y, Z)=X Y+Y Z+X Z}$ $\text{F(X, Y, Z)}$ is independent of input $\text{Y}$ $\text{F(X, Y, Z)}$ is independent of input $\text{X}$
Arjun
asked
in
Digital Logic
Feb 16
by
Arjun
1.8k
views
gatecse2024-set1
multiple-selects
digital-logic
2
votes
1
answer
251
GATE CSE 2024 | Set 1 | Question: 38
Consider the following $\mathrm{C}$ function definition. int $\mathrm{f}$ (int $\mathrm{x}$, int $\mathrm{y})$ { for (int $i=0 ; i<y ; i++$ ) { $\mathrm{x}=\mathrm{x}+\mathrm{x}+\mathrm{y}$; } return $\mathrm{x}$; } Which of the ... $2^{10}$ If the inputs are $x=10, y=20$, then the return value is greater than $2^{20}$
Arjun
asked
in
Programming in C
Feb 16
by
Arjun
1.9k
views
gatecse2024-set1
multiple-selects
programming
programming-in-c
6
votes
1
answer
252
GATE CSE 2024 | Set 1 | Question: 39
Let $A$ be any $n \times m$ matrix, where $m>n$. Which of the following statements is/are TRUE about the system of linear equations $Ax=0$? There exist at least $m-n$ linearly independent solutions to this system There exist $m-n$ ... solution in which at least $m-n$ variables are $0$ There exists a solution in which at least $n$ variables are non-zero
Arjun
asked
in
Linear Algebra
Feb 16
by
Arjun
2.6k
views
gatecse2024-set1
multiple-selects
linear-algebra
0
votes
1
answer
253
GATE CSE 2024 | Set 1 | Question: 40
Consider the $5$ -state $\text{DFA}$. $M$ accepting the language $L(M) \subset(0+1)^{*}$ shown below. For any string $w \in(0+1)^*$ let $n_0(w)$ be the number of $0^{\prime} s$ in $w$ and $n_1(w)$ be the number of 1 's in $w$. ... $4$ are distinguishable in $M$ States $2$ and $5$ are distinguishable in $M$ Any string $w$ with $n_0(w)=n_1(w)$ is in $L(M)$
Arjun
asked
in
Theory of Computation
Feb 16
by
Arjun
2.2k
views
gatecse2024-set1
multiple-selects
theory-of-computation
0
votes
1
answer
254
GATE CSE 2024 | Set 1 | Question: 41
The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let $G$ be any graph with $n$ vertices and chromatic number $k$. Which of the following statements is/are always TRUE? $G$ contains a complete subgraph with ... $n/k$ $G$ contains at least $k(k-1) / 2$ edges $G$ contains a vertex of degree at least $k$
Arjun
asked
in
Graph Theory
Feb 16
by
Arjun
1.8k
views
gatecse2024-set1
multiple-selects
graph-theory
1
vote
1
answer
255
GATE CSE 2024 | Set 1 | Question: 42
Consider the operators $\diamond$ and $\square$ defined by $a \diamond b=a+2 b, a \square b=a b$, for positive integers. Which of the following statements is/are TRUE? Operator $\diamond$ ... $\square$ obeys the distributive law Operator $\square$ over the operator $\diamond$ obeys the distributive law
Arjun
asked
in
Set Theory & Algebra
Feb 16
by
Arjun
1.6k
views
gatecse2024-set1
multiple-selects
set-theory&algebra
1
vote
2
answers
256
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
Arjun
asked
in
CO and Architecture
Feb 16
by
Arjun
1.9k
views
gatecse2024-set1
co-and-architecture
cache-memory
multiple-selects
0
votes
2
answers
257
GATE CSE 2024 | Set 1 | Question: 44
Consider a $512$ GB hard disk with $32$ storage surfaces. There are $4096$ sectors per track and each sector holds $1024$ bytes of data. The number of cylinders in the hard disk is _________.
Arjun
asked
in
Operating System
Feb 16
by
Arjun
1.4k
views
gatecse2024-set1
numerical-answers
operating-system
0
votes
2
answers
258
GATE CSE 2024 | Set 1 | Question: 45
The baseline execution time of a program on a $2 \mathrm{GHz}$ single core machine is $100$ nanoseconds ( $n s)$. The code corresponding to $90 \%$ of the execution time can be fully parallelized. The overhead for using an ... the parallelized code for an equal amount of time. The number of cores that minimize the execution time of the program is __________.
Arjun
asked
in
CO and Architecture
Feb 16
by
Arjun
1.5k
views
gatecse2024-set1
numerical-answers
co-and-architecture
1
vote
2
answers
259
GATE CSE 2024 | Set 1 | Question: 46
A given program has $25 \%$ load/store instructions. Suppose the ideal $\text{CPI}$ (cycles per instruction) without any memory stalls is $2$. The program exhibits $2 \%$ miss rate on instruction cache and $8 \%$ miss rate on data ... rounded off to two decimal places) achieved with a perfect cache (i.e., with NO data or instruction cache misses) is __________.
Arjun
asked
in
CO and Architecture
Feb 16
by
Arjun
2.4k
views
gatecse2024-set1
numerical-answers
co-and-architecture
0
votes
2
answers
260
GATE CSE 2024 | Set 1 | Question: 47
Consider the following code snippet using the fork () and wait () system calls. Assume that the code compiles and runs correctly, and that the system calls run successfully without any errors. int $\mathrm{x}=3$; while $(\mathrm{x}>0)$ ... ("hello"); wait (NULL) ; X-- ; } The total number of times the printf statement is executed is __________.
Arjun
asked
in
Operating System
Feb 16
by
Arjun
1.9k
views
gatecse2024-set1
numerical-answers
operating-system
2
votes
2
answers
261
GATE CSE 2024 | Set 1 | Question: 48
Consider the entries shown below in the forwarding table of an $\text{IP}$ router. Each entry consists of an $\text{IP}$ prefix and the corresponding next hop router for packets whose destination $\text{IP}$ address matches the prefix. The notation " ... and $10.1.1.205$. The number of packets forwarded via the next hop router $\mathrm{R} 2$ is __________.
Arjun
asked
in
Computer Networks
Feb 16
by
Arjun
1.8k
views
gatecse2024-set1
numerical-answers
computer-networks
0
votes
1
answer
262
GATE CSE 2024 | Set 1 | Question: 49
Let $G=(V, \Sigma, S, P)$ be a context-free grammar in Chomsky Normal Form with $\Sigma=\{a, b, c\}$ and $V$ containing $10$ variable symbols including the start symbol $S$. The string $w=a^{30} b^{30} c^{30}$ is derivable from $S$. The number of steps (application of rules) in the derivation $S \rightarrow^* w$ is __________.
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.2k
views
gatecse2024-set1
numerical-answers
compiler-design
0
votes
1
answer
263
GATE CSE 2024 | Set 1 | Question: 50
The number of edges present in the forest generated by the $\text{DFS}$ traversal of an undirected graph $G$ with $100$ vertices is $40$. The number of connected components in $G$ is __________.
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
1.6k
views
gatecse2024-set1
numerical-answers
2
votes
3
answers
264
GATE CSE 2024 | Set 1 | Question: 51
Consider the following two regular expressions over the alphabet $\{0,1\}$ : $r= 0^{*}+1^{*}$ $s = 01^{*} + 10^{*}$ The total number of strings of length less than or equal to $5$, which are neither in $r$ nor in $s$, is ________.
Arjun
asked
in
Theory of Computation
Feb 16
by
Arjun
1.5k
views
gatecse2024-set1
numerical-answers
theory-of-computation
1
vote
3
answers
265
GATE CSE 2024 | Set 1 | Question: 52
Consider a memory management system that uses a page size of $2 \mathrm{~KB}$. Assume that both the physical and virtual addresses start from $0$. Assume that the pages $0,1,2$, and $3$ ... $0$, respectively. The physical address (in decimal format) corresponding to the virtual address $2500$ (in decimal format) is ___________.
Arjun
asked
in
Operating System
Feb 16
by
Arjun
1.7k
views
gatecse2024-set1
numerical-answers
operating-system
0
votes
2
answers
266
GATE CSE 2024 | Set 1 | Question: 53
A bag contains $10$ red balls and $15$ blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability (rounded off to $3$ decimal places) that both balls drawn are red is ___________.
Arjun
asked
in
Probability
Feb 16
by
Arjun
1.8k
views
gatecse2024-set1
numerical-answers
probability
1
vote
3
answers
267
GATE CSE 2024 | Set 1 | Question: 54
Consider a digital logic circuit consisting of three $2$-to-$1$ multiplexers $\text{M1, M2}$, and $\text{M3}$ as shown below. $\mathrm{X} 1$ and $\mathrm{X} 2$ are inputs of $\mathrm{M} 1$. $\text{X3}$ and $\text{X4}$ are inputs ... the number of combinations of $\mathrm{A}, \mathrm{B}, \mathrm{C}$ that give the output $\mathbf{Y}=\mathbf{1}$ is ____________.
Arjun
asked
in
Digital Logic
Feb 16
by
Arjun
1.8k
views
gatecse2024-set1
numerical-answers
digital-logic
multiplexer
0
votes
1
answer
268
GATE CSE 2024 | Set 1 | Question: 55
Consider sending an $\text{IP}$ datagram of size $1420$ bytes (including $20$ bytes of $\text{IP}$ ... ) has an $\text{MTU}$ size of $360$ bytes. The number of fragments that would be delivered at the receiver is ____________.
Arjun
asked
in
Computer Networks
Feb 16
by
Arjun
2.2k
views
gatecse2024-set1
numerical-answers
computer-networks
2
votes
1
answer
269
GATE CSE 2024 | Set 1 | GA: 1
If ' $\rightarrow$ ' denotes increasing order of intensity, then the meaning of the words [dry $\rightarrow$ arid $\rightarrow$ parched] is analogous to [diet $\rightarrow$ fast $\rightarrow$ ________ ]. Which one of the given options is appropriate to fill the blank? starve reject feast deny
Arjun
asked
in
Verbal Aptitude
Feb 16
by
Arjun
4.1k
views
gatecse2024-set1
verbal-aptitude
1
vote
1
answer
270
GATE CSE 2024 | Set 1 | GA: 2
If two distinct non-zero real variables $x$ and $y$ are such that $(x+y)$ is proportional to $(x-y)$ then the value of $\frac{x}{y}$ depends on $x y$ depends only on $x$ and not on $y$ depends only on $y$ and not on $x$ is a constant
Arjun
asked
in
Quantitative Aptitude
Feb 16
by
Arjun
2.9k
views
gatecse2024-set1
quantitative-aptitude
Page:
« prev
1
...
4
5
6
7
8
9
10
11
12
13
14
...
1529
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
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
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
Engineering Mathematics
Digital Logic
Programming and DS
Algorithms
Theory of Computation
Compiler Design
Operating System
Databases
CO and Architecture
Computer Networks
Artificial Intelligence
Machine Learning
Data Mining and Warehousing
Non GATE
Others
Admissions
Exam Queries
Tier 1 Placement Questions
Job Queries
Projects
Unknown Category
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...