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 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
7
answers
1
GATE 2016143
Consider the transition diagram of a PDA given below with input alphabet $\Sigma=\{a,b\}$ and stack alphabet $\Gamma = \{X,Z\}$. $Z$ is the initial stack symbol. Let $L$ denote the language accepted by the PDA Which one of the following is TRUE? $L =\{a ... input $L =\{a^n\mid n \geq0 \} \cup \{a^nb^n \mid n \geq 0\}$ and is deterministic contextfree
commented
Jun 25, 2016
in
Theory of Computation

2.4k
views
gate20161
theoryofcomputation
pda
normal
1
answer
2
Why a^n / n is odd (even) is regular Language ?
answered
May 11, 2016
in
Theory of Computation

106
views
theoryofcomputation
regularlanguages
finiteautomata
2
answers
3
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
commented
May 11, 2016
in
Verbal Ability

70
views
gate2012ae
verbalability
mostappropriatealternative
1
answer
4
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
answer edited
Apr 14, 2016
in
Verbal Ability

210
views
gate2014ec04
verbalability
verbalreasoning
normal
1
answer
5
Runtime Enviorment
Consider the following sentences : 1. Static allocation binding do not change at run time 2. Heap Allocation allocate and deallocate at run time Which of the above is true ?
commented
Apr 12, 2016
in
Compiler Design

88
views
compilerdesign
2
answers
6
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

72
views
compilerdesign
1
answer
7
Please suggest me a good books for discrete maths to solve more and more problem.
answered
Apr 9, 2016
in
Set Theory & Algebra

72
views
2
answers
8
madeeasy P_DS Basic Level
Consider the following program: # define Rec(a) a + a * a int a; a = 20 + Rec(a) * Rec(a + 1); printf(ā%dā, a) return 0; } The output of above program for a = 3 is ________.
answer selected
Apr 5, 2016
in
Programming

75
views
madeeasytestseries
testseries
programming
0
answers
9
Why aren't CS people scoring high in GATE?
commented
Apr 5, 2016
in
Others

164
views
gate
scoring
1
answer
10
automata
what is the use of automata in computer science?
answered
Apr 5, 2016
in
Theory of Computation

103
views
8
answers
11
GATE 201618
We want to design a synchronous counter that counts the sequence $010203$ and then repeats. The minimum number of $\text{JK}$ flipflops required to implement this counter is _____________.
commented
Mar 28, 2016
in
Digital Logic

5.6k
views
gate20161
digitallogic
counter
flipflop
normal
numericalanswers
1
answer
12
what is compiler?
answer selected
Mar 22, 2016
in
Compiler Design

44
views
1
answer
13
IITM2012
1. What is equivalence relation? 2. How can u represent equivalence. relation with a data structure? 3. Which data structure? how efficient? How can u test for. equivalence efficiently?
commented
Mar 22, 2016
in
Interview Questions

194
views
datastructure
1
answer
14
No. of ways in which 2n white and 2n black balls can be arranged such that no consecutive n white balls are together
commented
Mar 22, 2016
in
Combinatory

156
views
combinatory
permutation
2
answers
15
GATE2014EC02GA8
The sum of eight consecutive odd numbers is $656$. The average of four consecutive even numbers is $87$. What is the sum of the smallest odd number and second largest even number?
answer selected
Mar 19, 2016
in
Numerical Ability

150
views
gate2014ec02
numericalability
numericalanswers
1
answer
16
GATE2014EC03GA8
A man can row at $8$ km per hour in still water. If it takes him thrice as long to row upstream, as to row downstream, then find the stream velocity in km per hour.
answer selected
Mar 18, 2016
in
Numerical Ability

181
views
gate2014ec03
numericalability
speedtimedistance
normal
numericalanswers
1
answer
17
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

112
views
gate2014ec04
verbalability
meaning
easy
1
answer
18
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

266
views
gate2014ec03
numericalability
probability
numericalanswers
normal
1
answer
19
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

64
views
gate2014ec04
numericalability
easy
1
answer
20
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

78
views
gate2014ec04
numericalability
sequence
normal
numericalanswers
1
answer
21
GATE2014EC04GA6
Find the next term in the sequence: 13M, 17Q, 19S,_______. 21W 21V 23W 23V
answered
Mar 17, 2016
in
Numerical Ability

137
views
gate2014ec04
numericalability
sequence
normal
2
answers
22
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

469
views
1
answer
23
Disk Scheduling
Consider an operating system capable of loading and executing a single sequential user process at a time. The disk head scheduling algorithm used is First Come First Served (FCFS). If FCFS is replaced by shortest seek Time Fist (SSTF), claimed by the ... the expected improvement in the I/O performance of user programs? (A) 50% (B) 40% (C) 25% (D) 0%
closed
Mar 16, 2016
in
Operating System

128
views
3
answers
24
C pointer doubt
What is the difference when I write in program mynode * head; add_node(&head,10); add_node( struct node ** head, into value); To this mynode *head; add_node (head,10); add_node( struct node* head, into value) Which is the correct way of writing?
answer edited
Mar 16, 2016
in
Programming

115
views
programminginc
pointers
1
answer
25
sparse matrix
How many real links are required to store a sparse matrix of 10 rows , 10 columns ,and 15 non zeros entries.(pick up the closest answer)
comment edited
Mar 15, 2016
in
Algorithms

200
views
1
answer
26
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

4.8k
views
minimalstateautomata
theoryofcomputation
finiteautomata
combinatory
1
answer
27
What is the last date for filling online forms for IITB RA course?
answered
Mar 14, 2016
in
Others

207
views
iitbombay
researchassistant
3
answers
28
Which of these programs are possible in C++/Java without the use of File I/O ?
commented
Mar 13, 2016
in
Programming

128
views
barc2016
programming
others
geeks
2
answers
29
GATE 2016110
A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are performed efficiently. Which one of the following statements is CORRECT ($n$ refers to the number of items in the queue) ? Both operations can be performed in $O(1) ... operations will be $\Omega (n)$. Worst case time complexity for both operations will be $\Omega (\log n)$
commented
Mar 11, 2016
in
DS

1.9k
views
gate20161
datastructure
queues
normal
1
answer
30
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 .
commented
Mar 10, 2016
in
Algorithms

125
views
algorithms
3
answers
31
GATE2012_29
Let $G$ be a weighted graph with edge weights greater than one and $G'$ be the graph constructed by squaring the weights of edges in $G$. Let $T$ and $T'$ be the minimum spanning trees of $G$ and $G'$, respectively, with total weights $t$ and $t'$. Which of ... with total weight $t' < t^2$ (C) $T' \neq T$ but total weight $t' = t^2$ (D) None of the above
answer selected
Mar 10, 2016
in
Algorithms

1.1k
views
gate2012
algorithms
spanningtree
normal
markstoall
1
answer
32
quick sort time complexity
the worst case time complexity of quicksort for an elements when the median is selected as the pivot a. o(n^2) b.o(n) c.o(nlogn) d.o(logn)
answer edited
Mar 9, 2016
in
Algorithms

309
views
algorithms
timecomplexity
quicksort
1
answer
33
GATE2014EC03GA4
The next term in the series $81, 54, 36, 24,\dots $ is_________.
answered
Mar 8, 2016
in
Numerical Ability

113
views
gate2014ec03
numberseries
numericalability
3
answers
34
GATE2014EC03GA3
'Advice' is _________. A verb A noun An adjective Both a verb and a noun
answered
Mar 8, 2016
in
Verbal Ability

83
views
gate2014ec03
verbalability
nounverbadjective
1
answer
35
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

64
views
gate2014ec03
logicalreasoning
numericalability
1
answer
36
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

91
views
gate2014ec03
verbalreasoning
verbalability
4
answers
37
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

117
views
gate2014ec03
mostappropriateword
verbalability
3
answers
38
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

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

60
views
gate2014ec03
numberseries
logicalreasoning
numericalability
1
answer
40
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
commented
Mar 8, 2016
in
IISc/IITs

313
views
iitbombay
23,355
questions
30,065
answers
67,365
comments
28,382
users