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 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
2
answers
1
Backoff Time period
A and B are the only two stations on an Ethernet. Each has a steady queue of frames to send. Both A and B attempt to transmit a frame, collide, and A wins the first backoff race. At the end of this successful transmission by A, both A and B attempt ... collide. The probability that A wins the second backoff race is (a) 0.5 (b) 0.625 (c) 0.75 (d) 1.0
commented
8 hours
ago
in
Computer Networks

133
views
3
answers
2
GATE2004IT82
Consider a 10 Mbps token ring LAN with a ring latency of 400 µs. A host that needs to transmit seizes the token. Then it sends a frame of 1000 bytes, removes the frame after it has circulated all around the ring, and finally releases the ... frame. Assuming that only a single host wishes to transmit, the effective data rate is 1 Mbps 2 Mbps 5 Mbps 6 Mbps
commented
12 hours
ago
in
Computer Networks

609
views
gate2004it
computernetworks
lantechnologies
tokenring
normal
outofsyllabusnow
2
answers
3
GATE200766, ISRO201671
In a token ring network the transmission speed is 10$^7$ bps and the propagation speed is 200 meters/$\mu$s. The 1bit delay in this network is equivalent to: 500 meters of cable. 200 meters of cable. 20 meters of cable. 50 meters of cable.
commented
13 hours
ago
in
Computer Networks

499
views
gate2007
computernetworks
tokenring
outofsyllabusnow
isro2016
1
answer
4
mtu
Suppose that host A is connected to a router R 1, R 1 is connected to another router, R 2, and R 2 is connected to host B. Suppose that a TCP message that contains 900 bytes of data and 20 bytes of TCP header is passed to the IP code ... , including an 8byte frame header, and link R2B can support a maximum frame size of 512 bytes including a 12byte frame header.
commented
2 days
ago
in
Computer Networks

256
views
1
answer
5
tenebaum
A 3000kmlong T1 trunk is used to transmit 64byte frames using protocol 5. If the propagation speed is 6 μsec/km, how many bits should the sequence numbers be?
commented
2 days
ago
in
Computer Networks

120
views
1
answer
6
made easy mock test
19 If a system has 16 kB memory and buddy system is used to allocate the memory for process during runtime. Consider the following sequence: Process P1 of size 7 kB loaded Process P2 of size 4 kB loaded Process P1 is terminated ... 6 kB loaded Process P4 of size 3 kB loaded How much space is wasted due to internal fragmentation _______ (in kB).
commented
2 days
ago
in
Operating System

33
views
0
answers
7
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
1
answer
8
Which is maximum Planar graph whose Line Graph is Planar?(Check the answer)
answered
2 days
ago
in
Graph Theory

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

37
views
graphtheory
cycle
7
answers
10
GATE200941
The above DFA accepts the set of all strings over {0,1} that begin either with 0 or 1. end with 0. end with 00. contain the substring 00.
answered
3 days
ago
in
Theory of Computation

338
views
gate2009
theoryofcomputation
finiteautomata
easy
8
answers
11
GATE200928
Consider a 4 stage pipeline processor. The number of cycles needed by the four instructions I1, I2, I3, I4 in stages S1, S2, S3, S4 is shown below: S1 S2 S3 S4 I1 2 1 1 1 I2 1 3 2 2 I3 2 1 1 3 I4 1 2 2 2 What is the number of cycles needed to execute the following loop? For (i=1 to 2) {I1; I2; I3; I4;} 16 23 28 30
commented
3 days
ago
in
CO & Architecture

1.9k
views
gate2009
co&architecture
pipeline
normal
3
answers
12
GATE200921
An unbalanced dice (with $6$ faces, numbered from $1$ to $6$) is thrown. The probability that the face value is odd is $90\%$ of the probability that the face value is even. The probability of getting any even numbered face is the same. If ... one of the following options is closest to the probability that the face value exceeds $3$? 0.453 0.468 0.485 0.492
commented
3 days
ago
in
Probability

539
views
gate2009
probability
normal
0
answers
13
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
3
answers
14
GATE20097, ISRO20153
How many 32K $\times$ 1 RAM chips are needed to provide a memory capacity of 256Kbytes? 8 32 64 128
commented
3 days
ago
in
Digital Logic

881
views
gate2009
digitallogic
memoryinterfacing
easy
outofsyllabusnow
isro2015
3
answers
15
GATE20092
What is the chromatic number of an $n$ vertex simple connected graph which does not contain any odd length cycle? Assume $n > 2$. 2 3 n1 n
commented
3 days
ago
in
Graph Theory

490
views
gate2009
graphtheory
graphcoloring
chromaticnumber
normal
1
answer
16
If L=(a+b)* and R=a*b*a* then L intersection R=?
commented
3 days
ago
in
Theory of Computation

30
views
theoryofcomputation
regularlanguage
settheory&algebra
1
answer
17
REgular and cfl
Why (a+b)*.an bn regular?
commented
4 days
ago
in
Theory of Computation

29
views
1
answer
18
Gateforum TOC
PS:Ans is (C), Explain why statement4 is TRUE?
asked
4 days
ago
in
Theory of Computation

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

39
views
settheory&algebra
theoryofcomputation
#countableset
regularlanguage
1
answer
20
Turing Machine, Virtual Gate
asked
4 days
ago
in
Theory of Computation

19
views
theoryofcomputation
turingmachine
virtualgate
testseries
regularlanguage
1
answer
21
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
1
answer
22
Set associative cache
A twoway set associative cache memory uses blocks of four words. The cache can accommodate a total of 2048 words from main memory. The main memory size is 128K $\times$ 32. What is the size of the cache memory? 1024*32 1024*78 1024*64 1024*96
commented
5 days
ago
in
CO & Architecture

234
views
cachememory
co&architecture
acetestseries
0
answers
23
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
1
answer
24
Morris Mano Numerical Chapter 12 Question 5
commented
5 days
ago
in
CO & Architecture

137
views
co&architecture
digitallogic
memoryinterfacing
2
answers
25
#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
answer
26
GATE200465
Consider a small twoway setassociative cache memory, consisting of four blocks. For choosing the block to be replaced, use the least recently used (LRU) scheme. The number of cache misses for the following sequence of block addresses is 8, 12, 0, 12, 8 2 3 4 5
commented
5 days
ago
in
CO & Architecture

619
views
gate2004
co&architecture
cachememory
normal
1
answer
27
Digital Logic/Virtual Gate test
answered
6 days
ago
in
Digital Logic

27
views
digitallogic
flipflop
counter
virtualgate
1
answer
28
hexadecimal subtraction
Given that $(E0B)_{16}(ABF)_{16}=Y$. The radix 8’s compliment of Y is ?
commented
6 days
ago
in
Digital Logic

219
views
numberrepresentation
1
answer
29
Subtraction from Hex to Binary
(012.25)16  (101110.101)2 = (__)2 = (__)10
answered
6 days
ago
in
Digital Logic

21
views
digitallogic
numberrepresentation
2
answers
30
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
answer
31
Number of Boolean function possible
commented
Jan 9
in
Digital Logic

36
views
combinations
permutation
minsumofproductsform
4
answers
32
GATE20141_39
The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is ________
answered
Jan 5
in
Algorithms

1.6k
views
gate20141
algorithms
numericalanswers
normal
3
answers
33
GATE2004IT8
What is the minimum number of NAND gates required to implement a 2input EXCLUSIVEOR function without using any other logic gate? 2 3 5 6
commented
Jan 3
in
Digital Logic

784
views
gate2004it
digitallogic
minnogates
normal
2
answers
34
Gate_2007 ME
The number of linearly independent Eigen vectors of is a) 0 b) 1 C) 2 d) infinite
commented
Jan 3
in
Linear Algebra

211
views
engineeringmathematics
linearalgebra
eigenvalue
1
answer
35
Eigen Values of special matrices
answered
Jan 3
in
Linear Algebra

114
views
engineeringmathematics
eigenvalue
linearalgebra
2
answers
36
GATE 2016105
Two eigenvalues of a $3 \times 3$ real matrix $P$ are $(2+\sqrt {1})$ and $3$. The determinant of $P$ is _______
commented
Jan 3
in
Linear Algebra

856
views
gate20161
linearalgebra
eigenvalue
numericalanswers
normal
6
answers
37
GATE2006IT49
Which one of the choices given below would be printed when the following program is executed ? #include <stdio.h> struct test { int i; char *c; }st[] = {5, "become", 4, "better", 6, "jungle", 8, "ancestor", 7, ... > c); } jungle, n, 8, nclastor etter, u, 6, ungle cetter, k, 6, jungle etter, u, 8, ncestor
commented
Jan 1
in
Programming

692
views
gate2006it
programming
programminginc
normal
1
answer
38
GATE 2008 IISC Baanglr Paper
Three values of x and y are to be fitted in a stright line in the form of y=a+bx by the method of least squares Given SIGMA x =6 SIGMA y=21 SIGMA x*x = 14 SIGMA xy = 46 Find the values of a and b
commented
Dec 30, 2016
in
Probability

143
views
1
answer
39
GATE 2005 Probability and line
Using given data ponts tabulated below a straight line passing through origin is fitted using least squares method the slope of the line is x 1 2 3 y 1.5 2.2 2.7 .9 1 1.1 1.5
answered
Dec 30, 2016
in
Probability

63
views
probability
1
answer
40
GATE 2005 Probability
A fair coin is tossed three times in succession. If the first toss produces a head, then the probability of getting exactly two heads in three tosses is
commented
Dec 30, 2016
in
Probability

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