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 thor
User thor
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User thor
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
answers
1
PDautomata
What is language accepted by above PDA, where 0 is final state and 1 denotes nonfinal state ?
edited
5 days
ago
in
Theory of Computation

19
views
0
answers
2
Number of possible TCP connections
commented
5 days
ago
in
Computer Networks

38
views
0
answers
3
L={<M>  M is a turing machine and it takes less than 481 steps on some input>
commented
5 days
ago
in
Theory of Computation

43
views
theoryofcomputation
turingmachine
2
answers
4
L={<M> : M is a TM that accepts all even numbers }
commented
5 days
ago
in
Theory of Computation

72
views
theoryofcomputation
decidability
0
answers
5
logic
Which of above three are valid. I know A3 is valid.
asked
5 days
ago
in
Mathematical Logic

16
views
0
answers
6
algo + bfs
asked
5 days
ago
in
Algorithms

16
views
bfs
1
answer
7
maths
When the curves, y = log10x and y = x–1 are drawn in x – y plane. The number of times they intersect for values x ≥ 1 is ________.
commented
5 days
ago
in
Mathematical Logic

28
views
discretemathematics
engineeringmathematics
1
answer
8
Compare
Which of the following two is correct? If f(n) = Ο(g(n)) then h(f(n)) = Ο(h(g(n))) If f(n) ≠ Ο(g(n)) then g(n) = Ο(f(n))
commented
Jan 10
in
Algorithms

51
views
1
answer
9
Maths: Limit
commented
Jan 10
in
Calculus

88
views
limits
engineeringmathematics
calculus
1
answer
10
Mathss
Let f : A → B and g : B → C denote two functions. Consider the following two statements: S1 : If both f and g are injections then the composition function : A → C is an injection. S2 : If the function : A → C is surjection and g is an injection then the ... = g(f(a)) and h(a) is onto then g must be onto, where ∀a, a ∈ A. Which of the above statements are valid?
commented
Jan 10
in
Mathematical Logic

42
views
0
answers
11
Digital Problem  Why we take 8 flip flops . Why not 9?
commented
Jan 10
in
Digital Logic

35
views
1
answer
12
Subtraction from Hex to Binary
(012.25)16  (101110.101)2 = (__)2 = (__)10
commented
Jan 10
in
Digital Logic

27
views
digitallogic
numberrepresentation
1
answer
13
operating System
Assume that a process has CPU burst time for last four runs as 3 sec, 4 sec, 5 sec and 3 sec (last). Given that last predict burst time was 4 sec and α = 0.6. The next predict of CPU burst time for process when CPU scheduler is shortest process next with exponential averaging is _________. in sec (upto 1 to decimal places).
asked
Jan 10
in
Operating System

56
views
0
answers
14
Cache Memory
A byte addressable computer has a small data cache capable of holding 16 32bit words. Each cache block consist of four 32 bits words. For the following sequence of addresses (in hexadecimal). The miss ratio if 4way set associative LRU cache is used is ______. 100, 104, 108, 104, 107, 108, 105, 102, 108, 103
asked
Jan 10
in
Operating System

27
views
0
answers
15
What should be answer 51 or 52?
commented
Jan 10
in
Databases

46
views
0
answers
16
Algo rec
What is the tightest upper bound to $T(n) = T(n1) + 2^n$? $O(n2^n)$ $O(2^n)$ $O(2^{2n})$ None
asked
Jan 10
in
Algorithms

24
views
1
answer
17
MEFLT
Consider the following statements. 1. A thread running in critical section never get context switched. 2. Hardware access to devices is usually available in user mode. 3. Modifications to the page tables are only possible in Kernel mode. Which of the above statements are incorrect?
commented
Jan 10
in
Operating System

85
views
madeeasy
1
answer
18
Programming
answer selected
Jan 10
in
Programming

54
views
1
answer
19
MECN
Assume a CSMA/CD network that transmit data at a rate of 20 Mbps over a 20 km cable with no repeater. If minimum frame size require for network is 5,000 KB then speed of the signal inside cable is __________ (in Km/sec). What should be correct ans : 19.53 or 20
asked
Jan 10
in
Computer Networks

275
views
1
answer
20
Testbook Test series
How much memory is needed to store addition table of two 8 bit numbers 64Kx9 64Kx8 64Kx16 64Kx18
answered
Jan 10
in
CO & Architecture

28
views
co&architecture
1
answer
21
ACEcalculus
commented
Jan 10
in
Calculus

44
views
0
answers
22
REL epsilon
A Turing Machine goes on to an infinite loop on string $\epsilon$. Is it correct? And thus Any language containing $\epsilon$ is not REL. Is it correct?
commented
Jan 9
in
Theory of Computation

41
views
0
answers
23
DBMS12
commented
Jan 9
in
Databases

30
views
0
answers
24
dbms ace
asked
Jan 9
in
Databases

14
views
1
answer
25
ACEcn
commented
Jan 9
in
Computer Networks

54
views
0
answers
26
imp. question
commented
Jan 9
in
Mathematical Logic

58
views
1
answer
27
ACEDatabase
commented
Jan 9
in
Theory of Computation

30
views
0
answers
28
TOCCSL
commented
Jan 9
in
Theory of Computation

40
views
theoryofcomputation
1
answer
29
ACETOC
commented
Jan 9
in
Theory of Computation

30
views
theoryofcomputation
0
answers
30
Ace test series
commented
Jan 9
in
Computer Networks

16
views
1
answer
31
ace digital ques 1
i think 5 will b answer .Rt?
commented
Jan 9
in
Digital Logic

51
views
1
answer
32
Logic
answer selected
Jan 9
in
Mathematical Logic

50
views
mathematicallogic
1
answer
33
Graph
asked
Jan 9
in
Graph Theory

38
views
2
answers
34
Test series
The number of min heap trees are possible with 13 elements such that every leaf node must be greater than all nonleaf nodes of the tree are ___ A. 627 B. 747 C. 657 D. 757
commented
Jan 8
in
Programming

172
views
testseries
1
answer
35
ace academy test series
commented
Jan 8
in
Computer Networks

54
views
acetestseries
1
answer
36
DBMS7
commented
Jan 8
in
Databases

23
views
1
answer
37
DBMS10
commented
Jan 8
in
Databases

20
views
1
answer
38
MEtest
The number of ways in which 4 boys and 3 girls can be seated in a row such that girls and boys are alternate is :: Answer given by ME is $4!*3! = 144$, but i think $\binom 5 3*4!*3!$ Should be correct.
commented
Jan 8
in
Numerical Ability

60
views
0
answers
39
DBMS11
commented
Jan 8
in
Databases

20
views
2
answers
40
min heap
The number of binary min. heaps that can be formed from a set of 7 distinct integers is _________?
commented
Jan 8
in
DS

230
views
19,138
questions
24,044
answers
52,771
comments
20,281
users