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.
Answers by Debashish Deka
User Debashish Deka
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Debashish Deka
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+3
votes
1
what is difference between "int * const ptr=&i" and const int *ptr;;
answered
5 days
ago
in
Programming

52
views
programminginc
+1
vote
2
Generate atleast 3 solutions for 5 x 5 queen problem
answered
5 days
ago
in
Algorithms

41
views
queenproblem
backtracking
algorithms
+4
votes
3
theory of computation
How many of them below are equivalent to (a+b)* ? A) (a*b)*a* B) (b*a)*b* C) a*(ba*)* D) b*(ab*)*
answered
Apr 15
in
Theory of Computation

43
views
theoryofcomputation
toc
#regularexpressions
+2
votes
4
Timothy Williams Question
The machine pictured in fig a)complements a given bit pattern b)finds 2's complement c)increments a given bit pattern by 1 d)changes the sign bit
answered
Apr 15
in
Theory of Computation

58
views
+1
vote
5
c pointers
main() { char *p1="name"; char *p2; p2=(char*)malloc(20); memset(p2,0,20); while(*p2++=*p1++); printf("%s\n",p2); }
answered
Apr 14
in
Programming

59
views
+1
vote
6
Rosen chapter6 (counting)
How many solutions are there to the equation x1 + x2 + x3 + x4 + x5 = 21, where xi , i = 1, 2, 3, 4, 5, is a nonnegative integer such that: 0$\leq$ x1$\leq$10 ?
answered
Apr 14
in
Combinatory

112
views
discretemathematics
kennethrosen
0
votes
7
Probability Exercise
The chess club of two school consists of 8 and 9 players.4 member from each club are randomly chosen to participate in a competition of two school.chosen player from one team are then randomly paired against chosen players of another team ... will be paired 2.Rebecca and Elise will be chosen to play but they will NOT be paired against Each Other
answered
Apr 11
in
Probability

70
views
probability
+2
votes
8
GATEBOOK TEST
1 +2(1/2) +3(1/4)+ 4(1/8)+ .............. = ? getting 2 please check
answered
Apr 10
in
Numerical Ability

77
views
+3
votes
9
C programming
answered
Apr 9
in
Programming

105
views
programminginc
+3
votes
10
ISI 2004 MIII
Q23 If $\textit{f}(x)=x^{2}$ and g(x)=x sinx +cosx then A) f and g agree at no point B) f and g agree at exactly one point C) f and g agree at exactly two point D) f and g agree at more then two point
answered
Apr 7
in
Calculus

43
views
isi2004
engineeringmathematics
0
votes
11
logic
can somebody explain the intution behind this ...? i am not able to get ....and i dont want to byheart ....
answered
Apr 7
in
Mathematical Logic

104
views
discretemathematics
propositionallogic
engineeringmathematics
mathematicallogic
+3
votes
12
Gate math book
Find the sum of n terms of the series $log a+ log \frac{a^{2}}{b} + log \frac{a^{3}}{b^{2}}+ ...$ to n terms
answered
Apr 5
in
Mathematical Logic

53
views
engineeringmathematics
+2
votes
13
Dynamic declaration of 2D array
answered
Apr 5
in
Programming

56
views
programminginc
+3
votes
14
theory of computation
Is the language given below regular or not ? I feel it is regular. The equivalent language is, L = {anblak ; n>=1,l>=1,k>=1 }  { a1b1a1 , a1b1a2 , a1b1a3 , a1b2a1 , a1b2a2 , a1b3a1 and few more strings (but ... is regular ... QUESTION TAKEN FROM PETER LINZ TEXTBOOK AND ANSWER WAS NOT GIVEN. So please verify whether i am correct ...???
answered
Apr 4
in
Theory of Computation

44
views
theoryofcomputation
toc
#finiteautomata
0
votes
15
ISI 2004 MIII
Q14 The inequality $\frac{2gx+x^{2}}{1x+x^{2}}\leq 3$ is true for all the value of x if and only if A) $1\leq g\leq 7$ B) $1\leq g\leq 1$ C) $6\leq g\leq 7$ D) $1\leq g\leq 7$
answered
Apr 4
in
Set Theory & Algebra

80
views
isi2004
inequality
+1
vote
16
CIL 2017
Which of the following operators can be used if a portion of a given bit patterns needs to be copied to a new word,while the remainder of the new word is filled with 0s? 1. Bitwise AND 2. Bitwise OR 3. Bitwise XOR 4. Bitwise AND
answered
Apr 2
in
Digital Logic

58
views
cil2017
+4
votes
17
GATE2006IT49
Which one of the choices given below would be printed when the following program is executed ? #include <stdio.h> struct test { int i; char *c; }st[] = {5, "become", 4, "better", 6, "jungle", 8, "ancestor", 7, ... > c); } jungle, n, 8, nclastor etter, u, 6, ungle cetter, k, 6, jungle etter, u, 8, ncestor
answered
Apr 1
in
Programming

1k
views
gate2006it
programming
programminginc
normal
+2
votes
18
Ravi asked his neighbor to water a delicate plant while he is away.
answered
Mar 27
in
Probability

54
views
probability
+1
vote
19
A bit string is called legitimate if it contains no consecutive zeros, e.g., 0101110 is legitimate,
answered
Mar 27
in
Combinatory

43
views
combinatorics
0
votes
20
complexity
Let there are n elements in array and number of sorted subarray is log n of size n/ log n each then what is the time complexity to sort given array
answered
Mar 26
in
Algorithms

51
views
+2
votes
21
context free grammar
Construct contextfree grammars to accept the following languages. $$\begin{align*} \large L = \left \{ 0^i1^j2^k \;\;  \;\; i \neq j \;\; or \;\; j \neq k \right \} \end{align*}$$
answered
Mar 25
in
Theory of Computation

40
views
cfg
contextfree
theoryofcomputation
+2
votes
22
error in the code
why is it showing error?? #include <stdio.h> int main() { extern int i; i=20; printf("%d",i); }
answered
Mar 24
in
Programming

82
views
programminginc
+1
vote
23
C programming doubt
I am getting segmentation fault for the following code.Please help to rectify. #include <stdio.h> #include <stdlib.h> struct person { int age; float weight; char *name; }; int main() { struct person *ptr; int i, num; printf("Enter number of ... ;%s\t%d\t%.2f\n", ptr>name[i], (ptr+i)>age, (ptr+i)>weight); return 0; }
answered
Mar 24
in
Programming

127
views
+2
votes
24
MIT Course
For each group of functions, sort the functions in increasing order of asymptotic (bigO) complexity: $\begin{align*} &(a) \;\;f1(n) = n^{0.999999} * \log n \\ &(b) \;\;f2(n) = 10000000n \\ &(c) \;\; ... exponential function, but since the power is to 1.000001, it is growing very slowly, since base is tending to 1 only. Someone please check this.
answered
Mar 23
in
Algorithms

88
views
timecomplexity
algorithms
0
votes
25
ISI PCB 2014 C3 (A)
Prove that the language {aN : N is a composite number} is not regular.
answered
Mar 23
in
Theory of Computation

48
views
+4
votes
26
Peter Linz Exercise 5.1 #11
Find a context free grammar for ∑ = {a,b} for the language L = { an wwR bn : w ∈ ∑*, n>=1 } I have worked out the following set of productions S> aSb  aAb //generates anbn A> aXa  bXb  ∈ (Generates wwR which can be considered as string starting and ending with same symbol). X> aX  bX  ∈ are my productions correct?
answered
Mar 21
in
Theory of Computation

62
views
theoryofcomputation
grammar
+1
vote
27
GATE200581b
double foo(int n) { int i; double sum; if(n == 0) { return 1.0; } else { sum = 0.0; for(i = 0; i < n; i++) { sum += foo(i); } return sum; } } Suppose we modify the above function foo() and stores the value ... time complexity for function foo() is significantly reduced. The space complexity of the modified function would be: $O(1)$ $O(n)$ $O(n^2)$ $n!$
answered
Mar 21
in
Algorithms

377
views
gate2005
algorithms
spacecomplexity
normal
+1
vote
28
Peter Linz Exercise 5.3
Find the contextfree grammar for the following language(n>=0 and m>=0) ? L={an bm : n<=m+3}
answered
Mar 19
in
Theory of Computation

51
views
theoryofcomputation
grammar
0
votes
29
Peter Linz Exercise 5.1
Give a contextfree grammar for the language below : (n>=0, m>=0) L= { w ∊ {a,b}* : na(w)=2nb(w)+1}
answered
Mar 19
in
Theory of Computation

50
views
theoryofcomputation
grammar
+3
votes
30
pointer
int main(){ int a[5]={1,2,3,4,5}; char *str="hello"; printf("%p %p",a,&a); printf("%p %p",str,&str); } Why in $1$st printf , both the outputs are same($a$,&$a$) And in $2$nd printf ,both the outputs are different(str,&str) please help!
answered
Mar 18
in
Programming

111
views
programminginc
+3
votes
31
recursion in c
output of program: void function(int); void main() { function(3); } void function(int num){ if(num>0) { function(num); printf("%d",num); function(num); } } will the argument num value be retained at all recursion levels?
answered
Mar 17
in
Programming

95
views
programminginc
recursion
0
votes
32
set theory
answered
Mar 17
in
Set Theory & Algebra

33
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
33
write locks are released after last operation of transaction but before its commit ! explain
answered
Mar 17
in
Databases

62
views
databases
transactions
0
votes
34
GATE20172GA10
An air pressure contour line joins locations in a region having the same atmospheric pressure. The following is an air pressure contour plot of a geographical religion. Contour lines are shown at 0.05 bar intervals in this plot. If the possibility ... or drops over a region, which of the following regions is most likely to have a thunderstorm? P Q R S
answered
Mar 12
in
Numerical Ability

999
views
gate20172
+3
votes
35
Peter Linz Exercise 3.2
Construct regular expression for the automata given below :
answered
Mar 12
in
Theory of Computation

89
views
theoryofcomputation
regularexpressions
+1
vote
36
Peter LinzChapter 3.1 Regular Expressions
answered
Mar 10
in
Theory of Computation

65
views
theoryofcomputation
regularexpressions
+1
vote
37
what is the probability that a randomly chosen bit string of length 10 is palindrome
answered
Mar 9
in
Combinatory

62
views
0
votes
38
ISRO 2015 probability [Mech]
The probability that a teacher will give an unannounced test during any class is 1/5. If a student is absent twice, then probability that misses at least one test is (a) 24/25 (b) 16/25 (c) 7/25 (d) 9/25
answered
Mar 7
in
Probability

69
views
engineeringmathematics
isro
isromech
+3
votes
39
ISRO 2016 Number of trials [Mech]
answered
Mar 7
in
Probability

127
views
engineeringmathematics
isro
isromech
+1
vote
40
ISRO 2016 Vectors [Mech]
The sine of the angle between the two vectors a = 3i + j + k and b = 2i 2j + k is (a) √ (74/99) (b) √ (25/99) (c) √ (37/99) (d) √ (5/99)
answered
Mar 7
in
Linear Algebra

34
views
engineeringmathematics
isro
isromech
Page:
1
2
3
4
5
6
...
9
next »
22,100
questions
28,082
answers
63,368
comments
24,203
users