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 an upvoted answer
2
votes
0
answers
121
GATE CSE 2024 | Set 2 | Question: 37
Let $A$ be an $n \times n$ matrix over the set of all real numbers $\mathbb{R}$. Let $B$ be a matrix obtained from $A$ by swapping two rows. Which of the following statements is/are TRUE? The determinant of $B$ is the negative of the ... If $A$ is symmetric, then $B$ is also symmetric If the trace of $A$ is zero, then the trace of $B$ is also zero
Arjun
asked
in
Linear Algebra
Feb 16
by
Arjun
1.8k
views
gatecse2024-set2
linear-algebra
multiple-selects
1
vote
1
answer
122
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$
Arjun
asked
in
DS
Feb 16
by
Arjun
1.8k
views
gatecse2024-set2
data-structures
stack
multiple-selects
2
votes
1
answer
123
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$
Arjun
asked
in
Theory of Computation
Feb 16
by
Arjun
1.6k
views
gatecse2024-set2
theory-of-computation
multiple-selects
1
vote
1
answer
124
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 __________.
Arjun
asked
in
Computer Networks
Feb 16
by
Arjun
1.4k
views
gatecse2024-set2
numerical-answers
computer-networks
2
votes
1
answer
125
GATE CSE 2024 | Set 2 | Question: 45
Consider an Ethernet segment with a transmission speed of $10^{8} \mathrm{bits} / \mathrm{sec}$ and a maximum segment length of $500$ meters. If the speed of propagation of the signal in the medium is $2 \times 10^{8} \mathrm{~meters} / \mathrm{sec}$, then the minimum frame size (in bits) required for collision detection is ___________.
Arjun
asked
in
Computer Networks
Feb 16
by
Arjun
1.3k
views
gatecse2024-set2
numerical-answers
computer-networks
2
votes
1
answer
126
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 ___________.
Arjun
asked
in
CO and Architecture
Feb 16
by
Arjun
1.5k
views
gatecse2024-set2
numerical-answers
co-and-architecture
2
votes
0
answers
127
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 ____________.
Arjun
asked
in
CO and Architecture
Feb 16
by
Arjun
1.5k
views
gatecse2024-set2
numerical-answers
co-and-architecture
pipelining
1
vote
1
answer
128
GATE CSE 2024 | Set 2 | Question: 49
The number of distinct minimum-weight spanning trees of the following graph is
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
1.6k
views
gatecse2024-set2
numerical-answers
algorithms
minimum-spanning-tree
1
vote
1
answer
129
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 __________.
Arjun
asked
in
CO and Architecture
Feb 16
by
Arjun
1.6k
views
gatecse2024-set2
numerical-answers
co-and-architecture
3
votes
3
answers
130
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
Arjun
asked
in
Programming in C
Feb 16
by
Arjun
5.5k
views
gatecse2024-set1
programming
programming-in-c
1
vote
2
answers
131
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)}$
Arjun
asked
in
Databases
Feb 16
by
Arjun
1.9k
views
gatecse2024-set1
databases
er-diagram
0
votes
1
answer
132
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
Arjun
asked
in
Theory of Computation
Feb 16
by
Arjun
2.5k
views
gatecse2024-set1
multiple-selects
theory-of-computation
1
vote
1
answer
133
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
134
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
135
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
1
answer
136
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
1
answer
137
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
1
answer
138
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
139
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
140
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
1
answer
141
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
142
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
143
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
1
answer
144
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
3
votes
3
answers
145
GATE CSE 2024 | Set 1 | GA: 4
The number of coins of ₹$1$, ₹$5$, and ₹$10$ denominations that a person has are in the ratio $5:3:13$. Of the total amount, the percentage of money in ₹$5$ coins is $21 \%$ $14 \frac{2}{7} \%$ $10 \%$ $30 \%$
Arjun
asked
in
Quantitative Aptitude
Feb 16
by
Arjun
2.9k
views
gatecse2024-set1
quantitative-aptitude
1
vote
1
answer
146
GATE CSE 2024 | Set 1 | GA: 7
A rectangular paper sheet of dimensions $54 \mathrm{~cm} \times 4 \mathrm{~cm}$ is taken. The two longer edges of the sheet are joined together to create a cylindrical tube. A cube whose surface area is equal to the area of the sheet is also taken. Then, the ratio of the ... of the cylindrical tube to the volume of the cube is $1 / \pi$ $2 / \pi$ $3 / \pi$ $4 / \pi$
Arjun
asked
in
Quantitative Aptitude
Feb 16
by
Arjun
1.9k
views
gatecse2024-set1
quantitative-aptitude
1
vote
1
answer
147
GATE CSE 2024 | Set 1 | GA: 9
A rectangular paper of $20 \mathrm{~cm} \times 8 \mathrm{~cm}$ is folded $3$ times. Each fold is made along the line of symmetry, which is perpendicular to its long edge. The perimeter of the final folded sheet (in $\mathrm{cm}$ ) is $18$ $24$ $20$ $21$
Arjun
asked
in
Spatial Aptitude
Feb 16
by
Arjun
2.3k
views
gatecse2024-set1
spatial-aptitude
0
votes
0
answers
148
Regular expression to finite automata
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
Feb 15
by
Çșȇ ʛấẗẻ
204
views
finite-automata
theory-of-computation
regular-expression
0
votes
0
answers
149
COA Self doubt
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
Feb 15
by
Çșȇ ʛấẗẻ
88
views
co-and-architecture
self-doubt
0
votes
0
answers
150
Each of the following languages is the complement of a simpler language. In each part, construct a DFA for the simpler language, then use it to give the state diagram of a DFA for the language given. In all parts, Σ = {a, b}.{w| w does not contain the substring ab} {w| w does not contain the substring baba} {w| w contains neither the substrings ab nor ba} {w| w is any string not in a∗ ∪ b∗ } ( ∪ is the union )
rania
asked
in
Theory of Computation
Feb 14
by
rania
109
views
Page:
« prev
1
2
3
4
5
6
7
8
9
10
...
1003
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:...