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 smartmeet
User smartmeet
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User smartmeet
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
0
answers
1
Which device have Exactly one i/p address? (Work Station,Router,Gateway can have more than one i/p)
asked
2 days
ago
in
Computer Networks

24
views
computernetworks
networklayering
ippacket
0
votes
1
answer
2
Which is maximum Planar graph whose Line Graph is Planar?(Check the answer)
asked
2 days
ago
in
Graph Theory

20
views
0
votes
1
answer
3
How many maximum cycles possible in any Complete graph? (Check the Answer)
asked
2 days
ago
in
Graph Theory

37
views
graphtheory
cycle
+1
vote
0
answers
4
Can anyone make the table of Complexities, No. of swaps required for N elements for all type of sorts?
asked
3 days
ago
in
Algorithms

20
views
algorithms
timecomplexity
sorting
0
votes
1
answer
5
Gateforum TOC
PS:Ans is (C), Explain why statement4 is TRUE?
asked
4 days
ago
in
Theory of Computation

25
views
theoryofcomputation
regularexpressions
0
votes
1
answer
6
Contable and UnCountable sets!
asked
4 days
ago
in
Theory of Computation

39
views
settheory&algebra
theoryofcomputation
#countableset
regularlanguage
0
votes
1
answer
7
If L=(a+b)* and R=a*b*a* then L intersection R=?
asked
4 days
ago
in
Theory of Computation

30
views
theoryofcomputation
regularlanguage
settheory&algebra
0
votes
1
answer
8
Turing Machine, Virtual Gate
asked
4 days
ago
in
Theory of Computation

19
views
theoryofcomputation
turingmachine
virtualgate
testseries
regularlanguage
0
votes
1
answer
9
L is CFL, R is Regular then what about L/R? (VirtualGate)
asked
4 days
ago
in
Theory of Computation

24
views
theoryofcomputation
virtualgate
regularlanguage
finiteautomata
virtualgate
cfl
0
votes
0
answers
10
In COA's sums of hit and miss ratios What configuration we should take, if nothing given in the question?
asked
5 days
ago
in
CO & Architecture

7
views
general
co&architecture
0
votes
2
answers
11
#Chromatic number , Planarity
Let G be a planar graph such that every face is bordered by exactly 3 edges.Which of the following can never be the value for χ(G) ? (where χ(G) is the chromatic number of G) a) 2 b) 3 c) 4 d) None of these PS : (Explain: "every face is bordered by exactly 3 edges. ")
asked
5 days
ago
in
Graph Theory

42
views
graphtheory
discretemathematics
chromaticnumber
+1
vote
1
answer
12
Digital Logic/Virtual Gate test
asked
6 days
ago
in
Digital Logic

27
views
digitallogic
flipflop
counter
virtualgate
0
votes
1
answer
13
Subtraction from Hex to Binary
(012.25)16  (101110.101)2 = (__)2 = (__)10
asked
6 days
ago
in
Digital Logic

21
views
digitallogic
numberrepresentation
0
votes
2
answers
14
What we should consider NFA or DFA while they ask 'Finite Autpmata' in question?
asked
Jan 9
in
Theory of Computation

26
views
general
finiteautomata
+1
vote
1
answer
15
Number of Boolean function possible
asked
Jan 8
in
Digital Logic

36
views
combinations
permutation
minsumofproductsform
+1
vote
1
answer
16
Mean Value Theorem Question(Explain the concept)
asked
Dec 29, 2016
in
Calculus

68
views
calculus
meanvaluetheorem
engineeringmathematics
0
votes
0
answers
17
Gateforum TOC Assessment test
I want to know logic behind this,thanks in advance.
asked
Dec 9, 2016
in
Theory of Computation

50
views
gateforumtestseries
theoryofcomputation
contextfree
#cnf
0
votes
1
answer
18
Gateforum TOC Assessment test
asked
Dec 9, 2016
in
Theory of Computation

56
views
gateforumtestseries
theoryofcomputation
closureproperty
identifyclasslanguage
0
votes
2
answers
19
The language given is L = { w  w contains an equal no of occurrences of substring 'ab' and 'ba' }. L is regular?
asked
Dec 8, 2016
in
Theory of Computation

106
views
theoryofcomputation
regularlanguage
virtualgate
virtualgate
finiteautomata
+1
vote
0
answers
20
Gateforum DBMS assesment test(Relational Algebra)(see the image below)
asked
Dec 6, 2016
in
Databases

56
views
gateforumtestseries
databases
relationalalgebra
relations
+2
votes
1
answer
21
GateForum DBMS Assessment test(see the image below)
asked
Dec 3, 2016
in
Databases

96
views
databases
gateforumtestseries
erdiagram
relations
+1
vote
2
answers
22
If T1 fails,then total how many transaction rollbacks are required to recover the schedule?(read description)
asked
Nov 30, 2016
in
Databases

67
views
virtualgate
databases
transactions
rollback
+1
vote
2
answers
23
Remove Left Recursion from given grammar, if any?
asked
Nov 14, 2016
in
Compiler Design

126
views
compilerdesign
parsing
grammar
leftrecursion
+1
vote
1
answer
24
Are descendants and children same for Binary Tree?
asked
Jul 29, 2016
in
DS

62
views
binarytree
algorithms
0
votes
0
answers
25
What is the number of nodes in the tree that have exactly one child?
asked
Jul 29, 2016
in
DS

31
views
gate2010cs
+1
vote
1
answer
26
who are GATE 2015 CSE top 50 students?What marks and score they got?In which college they got admission?
asked
Jan 19, 2016
in
Others

316
views
18,813
questions
23,785
answers
51,449
comments
20,130
users