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 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
0
votes
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
0
votes
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
0
votes
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
0
votes
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
vote
5
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
+3
votes
6
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
+3
votes
7
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
+2
votes
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?
answered
1 day
ago
in
Numerical Ability

19
views
engineeringmathematics
permutationsandcombinations
numericalability
+4
votes
9
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
+2
votes
10
ExOR gate
Number of minterms at the output of 8 input XOR gate is ________
answered
2 days
ago
in
Digital Logic

30
views
+1
vote
11
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
+3
votes
12
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
answered
2 days
ago
in
Computer Networks

27
views
+3
votes
13
discrete
Given a maximum matching M, if we pick one endpoint of each edge in M, this form a valid vertex cover. TRUE FALSE
answered
3 days
ago
in
Revision

29
views
+2
votes
14
Fragmentation
answered
4 days
ago
in
Computer Networks

41
views
computernetworks
fragmentation
0
votes
15
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
vote
16
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?
answered
4 days
ago
in
Mathematical Logic

24
views
+1
vote
17
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
answered
5 days
ago
in
Databases

49
views
databases
btree
+1
vote
18
Combinatorics
answered
5 days
ago
in
Numerical Ability

37
views
numericalability
+3
votes
19
Digital
Which device changes serial data to parallel data and which device changes parallel data to serial data? How to check this
answered
6 days
ago
in
Digital Logic

53
views
digitallogic
+2
votes
20
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
0
votes
21
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
+2
votes
22
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
+1
vote
23
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
answered
Sep 17
in
Programming

46
views
bfs
bipartitegraph
+1
vote
24
Basic Doubt in spanning tree complexity
answered
Sep 17
in
Algorithms

43
views
spanningtree
timecomplexity
0
votes
25
Probability doubt
Three numbers are chosen at random without replacement from {1,2,3,.....,8}. What is the probability that minimum is 3 given that their maximum is 6?
answered
Sep 17
in
Probability

26
views
+1
vote
26
Propagation delay
In the circuit shown below, the propagation delay of each NOT gate is 2 nsec (2 nano sec), then the time period of generated square wave is – Answer is 2*5*2*10^9 which is 20ns. Can anyone please tell mewhere is this formula coming from (2*n*propagation delay)? Can someone give some reasoning behind this formula?
answered
Sep 16
in
Digital Logic

33
views
digitallogic
0
votes
27
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?
answered
Sep 16
in
DS

52
views
datastructure
binarytree
+2
votes
28
[Discrete maths] Spanning trees
answered
Sep 16
in
Graph Theory

39
views
algorithms
spanningtree
minimumspanningtrees
+2
votes
29
UGCNETdec2009ii10
How many 1’s are present in the binary representation of 3 × 512 + 7 × 64 + 5 × 8 + 3 (A) 8 (B) 9 (C) 10 (D) 11
answered
Sep 16
in
Digital Logic

31
views
ugcnetdec2009ii
+1
vote
30
ideal CPU memory
Consider a CPU that executes at a clock rate of 200MHZ(5ns per cycle)with a single level of cache .CPI execution (i.e) CPI with ideal memory is 1.1.Instruction mix are 50% arithmetic/logical ,30% load/store , 20% control instructions. ... rate is 15%and a miss penalty of 5 cycles.The number of times CPU with ideal memory is faster when no miss occurs
answered
Sep 16
in
CO & Architecture

27
views
+1
vote
31
speed up gain
Consider the cache memory which is 30 times fasterthan main memory and it uses 90% of the total time. The speed up gain of cache memory ( in 2 decimal places)
answered
Sep 16
in
CO & Architecture

21
views
+1
vote
32
Hit latencies
Consider two cache organisations.The first is 64KB 4 way associative with 64 byte block size.The second one is 64KB direct mapped cache.The size of address is 32 bits in both organisation.A 4 *1 MUX has latency of 0.8nsec which k bit comparator has latency of k/5 nsec.The difference between the hit latencies of both cache organisation
answered
Sep 16
in
CO & Architecture

20
views
+1
vote
33
Probability doubt
A box contains 3 coins: two regular coins and one fake two headed P(H )= 1 .you pick up one at random and toss it and gets heads.the probability that it is a two headed coin is....
answered
Sep 16
in
Probability

41
views
+2
votes
34
GATE 2017 MA
ANSWER GIVEN IS 4
answered
Sep 16
in
Probability

26
views
+2
votes
35
GATE 2017 MA
ANSWER GIVEN IS 0.270.37
answered
Sep 16
in
Probability

35
views
discreteprobability
difficult
gate2017ma
+1
vote
36
GATE 2012 MA
ANSWER GIVEN 0.730.77
answered
Sep 16
in
Probability

85
views
+1
vote
37
control word and control address register
answered
Sep 16
in
CO & Architecture

25
views
+1
vote
38
bits to encode
Assume that there are 251 different opcode and 32 registers in the machine.Every instruction has 3 register as input and 1 register as output[opcode , R1 , R2 , R3 , R4].The number of bits to encode an instruction
answered
Sep 16
in
CO & Architecture

23
views
+2
votes
39
GATE 2015 MA
answered
Sep 15
in
Probability

68
views
+2
votes
40
GATE 2016 MA
THE GIVEN ANSWER KEY IS 0.65 to 0.71 I AM GETTING 0.40...
answered
Sep 15
in
Probability

40
views
Page:
1
2
3
4
5
6
...
19
next »
26,254
questions
33,821
answers
80,291
comments
31,172
users