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

I forgot my password
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
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
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 ?
How could we construct a FA by finding out a pattern in this language if we take n is odd then we consider n=1 ,3 ,5 ,7 (here string is in AP so we would be able to find out FA) it is okay but it it not said that we should ... but now there is no pattern now how can we construct a FA ).... can someone explain this ? Assume same for if n is even.
answered
May 11, 2016
in
Theory of Computation

342
views
theoryofcomputation
regularlanguages
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

459
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

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

369
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

428
views
gate2014ec04
verbalability
meaning
easy
+7
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

1.3k
views
gate2014ec03
numericalability
probability
numericalanswers
normal
+9
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

214
views
gate2014ec04
numericalability
easy
numericalcomputation
+5
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

311
views
gate2014ec04
numericalability
sequenceseries
normal
numericalanswers
+6
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

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

573
views
gate2014ec04
numericalability
sequenceseries
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

1.1k
views
+19
votes
12
How to construct an automata with even number of a's and odd number of b's?
The alphabets are a and b. Construct a DFA
answered
Mar 14, 2016
in
Theory of Computation

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

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

835
views
gate2014ec03
numberseries
numericalability
numericalanswers
+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

185
views
gate2014ec03
verbalability
nounverbadjective
+3
votes
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

337
views
gate2014ec03
logicalreasoning
numericalability
+5
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 population of over ... . India 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

211
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

364
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 or crocodiles (iv) ... (i), (ii), (iii) and (iv) (i), (iii) and (iv) only (i), (ii) and (iii) only
answered
Mar 8, 2016
in
Numerical Ability

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

355
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.jsp So my question ... getting a 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

736
views
iitbombay
+6
votes
22
GATE2011GGGA6
The number of solutions for the following system of inequalities is $X_1≥ 0$ $X_2 ≥ 0$ $X_1+ X_2 ≤ 10$ $2X_1+ 2X_2 ≥ 22$ $0$ infinite $1$ $2$
answered
Mar 7, 2016
in
Numerical Ability

254
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

303
views
+7
votes
24
GATE2012CYGA10
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 $5$ $6$ $9$ $10$
answered
Mar 7, 2016
in
Numerical Ability

603
views
gate2012cy
numericalability
numericalcomputation
currencymoney
+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

196
views
algorithms
+6
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 $0.14$ $0.22$ $0.33$ $0.40$
answered
Mar 7, 2016
in
Numerical Ability

377
views
gate2012ae
numericalability
probability
+9
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 drugs. The probability that the smuggler will be caught is $0.50$ $0.67$ $0.78$ $0.82$
answered
Mar 7, 2016
in
Numerical Ability

830
views
gate2012ar
numericalability
probability
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

219
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. have raised have been raising have been rising have arose
answered
Mar 6, 2016
in
Verbal Ability

193
views
gate2012ae
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. have a liking should have liked would like may like
answered
Mar 6, 2016
in
Verbal Ability

213
views
gate2012ae
mostappropriatealternative
verbalability
+1
vote
31
What would be the best thing to do with a rank of around 400 ??
The expected marks normalized is showing 59 and gate score is 732(appeared in set 2 with score 61.33). The estimated rank is around 341413. What would be the best thing to do with this rank, is it worth anything??
answered
Mar 6, 2016
in
IISc/IITs

759
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

696
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

544
views
clrs
datastructure
+11
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

2.3k
views
+12
votes
35
GATE2012AR7
Let $f(x) = x – [x],$ where $x\geq 0$ and $[x]$ is the greatest integer not larger than $x.$ Then $f(x)$ is a monotonically increasing function monotonically decreasing function linearly increasing function between two integers linearly decreasing function between two integers
answered
Mar 1, 2016
in
Numerical Ability

398
views
gate2012ar
numericalability
functions
normal
+10
votes
36
GATE2014ae4
If $y=5x^2+3$, then the tangent at $x=0$, $y=3$ passes through $x=0,y=0$ has a slope of $+1$ is parallel to the $x$axis has a slope of $1$
answered
Mar 1, 2016
in
Numerical Ability

1.1k
views
gate2014ae
numericalability
geometry
cartesiancoordinates
+38
votes
37
GATE2016131
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 the $\text{DMA}$ controller needs 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

4.9k
views
gate20161
coandarchitecture
dma
normal
numericalanswers
+59
votes
38
GATE2016151
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 \}$ ... and deadlockfreedom guarantee neither serializability nor deadlockfreedom guarantee serializability but not deadlockfreedom guarantee deadlockfreedom but not serializability.
answered
Feb 14, 2016
in
Databases

5.5k
views
gate20161
databases
transactions
normal
+50
votes
39
GATE2016215
$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 operations on the list in ... put together? $O(\log^{2} N)$ $O(N)$ $O(N^{2})$ $\Theta\left(N^{2}\log N\right)$
answered
Feb 14, 2016
in
DS

8.6k
views
gate20162
datastructure
linkedlists
timecomplexity
normal
+69
votes
40
GATE201611
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
Mathematical Logic

4.4k
views
gate20161
mathematicallogic
normal
numericalanswers
propositionallogic
Page:
1
2
next »
49,408
questions
53,593
answers
185,824
comments
70,874
users