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 Habibkhan
User Habibkhan
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Habibkhan
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
[Algo] complexity
f(n) + o(f(n)) = thetha(f(n)) Does this hold? o is small oh notation.
answered
31 minutes
ago
in
Algorithms

9
views
algorithms
1
answer
2
toss and coin
Consider we toss a coin repeatedly.The coin is unfair and p(H) =p.The game ends the first time 2 consecutive heads(HH) or 2 consecutive tails(TT) are observed.We win if HH is observed and loose if TT is observed.For eg if outcome is HTHTT we loose, on the other hand if outcome is ... win? a)p2(1+q)/(1pq) b)p2(1q)/(1pq) c)p2(1+q)/(1p) d)p2(1+q)/1+pq
answered
36 minutes
ago
in
Mathematical Logic

4
views
1
answer
3
expectation and variance
given E(X) , V(X) , E(Y) , V(Y) , COV(X,Y) how to find the value of these two questions with the give data a)E(X + 2Y) =? b)VAR[X2Y+1] =?
answered
1 hour
ago
in
Mathematical Logic

6
views
1
answer
4
trace of matrix
if $\lambda$3  6$\lambda$2 $\lambda$ +22=0 is a characteristic of 3 X 3 diagonal matrix , then trace of matrix A is
answered
1 hour
ago
in
Mathematical Logic

9
views
1
answer
5
KENNETH rosen book excercise
How many solutions are there to the equation x1 + x2 + x3 + x4 + x5 = 21 where 0 <= x1 <= 3 , 1 <= x2 < 4 and x3 >= 15 ?
answer selected
2 hours
ago
in
Combinatory

25
views
1
answer
6
reg lang
Can regular lang have '' symbol in them? for example a*  b* is this a valid reg expression if it is then what does it imply
answered
1 day
ago
in
Theory of Computation

16
views
1
answer
7
equivalence
2. Which of the following is true? a) (01)*0 = 0(10)* b) (0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)* c) (0+1)*01(0+1)*+1*0* = (0+1)* d) All of the mentioned
answered
1 day
ago
in
Theory of Computation

18
views
1
answer
8
Combinatorics
There are 25 points on a plane of which 7 are collinear. Find a. How many straight lines can be formed? b. How many triangles can be formed? c. How many quadrilaterals can be formed?
commented
1 day
ago
in
Numerical Ability

19
views
engineeringmathematics
permutationsandcombinations
numericalability
2
answers
9
ExOR gate
Number of minterms at the output of 8 input XOR gate is ________
answer selected
1 day
ago
in
Digital Logic

30
views
2
answers
10
context free
a) L = {0i1j2k  k <= i or k <= j} its CFL or DCFL? b) L is a set of binary complement what does this mean?
answered
1 day
ago
in
Theory of Computation

26
views
1
answer
11
No of BST
The number of distinct BSTs that can be drawn having the same inorder traversal of tree as 6,12,20,32,45 are........
answered
1 day
ago
in
DS

23
views
0
answers
12
MTU with header
If suppose MTU =620 (including header) and 1380 bytes has to be sent (header is 20B) s data to be sent is 1380 20 =1360 MTU = 600 20 =600 so max capacity to be sent as fragments is 600 + header or 596 + header?
commented
2 days
ago
in
Computer Networks

19
views
2
answers
13
UGCNETjune2009ii16
Which of the following does not represent a valid storage class in ’c’? (A) automatic (B) static (C) union (D) extern
answered
2 days
ago
in
Programming

19
views
ugcnetjune2009ii
1
answer
14
Slow start
Consider the efffect of using slow start on a line with 10msec RTT.The receiver window and size of congestion window are 38KB and 36KB respectively.Sender side threshold is set to 18KB.After 8 transmission timeout occurs,after timeout the time ... first full window of 18KB is ________________(in msec).Assume window size at the start of slow start phase is 2KB
commented
2 days
ago
in
Computer Networks

27
views
1
answer
15
breadth first search
The max possible height of BFS tree , if BFS is run on a complete bipartite graph Km,n where m>=1 , n>=1 with starting vertex S is
answer edited
2 days
ago
in
Programming

46
views
bfs
bipartitegraph
1
answer
16
discrete
Given a maximum matching M, if we pick one endpoint of each edge in M, this form a valid vertex cover. TRUE FALSE
answer selected
3 days
ago
in
Revision

29
views
1
answer
17
permutation and combination
A footrace takes place among four runners. If ties are allowed (even all four runners finishing at the same time), how many ways are there for the race to finish?
answer selected
3 days
ago
in
Mathematical Logic

24
views
1
answer
18
Bit stuffing
commented
4 days
ago
in
Computer Networks

59
views
bitstuffing
computernetworks
1
answer
19
Fragmentation
commented
4 days
ago
in
Computer Networks

41
views
computernetworks
fragmentation
0
answers
20
graph theory
"A planar graph need not to be connected" Can someone plz explain with an example .
commented
4 days
ago
in
Set Theory & Algebra

23
views
#gra
graphtheory
1
answer
21
permutation and combination
A roller coaster has five cars, each containing four seats, two in front and two in back. There are 20 people ready for a ride. In how many ways can the ride begin? What if a certa:in two people want to sit in different cars?
answered
4 days
ago
in
Mathematical Logic

19
views
1
answer
22
Combinatorics
answer selected
4 days
ago
in
Numerical Ability

37
views
numericalability
0
answers
23
Number of relations in ER diagram
commented
5 days
ago
in
Databases

48
views
databases
erdiagram
0
answers
24
Minimum number of index blocks
DB file consists of 1250 records. Block can hold either 3 records or (10 keys, 11 pointers). How many minimum index blocks are required for sparse B+ tree index? I think the answer should be (417/10) + (42/11) +(4/11) = 42 + 4 + 1 = 47 (Assuming order of leaf and internal nodes are same as they are not given separately). Am I correct?
commented
5 days
ago
in
Databases

50
views
databases
indexing
0
answers
25
Concurrent transactions
Number of concurrent transactions that can be formed with 3 transactions having 3,2 and 1 operations respectively. Here should the answer be 60 or 54 ? Should we include serial transactions also in the answer or should we subtract it?
commented
5 days
ago
in
Databases

30
views
databases
1
answer
26
B+ tree question
Database file consists of 50000 records with record size of 100 bytes, block size 512 bytes. If sparse B+ tree index is built over given database file with search key size 20 bytes and both block pointer and record pointer of size 12 bytes each. How many maximum index blocks required ? Please answer in case of dense B+ tree index too
commented
5 days
ago
in
Databases

49
views
databases
btree
1
answer
27
Doubt
for all the above questions answer the following : a ) how many minimum relation tables are required which satisfy 1NF b) how many minimum relation tables are required which satisfy 3NF c) how many minimum relation tables are required which satisfy BCNF d) minimum tables required Note: please provide detailed answer
commented
5 days
ago
in
Databases

221
views
databases
1
answer
28
Digital
Which device changes serial data to parallel data and which device changes parallel data to serial data? How to check this
commented
6 days
ago
in
Digital Logic

53
views
digitallogic
0
answers
29
anyone explain this limit question self made :P
comment edited
6 days
ago
in
Calculus

55
views
2
answers
30
GATE2007IT14
Consider a TCP connection in a state where there are no outstanding ACKs. The sender sends two segments back to back. The sequence numbers of the first and second segments are 230 and 290 respectively. The first segment was lost, but the second segment was ... . The values of X and Y (in that order) are 60 and 290 230 and 291 60 and 231 60 and 230
answer selected
6 days
ago
in
Computer Networks

760
views
gate2007it
computernetworks
tcp
normal
5
answers
31
GATE2006IT63, ISRO201557
A router uses the following routing table: Destination Mask Interface 144.16.0.0 255.255.0.0 eth0 144.16.64.0 255.255.224.0 eth1 144.16.68.0 255.255.255.0 eth2 144.16.68.64 255.255.255.224 eth3 packet bearing a destination address 144.16.68.117 arrives at the router. On which interface will it be forwarded? eth0 eth1 eth2 eth3
edited
6 days
ago
in
Computer Networks

1.8k
views
gate2006it
computernetworks
subnetting
normal
isro2015
longestmask
3
answers
32
GATE200384
Host A is sending data to host B over a full duplex link. A and B are using the sliding window protocol for flow control. The send and receive window sizes are 5 packets each. Data packets (sent only from A to B) are all 1000 bytes long and the transmission ... ? $7.69 \times 10^6$ Bps $11.11 \times 10^6$ Bps $12.33 \times 10^6$ Bps $15.00 \times 10^6$ Bps
answer selected
6 days
ago
in
Computer Networks

2.9k
views
gate2003
computernetworks
slidingwindow
normal
1
answer
33
Binary Tree
How many numbers of binary tree can be created with 4 nodes which when traversed in post order gives the sequence D, C, B, A? 1. 14 2. 15 3. 10 4. 16 Please Explain. Is there any formula?
answer selected
Sep 18
in
DS

52
views
datastructure
binarytree
1
answer
34
Self doubt  Power Set
Can you conclude A = B if A and B are 2 sets with the same power set ? Doubt : Is power set of a set unique ?
commented
Sep 18
in
Set Theory & Algebra

38
views
discretemathematics
0
answers
35
asymptotic notation
T(n) = 2T( n / root(2)) + n T(1) = O(1) when i solve this i get theta ( n ^ log 2 base root(2)) using masters theorem after this how do i slove
commented
Sep 18
in
Algorithms

34
views
1
answer
36
asymptotic notation
a) T(n) = √n T(√n) + n b) T(n) = 4T(n/2) + n2 √(2)
answered
Sep 18
in
Algorithms

43
views
recurrence
1
answer
37
asymptotic notation
f(n) = theta(n) , g(n) = Omega(n) , h(n) = O(n) then f(n) + [g(n) h(n)] ?
answered
Sep 18
in
Algorithms

21
views
0
answers
38
MA 2013
commented
Sep 18
in
Probability

26
views
0
answers
39
MA 2017
commented
Sep 18
in
Probability

25
views
1
answer
40
MA 2014
The time to failure, in months, of light bulbs manufactured at two plants A and B obey the exponential distribution with means 6 and 2 months respectively. Plant B produces four times as many bulbs as plant A does. Bulbs from these plants are ... working after 12 months, the probability that it was manufactured at plant A is _____ GIVEN ANSWER: 0.92 to 0.94
answered
Sep 17
in
Probability

27
views
exponentialdistribution
bayestheorem
26,254
questions
33,821
answers
80,291
comments
31,172
users