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 Digvijay Pandey
User Digvijay Pandey
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Digvijay Pandey
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
Test Series
Consider a 4way set associative cache that has 8lines, with perfect LRU cache replacement and supports a block size of 16bytes. For the following memory access pattern (shown as byte addresses), find the hit ratio? 3, 5, 6, 21, 32, 14, 5, 10, 11, 12
comment reshown
Feb 9
in
CO & Architecture

119
views
co&architecture
cachememory
0
answers
2
Safe Sequence
I am getting 14 , what you think? intial choice can be A or C , and then we have 3! choice for both the branches.
commented
Feb 9
in
Operating System

45
views
operatingsystem
sequencenumber
1
answer
3
GATE2011_3
If two fair coins are flipped and at least one of the outcomes is known to be a head, what is the probability that both outcomes are heads? (A) $1/3$ (B) $1/4$ (C) $1/2$ (D) $2/3$
commented
Feb 9
in
Probability

425
views
gate2011
probability
easy
3
answers
4
cache  madeeasy test series
Question :
answered
Feb 9
in
CO & Architecture

438
views
madeeasy_testseries
co&architecture
cachememory
badquestion
3
answers
5
Gate ECE 2017 Eigen Value
commented
Feb 9
in
Linear Algebra

315
views
matrix
eigenvalue
eigenvector
1
answer
6
Digital ECE Gate 2017 Set 1
answered
Feb 9
in
Digital Logic

226
views
digitallogic
3
answers
7
gatebook mock 2
Consider the collection of all un directed graphs with 10 nodes and 6 edges. Let M and m, respectively, be the maximum and minimum number of connected components in any graph in the collection. If a graph has no self loops and there is at most one edge between any pair of nodes, ... 10, m = 1 (C) M = 7, m = 4 (D) M = 6, m = 4 Shouldn't the answer be D?
answered
Feb 8
in
Graph Theory

113
views
gatebook_mt2
1
answer
8
gatebook mt2 qn 42
The intended purpose of this code is to precompute all the primes less than N. When it is finished executing, for r ∈ [2, N), bits[r] is supposed to equal 1 if and only if N is composite. Assume that the bits array is initialized to ... ; so why cant we just do a direct search? If it is 0 its prime, otherwise composite? What is the problem in this?
answered
Feb 7
in
Algorithms

64
views
algorithms
functions
2
answers
9
gatebook mock 2
Sender window size is 2^6 . So reciever window should be the same. i. e. 2^6. Sequence no = (sender window + rexiever window) =2^7 i.e. 7 bit
answer selected
Feb 7
in
Computer Networks

94
views
0
answers
10
GATEBOOK MOCK 2
closed
Feb 7
in
Computer Networks

41
views
4
answers
11
GateBook MockTest2
Suppose datagrams are limited to 1,500 bytes (including header) between source Host A and destination Host B. Assuming a 20byte IP header and a 20byte TCP header, how many datagrams would be required to send an MP3 consisting of 4 million bytes?
commented
Feb 7
in
Computer Networks

284
views
computernetworks
gatebook_mt2
ippacket
1
answer
12
Choose the correct statement about HEAP
commented
Feb 7
in
Algorithms

85
views
datastructure
1
answer
13
made easy test series
answered
Feb 7
in
Databases

55
views
1
answer
14
MADE EASY TEST SERIES
answer selected
Feb 7
in
Databases

58
views
2
answers
15
GATE 2017 EC Aptitude
$900$ men and $500$ woman complete a task in $2$ weeks. $1200$ men and $250$ woman took $3$ weeks to complete the same task. Then, how many men are required to complete the same task in $1$ week ?
answered
Feb 7
in
Numerical Ability

425
views
numericalanswers
aptitude
2
answers
16
maximum records in join operation ME mock
answered
Feb 7
in
Databases

45
views
1
answer
17
GATEBOOK MOCK TEST 1
A computer can parallelize the instruction execution by using multiple copies of data path. Assume that instruction execution takes 100 nsec when there is only one copy of data path and it takes 40 nsec when there are 4 copies of data path. Assuming that ... what percentage of execution is non parallelizable? (A) 19.98 (B) 25.03 (C) 31.45 (D) 22.75
answered
Feb 7
in
CO & Architecture

91
views
gatebook_caoexecutioninstruction_parallelisimmultiprocessor
2
answers
18
the gatebook mock 2
actually i don't understand the part "what are the meant by process is in 1st frame..." i don't know why but i m a bit confuse with this qn. please help...
answered
Feb 7
in
CO & Architecture

287
views
2
answers
19
gate me 2017 paper
answered
Feb 7
in
Numerical Ability

189
views
1
answer
20
ME TEST
answered
Feb 7
in
Computer Networks

39
views
madeeasy_testseries
computernetworks
1
answer
21
ME TEST
answered
Feb 7
in
Databases

57
views
madeeasy_testseries
dbms
2
answers
22
GATE1992_01,ii
Consider a 3bit error detection and 1bit error correction hamming code for 4bit datq. The extra parity bits required would be ___ and the 3bit error detection is possible because the code has a minimum distance of ____
answer selected
Feb 2
in
Computer Networks

975
views
gate1992
computernetworks
errordetection
normal
4
answers
23
GATE2007IT28
Consider a hash function that distributes keys uniformly. The hash table size is 20. After hashing of how many keys will the probability that any new key hashed collides with an existing one exceed 0.5. 5 6 7 10
commented
Jan 3
in
DS

1.5k
views
gate2007it
datastructure
hashing
probability
normal
3
answers
24
IIT Kanpur Written Test
There are 16072016 users in Facebook. A graph is formed where an edge(u,v) is defined when a male is friend to a female and vice versa. Estimate the number of simple cycle of length 1607 formed in the graph?
answered
Dec 1, 2016
in
Algorithms

162
views
iitkanpur
2
answers
25
GATE1998_2.12
What value would the following function return for the input $x=95$? Function fun (x:integer):integer; Begin If x > 100 then fun = x – 10 Else fun = fun(fun (x+11)) End; 89 90 91 92
edited
Nov 11, 2016
in
Algorithms

429
views
gate1998
algorithms
recursion
identifyfunction
normal
2
answers
26
TOCRegular Expression
Consider the following grammar which is not regular but it generates a regular language. S → SSSaab Which of the following regular expression best describes the language ? a. ((a + ab) (a + ab) (a + ab))* b. ((a + ab)* (a + ab)* (a + ab)*)* c. (a + ab) ((a + ab) (a + ab))* d. None of these
answer edited
Nov 3, 2016
in
Theory of Computation

93
views
1
answer
27
Hashing
Using open addressing with linear probing, we sequentially insert three distinct keys k1, k2 and k3 into a hash table of size m. Assuming simple uniform hashing, what is the probability that we will need three probes, when inserting the third key, k3? 3/m 2/m2 3/m2 2/m Please explain the solution.
answered
Nov 2, 2016
in
Algorithms

254
views
hashing
datastructure
algorithms
uniformhashing
1
answer
28
Self Doubt
I came across few Compiler Design Doubts, Please provide your cent. $Q_1 :$ Can lexical analyser detect some/any type of errors? I think yes, because while scanning to identify tokens, it may be the cases that a string pattern doesn't match with any ... $\color{navy}{A \rightarrow aA}$(Right Linear). What can be said about $\color{navy}{A \rightarrow aAb}$
answered
Nov 1, 2016
in
Compiler Design

185
views
compilerdesign
lexicalanalysis
scope
1
answer
29
Virtual Test series
answered
Nov 1, 2016
in
Algorithms

127
views
2
answers
30
true/false
If all attributes are prime then the table is in BCNF.
commented
Oct 17, 2016
in
Databases

150
views
databasenormalization
3
answers
31
CPU Scheduling
Which are invalid process state transition? a. Timer Start: ready>running b. Timer Out: running>blocked c. I/O: running>ready d. Resume : suspend>running
commented
Oct 13, 2016
in
Operating System

143
views
cpuscheduling
operatingsystem
acebooklet
0
answers
32
..
What are Binary Relations ? How many of them possible on a set of N elements ?
commented
Oct 12, 2016
in
Set Theory & Algebra

76
views
0
answers
33
UGCNETJune2010II37
_______ synchronizes critical resources to prevent dead lock. Poperator Voperator Semaphore Swapping
closed
Sep 16, 2016
in
Others

15
views
ugcnetjune2010ii
1
answer
34
ISRO200742, UGCNETJune2010II37
edited
Sep 16, 2016
in
Operating System

408
views
isro2007
operatingsystem
processsynchronization
ugcnetjune2010ii37
2
answers
35
UGCNETJune2010II29
What services does the internet layer provide ? 1. Quality of service 2. Routing 3. Addressing 4. Connection oriented delivery 5. Framing bits $1, 2, 3$ $2, 3, 4$ $1, 3, 4, 5$ $2, 3, 4, 5$
commented
Sep 16, 2016
in
Others

73
views
ugcnetjune2010ii
0
answers
36
binary search
the avg successful search time taken by binary search on a sorted rray of 10 items is a)2.6 b) 2.7 c) 2.8 d) 2.9
closed
Sep 15, 2016
in
Programming

37
views
1
answer
37
GATE
$\large L=\left \{ a^m b^n c^k  k<=min(m,n) \right \}$ is this context free?
commented
Sep 13, 2016
in
Theory of Computation

136
views
1
answer
38
Curiosity and Confusion >> personal source
commented
Sep 13, 2016
in
Computer Networks

157
views
computernetworks
slidingwindow
2
answers
39
TIFR2010A5
$A$ is symmetric positive definite matrix ( i.e., $x^{T} Ax > 0$ for all non zero $x$). Which of the following statements is false? At least one element is positive. All eigen values are positive real. Sum of the diagonal elements is positive. det (A) is positive. None of the above.
commented
Aug 10, 2016
in
Linear Algebra

190
views
tifr2010
linearalgebra
matrices
3
answers
40
GATE2004IT12, ISRO201677
Consider a system with 2 level cache. Access times of Level 1 cache, Level 2 cache and main memory are 1 ns, 10 ns, and 500 ns, respectively. The hit rates of Level 1 and Level 2 caches are 0.8 and 0.9, respectively. What is the average access time of the system ignoring the search time within the cache? 13.0 12.8 12.6 12.4
answer selected
Jul 7, 2016
in
CO & Architecture

2.7k
views
gate2004it
co&architecture
cachememory
normal
isro2016
21,440
questions
26,754
answers
60,924
comments
22,934
users