The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
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. For hardcopy of previous year questions please see
here
Recent activity by admin
User admin
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User admin
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
GATE2017 EC2: GA10
A contour line joins locations having the same height above the mean sea level. The following is a contour plot of a geographical region. Contour lines are shown at $25$ m intervals in this plot. Which of the following is the steepest path leaving from $P$? $\text{P to Q}$ $\text{P to R}$ $\text{P to S}$ $\text{P to T}$
asked
Nov 23, 2017
in
Numerical Ability

67
views
gate2017ec2
generalaptitude
numericalability
datainterpretation
contourplots
1
answer
2
GATE2017 EC2: GA8
$1200$ men and $500$ women can build a bridge in $2$ weeks. $900$ men and $250$ women will take $3$ weeks to build the same bridge. How many men will be needed to build the bridge in one week? $3000$ $3300$ $3600$ $3900$
asked
Nov 23, 2017
in
Numerical Ability

28
views
gate2017ec2
generalaptitude
numericalability
worktime
1
answer
3
GATE2017 EC2: GA7
Each of $P, Q, R, S, W, X, Y$and $Z$ has been married at most once. $X$ and $Y$ are married and have two children $P$ and $Q. Z$ is the grandfather of the daughter $S$ of $P$. Further, $Z$ and $W$ are married and are parents of $R$. Which one of the following ... inlaw of $R$ $P$ and $R$ are not married to each other $P$ is a son of $X$ and $Y$ $Q$ cannot be married to $R$
asked
Nov 23, 2017
in
Numerical Ability

41
views
gate2017ec2
generalaptitude
logicalreasoning
familyrelationships
1
answer
4
GATE2017 EC2: GA9
The number of $3$digit numbers such that the digit $1$ is never to the immediate right of $2$ is $781$ $791$ $881$ $891$
asked
Nov 23, 2017
in
Numerical Ability

51
views
gate2017ec2
numericalability
permutationandcombination
2
answers
5
GATE2017 EC2: GA6
If you are looking for a history of India, or for an account of the rise and fall of the British Raj, or for all reason of the cleaving of the subcontinent into two mutually antagonistic parts and the effects this ... an impartial perspective. An intimate association offers an impartial perspective. Actors are typically associated with the impartial recording of matters.
asked
Nov 23, 2017
in
Verbal Ability

38
views
gate2017ec2
generalaptitude
verbalability
passagereading
1
answer
6
GATE2017 EC2: GA2
It is ___________ to read this year’s textbook ________ the last year’s. easier, than most easy, than easier, from easiest, from
asked
Nov 23, 2017
in
Verbal Ability

19
views
gate2017ec2
generalaptitude
verbalability
englishgrammar
1
answer
7
GATE2017 EC2: GA1
The ninth and the tenth of this month are Monday and Tuesday________. figuratively retrospectively respectively rightfully
asked
Nov 23, 2017
in
Verbal Ability

19
views
gate2017ec2
generalaptitude
verbalability
meaning
2
answers
8
GATE2017 EC2: GA5
$500$ students are taking one or more course out of Chemistry, Physics, and Mathematics. Registration records indicate course enrollment as follows: Chemistry $(329)$, Physics $(186)$, and Mathematics $(295)$. Chemistry and Physics $(83)$, Chemistry and Mathematics $(217)$, and Physics and Mathematics (63). How many students are taking all $3$ subjects? $37$ $43$ $47$ $53$
asked
Nov 23, 2017
in
Numerical Ability

54
views
gate2017ec2
generalaptitude
numericalability
venndiagrams
1
answer
9
GATE2017 EC2: GA4
Fatima starts from point $P$, goes North for $3$ km, and then East for $4$ km to reach point $Q$. She then turns to face point $P$ and goes $15$ km in that direction. She then goes North for $6$ km. How far is she from point $P$, and in which direction should she go to reach point $P$? $\text{8 km, East}$ $\text{12 km, North}$ $\text{6k m, East}$ $\text{10 km, North}$
asked
Nov 23, 2017
in
Numerical Ability

70
views
gate2017ec2
generalaptitude
numericalability
directionsense
2
answers
10
GATE2017 EC2: GA3
A rule states that in order to drink beer, one must be over $18$ years old. In a bar, there are $4$ people. $P$ is $16$ years old. $Q$ is $25$ years old. $R$ is drinking milkshake and $S$ is drinking a beer. What must be checked to ensure that the rule is being followed? ... $\text{S's}$ age Only $\text{S's}$ age Only $\text{P's}$ drink, $\text{Q's}$ drink and $\text{S's}$ age
asked
Nov 23, 2017
in
Numerical Ability

30
views
gate2017ec2
generalaptitude
numericalability
logicalreasoning
1
answer
11
GATE2017 EC1: GA7
$S, T, U, V, W, X, Y$ and $Z$ are seated around a circular table. $T’s$ neighbors are $Y$ and $V.$ $Z$ is seated third to the left of $T$ and second to the right of $S.$ $U’s$ neighbors are $S$ and $Y;$ and $T$ and $W$ are not seated opposite each other. Who is third to the left of $V?$ $X$ $W$ $U$ $T$
asked
Nov 17, 2017
in
Numerical Ability

35
views
gate2017ec1
roundtablearrangement
1
answer
12
GATE2017 EC1: GA5
Some tables are shelves. Some shelves are chairs. All chairs are benches. Which of the following conclusion can be deduced from the preceding sentences? At least one bench is a table At least one shelf is a bench At least one chair is a table All benches are chairs Only i Only ii Only ii and iii Only iv
asked
Nov 17, 2017
in
Verbal Ability

88
views
gate2017ec1
generalaptitude
verbalability
statementsfollow
1
answer
13
GATE2017 EC1: GA4
$40\%$ of deaths on city roads may be attributed to drunken driving. The number of degrees needed to represent this as a slice of a pie chart is $120$ $144$ $160$ $212$
asked
Nov 17, 2017
in
Numerical Ability

37
views
gate2017ec1
generalaptitude
numericalability
percentage
piechart
1
answer
14
GATE2017 EC1: GA3
In the summer, water consumption is known to decrease overall by $25\%.$ A Water Board official states that in the summer household consumption decreases by $20\%,$ while other consumption increases by $70\%.$ Which of the following statement is correct? ... consumption is $1/17$ The ratio of household to other consumption is $17/8$ There are errors in the official's statement.
asked
Nov 17, 2017
in
Numerical Ability

27
views
gate2017ec1
generalaptitude
numericalability
percentage
1
answer
15
GATE2017 EC1: GA9
There are $3$ Indians and $3$ Chinese in a group of $6$ people. How many subgroups of this group can we choose so that every subgroup has at least one Indian? $56$ $52$ $48$ $44$
asked
Nov 17, 2017
in
Numerical Ability

25
views
gate2017ec1
generalaptitude
numericalability
counting
2
answers
16
GATE2017 EC1: GA8
Trucks ($10$ m long) and cars ($5$ m long) go on a single lane bridge. There must be a gap of at least $20$ m after each truck and a gap of at least $15$ m after each car. Trucks and cars travel at a speed of $36$ km/h. If cars and trucks go alternately, what is the maximum number of vehicles that can use the bridge in one hour? $1440$ $1200$ $720$ $600$
asked
Nov 17, 2017
in
Numerical Ability

49
views
gate2017ec1
generalaptitude
numericalability
speedtimedistance
1
answer
17
GATE2017 EC1: GA2
I __________ made arrangements had I _________informed earlier. could have, been would have, being had, have had been, been
asked
Nov 17, 2017
in
Verbal Ability

29
views
gate2017ec1
verbalability
tenses
1
answer
18
GATE2017 EC1: GA6
If you are looking for a history of India, or for an account of the rise and fall of the British Raj, or for all reason of the cleaving of the subcontinent into two mutually antagonistic parts and the effects this mutilation will ... for impartial recording of these matters . Here, the word antagonistic' is closest in meaning to, Impartial Argumentative Separated Hostile
asked
Nov 17, 2017
in
Verbal Ability

25
views
gate2017ec1
verbalability
meaning
2
answers
19
GATE2017 EC1: GA1
She has a sharp tongue and it can occasionally turn__________________ Hurtful Left Methodical Vital
asked
Nov 17, 2017
in
Verbal Ability

28
views
gate2017ec1
generalaptitude
verbalability
wordmeaning
5
answers
20
TIFR2015B8
Let $\sum_{1}= \left\{a\right\}$ be a one letter alphabet and $\sum_{2}= \left\{a, b\right\}$ be a two letter alphabet. A language over an alphabet is a set of finite length words comprising letters of the alphabet. Let $L_{1}$ and $L_{2}$ be the set of ... infinite. $L_{1}$ is countable but $L_{2}$ is not. $L_{2}$ is countable but $L_{1}$ is not. Neither of them is countable.
answered
Jan 2, 2016
in
Theory of Computation

938
views
tifr2015
identifyclasslanguage
7
answers
21
TIFR2015B5
Suppose $\begin{pmatrix} 0&1 &0&0&0&1 \\ 1&0&1&0&0&0 \\ 0&1&0&1&0&1 \\ 0&0&1&0&1&0 \\ 0&0&0&1&0&1 \\ 1&0&1&0&1&0 \end{pmatrix}$ is the adjacency matrix of an ... below has the above adjacency matrix? Only $(i)$ Only $(ii)$ Only $(iii)$ Only $(iv)$ $(i)$ and $(ii)$
answered
Jan 2, 2016
in
Graph Theory

850
views
tifr2015
graphconnectivity
graphtheory
2
answers
22
TIFR2015B2
Consider the following undirected connected graph $G$ with weights on its edges as given in the figure below. A minimum spanning tree is a spanning tree of least weight and a maximum spanning tree is one with largest weight. A second best minimum ... spanning tree here. There is unique minimum spanning tree, however there is more than one secondbest minimum spanning tree here.
commented
Jan 2, 2016
in
Algorithms

742
views
tifr2015
spanningtree
algorithms
graphalgorithms
3
answers
23
TIFR2015A8
There is a set of $2n$ people: $n$ male and $n$ female. A good party is one with equal number of males and females (including the one where none are invited). The total number of good parties is. $2^{n}$ $n^{2}$ $\binom{n}{⌊n/2⌋}^{2}$ $\binom{2n}{n}$ None of the above.
commented
Jan 2, 2016
in
Combinatory

866
views
tifr2015
permutationandcombination
discretemathematics
normal
ballsinbins
5
answers
24
TIFR2015A1
Consider a $6$sided die with all sides not necessarily equally likely such that probability of an even number is $P (\left \{2, 4, 6 \right \}) =\dfrac{1}{2}$, probability of a multiple of $3$ is $P (\left \{3, 6 \right \}) = 1/3$ and probability of $1$ ... $P(\left \{ 5 \right \}) \leq \dfrac{1}{3}$ $\text{None of the above.}$
answered
Jan 2, 2016
in
Probability

591
views
tifr2015
probability
2
answers
25
C program
as i is initialized with 5 in main then how it becomes 0 please explain ? int main() { static int i=5; if(i) { main(); printf("%d ",i); } } op = 0000
commented
Nov 29, 2015
in
Programming

109
views
2
answers
26
C program
how it is compiler error int main() { extern int i; printf("%d ", i); { int i = 10; printf("%d ", i); } } (a) 0 10 (b) Compiler Error (c) 0 0 (d) 10 10 ans b
commented
Nov 29, 2015
in
Programming

112
views
3
answers
27
Calculating disk access time
A program of size 64MB is stored on disk which supports an average seek time of 30ms and rotation time of 20ms. Page size is 4MB and track size is 32MB. If the pages of the program are contiguously placed on disk, then the total time required to load the program from disk in ms is _____ Given answer: 120
answered
Nov 29, 2015
in
Operating System

6.6k
views
operatingsystem
disks
3
answers
28
Identify the class of the language
$L=\left\{ w\in(a+b)^* \mid w \\ \text{ has at least as many occurrences of (bba)'s as (abb)'s}\right\}$ Identify the class of the language.
answered
Oct 24, 2015
in
Theory of Computation

236
views
theoryofcomputation
identifyclasslanguage
1
answer
29
Why is the overhead in paging equal to average overhead caused by page size which is P/2, P is the size of Page ?
commented
Oct 23, 2015
in
Operating System

165
views
operatingsystem
2
answers
30
TIFR2011B28
Consider a basic block: x:= a[i]; a[j]:= y; z:= a[j] optimized by removing common sub expression a[i] as follows: x:= a[i]; z:= x; a[j]:= y. Which of the following is true? Both are equivalent. The values computed by both are ... exactly the same values only if $i$ is not equal to $j$. They will be equivalent in concurrent programming languages with shared memory. None of the above.
answered
Oct 23, 2015
in
Operating System

458
views
tifr2011
processsynchronization
operatingsystem
normal
1
answer
31
Probability
We are given a set $X = \left \{x_1, x_2, \ldots , x_n \right \}$ where $x_i = 2i$. A sample $S$ (which is a subset of $X$) is drawn by selecting each $x_i$ independently with probability $P_i = \frac 12$. The expected value of the smallest number in sample $S$ is: a) $1/n$ b) $2$ c) $\sqrt n$ d) $n$
asked
Oct 23, 2015
in
Numerical Ability

113
views
probability
expectation
3
answers
32
What are the complement pairs for the following lattice?
What are the complement pairs for the following lattice?
commented
Oct 22, 2015
in
Set Theory & Algebra

2.3k
views
settheory&algebra
lattice
5
answers
33
ISRO20157
If half adders and full adders are implements using gates, then for the addition of two 17 bit numbers (using minimum gates) the number of half adders and full adders required will be 0,17 16,1 1,16 8,8
commented
Oct 21, 2015
in
Digital Logic

5k
views
isro2015
digitallogic
adder
halfadder
3
answers
34
Can masters theorem solve the recurrence 4T(n/2) + (n^2).logn ?
Can masters theorem solve the recurrence 4T(n/2) + n2.logn ? it is said that it falls between the case 2 & 3 and no solution possible with this method .can anyone explain it clearly ?
commented
Oct 20, 2015
in
Algorithms

4.8k
views
algorithms
recurrence
1
answer
35
evaluation of prefix expression takes O(n^2)....true?
answered
Oct 20, 2015
in
Algorithms

476
views
stack
3
answers
36
TIFR2011B29
You are given ten rings numbered from $1$ to $10$, and three pegs labeled $A$, $B$, and $C$. Initially all the rings are on peg $A$, arranged from top to bottom in ascending order of their numbers. The goal is to move all the rings to peg $B$ in the ... be placed on top of another ring with a lower number. How many moves are required? $501$ $1023$ $2011$ $10079$ None of the above.
commented
Oct 20, 2015
in
Algorithms

593
views
tifr2011
algorithms
algorithmdesign
4
answers
37
BCNF and 3NF
1) dependency preservation 2)lossless join a)If a relation is in 3NF , which of the above points is guaranteed. b)If a relation is in BCNF , which of the above points is guaranteed [ I am confused right now, can I say , if a relation ... using a particular algorithm, then only I can say that the decomposed relations is lossless/dependency preserving same goes for 3NF]. Please help!
asked
Oct 20, 2015
in
Databases

3.6k
views
databases
databasenormalization
1
answer
38
Determine the type of functional dependency
Consider Relation R (A, B, C, D, E, F) { AB>C C>B D>C E>D F>E } C.key=AF I have 2 questions 1) Isn't AB>C fully functionally dependent? Because the definition of full functional dependency ... AB can determine C,which is the case here. 2) Does F>E exhibit partial dependency? How do I determine if its partially dependent?
asked
Oct 20, 2015
in
Databases

295
views
functionaldependencies
2
answers
39
How to approach this question on boundedbuffer ?
In this empty must be 0 since producer will first produce only then it will empty
answered
Oct 20, 2015
in
Operating System

222
views
processsynchronization
semaphore
1
answer
40
Modulus operator in C
How C will behave with negative operands with modulus operator?
answered
Oct 20, 2015
in
Programming

384
views
programminginc
49,548
questions
54,174
answers
187,485
comments
71,128
users