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 Pooja Palod
User Pooja Palod
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Pooja Palod
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+1
vote
1
GATE20172GA7
There are three boxes. One contains apples, another contains oranges and the last one contains both apples and oranges. All three are known to be incorrectly labeled. If you are permitted to open just one box and then pull out and ... boxes? The box labeled Apples' The box labeled Apples and Oranges' The box labeled Oranges' Cannot be determined
answered
Feb 14
in
Numerical Ability

899
views
gate20172
numericalability
normal
tricky
+4
votes
2
GATE20172GA3
There are five buildings called V, W, X, Y and Z in a row (not necessarily in that order). V is to the West of W. Z is to the East of X and the West of V. W is to the West of Y. Which is the building in the middle? V W X Y
answered
Feb 14
in
Numerical Ability

513
views
gate20172
numericalability
directionsense
normal
+7
votes
3
GATE200381
Suppose we want to synchronize two concurrent processes P and Q using binary semaphores S and T. The code for the processes P and Q is shown below. Process P: Process Q: while(1) { while(1) { W: Y: print '0'; print '1'; print '0'; print '1'; X: Z: } } Synchronization ... (S) at Z, S initially 1 V(S) at W, V(T) at X, P(S) at Y, P(T) at Z, S and T initially 1
answered
Apr 30, 2016
in
Operating System

497
views
gate2003
operatingsystem
processsynchronization
normal
+3
votes
4
GATE200580
The ALU, the bus and all the registers in the data path are of identical size. All operations including incrementation of the PC and the GPRs are to be carried out in the ALU. Two clock cycles are needed for memory read operation – ... M[PC]; The minimum number of CPU clock cycles needed during the execution cycle of this instruction is: 2 3 4 5
answered
Apr 29, 2016
in
CO & Architecture

934
views
co&architecture
normal
gate2005
datapath
machineinstructions
+3
votes
5
GATE200783
A process, has been allocated 3 page frames. Assume that none of the pages of the process are available in the memory initially. The process makes the following sequence of page references (reference string): 1, 2, 1, 3, 7, 4, 5, 6 ... the above reference string, how many more page faults occur with LRU than with the optimal page replacement policy? 0 1 2 3
answered
Apr 29, 2016
in
Operating System

292
views
gate2007
normal
operatingsystem
pagereplacement
+2
votes
6
GATE201253
For the grammar below, a partial $LL(1)$ parsing table is also presented along with the grammar. Entries that need to be filled are indicated as E1, E2, and E3. $\varepsilon$ is the empty string, \$ indicates end of input, and, $\ ... }:A\rightarrow S,S\rightarrow \varepsilon$ $ \text{E2}:B\rightarrow S,S\rightarrow \varepsilon$ $ \text{E3}:B\rightarrow S$
answered
Apr 29, 2016
in
Compiler Design

408
views
normal
gate2012
compilerdesign
parsing
+3
votes
7
Gate 2015 Aptitude Set 8 Q1
Choose the most appropriate word from the options given below to complete the following sentence. The official answered ____________ that the complaints of the citizen would be looked into. (A) respectably (B) respectfully (C) reputably (D) respectively
answered
Apr 10, 2016
in
Verbal Ability

56
views
gate2015aptiset8
aptitude
verbalability
mostappropriateword
+4
votes
8
Gate 2015 Aptitude Set 8 Q5
Four cards are randomly selected from a pack of 52 cards. If the first two cards are kings, what is the probability that the third card is a king? (A) 4/52 (B) 2/50 (C) (1/52)×(1/52) (D) (1/52)×(1/51) ×(1/50)
answered
Apr 10, 2016
in
Numerical Ability

107
views
gate2015aptiset8
numericalability
probability
easy
+4
votes
9
GATE2014EC01GA8
A train that is $280$ metres long, travelling at a uniform speed, crosses a platform in $60$ seconds and passes a man standing on the platform in $20$ seconds. What is the length of the platform in metres?
answered
Mar 18, 2016
in
Numerical Ability

337
views
gate2014ec01
numericalability
distancetime
normal
numericalanswers
+2
votes
10
How many RAM chips & size of decoder required?
answered
Mar 14, 2016
in
CO & Architecture

408
views
co&architecture
memoryinterfacing
outofsyllabusnow
+5
votes
11
the binary relation S=∅ on set A={1,2,3} is transitive and symmetric
answered
Mar 4, 2016
in
Set Theory & Algebra

57
views
+5
votes
12
GATE2013ee6
What is the chance that a leap year, selected at random, will contain 53 Saturdays? (A) 2/7 (B) 3/7 (C) 1/7 (D) 5/7
answered
Feb 18, 2016
in
Numerical Ability

79
views
gate2013ee
numericalability
probability
+2
votes
13
GATE2013CE3
Which of the following options is the closest in meaning to the word given below: Primeval (A) Modern (B) Historic (C) Primitive (D) Antique
answered
Feb 17, 2016
in
Verbal Ability

156
views
gate2013ce
closestword
mostappropriateword
+12
votes
14
GATE20161GA06
A shaving set company sells $4$ different types of razors Elegance, Smooth, Soft and Executive. Elegance sells at $\text{Rs.} \ 48$, Smooth at $\text{Rs.} \ 63$, Soft at $\text{Rs.} \ 78$ and Executive at ... 21012 18229 16595 10109 Which product contributes the greatest fraction to the revenue of the company in that year? Elegance Executive Smooth Soft
answered
Feb 12, 2016
in
Numerical Ability

930
views
gate20161
numericalability
datainterpretation
easy
+21
votes
15
GATE20161GA09
If $f(x) = 2x^{7}+3x5$, which of the following is a factor of $f(x)$? $\left(x^{3}+8\right)$ $(x  1)$ $(2x  5)$ $(x + 1)$
answered
Feb 12, 2016
in
Numerical Ability

693
views
gate20161
numericalability
polynomials
normal
+17
votes
16
GATE20161GA01
Out of the following four sentences, select the most suitable sentence with respect to grammar and usage. I will not leave the place until the minister does not meet me. I will not leave the place until the minister doesn't meet me. I will not leave the place until the minister meet me. I will not leave the place until the minister meets me.
answered
Feb 12, 2016
in
Verbal Ability

1k
views
gate20161
verbalability
englishgrammar
easy
+11
votes
17
GATE20161GA02
A rewording of something written or spoken is a __________. paraphrase paradox paradigm paraffin
answered
Feb 12, 2016
in
Verbal Ability

640
views
gate20161
verbalability
meaning
normal
+1
vote
18
expectation
A fair coin is tossed repeatedly till both head and tail appear atleast once. Average no of tosses required is ?
answered
Feb 5, 2016
in
Probability

325
views
gateec2014
expectation
+2
votes
19
Offset of the Last fragment
Why is it 416 ?
answered
Feb 3, 2016
in
Computer Networks

126
views
computernetworks
fragmentation
acetestseries
normal
+1
vote
20
minimum no. of tables required in M:N relationship among 2 entity sets satisfying 3NF
answered
Feb 2, 2016
in
CO & Architecture

70
views
+1
vote
21
In a m*n order Matrix, How many submatrices are possible?
answered
Feb 2, 2016
in
Linear Algebra

307
views
+2
votes
22
The proposition {[p → (q ∨ r)] ∧ (~q)} → (p → r) is
answered
Feb 2, 2016
in
Mathematical Logic

113
views
mathematicallogicvirtualgate
0
votes
23
GATE 2015 EC_S03 Q 4
Q.4 Find the missing sequence in the letter series below: A, CD, GHI, ?, UVWXY (A) LMN (B) MNO (C) MNOP (D) NOPQ
answered
Feb 2, 2016
in
Numerical Ability

87
views
aptitude
+5
votes
24
A function is defined over an open interval atleast at one point in this interval, dy/dx is exactly?GATE_2013EC,EE,IN
answered
Feb 2, 2016
in
Calculus

98
views
calculus
engineeringmathematics
+5
votes
25
Function f(x)=ax+b is strictly increasing iff? Virtual Gate
answered
Feb 1, 2016
in
Calculus

75
views
engineeringmathematics
calculus
virtualgate
+11
votes
26
Find A Missing value GATE 2015 AG
answered
Jan 31, 2016
in
Numerical Ability

151
views
aptitude
+2
votes
27
memory management
Consider a direct mapped cache of size 16 KB and block size is 4 words. The word length is 16 bits. Find the number of bits needed for cache indexing if CPU generates 32 bit address
answered
Jan 31, 2016
in
CO & Architecture

79
views
memorymanagement
0
votes
28
daa
the height of tree is the length of the longest of the longest root to leaf path in it.the max and min no of nodes of height 5 are_________
answered
Jan 30, 2016
in
Programming

86
views
+2
votes
29
Data Structures Binary Tree
Q). Find the number of trees that are possible .If we construct a binary search tree by successively inserting $5$ distinct items int an initially empty tree. a). $4$ b). $10$ c). $14$ d). $20$ I used the formula 2n!/(n+1)!*n!. Is it right ? also the ans given is 14,but I am getting 7.
answered
Jan 29, 2016
in
DS

87
views
binarytree
madeeasy
easy
datastructure
+1
vote
30
Overflow condition in boolean expression
answered
Jan 26, 2016
in
Digital Logic

290
views
digitallogic
booleanexpressions
overflow
madeeasy
+1
vote
31
Pipelining1.1
For an unpipelined multicycle CPU clock cycle time = 10 ns. Memory operation, branch operation and ALU operations with instruction frequencies 40%, 20% and 40% respectively. If pipelining adds 2ns to the CPU cycle time then what is speed up in instruction executing from pipeline (assume each operation take 5 cycles)
answered
Jan 24, 2016
in
CO & Architecture

39
views
+2
votes
32
Find out the equivalent expression
answered
Jan 21, 2016
in
Mathematical Logic

33
views
+2
votes
33
Null
Name the SQL aggregation operator which does not ignore NULL. COUNT MAX AVG SUM
answered
Jan 21, 2016
in
Revision

63
views
sql
databases
null
+5
votes
34
Graph Theory: True/False
How to PROVE S2 is correct?? Consider the statements $S_1$ ) In any simple graph with more than one vertex, there must exist atleast $2$ vetices of the same degree $S_2$ ) A graph with $13$ vertices, $31$ edges, $3$ vertices of degree $5$ ... $S_1$ is true and $S_2$ is false C). $S_1$ is false and $S_2$ is true D). Both $S_1$ and $S_2$ are true
answered
Jan 19, 2016
in
Graph Theory

220
views
graphtheory
engineeringmathematics
acetestseries
+1
vote
35
space complexity
what is the stack space required by the given function gate(n) { if(n!=0) return gate(n1); else printf("gate2016"); }
answered
Jan 19, 2016
in
Algorithms

61
views
0
votes
36
"Max Heapify" algorithm
answered
Jan 18, 2016
in
Algorithms

117
views
heap
+1
vote
37
TestBook Live Test Q No 29
I think here even with Ph is removed from table we still get 12 Super keys. Because Salary & One of CK must be there.
answered
Jan 15, 2016
in
Databases

86
views
testseries
testbook
databases
+1
vote
38
Paging
I think Answer should be (B) but its (C). Please clarify
answered
Jan 15, 2016
in
Operating System

48
views
operatingsystem
demandpaging
+1
vote
39
File Allocation
Please clarify the structure of blocks if possible.
answered
Jan 15, 2016
in
Operating System

39
views
operatingsystem
+2
votes
40
intersection operation
answered
Jan 15, 2016
in
Databases

27
views
Page:
1
2
3
4
5
6
...
9
next »
21,440
questions
26,754
answers
60,924
comments
22,934
users