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
Previous GATE Questions
1
vote
2
answers
41
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
42
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
43
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
44
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
45
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
46
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
47
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
48
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
49
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
50
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
51
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
52
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
53
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
54
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
55
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
56
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.6k
views
gatecse2024-set2
numerical-answers
databases
2
votes
1
answer
57
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
58
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
59
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
60
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
Page:
« prev
1
2
3
4
5
6
7
8
...
155
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
Previous GATE 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