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.
Questions 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
+3
votes
3
answers
1
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___
asked
Jan 17
in
Probability

283
views
engineeringmathematics
probability
0
votes
2
answers
2
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?
asked
Jan 15
in
Verbal Ability

61
views
aptitude
speeddistance
+1
vote
1
answer
3
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??
asked
Jan 15
in
Verbal Ability

50
views
aptitude
mixture
0
votes
0
answers
4
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;
asked
Jan 13
in
Compiler Design

53
views
compilerdesign
dag
+3
votes
2
answers
5
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!
asked
Jan 13
in
Compiler Design

132
views
compilerdesign
parsing
viableprefix
+5
votes
1
answer
6
Maths: Probability Distribution Que01
asked
Jan 12
in
Probability

81
views
probability
randomvariable
engineeringmathematics
discretemathematics
+2
votes
1
answer
7
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
votes
2
answers
8
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
asked
Jan 12
in
Set Theory & Algebra

85
views
settheory&algebra
discretemathematics
+2
votes
1
answer
9
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
asked
Jan 12
in
Set Theory & Algebra

50
views
settheory&algebra
groups
discretemathematics
–1
vote
0
answers
10
Maths:
asked
Jan 12
in
Combinatory

20
views
0
votes
1
answer
11
DAA: Time Complexity: Master Theorem
asked
Jan 8
in
Algorithms

84
views
timecomplexity
algorithms
0
votes
1
answer
12
COA: Addressing Modes
When we use auto increment or auto decrement addressing modes then which of the following is/are true? (i) In auto increment the operand is retrieved first and then the address altered. (ii) In auto decrement the address altered ... retrieve the operand. PS: given answer i and ii are correct. shouldn't it be mentioned pre/post increment/decrement
asked
Jan 8
in
CO & Architecture

40
views
co&architecture
addressingmodes
+2
votes
1
answer
13
Maths: Limit
asked
Jan 8
in
Calculus

96
views
limits
engineeringmathematics
calculus
+1
vote
1
answer
14
DBMS: Number of Super Keys
30 is given answer, please provide detialed explanation.
asked
Jan 8
in
Databases

78
views
databases
functionaldependencies
0
votes
1
answer
15
Apti: Tank Question
Ratio of daimeters of 3 taps are 1:2:3 given, if tap with max diameter fills the tank in 10 hrs, then What is the time taken to to fill the tankm if all three taps are opened together?
asked
Jan 8
in
Verbal Ability

76
views
aptitude
0
votes
0
answers
16
Apti Question
why is not optio A also correct? $\sqrt{9} = \sqrt{\frac{25}{100}} \Rightarrow 3= \frac{5}{10}\Rightarrow 3= 0.5$
asked
Jan 8
in
Verbal Ability

67
views
aptitude
+1
vote
1
answer
17
COA: DMA: Cycle Stealing
my answer is not matching with given one.
asked
Jan 6
in
CO & Architecture

125
views
dmaco&architecturecyclestealing
co&architecture
dma
madeeasytestseries
+2
votes
1
answer
18
Digital: True/False
Which of the following is true: a. The minimized in SOP always has the same number of literals as the minimum in POS b. The minimized in SOP always has the same size as the canonical form of the circuit c. the minimized form in ... '1' minterms in the canonical form are converted to don't cares and the rest are retained as in the original function
asked
Jan 5
in
Digital Logic

118
views
digitallogic
booleanexpressions
+1
vote
0
answers
19
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)
asked
Jan 5
in
Digital Logic

48
views
digitallogic
kmap
combinational
0
votes
1
answer
20
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??
asked
Jan 5
in
Digital Logic

92
views
digitallogic
kmap
+1
vote
2
answers
21
Digital: Boolean Expression
A. XY + YZ' B. XY + Y'Z C. X'Z' + YZ' D. XZ + Y'
asked
Jan 5
in
Digital Logic

86
views
digitallogic
booleanexpressions
digital
+4
votes
3
answers
22
Operating System: Cache
A processor uses 2 level paging for virtual address to physical address translation. page tables for both levels are stored in physical memory. there is physically addressed cache. TLB hit ratio = 96% TLB Access Time=1ns Cache hit ratio=90% Cache Access Time= 1ns Physical M/M Access Time: 10 ns What is effective memory access time?
asked
Jan 5
in
Operating System

234
views
operatingsystem
paging
cache
tlb
+1
vote
1
answer
23
Algorithms: MST
asked
Jan 3
in
Algorithms

41
views
algorithms
mst
0
votes
0
answers
24
Algorithms: Hashing
Consider a hash table using uniform hashing with number of slots as m=6 and number of keys, k=8. collissions resolved by chaining. Assuming direct hashing is used. the expected number of slots that ends not being empty is __________ Ans: 4.604
asked
Jan 3
in
Algorithms

33
views
algorithms
hashing
+3
votes
2
answers
25
TOC: Regular Languages
How many of the following languages is/are regular i. {an(bc)m: n>=0, m>n} ii.{a2^n : n>=0} iii. ananan: n>=0} iv. { 0mk1nk  0<=k<=5, m,n,k∈ N}
asked
Jan 3
in
Theory of Computation

75
views
theoryofcomputation
regularlanguage
regularexpressions
+4
votes
0
answers
26
TOC: DFA: Number of States
I thought answer is 15.
asked
Jan 3
in
Theory of Computation

69
views
finiteautomata
numberofdfa
theoryofcomputation
+2
votes
1
answer
27
Maths: Graph Theory
Let G be a graph with 10 vertices and 31 edges. If G has 3 vertices of degree 10, 1 vertex of degree 8 and 2 vertices of degree 5 and the other four vertices of degree at least 3, how many vertices are of degree 3________? my solution: ... 3 vertices each of degree 3 and vertex of degree 5, so my answer is 3 but given answer is 2. Given answer: 2
asked
Jan 2
in
Graph Theory

77
views
graphtheory
discretemathematics
+2
votes
1
answer
28
DAA: number of spanning Trees
I am getting 128 as answer: 8 Spanning trees in first part(LHS) * 2 choice in middle Part * 8 Spanning trees in Second part(RHS), but given answer is 256:
asked
Jan 2
in
Algorithms

82
views
spanningtree
algorithms
+1
vote
1
answer
29
Maths: Counting Relations
Let A = {1,2,3,4}. since each element of P(AxA) is subset of AxA, it is binary relation on A Assuming each relation in P(AxA) is equally likely to be chosen, i. what is the probability that a randomly chosen relation is reflexive a. 1 ... probability that a randomly chosen relation is Symmetric a. 1/216 b. 1/24 c. 1/26 d. 1/212 Given Ans: 1/26
asked
Jan 2
in
Set Theory & Algebra

82
views
discretemathematics
relations
settheory&algebra
+2
votes
1
answer
30
Maths: GroupTheory
Let S = R  {1} and define a binary operation on S by a*b = a+b+ab, what is true about (S,*) A. (S,*) is a group but is not commutative B. (S,*) is a group and is also commutative C. (S,*) is not a group because inverse of 1 doesn't exist "How to check if inverse and identity element exist?
asked
Jan 2
in
Set Theory & Algebra

39
views
discretemathematics
settheory&algebra
groups
Page:
1
2
3
4
5
next »
19,480
questions
24,260
answers
54,209
comments
20,405
users