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 Ram Swaroop
User Ram Swaroop
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Ram Swaroop
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
12
answers
1
GATE2016119
Consider the following code segment. x = u  t; y = x * v; x = y + w; y = t  z; y = x * y; The minimum number of total variables required to convert the above code segment to static single assignment form is __________.
commented
2 days
ago
in
Compiler Design

10k
views
gate20161
compilerdesign
staticsingleassignment
normal
numericalanswers
6
answers
2
GATE201337
In an IPv4 datagram, the $M$ bit is $0$, the value of $HLEN$ is $10$, the value of total length is $400$ and the fragment offset value is $300$. The position of the datagram, the sequence numbers of the first and the last bytes of the payload, respectively ... fragment, $2400$ and $2789$ First fragment, $2400$ and $2759$ Last fragment, $2400$ and $2759$ Middle fragment, $300$ and $689$
commented
Dec 5
in
Computer Networks

6.7k
views
gate2013
computernetworks
ipv4
normal
5
answers
3
GATE2016251
Consider the following database schedule with two transactions $T_{1}$ and $T_{2}$. $S= r_{2}\left(X\right); r_{1}\left(X\right); r_{2} \left(Y\right); w_{1} \left(X\right); r_{1} \left(Y\right); w_{2} \left(X\right); a_{1}; a_{2}$ ... above schedule is TRUE? $S$ is nonrecoverable. $S$ is recoverable, but has a cascading abort. $S$ does not have a cascading abort. $S$ is strict.
commented
Dec 2
in
Databases

5.7k
views
gate20162
databases
transactions
normal
2
answers
4
GATE201250
Consider the following relations $A, B$ and $C:$ ... $A$. $(A\cup B)\bowtie _{A.Id > 40 \vee C.Id < 15} C$ $7$ $4$ $5$ $9$
commented
Dec 1
in
Databases

6.7k
views
gate2012
databases
joins
normal
4
answers
5
GATE2015155
The least number of temporary variables required to create a threeaddress code in static single assignment form for the expression $q + r / 3 + s  t * 5 + u * v/w$ is__________________.
answered
Dec 1
in
Compiler Design

9.1k
views
gate20151
compilerdesign
intermediatecode
normal
numericalanswers
1
answer
6
Ace Test Series 2019: DBMS  SQL Output
commented
Dec 1
in
Databases

122
views
databases
sql
acetestseries
1
answer
7
made easy test series
#intersectionremoveduplicate #isitcorrect? please confirm
commented
Nov 30
in
Databases

70
views
databases
sql
15
answers
8
GATE2017244
Two transactions $T_1$ and $T_2$ are given as $T_1:r_1(X)w_1(X)r_1(Y)w_1(Y)$ $T_2:r_2(Y)w_2(Y)r_2(Z)w_2(Z)$ where $r_i(V)$ denotes a $\textit{read}$ operation by transaction $T_i$ on a variable $V$ and $w_i(V)$ denotes a $\textit{write}$ operation by transaction $T_i$ on a variable $V$. The total number of conflict serializable schedules that can be formed by $T_1$ and $T_2$ is ______
commented
Nov 29
in
Databases

19.4k
views
gate20172
databases
transactions
numericalanswers
conflictserializable
6
answers
9
GATE200577, ISRO201655
The relation book (title,price) contains the titles and prices of different books. Assuming that no two books have the same price, what does the following SQL query list? select title from book as B where (select count(*) from book as ... expensive books Title of the fifth most inexpensive book Title of the fifth most expensive book Titles of the five most expensive books
commented
Nov 28
in
Databases

9k
views
gate2005
databases
sql
easy
isro2016
4
answers
10
GATE2008IT75
Student (schoolid, schrollno, sname, saddress) School (schoolid, schname, schaddress, schphone) Enrolment(schoolid schrollno, erollno, examname) ExamResult(erollno, examname, marks) Consider the following tuple relational calculus query. { ... other schools with a pass percentage above 35% over all exams taken together schools with a pass percentage above 35% over each exam
commented
Nov 27
in
Databases

4.1k
views
gate2008it
databases
relationalcalculus
normal
5
answers
11
GATE200451
Consider the relation Student (name, sex, marks), where the primary key is shown underlined, pertaining to students in a class that has at least one boy and one girl. What does the following relational algebra expression produce? (Note: $\rho$ is the ... names of girl students with marks not less than some boy student names of girl students with more marks than all the boy students
commented
Nov 26
in
Databases

4.6k
views
gate2004
databases
relationalalgebra
normal
4
answers
12
TIFR2010B33
In a relational database there are three relations: Customers = C (C Name) Shops = S (S Name) Buys = B (C Name, S Name) Then the Relational Algebra expression ( $\Pi $ is the projection operator). $C\Pi _{C Name}((C \times S)B)$ returns ... Customers who buy from at least two shops. Customers who buy from all shops. Customers who do not buy buy anything at all. None of the above.
commented
Nov 26
in
Databases

834
views
tifr2010
databases
relationalalgebra
1
answer
13
carry look ahead adder vs ripple carry
$ExclusiveOR$ gate has a propagation delay of $10$ ns and that the $AND$ or $OR$ gates have a propagation delay of $5$ ns.What is the total propagation delay time in the fourbit adder.Assume $FANIN =2$ $1)$ ripple adder $2)$ carry look ahead adder
answer edited
Nov 25
in
Digital Logic

97
views
digitallogic
8
answers
14
GATE20181
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$, where $a_n = 2n +3 \text{ for all } n=0, 1, 2, \dots$? $\frac{3}{(1x)^2}$ $\frac{3x}{(1x)^2}$ $\frac{2x}{(1x)^2}$ $\frac{3x}{(1x)^2}$
commented
Nov 25
in
Combinatory

6.3k
views
gate2018
generatingfunctions
normal
permutationandcombination
4
answers
15
min heap
The number of binary min. heaps that can be formed from a set of 7 distinct integers is _________?
commented
Nov 17
in
DS

5k
views
algorithms
heap
permutationandcombination
2
answers
16
solution of rosen
can anyone has the soft copy of kenneth h rosen solutions?
answered
Nov 11
in
Mathematical Logic

403
views
2
answers
17
Discrete Mathematics Thegatebook
how many positive integers between 50 and 100, (a) divisible by 7 (b) divisible by 11 (c) divisible by 7 and 11?
answered
Nov 10
in
Combinatory

303
views
inclusionexclusion
4
answers
18
GATE19903x
Choose the correct alternatives (More than one may be correct). Indicate which of the following wellformed formulae are valid: $\left(P\Rightarrow Q\right) {\wedge} \left(Q \Rightarrow R\right) \Rightarrow \left(P \Rightarrow R\right)$ ...
commented
Nov 9
in
Mathematical Logic

1.7k
views
gate1990
normal
mathematicallogic
propositionallogic
3
answers
19
GATE2012 AR: GA9
A smuggler has $10$ capsules in which five are filled with narcotic drugs and the rest contain the original medicine. All the $10$ capsules are mixed in a single box, from which the customs officials picked two capsules at random and tested for the presence of narcotic drugs. The probability that the smuggler will be caught is $0.50$ $0.67$ $0.78$ $0.82$
commented
Nov 4
in
Numerical Ability

901
views
gate2012ar
numericalability
probability
2
answers
20
GATE2016 EC1: GA5
Michael lives $10$ km away from where I live. Ahmed lives $5$ km away and Susan lives $7$ km away from where I live. Arun is farther away than Ahmed but closer than Susan from where I live. From the information provided here, what is one possible distance (in km) at which I live from Arun’s place? $3.00$ $4.99$ $6.02$ $7.01$
commented
Nov 3
in
Numerical Ability

618
views
gate2016ec1
logicalreasoning
numericalability
2
answers
21
GATE2011 MN: GA63
$L, M$ and $N$ are waiting in a queue meant for children to enter the zoo. There are $5$ children between $L$ and $M$, and $8$ children between $M$ and $N$. If there are $3$ children ahead of $N$ and $21$ children behind $L$, then what is the minimum number of children in the queue? $28$ $27$ $41$ $40$
commented
Oct 29
in
Numerical Ability

476
views
numericalability
gate2011mn
logicalreasoning
1
answer
22
GATE2016 ME2: GA10
Which of the following curves represents the function $y=\ln \left( \mid e^{\left[\mid \sin \left( \mid x \mid \right) \mid \right]} \right)$ for $\mid x \mid < 2\pi$? Here, $x$ represents the abscissa and $y$ represents the ordinate.
commented
Oct 29
in
Numerical Ability

720
views
gate2016me2
functions
numericalability
3
answers
23
GATE20152GA8
In a triangle $PQR, PS$ is the angle bisector of $\angle QPR \text{ and } \angle QPS =60^\circ$. What is the length of $PS$ ? $\left(\dfrac{(q+r)} {qr}\right)$ $\left(\dfrac {qr} {q+r}\right)$ $\large \sqrt {(q^2 + r^2)}$ $\left(\dfrac{(q+r)^2} {qr}\right)$
commented
Oct 29
in
Numerical Ability

4.2k
views
gate20152
numericalability
geometry
difficult
2
answers
24
ISI2015MMA7
Suppose $X$ is distributed as Poisson with mean $λ.$ Then $E(1/(X + 1))$ is $\frac{e^{\lambda }1}{\lambda }$ $\frac{e^{\lambda }1}{\lambda +1}$ $\frac{1e^{\lambda }}{\lambda}$ $\frac{1e^{\lambda }}{\lambda + 1}$
commented
Oct 29
in
Probability

837
views
isi2015
engineeringmathematics
poissondistribution
4
answers
25
GATE2017248
If a random variable $X$ has a Poisson distribution with mean $5$, then the expectation $E\left [ \left ( x+2 \right )^{2} \right ]$ equals ___.
answer edited
Oct 29
in
Probability

4.7k
views
gate20172
expectation
poissondistribution
numericalanswers
probability
1
answer
26
GATE2007IT57
In a multiuser operating system on an average, $20$ requests are made to use a particular resource per hour. The arrival of requests follows a Poisson distribution. The probability that either one, three or five requests are made in $45$ minutes is given by : $6.9 \times 10^6 \times e^{20}$ ... $6.9 \times 10^3 \times e^{20}$ $1.02 \times 10^3 \times e^{20}$
commented
Oct 29
in
Probability

2.7k
views
gate2007it
probability
poissondistribution
normal
2
answers
27
GATE2016104
A probability density function on the interval $[a, 1]$ is given by $1/x^{2}$ and outside this interval the value of the function is zero. The value of $a$ is _________.
comment edited
Oct 24
in
Probability

3.7k
views
gate20161
probability
normal
numericalability
numericalanswers
continuousdistribution
6
answers
28
GATE200921
An unbalanced dice (with $6$ faces, numbered from $1$ to $6$) is thrown. The probability that the face value is odd is $90\%$ of the probability that the face value is even. The probability of getting any even numbered face is the same. If the probability that the ... of the following options is closest to the probability that the face value exceeds $3$? $0.453$ $0.468$ $0.485$ $0.492$
commented
Oct 24
in
Probability

4k
views
gate2009
probability
normal
2
answers
29
GATE2004IT1
In a population of $N$ families, $50 \%$ of the families have three children, $30 \%$ of the families have two children and the remaining families have one child. What is the probability that a randomly picked child belongs to a family with two children? $\left(\dfrac{3}{23}\right)$ $\left(\dfrac{6}{23}\right)$ $\left(\dfrac{3}{10}\right)$ $\left(\dfrac{3}{5}\right)$
commented
Oct 23
in
Probability

2.4k
views
gate2004it
probability
normal
5
answers
30
GATE20022.16
Four fair coins are tossed simultaneously. The probability that at least one head and one tail turn up is $\frac{1}{16}$ $\frac{1}{8}$ $\frac{7}{8}$ $\frac{15}{16}$
commented
Oct 22
in
Probability

2.6k
views
gate2002
probability
easy
4
answers
31
GATE201826
Consider a matrix P whose only eigenvectors are the multiples of $\begin{bmatrix} 1 \\ 4 \end{bmatrix}$. Consider the following statements. P does not have an inverse P has a repeated eigenvalue P cannot be diagonalized Which one of the following options ... and III are necessarily true Only II is necessarily true Only I and II are necessarily true Only II and III are necessarily true
comment edited
Oct 13
in
Linear Algebra

5.9k
views
gate2018
linearalgebra
matrices
eigenvalue
normal
7
answers
32
GATE2014247
The product of the nonzero eigenvalues of the matrix is ____ $\begin{pmatrix} 1 & 0 & 0 & 0 & 1 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 1 & 0 & 0 & 0 & 1 \end{pmatrix}$
commented
Oct 13
in
Linear Algebra

10.1k
views
gate20142
linearalgebra
eigenvalue
normal
numericalanswers
3
answers
33
GATE201331
Consider the following function: int unknown(int n){ int i, j, k=0; for (i=n/2; i<=n; i++) for (j=2; j<=n; j=j*2) k = k + n/2; return (k); } The return value of the function is $\Theta(n^2)$ $\Theta(n^2\log n)$ $\Theta(n^3)$ $\Theta(n^3\log n)$
commented
Oct 7
in
Algorithms

5.1k
views
gate2013
algorithms
identifyfunction
normal
2
answers
34
GATE2014313
Suppose depth first search is executed on the graph below starting at some unknown vertex. Assume that a recursive call to visit a vertex is made only after first checking that the vertex has not been visited earlier. Then the maximum possible recursion depth (including the initial call) is _________.
commented
Oct 6
in
Algorithms

3k
views
gate20143
algorithms
graphalgorithms
numericalanswers
normal
1
answer
35
UPPCL AE 2018:80
answered
Oct 4
in
Verbal Ability

60
views
uppcl2018
1
answer
36
ACE Test series: Database
commented
Sep 26
in
Databases

187
views
transactions
acetestseries
databases
0
answers
37
DBMS schedules
S: r1(a) , w2(a) c2 w1(a) c1 w3(a) c3 Is this strict recoverable and serializable ? c1 means commit of transaction T1
commented
Sep 26
in
Databases

173
views
databases
transactions
strictschedule
0
answers
38
GA Test series
pls explain why C is correct not A? isn’t every schedule that is supported by 2PL conflict serializable?
commented
Sep 19
in
Databases

61
views
testseries
2phaselocking
transactions
transactionandconcurrency
concurrency
3
answers
39
transaction cascadeless
is this is cascadeless? r1(X),w2(X),w1(X), abort2, commit1
commented
Sep 19
in
Databases

115
views
databases
transactions
0
answers
40
me adv test
Consider the following schedule: S:R2(A), W1(B), W1(C), R3(B), R2(B), R1 (A), commit_1, R2(C), commit_2, W3(A), commit_3 How many given statements true about schedule(S)____. (i) Schedule(S) is conflict serializable schedule. (ii) Schedule(S) is ... strict recoverable schedule. (iv) Schedule(S) is allowed by strict 2PL. only 1 is correct as per my answer but in answer they have given 3
commented
Sep 19
in
Databases

79
views
madeeasytestseries
databases
strictschedule
conflictserializable
50,645
questions
56,579
answers
195,773
comments
101,776
users