The Gateway to Computer Science Excellence
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. For hardcopy of previous year questions please see
here
Recent questions without answers
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
0
votes
0
answers
1
Security
Suppose a source code has buffer overflow vulnerabilities. Which of the following can cause buffer overflow vulnerabilities a. Scanf("%s",...) b. Strcpy(destination, source) c. Send command use for network connection Options 1. Only a 2. b and c 3. a and b 4.all of the above
asked
Sep 14, 2017
in
Operating System
by
Suman Acharya
(
115
points)

223
views
operatingsystem
0
votes
0
answers
2
Generate CFG
L={x ∈ (0,1)*  x>1 and symbol at position i is same at position i+2}.Generate the grammar for L 1) A > 0B  ∈ B > 1A  ∈ 2) S > A  B  C  D A > 0A  00 B > 1B  11 C > 10C  10 D > 01D  01 3) A > 00B  AA B > 11A  ∈ 4) none of the above
asked
Sep 14, 2017
in
Theory of Computation
by
Sambit Kumar
Active
(
4k
points)

27
views
0
votes
0
answers
3
relations
a relation is defined as (a , b) R ( c , d) iff a=c or b=d is R antisymmetric ?
asked
Sep 14, 2017
in
Set Theory & Algebra
by
A_i_$_h
Boss
(
12.3k
points)

32
views
0
votes
0
answers
4
does this limit exists ?
limit x>0 (1/x) exists or not
asked
Sep 14, 2017
in
Mathematical Logic
by
sumit goyal 1
Boss
(
12.1k
points)

51
views
+1
vote
0
answers
5
essential hazards
asked
Sep 14, 2017
in
CO & Architecture
by
Meenakshi Sharma
Active
(
2.9k
points)

91
views
0
votes
0
answers
6
username change
how could i change my username???
asked
Sep 14, 2017
in
Others
by
pradeedppsd
(
31
points)

22
views
0
votes
0
answers
7
Self Doubt
Is there any method to check equivalence of two regular expressions other than checking all strings of two set? I mean sometimes I may miss a string.
asked
Sep 14, 2017
in
Theory of Computation
by
Manish Chetwani
(
249
points)

67
views
theoryofcomputation
regularexpressions
0
votes
0
answers
8
Beginning C and Computer Organization  C Statement that sets to 0 some bits without disturbing other bits
asked
Sep 14, 2017
in
Programming
by
Garrett McClure
(
443
points)

85
views
programminginc
programming
operatorgrammar
0
votes
0
answers
9
Maxima minima
Can a function obtain local maxima or minima at end point of its domain?
asked
Sep 13, 2017
in
Calculus
by
sachin!
Active
(
2.7k
points)

52
views
0
votes
0
answers
10
c programming by kerghnigan
please explain me the above code with example and what is the use of ~0 there
asked
Sep 13, 2017
in
Programming
by
sampathggs
(
61
points)

47
views
0
votes
0
answers
11
VIRTUAL GATE TEST SERIES
https://gateoverflow.in/?qa=blob&qa_blobid=15281349149421829968 please help me with question 17?
asked
Sep 13, 2017
in
Numerical Ability
by
Nikhil Kumar Som
(
213
points)

140
views
virtualgate
0
votes
0
answers
12
Deadlocks and threads
In a non multi programming os, a deadlock will occur due to a. When two process share the same variable b. Can never happen C. When two process run at the same time, waiting for resources held by each other D. When an interrupt occurs.
asked
Sep 12, 2017
in
Operating System
by
Suman Acharya
(
115
points)

261
views
operatingsystem
0
votes
0
answers
13
Digital Systems  Logical Truth Tables with P.A.L. and N.A.L
asked
Sep 12, 2017
in
Digital Logic
by
Garrett McClure
(
443
points)

99
views
digitallogic
digitalcircuits
logic
+1
vote
0
answers
14
Verification of Application
Last year in 2017 after submitting the application and payment we are showed "Under Verification" , but in 2018 its not showing anything like that. Does this mean our application has been accepted completely and successfully?? Please clarify my doubt
asked
Sep 12, 2017
in
GATE Application
by
Parshu gate
Active
(
4.9k
points)

126
views
gateapplication
+1
vote
0
answers
15
Digital Systems  2bit Equality Detector to 4bit Equality Detector
asked
Sep 12, 2017
in
Digital Logic
by
Garrett McClure
(
443
points)

175
views
digitallogic
gate
0
votes
0
answers
16
reducabillity
Let L1 and L2 be two languages such that L1≤mL2. Consider the following statements S1: If L1 is nonregular then L2 is also nonregular S2: If L1 is nonCFL then L2 is also nonCFL Which of the following is correct? A. S1 is true but S2 is false B. S2 is true but S1 is false C. Both S1 and S2 are true D. Both S1 and S2 are false
asked
Sep 12, 2017
in
Theory of Computation
by
The Technical Guy
(
269
points)

82
views
–2
votes
0
answers
17
#data structure
asked
Sep 12, 2017
in
Programming
by
Deepak Yadav
Active
(
1.2k
points)

58
views
0
votes
0
answers
18
Gate 2015 ECE
asked
Sep 12, 2017
in
Mathematical Logic
by
Bharathkrishna
(
37
points)

45
views
0
votes
0
answers
19
average
marks of 7 students in a subject is given out of 150 say 68 , 72 , 75,62,75,80,68 whats the average
asked
Sep 12, 2017
in
Numerical Ability
by
A_i_$_h
Boss
(
12.3k
points)

113
views
0
votes
0
answers
20
prime factorisation
a)if 32400 = 1* 32400 = 2*16200 = 3*10800 = ....................(n times) what is the max value of n
asked
Sep 12, 2017
in
Numerical Ability
by
A_i_$_h
Boss
(
12.3k
points)

164
views
0
votes
0
answers
21
Self Doubt (Graphs)
How to understand this: For a connected graph, V = O(E)) SOURCE http://www.geeksforgeeks.org/greedyalgorithmsset5primsmstforadjacencylistrepresentation/ prims algorithm time complexity for adjacency list representation. Also same is given in CLRS but no reason
asked
Sep 12, 2017
in
Algorithms
by
Anshul Shankar
Active
(
1.1k
points)

63
views
primsalgorithm
clrs
0
votes
0
answers
22
doubt
$L= \{ w \mid f(w)%8 = 0 , f(w)$ returns decimal value of binary number$, \Sigma =\{0,1\}\}$. Draw the transition diagram.
asked
Sep 12, 2017
in
Theory of Computation
by
Diksha Aswal
Junior
(
887
points)

48
views
+5
votes
0
answers
23
does it matters
Consider the following languages L1={<M>∣M is a single tape TM that on any input x does not change the input portion of the tape} L2={<M>∣M is a single tape TM that on any input x does not change any portion of the tape} Which of the following ... is undecidable B.) L1 is undecidable but L2 is decidable C.) Both L1 and L2 are decidable D.) Both L1 and L2 are undecidable
asked
Sep 11, 2017
in
Theory of Computation
by
The Technical Guy
(
269
points)

150
views
0
votes
0
answers
24
what languages are these?
1 L = {aman: m>=1, n>=1} 2 = L = {aman: m>=0, n>=0}
asked
Sep 11, 2017
in
Theory of Computation
by
iarnav
Loyal
(
7.2k
points)

43
views
theoryofcomputation
0
votes
0
answers
25
Peter linz
Is (L1 U L2)^R = L1^R U L2^R ?
asked
Sep 11, 2017
in
Theory of Computation
by
AdityaKr
(
177
points)

45
views
0
votes
0
answers
26
eigen vectors
A = [ 1 2 3 0 2 3 0 0 2 ] a)number of linearily indepenedent eigen vectors b)number of linearily dependent eigen vectors
asked
Sep 11, 2017
in
Mathematical Logic
by
A_i_$_h
Boss
(
12.3k
points)

24
views
0
votes
0
answers
27
solving equations
the system x+y+3z=0 4x+3y+kz=0 2x+y+2z=0 has a non zero solution when k=?
asked
Sep 11, 2017
in
Mathematical Logic
by
A_i_$_h
Boss
(
12.3k
points)

27
views
+2
votes
0
answers
28
time complexity
What is the time complexity of the following code snippet? Assume x is a global variable and “statement” takes O(n) time?
asked
Sep 11, 2017
in
Algorithms
by
Warlock lord
Active
(
3.4k
points)

171
views
timecomplexity
algorithms
asymptoticnotations
recursion
0
votes
0
answers
29
sum of digit = 9
Number of integers between 1 and 1000(inclusive) with sum of digits=9 sol :x1 + x2 + x3 =9 V(n,k) = C(n1+k , k) this includes repeated values too (i.e) x1 and x2 and x3 can take same values a)if the question is asked that each values should be ... 1+k , k).... does this work only for sum ?? what if question was multiplication of the digits give some value..say 290 for example c)
asked
Sep 11, 2017
in
Mathematical Logic
by
A_i_$_h
Boss
(
12.3k
points)

40
views
0
votes
0
answers
30
are both will always equal or they are not equal
asked
Sep 10, 2017
in
Linear Algebra
by
sumit goyal 1
Boss
(
12.1k
points)

64
views
Page:
« prev
1
...
141
142
143
144
145
146
147
148
149
150
151
...
275
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
My failure, Oh wait SUCCESS journey
ALGORITHMS CHECKLIST:
A Failure who got into IISc
ISRO written test results are out!!
UGC NET 2018 Admit Card available for Download
All categories
General Aptitude
Engineering Mathematics
Digital Logic
Programming & DS
Algorithms
Theory of Computation
Compiler Design
Operating System
Databases
CO & Architecture
Computer Networks
Non GATE
Others
Admissions
Exam Queries
Tier 1 Placement Questions
Job Queries
Projects
Follow @csegate
Gatecse
Recent questions without answers
Recent Blog Comments
Thank you sir
Thank you so much sir
Awesome!! It is pretty difficult to imagine how ...
Congrats :)
Next week everyone should get the address ...
36,171
questions
43,624
answers
124,024
comments
42,893
users