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.
Answers by GateSet
User GateSet
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User GateSet
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
no of instructions
answered
9 hours
ago
in
CO & Architecture

24
views
co&architecture
+3
votes
2
COMPILERS DOUBT
IS EVERY LL(1) GRAMMAR LALR(1)?? I DONT KNOW WHETHER ITS TRUE OR NOT? CAN SOMEONE EXPLAIN??
answered
15 hours
ago
in
Compiler Design

36
views
compilerdesign
+3
votes
3
testbook
answered
1 day
ago
in
Databases

43
views
testbook
testseries
databases
candidatekeys
+1
vote
4
answer 90 or 444?
answered
1 day
ago
in
Combinatory

80
views
counting
orderedpartition
+3
votes
5
Nonisomorphic graphs
How many nonisomorphic simple graph are there with N vertices, where N = 4 ?
answered
2 days
ago
in
Graph Theory

25
views
+1
vote
6
TestBook Test Series
Let T be a Btree of order m and height h. if n is the number of key elements in T then the maximum value of n is (m1)h1 (m1)h1+1 Mh1 Mh+1+1
answered
4 days
ago
in
Databases

42
views
databases
treeindexing
b
btree
+1
vote
7
Length of Virtual memory
answered
4 days
ago
in
Operating System

52
views
operatingsystem
madeeasy_testseries
+3
votes
8
doubt
answered
5 days
ago
in
Programming

37
views
datastructure
+1
vote
9
TestBook Test Series
If (65)x = (52)y, then what is the minimum value of x+y ?
answered
6 days
ago
in
Digital Logic

37
views
digitallogic
numberrepresentation
+2
votes
10
Memory Mapping
The width of the physical address on a machine is 40 bits. The width of the tag field in a 512 KB 8way set associative cache is ?
answered
6 days
ago
in
CO & Architecture

36
views
co&architecture
cachememory
+3
votes
11
Testbook question
b*2 b*c2 b+c*2 none of these
answered
6 days
ago
in
Programming

24
views
programminginc
+5
votes
12
Test Book Test
An Undirected graph G with only one simple path between each pair of vertices has two vertices of degree 4, one vertex of degree 3 and two vertices of degree 2. Number of vertices of degree 1 are _____________ ?
answered
6 days
ago
in
Graph Theory

32
views
+1
vote
13
Digital Logic
answered
6 days
ago
in
Digital Logic

29
views
combinational
counter
digitallogic
+1
vote
14
Virtual Gate
Consider the following two statements: S1: Activation records can have permanent lifetime in case of static allocation. S2: Activation records can have nested lifetime in case of stack allocation. Which of the option is correct regarding S1 and S2 respectively (A) True. True (B) True. False (C) False. True (D) False. False
answered
Jan 9
in
Compiler Design

115
views
virtualgate
+2
votes
15
PnC Problem  How to start such type of problems
answered
Jan 8
in
Combinatory

34
views
+1
vote
16
Number of Boolean function possible
answered
Jan 8
in
Digital Logic

40
views
combinations
permutation
minsumofproductsform
+1
vote
17
Made easy test
How to solve?
answered
Jan 8
in
CO & Architecture

30
views
+4
votes
18
Algo doubt
answered
Jan 7
in
Algorithms

41
views
algorithms
+1
vote
19
doubt
Total number of DFA possible with 2 states q0 → start and nonfinal, q1 → final over Ʃ = {a,b} is (a) 16 (b) 32 (c) 48 (d) 64 what is asking in this question? i didn't get
answered
Jan 7
in
Theory of Computation

29
views
theoryofcomputation
+2
votes
20
Made easy test series
answered
Jan 7
in
Algorithms

22
views
algorithms
0
votes
21
doubt in data hazards
what are the ways to solve WAR and WAW hazards?
answered
Jan 7
in
CO & Architecture

36
views
pipeline
datahazards
+2
votes
22
Memory Mapped IO
Plz solve
answered
Jan 6
in
CO & Architecture

33
views
co&architecture
+3
votes
23
test book
answered
Jan 5
in
Computer Networks

45
views
+2
votes
24
Made easy test series
answered
Jan 5
in
Algorithms

50
views
minimumspanningtrees
madeeasy_testseries
+3
votes
25
Pipelining
A nonpipeline processor has a clock rate 3 GHz and an average CPI of 4. An upgrade to the processor introduce 5 stage pipeline. How ever due to internal delay the clock rate of the new processor has to be reduces to 2 GHz. What is the speedup of pipeline over nonpipeline?
answered
Jan 5
in
CO & Architecture

132
views
pipeline
co&architecture
+2
votes
26
Simple Integration Q2
$\int_{0}^{\frac{\pi}{4}}( \sec 2x \tan 2x )\ dx$
answered
Jan 5
in
Calculus

88
views
calculus
+1
vote
27
IP ADDRESSING
if ip fragment offset is 32 then how many number of datagram bytes ahead of this fragment ?
answered
Jan 4
in
Computer Networks

71
views
+2
votes
28
Testbook
Consider a TCP connection using the slow start congestion control scheme with an initial threshold value of 64 kB and a maximum segment size(MSS) of 2 kB. The receiver's advertised window is initially 32 kB. The first transmission attempt is numbered ... the timeouts on attempt number 4. Find the size (in kB) of the sender's congestion window attempt number 9.
answered
Jan 3
in
Computer Networks

35
views
computernetworks
congestioncontrol
tcp
+1
vote
29
calculation of average access time of cache COA
answered
Jan 1
in
CO & Architecture

28
views
co&architecture
+2
votes
30
Counting No of States in the DFA
answered
Jan 1
in
Theory of Computation

63
views
minimalstateautomata
dfa
theoryofcomputation_
theoryofcomputation
nfa
finiteautomata
0
votes
31
ace test series
answered
Jan 1
in
Computer Networks

35
views
acetestseries
computernetworks
operatingsystem
+1
vote
32
self_doubt
If a relation is decomposed into more than two relations then what is the correct method to check whether the decomposition is lossless or not? Can we use R1⋂R2→R1 or R1⋂R2→R2 pairwise for the decomposition or is there any other method?
answered
Dec 31, 2016
in
Databases

20
views
losslessjoin
+1
vote
33
find nummber of comparisons
The number of comparisons required to search 48 in hash table with chaining is pos = x % 10. The elements inserted into hashtable is 0, 32, 42, 200, 150, 22, 48, 120, 18, 108, 12, 110, 38, 24 1 2 3 4
answered
Dec 29, 2016
in
Programming

65
views
programminginc
+3
votes
34
ACETestSeries:TOCwhich type of language
answered
Dec 26, 2016
in
Theory of Computation

112
views
theoryofcomputation
0
votes
35
Ace test series
answered
Dec 24, 2016
in
Digital Logic

46
views
digitallogic
acetestseries
+1
vote
36
ACEMockTest:Countable Set
answered
Dec 24, 2016
in
Set Theory & Algebra

49
views
settheory&algebra
0
votes
37
DataStructurePrimsSequence of Edges Insertion?
answered
Dec 10, 2016
in
DS

34
views
+3
votes
38
NWRouterPacket Forwarding
answered
Dec 10, 2016
in
Computer Networks

39
views
computernetworks
routing
0
votes
39
DataStructurePrimsSequence of Edges Insertion?
answered
Dec 10, 2016
in
DS

34
views
0
votes
40
Ace test
Csit grand os test
answered
Dec 4, 2016
in
Operating System

45
views
Page:
1
2
next »
18,898
questions
23,865
answers
51,932
comments
20,186
users