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 thepeeyoosh
User thepeeyoosh
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User thepeeyoosh
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
15
answers
1
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
Feb 2, 2018
in
Databases

21.1k
views
gate20172
databases
transactions
numericalanswers
conflictserializable
4
answers
2
GATE19901iva
A 32bit floatingpoint number is represented by a 7bit signed exponent, and a 24bit fractional mantissa. The base of the scale factor is 16, The range of the exponent is ___________
commented
Jan 27, 2018
in
Digital Logic

2.6k
views
gate1990
descriptive
digitallogic
numberrepresentation
floatingpointrepresentation
6
answers
3
GATE200840
The minimum number of comparisons required to determine if an integer appears more than $\frac{n}{2}$ times in a sorted array of $n$ integers is $\Theta(n)$ $\Theta(\log n)$ $\Theta(\log^*n)$ $\Theta(1)$
commented
Jan 24, 2018
in
Algorithms

8.1k
views
gate2008
normal
algorithms
timecomplexity
5
answers
4
GATE200723
Which of the following graphs has an Eulerian circuit? Any $k$regular graph where $k$ is an even number. A complete graph on $90$ vertices. The complement of a cycle on $25$ vertices. None of the above
commented
Jan 23, 2018
in
Graph Theory

6k
views
gate2007
graphtheory
normal
graphconnectivity
5
answers
5
GATE201713
Let $c_{1}.....c_{n}$ be scalars, not all zero, such that $\sum_{i=1}^{n}c_{i}a_{i}$ = 0 where $a_{i}$ are column vectors in $R^{n}$. Consider the set of linear equations $Ax = b$ ... of equations has a unique solution at $x=J_{n}$ where $J_{n}$ denotes a $n$dimensional vector of all 1. no solution infinitely many solutions finitely many solutions
commented
Jan 20, 2018
in
Linear Algebra

6.3k
views
gate20171
linearalgebra
systemofequations
normal
5
answers
6
GATE20171GA9
Arun, Gulab, Neel and Shweta must choose one shirt each from a pile of four shirts coloured red, pink, blue and white respectively. Arun dislikes the colour red and Shweta dislikes the colour white. Gulab and Neel like all the colours. In how many different ways can they choose the shirts so that no one has a shirt with a colour he or she dislikes? $21$ $18$ $16$ $14$
commented
Jan 20, 2018
in
Numerical Ability

4.3k
views
gate20171
permutationandcombination
numericalability
0
answers
7
doubt extern variable here they initialized it is it valid ?
extern int num = 10; // is it valid ??
commented
Jan 19, 2018
in
Programming

84
views
programminginc
externvariable
0
answers
8
Self Doubt
the sequence is shown, the element at the lowest level?
commented
Jan 18, 2018
in
Algorithms

57
views
0
answers
9
algorithms
You are given a set of n nuts and another set of n bolts such that they form n distinct pairs of matching nuts and bolts, i.e., each of the bolts go into one nut only. What will the number of comparisons to matching operation conducted in an effective manner ... is trying to fit a bolt into a nut and thereby concluding whether they are of equal size, or find out which is greater in size)
commented
Jan 17, 2018
in
Algorithms

54
views
0
answers
10
ACE Test Series

commented
Jan 17, 2018
in
Databases

46
views
0
answers
11
Virtualgate
Why here implementation A is wrong.I feel it is correct.
commented
Jan 17, 2018
in
Programming

56
views
1
answer
12
virtualgate
Here query is not correct if there are two persons with higher rating?Am I correct?
commented
Jan 17, 2018
in
Databases

94
views
1
answer
13
Digital circuit
commented
Jan 16, 2018
in
Digital Logic

78
views
digitallogic
digitalcircuits
1
answer
14
test series
Consider the following code segment: The minimum number of temporary variable required to convert the above code segment to static single assignment form is ________.
commented
Jan 16, 2018
in
Compiler Design

61
views
0
answers
15
Programming Question
commented
Jan 15, 2018
in
Programming

83
views
programminginc
programming
output
0
answers
16
Rank of node: dependacy graph
please describe in detail I have no idea how to find rank of the node?
closed
Jan 13, 2018
in
Compiler Design

67
views
compilerdesign
0
answers
17
Speedup In pipelining
Actually, In this problem what will, we consider getting the answer(upper bound or lower bound) and why?
asked
Jan 13, 2018
in
CO and Architecture

209
views
pipelining
coandarchitecture
speedup
1
answer
18
Static variable doubt
asked
Jan 13, 2018
in
Programming

67
views
staticsingleassignment
compilerdesign
2
answers
19
Network IP Addressing
IP : 199. 166.15.119 SubNet Mask: 255. 255. 255. 240 Then Find the (i) SubNet ID ? (ii) SubNet No. ? (iii) First host of the SubNet ? (iv) Last host of the SubNet? (v) third host of the first SubNet? I found ambiguity in ans person to person .
commented
Jan 13, 2018
in
Computer Networks

235
views
networkaddressing
ipaddressing
computernetworks
ip
1
answer
20
TEST SERIES
PLEASE GIVE THE CORRECT ANSWER
commented
Jan 12, 2018
in
Digital Logic

201
views
digitallogic
combinational
2
answers
21
MadeEasy Test Series 2018: Graph Theory  Graph Coloring
answer given is 4. Please provide a detailed solution.
answered
Jan 12, 2018
in
Graph Theory

180
views
graphtheory
graphcoloring
madeeasytestseries
madeeasytestseries2018
2
answers
22
#of variables in SSA
Consider the following code segment: c=b+a e=ca f=c*e h=c+a i=h+f The minimum number of $\color{blue} {total}$ and $\color{blue} {temporary }$ variable required to convert the above code segment to static single assignment form are ________
commented
Jan 11, 2018
in
Compiler Design

310
views
compilerdesign
staticsingleassignment
4
answers
23
Hashing (Test Series)
Consider an initially empty hash table of length 10. Following set of keys are inserted using open addressing with hash function h(k) = k mod 10 and linear probing. 0 1 91 2 2 3 13 4 24 5 12 6 62 7 77 8 82 9 The number of different insertion sequence of the key values using the given hash function and linear probing will result in the hash table shown in above __________.
commented
Jan 11, 2018
in
DS

1.2k
views
hashing
0
answers
24
CO: Cache Memory
commented
Jan 11, 2018
in
CO and Architecture

98
views
coandarchitecture
cachememory
multilevelcache
testseries
1
answer
25
Algorithm Question
commented
Jan 11, 2018
in
Algorithms

312
views
algorithms
0
answers
26
CO: Memory
commented
Jan 11, 2018
in
CO and Architecture

53
views
coandarchitecture
cachememory
testseries
0
answers
27
CO: Addressing Mode Question
closed
Jan 11, 2018
in
CO and Architecture

760
views
addressingmodes
coandarchitecture
self
0
answers
28
What is the meaning of specialized and generalized entity?
asked
Jan 11, 2018
in
Databases

152
views
databases
selfdoubt
0
answers
29
Test series
Plzzz explain...
commented
Jan 9, 2018
in
Algorithms

100
views
1
answer
30
minimum no. of states in dfa in which no. of "a" divisible by 8
I can use 4 state dfa for no. of a should be divisible by 4 then minimum = 4 , or we have to construct dfa with 8 states ??
answered
Jan 9, 2018
in
Theory of Computation

93
views
1
answer
31
automata
How many states in dfa of X= { (a+b)* where no of a is divisible by 4 and 8}
commented
Jan 9, 2018
in
Theory of Computation

165
views
theoryofcomputation
finiteautomata
0
answers
32
Operating system
commented
Jan 9, 2018
in
Operating System

55
views
2
answers
33
Database question : Transactions
commented
Jan 9, 2018
in
Databases

155
views
databases
transactions
conflictserializable
serializability
2
answers
34
test series
Identify the language : L1={ a^p b^q c^r / p<=q} L2 = {a^p b^q c^r / p>q } L3 = {a^p b^q c^r / q = r } where p ,q,r >= 0 then { L1 U L2 U L3 } is A. regular B.CFl but not Dcfl C. Cfl
answered
Jan 8, 2018
in
Theory of Computation

112
views
2
answers
35
test series
answered
Jan 7, 2018
in
Numerical Ability

89
views
1
answer
36
No. Of serial schedules view equal to S
No. Of serial schedules view equal to S S: R1(A), R3(D), W1(B), R2(B), W3(B), R4(B), W2(C), R5(C), W4(E), R5(E), W5(B) . If possible please provide detailed solutions. Thank you in advance
commented
Jan 7, 2018
in
Databases

506
views
transactions
databases
view_serializable
1
answer
37
MadeEasy Test Series 2018: Theory Of Computation  Finite Automata
Please help in this question i think B and C also true
answered
Jan 6, 2018
in
Theory of Computation

305
views
madeeasytestseries
theoryofcomputation
finiteautomata
2
answers
38
MadeEasy Test Series 2018: Theory Of Computation  Context Free Language
answered
Jan 5, 2018
in
Theory of Computation

124
views
madeeasytestseries
theoryofcomputation
contextfreelanguages
1
answer
39
doubt
196.225.168.0/19 and 196.225.184.0/20 196.225.128.0/19 and 196.225.160.0/20 196.225.192.0/20 and 196.225.224.0/19 None of these
answered
Jan 2, 2018
in
Computer Networks

59
views
computernetworks
1
answer
40
dependancy preserving problem test series
reshown
Dec 31, 2017
in
Databases

70
views
50,737
questions
57,295
answers
198,261
comments
104,970
users