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
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions
1
vote
1
answer
241
GATE CSE 2024 | Set 1 | Question: 16
Which of the following is/are Bottom-Up Parser(s)? Shift-reduce Parser Predictive Parser LL$(1)$ Parser LR Parser
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.9k
views
gatecse2024-set1
multiple-selects
compiler-design
1
vote
1
answer
242
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
Arjun
asked
in
Probability
Feb 16
by
Arjun
1.7k
views
gatecse2024-set1
multiple-selects
probability
2
votes
1
answer
243
GATE CSE 2024 | Set 1 | Question: 18
Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no delays. Which of the following statements about the circuit is/are CORRECT? With no propagation ... , the output $Y$ can have a transient logic Zero after $X$ transitions from logic One to logic Zero
Arjun
asked
in
Digital Logic
Feb 16
by
Arjun
2.1k
views
gatecse2024-set1
multiple-selects
digital-logic
2
votes
1
answer
244
GATE CSE 2024 | Set 1 | Question: 19
$\mathrm{TCP}$ client $\mathrm{P}$ successfully establishes a connection to $\text{TCP}$ server $\mathrm{Q}$. Let $\text{N}_{P}$ denote the sequence number in the $\text{SYN}$ sent from $\mathrm{P}$ to $\mathrm{Q}$. Let $\text{N}_{Q}$ denote the ... $\text{N}_{P}$ The acknowledgement number $\text{N}_{Q}$ is equal to $\text{N}_{P}+1$
Arjun
asked
in
Computer Networks
Feb 16
by
Arjun
1.7k
views
gatecse2024-set1
multiple-selects
computer-networks
tcp
2
votes
2
answers
245
GATE CSE 2024 | Set 1 | Question: 20
Consider a $5$-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Register Writeback (WB) stages. Which of the following statements about forwarding is/are ... cannot prevent all pipeline stalls Forwarding does not require any extra hardware to retrieve the data from the pipeline stages
Arjun
asked
in
CO and Architecture
Feb 16
by
Arjun
3.8k
views
gatecse2024-set1
multiple-selects
co-and-architecture
2
votes
1
answer
246
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
Arjun
asked
in
Computer Networks
Feb 16
by
Arjun
1.8k
views
gatecse2024-set1
multiple-selects
computer-networks
0
votes
1
answer
247
GATE CSE 2024 | Set 1 | Question: 22
Let $A$ and $B$ be non-empty finite sets such that there exist one-to-one and onto functions $\text{(i)}$ from $A$ to $B$ and $\text{(ii)}$ from $A \times A$ to $A \cup B$. The number of possible values of $\text{|A|}$ is ___________.
Arjun
asked
in
Set Theory & Algebra
Feb 16
by
Arjun
1.6k
views
gatecse2024-set1
numerical-answers
set-theory&algebra
2
votes
1
answer
248
GATE CSE 2024 | Set 1 | Question: 23
Consider the operator precedence and associativity rules for the integer arithmetic operators given in the table below. Operator Precedence Associativity + Highest Left - High Right * Medium Right / Low Right The value of the expression $3+1+5 * 2 / 7+2-4-7-6 / 2$ as per the above rules is ________.
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
2.0k
views
gatecse2024-set1
numerical-answers
compiler-design
2
votes
2
answers
249
GATE CSE 2024 | Set 1 | Question: 24
The number of spanning trees in a complete graph of $4$ vertices labelled $\text{A, B, C,}$ and $\text{D}$ is _________.
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
1.7k
views
gatecse2024-set1
numerical-answers
algorithms
1
vote
1
answer
250
GATE CSE 2024 | Set 1 | Question: 25
Consider the following two relations, $R(A, B)$ and $S(A, C)$: $R$ $A$ $B$ $10$ $20$ $20$ $30$ $30$ $40$ $30$ $50$ $50$ $95$ $S$ $A$ $C$ $10$ $90$ $30$ $45$ $40$ $80$ The total number of tuples obtained by evaluating the following expression $\sigma_{B<C}\left(R \bowtie_{R . A=S . A} S\right)$ is ___________.
Arjun
asked
in
Databases
Feb 16
by
Arjun
1.6k
views
gatecse2024-set1
numerical-answers
databases
0
votes
2
answers
251
GATE CSE 2024 | Set 1 | Question: 26
Consider a network path $\mathrm{P}-\mathrm{Q}-\mathrm{R}$ between nodes $\mathrm{P}$ and $\mathrm{R}$ via router $\mathrm{Q}$. Node $\mathrm{P}$ sends a file of size $10^6$ bytes to $\text{R}$ via this path by splitting the file into chunks of ... $3$ decimal places) at which $\mathrm{R}$ receives all the chunks of the file? $8.000$ $8.008$ $15.992$ $16.000$
Arjun
asked
in
Computer Networks
Feb 16
by
Arjun
1.8k
views
gatecse2024-set1
computer-networks
0
votes
2
answers
252
GATE CSE 2024 | Set 1 | Question: 27
Consider the following syntax-directed definition $\text{(SDD)}$. $S \rightarrow D H T U$ $ \left\{S.v a l = D.val + H.val + T.val + U.val\right\};$ $D \rightarrow ^{"} \mathrm{M}^{"} D_1$ ... the following options is the $\text{CORRECT}$ value computed by the $\text{SDD}$ (in the attribute $S.val$)? $45$ $50$ $55$ $65$
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.6k
views
gatecse2024-set1
compiler-design
syntax-directed-translation
0
votes
1
answer
253
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
254
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
255
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
256
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
257
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
258
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
259
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
260
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
Page:
« prev
1
...
8
9
10
11
12
13
14
15
16
17
18
...
2806
...
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
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions
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:...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow