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
0
answers
1
Minimum Number of JK Flip Flops required
commented
7 hours
ago
in
Digital Logic

24
views
digitallogic
flipflop
1
answer
2
Testbook
I am getting numerator as 6.5 in this way: = 0.9 * (#stages for nonbranch instruction) + 0.1 * (#stages for branch instructions) = 0.9 * 6 + 0.1 * (6 + 5) = 6.5
answered
7 hours
ago
in
CO & Architecture

26
views
pipelining
1
answer
3
MADE EASY TEST SERIES
Suppose we used a hash function H(n) to hash ‘n’ distinct elements (keys) into an array T of length ‘m’. What is the expected number of colliding pairs of elements, if we used simple uniform hashing?
commented
7 hours
ago
in
DS

29
views
hashing
1
answer
4
Say true or false?
preorder traversal of a tree resemble to the DFS traversal of graph?
commented
1 day
ago
in
Algorithms

34
views
1
answer
5
toc doubt
answer edited
1 day
ago
in
Theory of Computation

396
views
theoryofcomputation
decidability
recursiverecursivelyenumerable
1
answer
6
Discrete Maths
How many one to one functions are possible from A to B where A =4 and B = 6 such that ith element of A can not match with ith element of B.??
commented
2 days
ago
in
Set Theory & Algebra

87
views
0
answers
7
GROUP THEORY
Can someone tell whether these topics are important in GROUP THEORY? ISOMORPHIC GROUPS NORMAL GROUPS COSETS.
commented
2 days
ago
in
Set Theory & Algebra

17
views
settheory&algebra
groups
discretemathematics
1
answer
8
Effective CPU time
Consider a processor with an ideal CPI without memory stalls for each instruction type as follows: $$\begin{align*} \begin{matrix} &\text{ALU} &= 1 \\ &\text{Load/Store} &= 1.5 \\ &\text{Branch}&=1.5 \\ &\ ... instruction cache is $50$ cycles, then calculate the effective CPU time? A] $8.25$ B] $9.25$ C] $8.625$ D] $9.34$
answered
3 days
ago
in
CO & Architecture

280
views
co&architecture
effectivecputime
1
answer
9
made easy test 4
i am getting 4 ?? # plz check Answer is given 2
commented
3 days
ago
in
CO & Architecture

47
views
madeeasy_testseries
1
answer
10
TOC epsilon closure doubt
Please explain?
answered
3 days
ago
in
Theory of Computation

64
views
2
answers
11
compiler test
Is it left Factored Grammer ? plz explain
commented
4 days
ago
in
Compiler Design

44
views
1
answer
12
CIDR notation
answered
4 days
ago
in
Computer Networks

44
views
1
answer
13
ACE Basic test
Test Digital logic ques 15
answered
4 days
ago
in
Digital Logic

381
views
2
answers
14
Binary Search tree
Consider an array with ‘n’ numbers, let “T” be time complexity for finding a number appeared maximum number of times in an array. Using Binary Search Tree data structure the T will be A. O(log n) B. O(n) C. O(n logn) D. O(n2)
commented
5 days
ago
in
Algorithms

86
views
algorithms
binarysearchtree
datastructure
bst
0
answers
15
Few Doubts in CN
1. Througput = data size/ TT + 2PT or data size/ 2PT.?? 2. What are the minimum number of interfaces required in a router? 3. Why we have a separate flow control at TCP layer when we already have it in DLL? 4. What is the ... last bit in first octet is 1, then it is multicasting orelse unicast. But mac address is fixed, so, how can we say this?
commented
5 days
ago
in
Computer Networks

44
views
computernetworks
1
answer
16
Time Complexity
What is the time complexity of quick sort when (i) Choosing median of sorted array as pivot.
commented
5 days
ago
in
DS

50
views
2
answers
17
#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. ")
edited
5 days
ago
in
Graph Theory

42
views
graphtheory
discretemathematics
chromaticnumber
2
answers
18
made easy
Unix Inode has disk block size 8 KB and maximum file possible with the double indirect is 32 GB. Then the number of bits which represents disk block address is _______ bits.
answered
5 days
ago
in
CO & Architecture

48
views
1
answer
19
DSProgramming
Consider the following code
commented
6 days
ago
in
Programming

75
views
output
1
answer
20
Data Hazards
commented
6 days
ago
in
CO & Architecture

36
views
0
answers
21
TOCCSL
commented
6 days
ago
in
Theory of Computation

35
views
theoryofcomputation
0
answers
22
What should be answer 51 or 52?
commented
6 days
ago
in
Databases

39
views
1
answer
23
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
6 days
ago
in
Operating System

82
views
madeeasy
1
answer
24
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
answered
6 days
ago
in
Computer Networks

269
views
0
answers
25
GATE FORUM
What are we suppose to take? LR  2 rotations. RL 2 rotations. OR LR  1 rotation. RL 1 rotation. Kindly Solve and Verify the Total Numbers of Rotations Performed.
commented
Jan 9
in
DS

35
views
gateforumtestseries
2
answers
26
Virtual Gate
answered
Jan 9
in
Compiler Design

93
views
testseries
virtualgate
1
answer
27
probability
Let S be a sample space and two mutually exclusive events Aand B be such that A∪B=A∪B=S. If P(.)denotes the probability of the event, the maximum value of P(A)P(B) is_____.
answer selected
Jan 9
in
Probability

195
views
2
answers
28
DOUBT
my answer is "B" but the answer is given "C"
commented
Jan 8
in
Theory of Computation

642
views
theoryofcomputation
1
answer
29
Made Easy
answered
Jan 8
in
CO & Architecture

34
views
madeeasy_testseries
co&architecture
0
answers
30
GATE 2014
Consider a token ring network with a length of 2km having 10 stations including a monitoring station.The propagation speed of the signal is 2*108m/s and the token transmission time is ignored. If each station is allowed to hold the token for 2 microseconds, the minimum time for which the monitoring station should wait before assuming that the loken is lost is?
closed
Jan 7
in
Computer Networks

14
views
computernetworks
tokenring
0
answers
31
addressing mode
closed
Jan 7
in
CO & Architecture

19
views
co&architecture
addressingmodes
1
answer
32
Addressing Mode
S1 : Relative mode is the addressing mode which can be used to write code in which reallocation is done at run time. S2 : Indirect addressing through registers can be used to access global variables. Which of the following option is correct?
commented
Jan 7
in
CO & Architecture

58
views
co&architecture
addressingmodes
1
answer
33
Relational operators property
An operator on relations is called monotone whenever we add a tuple to one of its arguments, the result contains all the tuples that it contained before adding the tuple plus perhaps more tuples. Which of the following operator is monotone? $\Join$ $\cap$ $$ $\large \sigma$
answered
Jan 7
in
Databases

294
views
relationalalgebra
dbms
1
answer
34
2PL doubt
commented
Jan 7
in
Databases

28
views
1
answer
35
Am i right?
answered
Jan 7
in
Databases

19
views
1
answer
36
Max Number of edges
A simple undirected graph ‘X’ has 10 vertices. If ‘X’ has 5 equally sized connected components, the maximum number of edges in graph ‘X’ is _________.
answer selected
Jan 5
in
Programming

287
views
datastructure
2
answers
37
Precedence of operator in Parse tree
answer selected
Jan 5
in
Compiler Design

147
views
compilerdesign
parsing
theoryofcomputation
0
answers
38
paging
A computer system has a 36bit virtual address space with a page size of 8K, and 4 bytes per page table entry. What is the maximum size of addressable physical memory in this system? doubt How to determine physical memory when only logical address space is given?
commented
Jan 5
in
Operating System

86
views
paging
operatingsystem
multilevelpaging
multilevel
1
answer
39
Madeeasy test series
Cache can hold 512KB. Data is transferred between main memory and Cache Block of 32B each. Main memory consists of 4GB. If cache memory is 2way set associative then the hexadecimal main memory address (ABABABAB)H is mapped to which ... how they got set offset value but didn't understand how they got the answer for line offset. Please help.
commented
Jan 5
in
CO & Architecture

328
views
1
answer
40
combinatorics
coefficient of x^20 in (1+x+x^2+......................)^2 is?
answered
Jan 5
in
Mathematical Logic

50
views
combinatorics
18,813
questions
23,785
answers
51,449
comments
20,130
users