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

625
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

856
views
gate20171
mathematicallogic
predicatelogic
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.2k
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

619
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

585
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.1k
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

406
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

459
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.2k
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.1k
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

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

128
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. (A) respectably (B) respectfully (C) reputably (D) respectively
answered
Apr 10, 2016
in
Verbal Ability

71
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

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

135
views
gate2015aptiset8
counting
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

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

95
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

53
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

775
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

403
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

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

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

1.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

359
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

166
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

122
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

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

1.5k
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

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

137
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

161
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

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

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

519
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

724
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

97
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

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

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

31
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

122
views
gate2014ec03
numericalability
datainterpretation
piechart
normal
23,355
questions
30,065
answers
67,365
comments
28,382
users