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
Answers by Kapil
User Kapil
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Kapil
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
algorithms
I think the options given for this questions are incorrect, i thing answer would be nk log nk, please correct me if i'm wrong.
answered
Oct 7, 2017
in
Algorithms

53
views
+5
votes
2
Series Summation
Series summation of $S_n$ in closed form? $\begin{align*} &S_n = \frac{1}{1.2.3.4} + \frac{1}{2.3.4.5} + \frac{1}{3.4.5.6} + \dots + \frac{1}{n.(n+1).(n+2).(n+3)} \end{align*}$
answered
Jun 11, 2017
in
Set Theory & Algebra

168
views
numbertheory
summation
discretemathematics
+5
votes
3
combinatorics
In how many ways 8 different shirts can be distributed to 4 different people so that each will get 2 shirts?
answered
Apr 28, 2017
in
Combinatory

152
views
discretemathematics
permutationsandcombinations
+4
votes
4
rosen discrete
How many strings of six lowercase letters of the English alphabet contain exactly two vowel?
answered
Apr 19, 2017
in
Combinatory

113
views
kennethrosen
discretemathematics
permutationsandcombinations
+6
votes
5
The intersection of a context free language and a regular language
answered
Apr 16, 2017
in
Theory of Computation

854
views
+4
votes
6
Gilbert Strang Problem set 1.3
Choose a coefficient b that makes this system singular. Then choose a righthand side g that makes it solvable. Find two solutions in that singular case. $2x +by = 16$ $4x + 8y = g$
answered
Apr 12, 2017
in
Linear Algebra

149
views
linearalgebra
gilbertstrang
+9
votes
7
GATEBOOK TEST
1 +2(1/2) +3(1/4)+ 4(1/8)+ .............. = ? getting 2 please check
answered
Apr 10, 2017
in
Numerical Ability

168
views
+8
votes
8
C programming  Output ?
#include <stdio.h> int main() { unsigned char a = 5; a = (1<<((sizeof(char)<<3)1)); char b = a; printf("%d %d\n",b,a); printf("%u %u\n",b,a); } If the size of a char datatype is 1 Byte, then what will be the output? [Edited]
answered
Apr 10, 2017
in
Programming

478
views
programminginc
+3
votes
9
cil2017 Q87
answered
Apr 9, 2017
in
Databases

68
views
cil2017
databases
losslessjoin
functionaldependencies
+4
votes
10
K&R BOOK
I have learnt that order of function call of f1() and f2() is compiler dependent from K&R book.Why precedence and associavity does not work in this case ?? Please clarify in details . #include<stdio.h> int x = 0; int f1() { x = 5; return x; } int f2() { x = 10; return x; } int main() { int p = f1() + f2(); printf("%d ", x); return 0; }
answered
Apr 2, 2017
in
Programming

180
views
programminginc
+12
votes
11
GATE200362
In a permutation \(a_1 ... a_n\), of $n$ distinct integers, an inversion is a pair \((a_i, a_j)\) such that \(i < j\) and \(a_i > a_j\). What would be the worst case time complexity of the Insertion Sort algorithm, if the inputs are restricted to permutations of \(1. . . n\) with at most $n$ inversions? \(\Theta(n^2)\) \(\Theta(n\log n)\) \(\Theta(n^{1.5})\) \(\Theta(n)\)
answered
Apr 1, 2017
in
Algorithms

2.5k
views
gate2003
algorithms
sorting
normal
+7
votes
12
CSMA/CD
answered
Mar 14, 2017
in
Computer Networks

490
views
computernetworks
csmacd
ethernet
+7
votes
13
float vs double
Program 1: #include<stdio.h> int main() { float x = 0.1; if (x == 0.1) printf("IF"); else if (x == 0.1f) printf("ELSE IF"); else printf("ELSE"); } The output of above program is ELSE IF . Program ... getting these weird output and is there any way to predict these outputs on the same processor. Also how comparison is done of two variables in C ?
answered
Mar 11, 2017
in
Programming

1.5k
views
programminginc
ieeerepresentation
undefinedbehaviour
+13
votes
14
GATE201717
The nbit fixedpoint representation of an unsigned real number $X$ uses $f$ bits for the fraction part. Let $i = nf$. The range of decimal values for $X$ in this representation is $2^{f}$ to $2^{i}$ $2^{f}$ to $\left ( 2^{i}  2^{f} \right )$ 0 to $2^{i}$ 0 to $\left ( 2^{i}  2^{f} \right )$
answered
Mar 10, 2017
in
Digital Logic

3.7k
views
gate20171
digitallogic
numberrepresentation
fixedpointrepresentation
+6
votes
15
what is the probability that a randomly chosen bit string of length 10 is palindrome
answered
Mar 9, 2017
in
Combinatory

644
views
+2
votes
16
Rosen excercise
How many ways are there for 10 women and 6 men to stand in a line so that no two men stand to each other
answered
Mar 9, 2017
in
Combinatory

57
views
+2
votes
17
C. L. Liu 3.38(b)
Among $3n + 1$ objects, $n$ of them are identical. Find the number of ways to select $n$ objects out of these $3n + 1$ objects.
answered
Mar 9, 2017
in
Combinatory

71
views
+4
votes
18
TECHTUD, C PROGRAMMING
answered
Mar 8, 2017
in
Programming

226
views
programminginc
output
+3
votes
19
ISRO 2013 Calculus [Mech]
Lim x $\rightarrow$0 $\frac{x^{2}+ x  Sin x}{x^{2}}$ (a) 0 (b) ∞ (c) 1 (d) None of these
answered
Mar 8, 2017
in
Calculus

119
views
engineeringmathematics
isromech
isro
+3
votes
20
ISRO 2013 Angle between vectors [Mech]
Vector a= 3i + 2j  6k, vector b= 4i  3j + k, angle between above vectors is (a) 90° (b) 0° (c) 45° (d) 60°
answered
Mar 8, 2017
in
Linear Algebra

129
views
isro
engineeringmathematics
isromech
+5
votes
21
regular expression
Find the regular expression for $L=a^nb^m$ where $n>=3$ , $m$ is even ?
answered
Mar 8, 2017
in
Theory of Computation

121
views
theoryofcomputation
regularexpressions
+3
votes
22
ISRO 2014 Probability [Mech]
A purse contains 4 copper coins and 3 silver coins. A second purse contains 6 copper coins and 4 silver coins. A purse is chosen randomly and a coin is taken out of it. What is the probability that it is a copper coin? a) 70/82 b) 35/70 c) 41/82 d) 41/70
answered
Mar 7, 2017
in
Probability

610
views
engineeringmathematics
isro
isromech
+2
votes
23
Asynchronous counter circuit with feedback input GATEBOOK QS
answered
Feb 7, 2017
in
Digital Logic

219
views
digitalcounter
digitallogic
+6
votes
24
GATEBOOK
answered
Feb 7, 2017
in
Mathematical Logic

87
views
discretemathematics
+4
votes
25
Cache Access Time
Assume that a system is using writethrough cache. It has 70% write hits. The cache operates in lookaside mode with a readhit ratio of 80%. The program run on the system is such that it has memory reference for read 70% of time and for write is 30%. The main memory ... assume we are using no write allocate policy). Average access time of the system is A. 43 B. 55.2 C. 41.5 D. 60
answered
Jan 22, 2017
in
CO & Architecture

275
views
+5
votes
26
time required to fins the unknowm integer
answered
Jan 22, 2017
in
Algorithms

110
views
algorithms
+3
votes
27
COA_RAW DEPENDENCY
Assume that ADD x, y, z; denotes x ← y + z, SUB x, y, z; x ← y – z and MUL x, y, z; denotes x ← y ∗ z. Consider the following assembly code. I1: SUB R1,R2,R3 I2:ADD R2,R1 R3 I3:ADD R3 R1 R2 I4:SUB R1 R2 R2 Find the number of RAW dependencies in the above assembly code. a. 2 b. 5 c. 3 d. 6
answered
Jan 18, 2017
in
CO & Architecture

85
views
+6
votes
28
Virtual Gate 2016mock1 Question 57
answered
Jan 18, 2017
in
Computer Networks

177
views
virtualgate
mock12016
computernetworks
+9
votes
29
Hashing
Consider the hashing table with ‘m’ slots and ‘n’ keys. If the expected number of probes in unsuccessful search is 3. The expected number of probes in a successful search is _______ (upto 2 decimal place).
answered
Jan 17, 2017
in
Algorithms

210
views
+12
votes
30
DSCLL
Time complexity to insert a node in the end of circular linked list, if the pointer to the 1st node is given and number of nodes in list is N is A)O(1) B)O(log N) C)O(N) D)O(N log N)
answered
Jan 16, 2017
in
DS

562
views
datastructure
timecomplexity
algorithms
linkedlists
+6
votes
31
Compiler: Viable Prefixes
Consider the following grammaer: S>0S1  01 How many of the following are the viable prefixes of the grammar? i. 01 ii. 001 iii. 00011 iv. 00S1 PS: given answer i, ii and iv , please explain!
answered
Jan 13, 2017
in
Compiler Design

482
views
compilerdesign
parsing
viableprefix
+13
votes
32
Probability
2 friends Alice and Bob have found an unfair coin,It has 72% chance of coming up heads.Alice and Bob plays a game with this coin.If coin comes up head then tails,Alice wins.If it's reverse(tails,then heas),Bob wins.And if neither of those two things happens,the game restarts and continues untill there is a winner What is Bob's probability of winning?
answered
Jan 12, 2017
in
Mathematical Logic

320
views
probability
engineeringmathematics
+9
votes
33
Maths: Probability Distribution Que01
answered
Jan 12, 2017
in
Probability

239
views
probability
randomvariable
engineeringmathematics
discretemathematics
+7
votes
34
CN TCP
Imagine a TCP connection is transferring 6000B. First Byte is numbered as 10010.The sequence number of the last byte sent,if data are sent in 5 segments with the first 4 segments carrying 1000B and last segement carrying 2000B are ?
answered
Jan 11, 2017
in
Computer Networks

321
views
tcp
computernetworks
+7
votes
35
Time Complexity
what is the tightest upper bound of T(n)=T(n1)+2n
answered
Jan 8, 2017
in
Algorithms

203
views
+5
votes
36
How many memory accesses required by the following instructions?
answered
Jan 8, 2017
in
CO & Architecture

248
views
coandarchitecture
+3
votes
37
error in sentence
answered
Jan 7, 2017
in
Verbal Ability

234
views
+27
votes
38
min heap
The number of binary min. heaps that can be formed from a set of 7 distinct integers is _________?
answered
Jan 7, 2017
in
DS

2.6k
views
algorithms
heap
permutationsandcombinations
+5
votes
39
cache and main memory
Assume the following performance characteristics on a cache read miss: one clock cycle to send an address to main memory and four clock cycles to access a 32bit word from main memory and transfer it to the processor and cache. What is the miss ... per word transfer? What would be the answer if memory is not interleaved and word access is done sequentially from main memory?
answered
Jan 6, 2017
in
CO & Architecture

490
views
coandarchitecture
cachememory
+3
votes
40
First Order Logic
answered
Jan 1, 2017
in
Mathematical Logic

186
views
Page:
1
2
3
4
5
6
...
9
next »
36,132
questions
43,577
answers
123,847
comments
42,815
users