GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Recent activity by Vijay Thakur
User Vijay Thakur
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Vijay Thakur
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
GATE201034
The weight of a sequence $a_0,a_1, \dots, a_{n1}$ of real numbers is defined as $a_0+a_1/2+ \dots + a_{n1}/2^{n1}$. A subsequence of a sequence is obtained by deleting some elements from the sequence, keeping the order of the remaining elements the same. Let $X$ ... {n1}$. Then $X$ is equal to $max(Y, a_0+Y)$ $max(Y, a_0+Y/2)$ $max(Y, a_0 +2Y)$ $a_0+Y/2$
answer edited
2 hours
ago
in
Algorithms

1.1k
views
gate2010
algorithms
normal
2
answers
2
GATE 1999  Time Complexity
Match the following 1.T(n) = T(n1) +n a. O(n) 2. T(n) = T(n/2) +n b.O(nlogn) 3.T(n) = T(n/2) +nlogn c.O(n^2) 4.T(n) = T(n1) + logn d.O(log^2 n) The first one I did by substitution ... solve no 4,i tried it by substitution i got log(n!) by using stirling approx which is nlogn also,as it is a gate qs,pls someone give me detailed solution.
answered
3 hours
ago
in
Algorithms

212
views
algorithms
gate1999
1
answer
3
GATE20022.14
Which of the following is true? The complement of a recursive language is recursive The complement of a recursively enumerable language is recursively enumerable The complement of a recursive language is either recursive or recursively enumerable The complement of a contextfree language is contextfree
commented
2 days
ago
in
Theory of Computation

253
views
gate2002
theoryofcomputation
easy
2
answers
4
GATE2013CE6
answer selected
4 days
ago
in
Numerical Ability

42
views
gate2013ce
numericalability
2
answers
5
Made Easy: Digital Logic: Number of minimum terms
edited
5 days
ago
in
Digital Logic

114
views
digitallogic
combinational
circuits
kmap
madeeasytestseries
1
answer
6
DAA: Time Complexity: Master Theorem
edited
5 days
ago
in
Algorithms

84
views
timecomplexity
algorithms
1
answer
7
Digital: KMAP
Given a KMAP of a 10variable Boolean Function and a particular prime implicant on the KMap contains 64 minterms. How many literals are there in the product term corresponding to that prime implicant??
edited
5 days
ago
in
Digital Logic

92
views
digitallogic
kmap
0
answers
8
Digital: Circuit
Any easy way to solve this question, when i am expending it, it keeps on increasing.. 1. A+B+C 2. A(B+C) 3. B(C+A) 4. C(A+B)
edited
5 days
ago
in
Digital Logic

48
views
digitallogic
kmap
combinational
2
answers
9
Compiler: Viable Prefixes
Consider the following grammaer: S>0S1  01 How many of the following are the viable prefixes of the grammar? i. 01 ii. 001 iii. 00011 iv. 00S1 PS: given answer i, ii and iv , please explain!
edited
5 days
ago
in
Compiler Design

132
views
compilerdesign
parsing
viableprefix
1
answer
10
Apti: Mixture Que01
In a mixture, Initially the ratio of milk and water is 7:5. Now 9 litre is removed from the mixture. how many litre of water we should add into the mixture so that ratio of milk and water becomes 7:9??
edited
5 days
ago
in
Verbal Ability

50
views
aptitude
mixture
2
answers
11
Aptitude: Train Speed
Two trains Train1 and Train2 from Howrah to Patna, and Patna to Howrah leave at the same time from their respective station. They meet somewhere on the way. After their meeting point, Train1 takes 9 hours to reach Patna and Train2 takes 12hours to reach Howrah. Find the speed ratio of Train1 and Train2?
edited
5 days
ago
in
Verbal Ability

61
views
aptitude
speeddistance
3
answers
12
Maths: Probability Que011
(i) Three identical dice are rolled. the probability that the same number will appear on each of them is___ A. 1/6 B.1/36 C.1/18 D.3/28 (iI) Three Distinct dice are rolled. the probability that the same number will appear on each of them is___
edited
5 days
ago
in
Probability

283
views
engineeringmathematics
probability
2
answers
13
ace co numerical
commented
5 days
ago
in
CO & Architecture

49
views
2
answers
14
GATE200611
Consider a weighted complete graph G on the vertex set {v1,v2,.....vn} such that the weight of the edge (vi, vj) is . The weight of a minimum spanning tree of G is: n1 2n3 $\begin{pmatrix} n \\ 2 \end{pmatrix}$ $n^2$
answer edited
5 days
ago
in
Algorithms

365
views
gate2006
algorithms
spanningtree
normal
2
answers
15
GATE200112
Consider a 5stage pipeline  IF (Instruction Fetch), ID (Instruction Decode and register read), EX (Execute), MEM (memory), and WB (Write Back). All (memory or register) reads take place in the second phase of a clock ... all data dependencies between the four instructions. Identify the data hazards. Can all hazards be avoided by forwarding in this case.
answer selected
6 days
ago
in
CO & Architecture

718
views
gate2001
co&architecture
pipeline
normal
descriptive
2
answers
16
Ace test Series
answered
6 days
ago
in
Theory of Computation

48
views
acetestseries
testseries
1
answer
17
Write Back and Write Through
A 64 word cache and main memory are divided into 16 word blocks. The main memory access time is 50 ns/word and the cache access time is 10 ns/word. Hit ratio for read operation is 80% and for the write operation is 90%. Whenever a cache ... modified, What is Tavg in write back policy? Ans for : 1) is 6.5 Million words/sec 2) is 176.4 ns
commented
6 days
ago
in
CO & Architecture

604
views
co&architecture
lookaside
cachememory
cache
write_through
1
answer
18
64 word cache and Main memory is divided into 16 words block.
edited
6 days
ago
in
CO & Architecture

587
views
cachememory
2
answers
19
GATE 2016104
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 _________.
answer selected
Jan 17
in
Probability

919
views
gate20161
probability
normal
numericalability
numericalanswers
1
answer
20
DAA: AVL Tree
options: a. x b. y c. the node among x,y,z storing the largest key d. the node among x,y,z storing the middle key Note: given answer is d Shouldn't the answer be (b) as per the given information I am getting unbalanced subtree as .....Z ..../ ...y .../ ..x
reopened
Jan 16
in
Algorithms

52
views
avltree
datastructure
algorithms
0
answers
21
Sipser: why single length string is not included in CFG?
reopened
Jan 16
in
Theory of Computation

55
views
theoryofcomputation
contextfree
deterministiccontextfreegrammars
pushdownautomata
1
answer
22
Zeal: COA: Pipeline: Que1
The five statges of a 5stage pipeline takes 2ns, 3ns, 1 ns, 4 ns, and 2ns. If there are 100 instructions, what is the maximum speedup in the execution time of a pipeline implementation compared to a singlecyle implementation: a. 2.14 b.2.88 c.2.94 d.3.00
answer edited
Jan 16
in
CO & Architecture

178
views
co&architecture
pipeline
testseries
1
answer
23
Zeal: COA: Pipeline: Que2
Suppose a binary executable executed on machine M with an average CPI of 4.2. If another machine N managed to improve the CPI for the LOAD instruction from 5 cycles to 4 cycles as compared to machine M. What is the average CPI of the same executable on N ... a. Average CPI is 3.2 b. Average CPI is 3.4 c. Average CPI is 3.8 d. None of the above
answer selected
Jan 16
in
CO & Architecture

118
views
co&architecture
pipeline
testseries
2
answers
24
geek mock 2017 #60
Which option is true about the SQL query given below? SELECT firstName, lastName FROM Employee WHERE lastName BETWEEN 'A%' AND 'D%'; A) It will display all the employees having last names starting with the alphabets 'A' till 'D' inclusive ... 'D' excluding the names starting with 'A' and 'D since between is inclusive shouldn't D also to be included
commented
Jan 15
in
Databases

96
views
geekmock2017
databases
1
answer
25
normal forms
State True/False: "A relation must have a composite key if it is in BCNF but not in 4nf".
answered
Jan 15
in
Databases

46
views
1
answer
26
OS : Its confusing
it seems confusing
answered
Jan 15
in
Operating System

45
views
1
answer
27
TIFR 2015 B 4
answer selected
Jan 14
in
Graph Theory

209
views
graphtheory
tifr
2015
difficult
combinatorics
1
answer
28
Stack
Consider a stack is implemented using an array. What is worst case time complexity of push operation? A) O(n) B) O(log n) C) O(n log n) D) O(1)
answered
Jan 14
in
DS

136
views
stack
datastructure
1
answer
29
Sipser: Why is this language CFL
answer selected
Jan 14
in
Theory of Computation

99
views
theoryofcomputation
contextfree
identifyclasslanguage
0
answers
30
Compiler: DAG
As given below, Why is option (i) wrong but (ii) is correct? i. c=a+b; d=bc; a=d; b=c*d ii. d=bc; c=a+b; a=d; b=c*d;
commented
Jan 13
in
Compiler Design

53
views
compilerdesign
dag
2
answers
31
SET OF VIABLE PREFIXES FOR A GIVEN SLR(1) GRAMMAR IS REGULAR LANGUAGE ?
edited
Jan 13
in
Compiler Design

261
views
compilerdesign
1
answer
32
Ravulla Os Test  1 Question 20
commented
Jan 12
in
Operating System

184
views
ravulatestseries
operatingsystem
testseries
1
answer
33
Maths: Probability Distribution Que01
asked
Jan 12
in
Probability

81
views
probability
randomvariable
engineeringmathematics
discretemathematics
1
answer
34
GeeksForGeeks Test 2017
I belived, 2nd option is correct but GeeksforGeeks anwered it as (iv), how?
asked
Jan 12
in
Theory of Computation

88
views
theoryofcomputation
contextsensitive
2
answers
35
Maths: Group Theorey
A group G in which (ab)2 = a2b2 for all a,b in G is neccessarily A. finite B. cyclic C. of order two D. Abelian please prove it ands: D
commented
Jan 12
in
Set Theory & Algebra

85
views
settheory&algebra
discretemathematics
1
answer
36
Maths: Group Theorey
Let * be the binary operation on the rational number given by a*b=a+b+2ab. which of the following are true? i. * is commutative ii. there is a rational number that is an identity with * operation iii. every rational numebr has an inverse with * operation I know that i is true and iii is false but why is ii false? Ans: (i) is only true
commented
Jan 12
in
Set Theory & Algebra

50
views
settheory&algebra
groups
discretemathematics
0
answers
37
Maths:
closed
Jan 12
in
Combinatory

20
views
6
answers
38
GATE2014EC02GA10
It takes $30$ minutes to empty a halffull tank by draining it at a constant rate. It is decided to simultaneously pump water into the halffull tank while draining it. What is the rate at which water has to be pumped in so ... minutes? $4$ times the draining rate $3$ times the draining rate $2.5$ times the draining rate $2$ times the draining rate
answered
Jan 11
in
Numerical Ability

215
views
gate2014ec02
numericalability
distancetime
normal
2
answers
39
2PL Protocol
Which of the following is true? In 2PL protocol if all exclusive lock are acquired by transactions in only increasing order of their addresses then 2PL protocol is deadlock free. In 2PL protocol if all exclusive lock are acquire by transaction in only ... order of their addresses then 2PL protocol is starvation free. Both (a) and (b) Neither (a) nor (b)
answered
Jan 9
in
Databases

144
views
databases
2
answers
40
question
Which of the following regular expression is equal to names of students starts with ‘R%’ and ends in ‘_A’ and contain at least 5 characters? (a) R ∕ % % ∕ _ A (b) R ∕ % _ % ∕ _ A (c) R ∕ % _ ∕ % _ ∕ _ A (d) R% _ % ∕ _ A
commented
Jan 9
in
Databases

83
views
19,480
questions
24,260
answers
54,209
comments
20,405
users