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
1
vote
1
answer
181
GATE CSE 2024 | Set 2 | Question: 22
Which of the following fields of an $\text{IP}$ header is/are always modified by any router before it forwards the $\text{IP}$ packet? Source $\text{IP}$ Address Protocol Time to Live $\text{(TTL)}$ Header Checksum
Arjun
asked
in
Computer Networks
Feb 16
by
Arjun
1.6k
views
gatecse2024-set2
computer-networks
multiple-selects
3
votes
1
answer
182
GATE CSE 2024 | Set 2 | Question: 23
Consider the following $\mathrm{C}$ function definition. int f X(char * a) { char * b = a; while (*b) b ++; return b - a; } Which of the following statements is/are TRUE? The function call $\text{f X("a b c d''}$) will ... ${ }^{*} \mathrm{C}=$ "abcd" in main (), the function call $\mathrm{fX}(\mathrm{c})$ will always return a value
Arjun
asked
in
Programming in C
Feb 16
by
Arjun
2.1k
views
gatecse2024-set2
programming
programming-in-c
multiple-selects
1
vote
2
answers
183
GATE CSE 2024 | Set 2 | Question: 24
Let $\text{P}$ be the partial order defined on the set $\{1,2,3,4\}$ as follows \[ P=\{(x, x) \mid x \in\{1,2,3,4\}\} \cup\{(1,2),(3,2),(3,4)\} \] The number of total orders on $\{1,2,3,4\}$ that contain $\text{P}$ is __________.
Arjun
asked
in
Set Theory & Algebra
Feb 16
by
Arjun
1.8k
views
gatecse2024-set2
numerical-answers
set-theory&algebra
partial-order
1
vote
2
answers
184
GATE CSE 2024 | Set 2 | Question: 25
Let $\text{A}$ be an array containing integer values. The distance of $\text{A}$ is defined as the minimum number of elements in $\text{A}$ that must be replaced with another integer so that the resulting array is sorted in non-decreasing order. The distance of the array $[2,5,3,1,4,2,6]$ is ___________.
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
1.9k
views
gatecse2024-set2
numerical-answers
algorithms
sorting
2
votes
2
answers
185
GATE CSE 2024 | Set 2 | Question: 26
What is the output of the following $\text{C}$ program? #include <stdio.h> int main() { double $a[2]=\{20.0,25.0\},{ }^{*} \mathrm{p},{ }^{*} \mathrm{q}$; $\mathrm{p}=\mathrm{a} ;$ $q=p+1 ;$ printf("%d,%d", (int) $(q-p),($ int $\left.)\left({ }^{*} q-{ }^{*} p\right)\right)$; return $0$ ; } $4,8$ $1,5$ $8,5$ $1,8$
Arjun
asked
in
Programming in C
Feb 16
by
Arjun
2.5k
views
gatecse2024-set2
programming
programming-in-c
3
votes
3
answers
186
GATE CSE 2024 | Set 2 | Question: 27
Consider a single processor system with four processes $\text{A, B, C,}$ and $\text{D}$, represented as given below, where for each process the first value is its arrival time, and the second value is its $\text{CPU}$ ... $\mathrm{SRTF}=7, \mathrm{NP}-\mathrm{SJF}=7.5$ $\mathrm{SRTF}=7, \mathrm{NP}-\mathrm{SJF}=8.5$
Arjun
asked
in
Operating System
Feb 16
by
Arjun
2.0k
views
gatecse2024-set2
operating-system
process-scheduling
1
vote
1
answer
187
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$
Arjun
asked
in
Computer Networks
Feb 16
by
Arjun
1.7k
views
gatecse2024-set2
computer-networks
1
vote
1
answer
188
GATE CSE 2024 | Set 2 | Question: 29
You are given a set $V$ of distinct integers. A binary search tree $T$ is created by inserting all elements of $V$ one by one, starting with an empty tree. The tree $T$ follows the convention that, at each node, all values ... determined from $V$ Preorder traversal of $T$ can be determined from $V$ Postorder traversal of $T$ can be determined from $V$
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
1.8k
views
gatecse2024-set2
algorithms
2
votes
1
answer
189
GATE CSE 2024 | Set 2 | Question: 30
Consider the following context-free grammar where the start symbol is $\text{S}$ and the set of terminals is $\{a, b, c, d\}$. \[ \begin{array}{l} S \rightarrow A a A b \mid B b B a \\ A \rightarrow c S \mid \epsilon \\ B \rightarrow d S \mid \epsilon \end{ ... blank $(4)$ blank $(1)$ $S \rightarrow B b B a$ $(2)$ $S \rightarrow A a A b$ $(3)$ blank $(4)$ blank
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
2.8k
views
gatecse2024-set2
compiler-design
1
vote
2
answers
190
GATE CSE 2024 | Set 2 | Question: 31
Let $\text{M}$ be the $5$-state $\text{NFA}$ with $\epsilon$-transitions shown in the diagram below. Which one of the following regular expressions represents the language accepted by $\text{M}$? $(00)^{*}+1(11)^{*}$ $0^{*}+\left(1+0(00)^{*}\right)(11)^{*}$ $(00)^{*}+\left(1+(00)^{*}\right)(11)^{*}$ $0^{+}+1(11)^{*}+0(11)^{*}$
Arjun
asked
in
Theory of Computation
Feb 16
by
Arjun
2.0k
views
gatecse2024-set2
theory-of-computation
3
votes
2
answers
191
GATE CSE 2024 | Set 2 | Question: 32
Consider an array $\mathrm{X}$ that contains $\mathrm{n}$ positive integers. A subarray of $\mathrm{X}$ is defined to be a sequence of array locations with consecutive indices. The $\mathrm{C}$ code snippet given below has been written to compute the length of the longest ... $\text{(P) } \text{len} 2+1$ $\text{(Q) } \text{len} 1+1$
Arjun
asked
in
Programming in C
Feb 16
by
Arjun
1.7k
views
gatecse2024-set2
programming
programming-in-c
2
votes
1
answer
192
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$
Arjun
asked
in
Compiler Design
Feb 16
by
Arjun
1.4k
views
gatecse2024-set2
compiler-design
1
vote
3
answers
193
GATE CSE 2024 | Set 2 | Question: 34
Let $x$ and $y$ be random variables, not necessarily independent, that take real values in the interval $[0,1]$. Let $z=x y$ and let the mean values of $x, y, z$ be $\bar{x}, \bar{y}, \bar{z}$ ... $\bar{z} \leq \bar{x} \bar{y}$ $\bar{z} \geq \bar{x} \bar{y}$ $\bar{z} \leq \bar{x}$
Arjun
asked
in
Probability
Feb 16
by
Arjun
2.3k
views
gatecse2024-set2
probability
random-variable
2
votes
1
answer
194
GATE CSE 2024 | Set 2 | Question: 35
The relation schema, Person (pid, city), describes the city of residence for every person uniquely identified by pid. The following relational algebra operators are available: selection, projection, cross product, and rename. To find the list of cities ... above operators, the minimum number of cross product operations that must be used is $1$ $2$ $3$ $4$
Arjun
asked
in
Databases
Feb 16
by
Arjun
1.9k
views
gatecse2024-set2
databases
1
vote
1
answer
195
GATE CSE 2024 | Set 2 | Question: 36
Consider a multi-threaded program with two threads $\mathrm{T} 1$ and $\mathrm{T} 2$. The threads share two semaphores: $s1$ (initialized to $1$) and $s2$ (initialized to $0$). The threads also share a global variable $\mathrm{x}$ ( ... not print anything (deadlock) $\mathrm{T} 2$ runs first and prints $1, \mathrm{~T} 1$ does not print anything (deadlock)
Arjun
asked
in
Operating System
Feb 16
by
Arjun
1.7k
views
gatecse2024-set2
operating-system
multiple-selects
2
votes
0
answers
196
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
197
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
1
vote
1
answer
198
GATE CSE 2024 | Set 2 | Question: 39
Which of the following is/are EQUAL to $224$ in radix - $5$ (i.e., base - $5$) notation? $64$ in radix -10 $100$ in radix -8 $50$ in radix -16 $121$ in radix -7
Arjun
asked
in
Digital Logic
Feb 16
by
Arjun
1.6k
views
gatecse2024-set2
digital-logic
number-representation
multiple-selects
2
votes
1
answer
199
GATE CSE 2024 | Set 2 | Question: 40
Consider $4$-variable functions $f 1, f 2, f 3, f 4$ expressed in sum-of-minterms form as given below. \[ \begin{array}{l} f 1=\sum(0,2,3,5,7,8,11,13) \\ f 2=\sum(1,3,5,7,11,13,15) \\ f 3=\sum(0,1,4,11) \\ f 4=\sum(0,2,6,13) \end{array} \] With ... $\boldsymbol{Y}=\sum(0,1,2,3,4,5,6,7)$ $\boldsymbol{Y}=\Pi(8,9,10,11,12,13,14,15)$
Arjun
asked
in
Digital Logic
Feb 16
by
Arjun
1.6k
views
gatecse2024-set2
digital-logic
canonical-normal-form
multiple-selects
1
vote
2
answers
200
GATE CSE 2024 | Set 2 | Question: 41
Let $\text{G}$ be an undirected connected graph in which every edge has a positive integer weight. Suppose that every spanning tree in $\text{G}$ has even weight. Which of the following statements is/are TRUE for every such graph $\text{G}$ ... $\text{C}$ have even weight $\text{OR}$ all edges in $\text{C}$ have odd weight
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
1.8k
views
gatecse2024-set2
algorithms
multiple-selects
2
votes
1
answer
201
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
202
GATE CSE 2024 | Set 2 | Question: 43
Consider a disk with the following specifications: rotation speed of $6000$ RPM, average seek time of $5$ milliseconds, $500$ sectors/track, $512$-byte sectors. A file has content stored in $3000$ sectors located randomly on the disk. Assuming ... total time (in seconds, rounded off to $2$ decimal places) to read the entire file from the disk is ______________.
Arjun
asked
in
Operating System
Feb 16
by
Arjun
1.5k
views
gatecse2024-set2
numerical-answers
operating-system
disk
1
vote
1
answer
203
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.5k
views
gatecse2024-set2
numerical-answers
computer-networks
2
votes
1
answer
204
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
1
vote
1
answer
205
GATE CSE 2024 | Set 2 | Question: 46
A functional dependency $F: X \rightarrow Y$ is termed as a useful functional dependency if and only if it satisfies all the following three conditions: $\text{X}$ is not the empty set. $\text{Y}$ is not the empty set. Intersection ... set. For a relation $\text{R}$ with $4$ attributes, the total number of possible useful functional dependencies is __________.
Arjun
asked
in
Databases
Feb 16
by
Arjun
1.5k
views
gatecse2024-set2
numerical-answers
databases
2
votes
1
answer
206
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
207
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
208
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
2
answers
209
GATE CSE 2024 | Set 2 | Question: 50
The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic number of the following graph is __________.
Arjun
asked
in
Graph Theory
Feb 16
by
Arjun
1.6k
views
gatecse2024-set2
graph-theory
numerical-answers
1
vote
1
answer
210
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
Page:
« prev
1
2
3
4
5
6
7
8
9
10
11
12
...
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:...