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 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
7
answers
1
GATE2017203
Match the algorithms with their time complexities: Algorithms Time Complexity P. TOwers of honoi with n disks i. Ɵ (n2) Q. Binary Search given n numbers n sorted numbers ii. Ɵ(n log n) R. Heap sort given n numbers at the worst case iii. ... r $\rightarrow$(ii) S$\rightarrow$(i) P$\rightarrow$ (iv) Q $\rightarrow$(iii) r $\rightarrow$(ii) S$\rightarrow$(i)
answer selected
Feb 14
in
Algorithms

765
views
gate20172
algorithms
timecomplexity
6
answers
2
GATE2017101
The statement $\left ( ¬p \right ) \Rightarrow \left ( ¬q \right )$ is logically equivalent to which of the statements below? I. $p \Rightarrow q$ II. $q \Rightarrow p$ III. $\left ( ¬q \right ) \vee p$ IV. $\left ( ¬p \right ) \vee q$ (A) I. only (B) I. and IV. only (C) II. only (D) II. and III. only
answer selected
Feb 14
in
Mathematical Logic

1.1k
views
gate20171
mathematicallogic
propositionallogic
easy
7
answers
3
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

1.5k
views
gate20172
numericalability
normal
tricky
logicalreasoning
5
answers
4
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

770
views
gate20172
numericalability
directionsense
normal
4
answers
5
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

1k
views
gate2003
operatingsystem
processsynchronization
normal
6
answers
6
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

1.8k
views
co&architecture
normal
gate2005
datapath
machineinstructions
2
answers
7
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

566
views
gate2007
normal
operatingsystem
pagereplacement
3
answers
8
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

611
views
normal
gate2012
compilerdesign
parsing
3
answers
9
ISRO201342
IPv6 does not support which of the following addressing modes? Unicast addressing Multicast addressing Broadcast addressing Anycast addressing
answer selected
Apr 28, 2016
in
Computer Networks

1.4k
views
isro2013
computernetworks
ipv6
1
answer
10
ISRO20135
Shift reduce parsing belongs to a class of Bottom up parsing. Top down parsing. Recursive parsing. Predictive parsing.
answer selected
Apr 26, 2016
in
Compiler Design

1.3k
views
isro2013
parsing
1
answer
11
Regular expression for all strings starts with ab and ends with bba is.
answer selected
Apr 22, 2016
in
Theory of Computation

842
views
regularexpressions
theoryofcomputation
finiteautomata
2
answers
12
is a*b* is a regular expression ?
answer selected
Apr 22, 2016
in
Theory of Computation

172
views
theoryofcomputation
regularexpressions
finiteautomata
1
answer
13
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. respectably respectfully reputably respectively
answered
Apr 10, 2016
in
Verbal Ability

113
views
gate2015aptiset8
verbalability
mostappropriateword
1
answer
14
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

246
views
gate2015aptiset8
numericalability
probability
easy
2
answers
15
Gate2015 Aptitude Set 8 Q8
How many four digit numbers can be formed with the 10 digits $0, 1, 2, \ldots, 9$ if no number can start with 0 and if repetitions are not allowed?
answer selected
Apr 10, 2016
in
Numerical Ability

188
views
gate2015aptiset8
counting
numericalability
2
answers
16
Gate 2015 Aptitude Set 8 Q6
The word similar in meaning to ‘dreary’ is (A) cheerful (B) dreamy (C) hard (D) dismal
commented
Apr 10, 2016
in
Verbal Ability

87
views
gate2015aptiset8
verbalability
synonym
1
answer
17
Gate 2015 Aptitude Set 8 Q
Which word is not a synonym for the word vernacular? regional indigenous indigent colloquial
answer selected
Apr 10, 2016
in
Verbal Ability

125
views
gate2015aptiset8
verbalability
meaning
1
answer
18
Gate 2015 Aptitude Set 8 Q2
Choose the statement where underlined word is used correctly. The minister insured the victims that everything would be all right. He ensured that the company will not have to bear any loss. The actor got himself ensured against any accident. The teacher insured students of good results.
answer selected
Apr 10, 2016
in
Verbal Ability

73
views
gate2015aptiset8
verbalability
meaning
1
answer
19
Can I use previous year GATE score in IIT m.tech admission(since GATE score is valid for three years)?
answer selected
Apr 10, 2016
in
Others

978
views
gate2016admission
1
answer
20
Which book is Best for GATE 2017? GKP's GATE 2017 or Made Easy's GATE book(contains previous 25+ years QP's)?
answer selected
Apr 10, 2016
in
Study Resources

581
views
1
answer
21
Please suggest me a good books for discrete maths to solve more and more problem.
answer selected
Apr 10, 2016
in
Set Theory & Algebra

85
views
2
answers
22
What is the consequence of not attending IISC interview call?
answer selected
Apr 8, 2016
in
IISc/IITs

933
views
iisc
mtech
gate2016admission
4
answers
23
To calculate how many no of super keys?
commented
Apr 8, 2016
in
Databases

2.5k
views
databases
functionaldependencies
2
answers
24
The square of the binary number 1001 in hexadecimal is
answer selected
Apr 7, 2016
in
CO & Architecture

454
views
numberrepresentation
3
answers
25
GATE2014AGGA4
In any given year, the probability of an earthquake greater than Magnitude 6 occurring in the Garhwal Himalayas is $0.04$. The average time between successive occurrences of such earthquakes is ____ years.
answer selected
Apr 7, 2016
in
Numerical Ability

286
views
gate2014ag
numericalability
probability
numericalanswers
normal
1
answer
26
The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is ________
answer selected
Apr 4, 2016
in
Algorithms

158
views
2
answers
27
Is Infix, Prefix and Postfix evaluation there (in syllabus) in Stacks topic under Data Structures?
answer selected
Apr 1, 2016
in
DS

171
views
2
answers
28
2016 cse paper analysis
answer selected
Mar 23, 2016
in
GATE

1.6k
views
2016gateexam
2
answers
29
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

833
views
gate2014ec01
numericalability
speedtimedistance
normal
numericalanswers
2
answers
30
GATE2014EC04GA6
Find the next term in the sequence: 13M, 17Q, 19S,_______. 21W 21V 23W 23V
answer selected
Mar 18, 2016
in
Numerical Ability

201
views
gate2014ec04
numericalability
sequence
normal
1
answer
31
Minimum Spanning tree
An undirected graph G has n nodes. Its adjacency matrix is given by an n × n square matrix whose (i) diagonal elements are 0‘s and (ii) nondiagonal elements are 1‘s. which one of the following is TRUE? 1) Graph G has ... of cost n1 3) Graph G has a unique MST of cost n1 4) Graph G has no minimum spanning tree (MST)
answer selected
Mar 16, 2016
in
Algorithms

201
views
barc2016
algorithms
mst
easy
1
answer
32
process scheduling
Consider the progarm to be run on a computer using Round robin scheduling . The program size is 100K . hard disk transfer rate is 1mbps .Average latency is 8ms . assuming no head seek , what could be the acceptable time quantum for cpu utlization 1) 11oms 2) 180ms 3)210ms d)none
commented
Mar 16, 2016
in
Operating System

127
views
processschedule
operatingsystem
2
answers
33
How many 2K x 8 RAM chips are needed?
answer selected
Mar 14, 2016
in
CO & Architecture

5.6k
views
memoryinterfacing
ram
1
answer
34
How many RAM chips & size of decoder required?
commented
Mar 14, 2016
in
CO & Architecture

671
views
co&architecture
memoryinterfacing
outofsyllabusnow
1
answer
35
IISC Aptitude Test/Interview
What are all subjects need to be covered for written test for IISC(Mtech) Aptitude test Scheduled at 18 Apr and also brief us about paper pattern and duration,cutoff,Interview experience?Seniors,If possible kindly share some questions(if remember so) or links to get some idea regarding test.
answer selected
Mar 14, 2016
in
Written Exam

863
views
iisc
2
answers
36
about c language
what is function in c pragramming to take mod of number in c ie. 15=15
answer selected
Mar 14, 2016
in
Programming

110
views
2
answers
37
IITM2012
Prove that in a group of 6 people, there are at least three mutual friends or three mutual strangers.
answer selected
Mar 14, 2016
in
Interview Questions

187
views
1
answer
38
Which of these languages are NOT context free?
answer selected
Mar 14, 2016
in
Theory of Computation

179
views
theoryofcomputation
contextfreelanguage
1
answer
39
If a room have capacity of 20 persons...
answer selected
Mar 11, 2016
in
Operating System

38
views
3
answers
40
GATE2014EC03GA7
The multilevel hierarchical pie chart shows the population of animals in a reserve forest. The correct conclusions from this information are: (i) Butterflies are birds (ii) There are more tigers in this forest than red ants (iii) All reptiles in this forest are either snakes ... , (ii), (iii) and (iv) (i), (iii) and (iv) only (i), (ii) and (iii) only
answer selected
Mar 10, 2016
in
Numerical Ability

195
views
gate2014ec03
numericalability
datainterpretation
piechart
normal
27,349
questions
35,204
answers
84,250
comments
33,328
users