The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by Subarna Das
User Subarna Das
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Subarna Das
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
8
answers
1
GATE2005IT73
On a TCP connection, current congestion window size is Congestion Window = $4$ KB. The window size advertised by the receiver is Advertise Window = $6$ KB. The last byte sent by the sender is LastByteSent = $10240$ and the last byte acknowledged by the receiver is LastByteAcked = $8192$. The current window size at the sender is: $2048$ bytes $4096$ bytes $6144$ bytes $8192$ bytes
commented
Nov 14
in
Computer Networks

7.9k
views
gate2005it
computernetworks
congestioncontrol
normal
2
answers
2
GATE200122
We wish to construct a $B^+$ tree with fanout (the number of pointers per node) equal to $3$ for the following set of key values: $80, 50, 10, 70, 30, 100, 90$ Assume that the tree is initially empty and the values are added in the order given. Show ... trees need not be shown. The key values $30$ and $10$ are now deleted from the tree in that order show the tree after each deletion.
edited
Jul 11
in
Databases

855
views
gate2001
databases
btree
normal
descriptive
unsolved
1
answer
3
GATE19962.10
The grammar whose productions are $\langle\text{stmt}\rangle \to\text{ if id then } \langle\text{stmt}\rangle$ $\langle\text{stmt}\rangle\to\text{ if id then } \langle\text{stmt}\rangle\text{ else } \langle\text{stmt}\rangle$ ... c:= f has more than two parse trees (d) the sentence if a then if b then c:= d else c:= f has two parse trees
answer edited
Jul 7
in
Compiler Design

1.4k
views
gate1996
compilerdesign
grammar
normal
4
answers
4
GATE2006IT47
Consider the depthfirstsearch of an undirected graph with $3$ vertices $P$, $Q$, and $R$. Let discovery time $d(u)$ represent the time instant when the vertex $u$ is first visited, and finish time $f(u)$ represent the time instant when the vertex ... There are two connected components, and $Q$ and $R$ are connected There are two connected components, and $P$ and $Q$ are connected
answer edited
Jun 13
in
Algorithms

2.5k
views
gate2006it
algorithms
graphalgorithms
normal
3
answers
5
GATE2018GA9
In the figure below, $\angle DEC + \angle BFC$ is equal to _____ $\angle BCD  \angle BAD$ $\angle BAD + \angle BCF$ $\angle BAD + \angle BCD$ $\angle CBA + \angle ADC$
answer edited
Jun 5
in
Numerical Ability

3.7k
views
gate2018
numericalability
geometry
normal
1
answer
6
TIFR2013B10
Let $m, n$ be positive integers with $m$ a power of $2$. Let $s= 100 n^{2} \log m$. Suppose $S_{1}, S_{2},\dots ,S_{m}$ are subsets of ${1, 2, \dots, s}$ such that $ \mid S_{i} \mid= 10 n \log m$ and $ \mid S_{i} \cap S_{j} \mid \leq \log m$ ... $x ∉ T$. $1$ if $x \in T$ and at least $0.9$ if $x ∉ T$. At least $0.9$ if $x \in T$ and $1$ if $x ∉ T$.
answer edited
Jun 3
in
Probability

262
views
tifr2013
probability
2
answers
7
TIFR2012A15
Consider the differential equation $dx/dt= \left(1  x\right)\left(2  x\right)\left(3  x\right)$. Which of its equilibria is unstable? $x=0$ $x=1$ $x=2$ $x=3$ None of the above.
answer edited
Jun 2
in
Calculus

430
views
tifr2012
calculus
maximaminima
2
answers
8
GATE2018 EE: GA8
A class of twelve children has two more boys than girls. A group of three children are randomly picked from this class to accompany the teacher on a field trip. What is the probability that the group accompanying the teacher contains more girls than boys? $0$ $\dfrac{325}{864}$ $\dfrac{525}{864}$ $\dfrac{5}{12}$
answer edited
May 31
in
Numerical Ability

835
views
gate2018ee
numericalability
probability
1
answer
9
GATE2018 EC: GA7
Two alloys $A$ and $B$ contain gold and copper in the ratios of $2:3$ and $3:7$ by mass, respectively. Equal masses of alloys $A$ and $B$ are melted to make an alloy $C$. The ratio of gold to copper in alloy $C$ is ______. $ 5:10$ $7:13$ $6:11$ $9:13$
answer edited
May 31
in
Numerical Ability

850
views
gate2018ec
generalaptitude
numericalability
normal
ratioproportion
1
answer
10
GATE2005IT10
A twoway switch has three terminals $a, b$ and $c.$ In ON position (logic value $1$), $a$ is connected to $b,$ and in OFF position, $a$ is connected to $c$. Two of these twoway switches $S1$ and $S2$ are connected to a bulb as shown below. Which of the ... if true, will always result in the lighting of the bulb ? $S1.\overline{S2}$ $S1 + S2$ $\overline {S1\oplus S2}$ $S1 \oplus S2$
edited
May 25
in
Digital Logic

1.8k
views
gate2005it
digitallogic
circuitoutput
normal
0
answers
11
ISI2017MMA6
In a class of $80$ students, $40$ are girls and $40$ are boys. Also, exactly $50$ students wear glasses. Then the set of all possible numbers of boys without glasses is $\{0, \dots , 30\}$ $\{10, \dots , 30\}$ $\{0, \dots , 40\}$ none of these
commented
May 11
in
Combinatory

47
views
isi2017mma
engineeringmathematics
discretemathematics
permutationandcombination
2
answers
12
GATE200221
Consider the following logic circuit whose inputs are functions $f_1, f_2, f_3$ and output is $f$ Given that $f_1(x,y,z) = \Sigma (0,1,3,5)$ $f_2(x,y,z) = \Sigma (6,7),$ and $f(x,y,z) = \Sigma (1,4,5).$ $f_3$ is $\Sigma (1,4,5)$ $\Sigma (6,7)$ $\Sigma (0,1,3,5)$ None of the above
edited
May 8
in
Digital Logic

3.9k
views
gate2002
digitallogic
normal
canonicalnormalform
circuitoutput
4
answers
13
GATE20027
Express the function $f(x,y,z) = xy' + yz'$ with only one complement operation and one or more AND/OR operations. Draw the logic circuit implementing the expression obtained, using a single NOT gate and one or more AND/OR gates. Transform the ... circuit (without expressing its switching function) into an equivalent logic circuit that employs only $6$ NAND gates each with $2$inputs.
edited
May 8
in
Digital Logic

1.8k
views
gate2002
digitallogic
normal
descriptive
digitalcircuits
3
answers
14
GATE200755
An operating system used Shortest Remaining System Time first (SRT) process scheduling algorithm. Consider the arrival times and execution times for the following processes: ... $P2$ ? $5$ $15$ $40$ $55$
answer edited
May 1
in
Operating System

1.9k
views
gate2007
operatingsystem
processschedule
normal
2
answers
15
GATE19975.5
Consider a logic circuit shown in figure below. The functions $f_1, f_2 \text{ and } f$ (in canonical sum of products form in decimal notation) are : $f_1 (w, x, y, z) = \sum 8, 9, 10$ $f_2 (w, x, y, z) = \sum 7, 8, 12, 13, 14, 15$ $f (w, x, y, z) = \sum 8, 9$ The function $f_3$ is $\sum 9, 10$ $\sum 9$ $\sum 1, 8, 9$ $\sum 8, 10, 15$
edited
Apr 28
in
Digital Logic

1.5k
views
gate1997
digitallogic
circuitoutput
normal
1
answer
16
GATE19915a
Analyse the circuit in Fig below and complete the following table ${\begin{array}{ccc}\hline \textbf{a}& \textbf{b}& \bf{ Q_n} \\\hline 0&0\\\ 0&1 \\ 1&0 \\ 1&1 \\ \hline \end{array}}$
edited
Apr 28
in
Digital Logic

1.2k
views
gate1991
digitallogic
normal
circuitoutput
4
answers
17
GATE198716a
A Boolean function $f$ is to be realized only by $NOR$ gates. Its $Kmap$ is given below: The realization is
edited
Apr 27
in
Digital Logic

1k
views
gate1987
digitallogic
kmap
4
answers
18
GATE19982.16
The overlay tree for a program is as shown below: What will be the size of the partition (in physical memory) required to load (and run) this program? $\text{12 KB}$ $\text{14 KB}$ $\text{10 KB}$ $\text{8 KB}$
edited
Apr 27
in
Operating System

2.7k
views
gate1998
operatingsystem
normal
memorymanagement
overlay
4
answers
19
GATE20189
The following are some events that occur after a device controller issues an interrupt while process $L$ is under execution. P. The processor pushes the process status of $L$ onto the control stack Q. The processor finishes the execution of the current ... value based on the interrupt Which of the following is the correct order in which the events above occur? QPTRS PTRSQ TRPQS QTPRS
answer edited
Apr 27
in
Operating System

2.6k
views
gate2018
operatingsystem
interrupts
normal
4
answers
20
GATE19936.8
The details of an interrupt cycle are shown in figure. Given that an interrupt input arrives every $1$ msec, what is the percentage of the total time that the CPU devotes for the main program execution.
edited
Apr 25
in
Operating System

1.8k
views
gate1993
operatingsystem
interrupts
normal
2
answers
21
GATE19882xvi
Write the adjacency matrix representation of the graph given in below figure.
edited
Apr 24
in
Graph Theory

607
views
gate1988
descriptive
graphtheory
graphconnectivity
2
answers
22
GATE200444
Suppose we run Dijkstra’s single source shortest path algorithm on the following edgeweighted directed graph with vertex $P$ as the source. In what order do the nodes get included into the set of vertices for which the shortest path distances are finalized? $P,Q,R,S,T,U$ $P,Q,R,U,S,T$ $P,Q,R,U,T,S$ $P,Q,T,R,U,S$
edited
Apr 24
in
Algorithms

2.6k
views
gate2004
algorithms
graphalgorithms
normal
0
answers
23
Doubt on a gate question
https://gateoverflow.in/968/gate200385 How in the above question the functional dependency (date of birth > age) is a partial functional dependency. (As told in the selected answer for this question) Because according to navathe the definition of partial functional dependency ... X and the dependency still holds; that is, for some A belongs to X (X  {A}) > Y.
commented
Apr 18
in
Databases

53
views
databases
2
answers
24
ISIMTECHCSE2018
One needs to choose six real numbers $x_1,x_2,....,x_6$ such that the product of any five of them is equal to other number. The number of such choices is $3$ $33$ $63$ $93$
answer edited
Apr 6
in
Combinatory

591
views
userisi2018
usermod
numbersystem
permutationandcombination
4
answers
25
GATE200831
$P$ and $Q$ are two propositions. Which of the following logical expressions are equivalent? $P ∨ \neg Q$ $\neg(\neg P ∧ Q)$ $(P ∧ Q) ∨ (P ∧ \neg Q) ∨ (\neg P ∧ \neg Q)$ $(P ∧ Q) ∨ (P ∧ \neg Q) ∨ (\neg P ∧ Q)$ Only I and II Only I, II and III Only I, II and IV All of I, II, III and IV
answer edited
Jan 31
in
Mathematical Logic

2k
views
gate2008
normal
mathematicallogic
propositionallogic
3
answers
26
GATE200627
Consider the following propositional statements: $P_1: ((A ∧ B) → C)) ≡ ((A → C) ∧ (B → C))$ $P_2: ((A ∨ B) → C)) ≡ ((A → C) ∨ (B → C))$ Which one of the following is true? $P_1$ is a tautology, but not $P_2$ $P_2$ is a tautology, but not $P_1$ $P_1$ and $P_2$ are both tautologies Both $P_1$ and $P_2$ are not tautologies
edited
Jan 31
in
Mathematical Logic

2.1k
views
gate2006
mathematicallogic
normal
propositionallogic
6
answers
27
GATE2004IT31
Let $p, q, r$ and $s$ be four primitive statements. Consider the following arguments: $P: [(¬p\vee q) ∧ (r → s) ∧ (p \vee r)] → (¬s → q)$ $Q: [(¬p ∧q) ∧ [q → (p → r)]] → ¬r$ $R: [[(q ∧ r) → p] ∧ (¬q \vee p)] → r$ $S: [p ∧ (p → r) ∧ (q \vee ¬ r)] → q$ Which of the above arguments are valid? $P$ and $Q$ only $P$ and $R$ only $P$ and $S$ only $P, Q, R$ and $S$
edited
Jan 31
in
Mathematical Logic

2.6k
views
gate2004it
mathematicallogic
normal
propositionallogic
1
answer
28
Self  doubt
At the end of year $1998$, Shepard bought nine dozen goats. Henceforth, every year he added $p\%$ of the goats at the beginning of the year and sold $q\%$ of the goats at the end of the year where $p>0$ and $q>0$. If Shepard had nine dozen goats at the end of year $2002$ ... the sales for that year, which of the following is true? $ p = q$ $p < q$ $p > q$ $p = \dfrac{q}{2}$
answer selected
Jan 22
in
Numerical Ability

104
views
generalaptitude
numericalability
percentage
2
answers
29
CIRCUIT OUTUT
I/P TO NAND GATE IS  A,B I/P TO NOT GATE IS  C WHAT WIL BE THE O/P  F?
edited
Jan 20
in
Digital Logic

78
views
digitallogic
digitalcircuits
2
answers
30
Function
swap(int c, int d) { int k,t; k=3; t=c; c=d; d=t; k=c+d+t; } main() { int k=5, l=9; swap(k,l); printf("%d,%d",k,l); } 9,5 5,9 5,19 19,5
answer selected
Jan 17
in
Programming

123
views
programming
programminginc
6
answers
31
GATE2014227
An IP machine $Q$ has a path to another $IP\ machine\ H$ via three $IP\ routers \ R1, R2,$ and $R3$. $QR1R2R3H$ $H$ acts as an $HTTP\ server$, and $Q$ connects to $H$ via $HTTP$ and downloads a file. Session layer encryption is used, with $DES$ as the ... $I4$ can an intruder learn through sniffing at $R2$ alone? Only $I1$ and $I2$ Only $I1$ Only $I2$ and $I3$ Only $I3$ and $I4$
edited
Jan 15
in
Computer Networks

5.8k
views
gate20142
computernetworks
networksecurity
normal
4
answers
32
GATE200571
Suppose $n$ processes, $P_1, \dots P_n$ share $m$ identical resource units, which can be reserved and released one at a time. The maximum resource requirement of process $P_i$ is $s_i$, where $s_i > 0$. Which one of the following is a sufficient condition for ensuring that deadlock does not ... $\displaystyle{\sum_{i=1}^n} \: s_i < (m \times n)$
edited
Jan 13
in
Operating System

3.7k
views
gate2005
operatingsystem
resourceallocation
normal
2
answers
33
ACE test series
i’m getting answer “14” but given answer is 10
commented
Jan 12
in
Databases

80
views
database
8
answers
34
GATE201536
Consider a CSMA/CD network that transmits data at a rate of $100\ Mbps$ ($10^8\ bits$ per second) over a $1\ km$ (kilometre) cable with no repeaters. If the minimum frame size required for this network is $1250\ bytes,$ What is the signal speed $(km/sec)$ in the cable? $8000$ $10000$ $16000$ $20000$
edited
Jan 12
in
Computer Networks

3.5k
views
gate20153
computernetworks
congestioncontrol
csmacd
normal
2
answers
35
Intermediate code generationMade easy test series
The minimum number of temporary variables created in 3 address code of the following expression are _____ a+b*c+dea+b*c Assume order of precedence from highest to lowest as: *,+ and  .Consider associativity for + and * are not important but  is left associative.
commented
Jan 8
in
Compiler Design

218
views
compilerdesign
intermediatecode
0
answers
36
Test Series
Consider the intermediate code given below: 1 .a =10 2 . b =15 3 . a= a+b 4. b = ab 5 .a = ab 6. if(a==b) goto (3) The number of nodes and edges in the controlflow graph constructed for the above code, respectively are X and Y. The value of X + Y is ________.
commented
Jan 8
in
Compiler Design

77
views
4
answers
37
ISI CSB Sample Questions 2017
Station $A$ is sending data to station $B$ over a full duplex error free channel. A sliding window protocol is being used for flow control. The send and receive window size is being used for flow control. The send and receive window sizes ... . The propagation delay over the link is $\text{300 micro sec}$. What is the max achievable throughput in this communication?
edited
Jan 4
in
Computer Networks

402
views
isi2017
computernetworks
slidingwindow
numericalanswers
2
answers
38
GATE2008IT69
The three way handshake for TCP connection establishment is shown below. Which of the following statements are TRUE? $S1:$ Loss of $SYN + ACK$ from the server will not establish a connection $S2:$ Loss of $ACK$ from the client cannot establish the connection $S3:$ ... on no packet loss $S2$ and $S3$ only $S1$ and $S4$ only $S1$ and $S3$ only $S2$ and $S4$ only
edited
Jan 2
in
Computer Networks

4.1k
views
gate2008it
computernetworks
tcp
normal
6
answers
39
GATE2016155
A sender uses the StopandWait ARQ protocol for reliable transmission of frames. Frames are of size $1000$ bytes and the transmission rate at the sender is $80$ Kbps (1 Kbps = 1000 bits/second). Size of an acknowledgment is $100$ bytes and the ... $100$ milliseconds. Assuming no frame is lost, the sender throughput is ________ bytes/ second.
answer edited
Jan 2
in
Computer Networks

8k
views
gate20161
computernetworks
stopandwait
normal
numericalanswers
5
answers
40
GATE2016255
Consider a $128 \times 10^3$ bits/second satellite communication link with one way propagation delay of $150$ milliseconds. Selective retransmission (repeat) protocol is used on this link to send data with a frame size of $1$ kilobyte. Neglect the ... of acknowledgement. The minimum number of bits required for the sequence number field to achieve $100 \%$ utilization is ________.
commented
Jan 2
in
Computer Networks

7k
views
gate20162
computernetworks
slidingwindow
normal
numericalanswers
50,645
questions
56,585
answers
195,786
comments
101,834
users