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
Chat
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 abhilashpanicker29
User abhilashpanicker29
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User abhilashpanicker29
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
Why a^n / n is odd (even) is regular Language ?
answered
May 11, 2016
in
Theory of Computation

97
views
theoryofcomputation
regularlanguage
finiteautomata
+1
vote
2
HASH TABLES
Hash tables can contribute to the following problems except 1) Counting distinct values 2) Dynamiic dictonary 3) Symbol table look up 4) Range search
answered
Apr 12, 2016
in
Compiler Design

64
views
compilerdesign
+3
votes
3
Please suggest me a good books for discrete maths to solve more and more problem.
answered
Apr 9, 2016
in
Set Theory & Algebra

66
views
+4
votes
4
automata
what is the use of automata in computer science?
answered
Apr 5, 2016
in
Theory of Computation

87
views
+5
votes
5
GATE2014EC04GA2
After the discussion, Tom said to me, 'Please revert!'. He expects me to __________. Retract Get back to him Move in reverse Retreat
answered
Mar 17, 2016
in
Verbal Ability

102
views
gate2014ec04
verbalability
meaning
easy
+3
votes
6
GATE2014EC03GA10
A batch of one hundred bulbs is inspected by testing four randomly chosen bulbs. The batch is rejected if even one of the bulbs is defective. A batch typically has five defective bulbs. The probability that the current batch is accepted is__________.
answered
Mar 17, 2016
in
Numerical Ability

231
views
gate2014ec03
numericalability
probability
numericalanswers
normal
+4
votes
7
GATE2014EC04GA4
Let $f(x, y) = x^{n}y^{m} = p$. If $x$ is doubled and $y$ is halved, the new value of $f$ is $2^{nm}P$ $2^{mn}P$ $2(n  m)P$ $2(m  n)P$
answered
Mar 17, 2016
in
Numerical Ability

60
views
gate2014ec04
numericalability
easy
+2
votes
8
GATE2014EC04GA5
In a sequence of $12$ consecutive odd numbers, the sum of the first $5$ numbers is $425$. What is the sum of the last $5$ numbers in the sequence?
answered
Mar 17, 2016
in
Numerical Ability

74
views
gate2014ec04
numericalability
sequence
normal
numericalanswers
+3
votes
9
GATE2014EC04GA7
If 'KCLFTSB' stands for ‘best of luck’ and 'SHSWDG' stands for 'good wishes', which of the following indicates 'ace the exam'? MCHTX MXHTC XMHCT XMHTC
answered
Mar 17, 2016
in
Verbal Ability

184
views
gate2014ec04
verbalability
verbalreasoning
normal
+1
vote
10
GATE2014EC04GA6
Find the next term in the sequence: 13M, 17Q, 19S,_______. 21W 21V 23W 23V
answered
Mar 17, 2016
in
Numerical Ability

117
views
gate2014ec04
numericalability
sequence
normal
+2
votes
11
Disk scheduling
Consider following disk request sequence for a disk with 100 tracks. 44, 20,95,4,50,52,47,61,87,25 Head pointer starting at 50. Find the no. of head movements in cylinders using SCAN scheduling. Assume head moving towards cylinder 99.
answered
Mar 16, 2016
in
Operating System

356
views
+6
votes
12
How to construct an automata with even number of a's and odd number of b's?
answered
Mar 14, 2016
in
Theory of Computation

3.6k
views
minimalstateautomata
theoryofcomputation
finiteautomata
combinations
0
votes
13
What is the last date for filling online forms for IITB RA course?
answered
Mar 14, 2016
in
Others

194
views
iitbombay
researchassistant
+3
votes
14
GATE2014EC03GA4
The next term in the series $81, 54, 36, 24,\dots $ is_________.
answered
Mar 8, 2016
in
Numerical Ability

100
views
gate2014ec03
numberseries
numericalability
+2
votes
15
GATE2014EC03GA3
'Advice' is _________. A verb A noun An adjective Both a verb and a noun
answered
Mar 8, 2016
in
Verbal Ability

78
views
gate2014ec03
verbalability
+1
vote
16
GATE2014EC03GA5
In which of the following options will the expression $P < M$ be definitely true? $M < R > P > S$ $M > S < P < F$ $Q < M < F = P$ $P = A < R < M$
answered
Mar 8, 2016
in
Numerical Ability

53
views
gate2014ec03
logicalreasoning
numericalability
+4
votes
17
GATE2014EC03GA1
"India is a country of rich heritage and cultural diversity." Which one of the following facts best supports the claim made in the above sentence? India is a union of $28$ states and $7$ union territories. India has a ... is home to $22$ official languages and thousands of dialects. The Indian cricket team draws players from over ten states.
answered
Mar 8, 2016
in
Verbal Ability

87
views
gate2014ec03
verbalreasoning
verbalability
+1
vote
18
GATE2014EC03GA2
The value of one U.S. dollar is $65$ Indian Rupees today, compared to $60$ last year. The Indian Rupee has _________. Depressed Depreciated Appreciated Stabilized
answered
Mar 8, 2016
in
Verbal Ability

103
views
gate2014ec03
mostappropriateword
verbalability
+3
votes
19
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
answered
Mar 8, 2016
in
Numerical Ability

111
views
gate2014ec03
numericalability
datainterpretation
piechart
normal
+3
votes
20
GATE2014EC03GA6
Find the next term in the sequence: $7G, 11K, 13M$, _________. 15Q 17Q 15P 17P
answered
Mar 8, 2016
in
Numerical Ability

52
views
gate2014ec03
numberseries
logicalreasoning
numericalability
0
votes
21
Regarding cutoffs in IITB
The admission session has not yet started for IITB , but going through previous year's cutoff announcement on their webpage , we can make some idea. Here is the link : http://www1.iitb.ac.in/newacadhome/Cutofffiles/DeptMtechCutoff ... call then that would be a waste. So can someone please clarify , when they publish their cutoff score? Thanks
answered
Mar 8, 2016
in
IISc/IITs

290
views
iitbombay
+2
votes
22
GATE2011_GG_GA_6
Q.61 The number of solutions for the following system of inequalities is X1≥ 0 X2 ≥ 0 X1+ X2 ≤ 10 2X1+ 2X2 ≥ 22 (A) 0 (B) infinite (C) 1 (D) 2
answered
Mar 7, 2016
in
Numerical Ability

66
views
gate2011_gg
numericalability
systemofequations
+3
votes
23
If we store n keys in a hash table of size m=n^2 , then what is the probability of any collision ?
answered
Mar 7, 2016
in
DS

113
views
+4
votes
24
GATE2012CYGA10
Q.65 Raju has 14 currency notes in his pocket consisting of only Rs. 20 notes and Rs. 10 notes. The total money value of the notes is Rs. 230. The number of Rs. 10 notes that Raju has is (A) 5 (B) 6 (C) 9 (D) 10
answered
Mar 7, 2016
in
Numerical Ability

104
views
gate2012cy
aptitude
numericalability
+2
votes
25
We are given n keys and an integer k such that 1<=k<=n.Give an efficient algo to find any one of the k smallest keys .
answered
Mar 7, 2016
in
Algorithms

121
views
algorithms
+4
votes
26
GATE2012AE6
Two policemen, A and B, fire once each at the same time at an escaping convict. The probability that A hits the convict is three times the probability that B hits the convict. If the probability of the convict not getting injured is 0.5, the probability that B hits the convict is (A) 0.14 (B) 0.22 (C) 0.33 (D) 0.40
answered
Mar 7, 2016
in
Numerical Ability

121
views
gate2012ae
aptitude
numericalability
probability
+4
votes
27
GATE2012AR9
A smuggler has 10 capsules in which five are filled with narcotic drugs and the rest contain the original medicine. All the 10 capsules are mixed in a single box, from which the customs officials picked two capsules at random and tested for the presence of narcotic ... probability that the smuggler will be caught is (A) 0.50 (B) 0.67 (C) 0.78 (D) 0.82
answered
Mar 7, 2016
in
Numerical Ability

173
views
gate2012ar
aptitude
numericalability
0
votes
28
Can anyone say why the range of ranks increased so much in just one day?What can be expect from that range of rank?
answered
Mar 7, 2016
in
Others

103
views
0
votes
29
GATE2012AE2
Choose the most appropriate alternative from the options given below to complete the following sentence: Food prices ___ again this month. (A) have raised (B) have been raising (C) have been rising (D) have arose
answered
Mar 6, 2016
in
Verbal Ability

65
views
gate2012ae
aptitude
verbalability
mostappropriatealternative
+1
vote
30
GATE2012AE1
Choose the most appropriate alternative from the options given below to complete the following sentence: I ___ to have bought a diamond ring. (A) have a liking (B) should have liked (C) would like (D) may like
answered
Mar 6, 2016
in
Verbal Ability

69
views
gate2012ae
aptitude
mostappropriatealternative
verbalability
+1
vote
31
What would be the best thing to do with a rank of around 400 ??
answered
Mar 6, 2016
in
IISc/IITs

224
views
0
votes
32
i am getting 40 marks in set 2 and from sc category .any chance of good college i mean lower iits ???
answered
Mar 4, 2016
in
Written Exam

197
views
+1
vote
33
Select a data structure that you have seen previously, and discuss its strengths and limitations.
answered
Mar 4, 2016
in
DS

148
views
clrs
datastructure
+3
votes
34
barc exam preparation help
Hello.Can anybody tell me how to prepare for barc.There is no proper syllabus mentioned in their official website.Should i prepare gate syllabus only or something other than that is also required.IShould i prepare for java or c++ also .I have Isro Ppr for reference also.Any sort of help would be seriously appreciated.
answered
Mar 1, 2016
in
Other Colleges

528
views
+6
votes
35
GATE2012AR7
Let f(x) = x – [x], where x ≥ 0 and [x] is the greatest integer not larger than x. Then f(x) is a (A) monotonically increasing function (B) monotonically decreasing function (C) linearly increasing function between two integers (D) linearly decreasing function between two integers
answered
Mar 1, 2016
in
Numerical Ability

85
views
gate2012ar
aptitude
numericalability
functions
+4
votes
36
gate2014ae4
Q4). If $y=5x^2+3$ , then the tangent at $x=0$,$y=3$ A). passes through $x=0,y=0$ B). has a slope of $+1$ C). is parallel to the $x$axis D). has a slope of $1$
answered
Mar 1, 2016
in
Numerical Ability

149
views
gate2014ae
numericalability
+14
votes
37
GATE 2016131
The size of the data count register of a $\text{DMA}$ controller is $16 \text{bits}$. The processor needs to transfer a file of 29,154 kilobytes from disk to main memory. The memory is byte addressable. The minimum number of times ... to get the control of the system bus from the processor to transfer the file from the disk to main memory is _________.
answered
Feb 17, 2016
in
CO & Architecture

1.7k
views
gate20161
co&architecture
dma
normal
numericalanswers
+26
votes
38
GATE 2016151
Consider the following two phase locking protocol. Suppose a transaction $T$ accesses (for read or write operations), a certain set of objects $\{O_1,....O_k \}$. This is done in the following ... guarantee neither serializability nor deadlockfreedom guarantee serializability but not deadlockfreedom guarantee deadlockfreedom but not serializability.
answered
Feb 14, 2016
in
Databases

1.8k
views
gate20161
databases
transactions
normal
+13
votes
39
GATE 2016215
$N$ items are stored in a sorted doubly linked list. For a delete operation, a pointer is provided to the record to be deleted. For a decreasekey operation, a pointer is provided to the record on which the operation is to be performed. An algorithm performs the following ... together? $O(\log^{2} N)$ $O(N)$ $O(N^{2})$ $\Theta\left(N^{2}\log N\right)$
answered
Feb 14, 2016
in
DS

2.6k
views
gate20162
datastructure
linkedlists
timecomplexity
normal
+30
votes
40
GATE 201611
Let $p, q, r, s$ represents the following propositions. $p:x\in\left\{8, 9, 10, 11, 12\right\}$ $q:$ $x$ is a composite number. $r:$ $x$ is a perfect square. $s:$ $x$ is a prime number. The integer $x\geq2$ which satisfies $\neg\left(\left(p\Rightarrow q\right) \wedge \left(\neg r \vee \neg s\right)\right)$ is ____________.
answered
Feb 14, 2016
in
Set Theory & Algebra

1.8k
views
gate20161
settheory&algebra
normal
numericalanswers
Page:
1
2
next »
22,147
questions
28,138
answers
63,516
comments
24,290
users