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 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
2
answers
1
ISRO201716
Given two statements Insertion of an element should be done at the last node of the circular list Deletion of an element should be done at the last node of the circular list Both are true Both are false First is false and second is true None of the above
commented
3 days
ago
in
DS

2k
views
isro2017
datastructure
linkedlists
2
answers
2
Write Through Cache Policy Questions  As per me answer should be 30, Given as 46 ns !
commented
6 days
ago
in
CO & Architecture

582
views
write_through
cachememory
cache
2
answers
3
ISRO201771
At a particular time the value of counting semaphore is 10. It will become 7 after: 3 V operations 3 P operations 5 V operations and 2 P operations 2 V operations and 5 P operations
commented
May 11
in
Operating System

940
views
isro2017
operatingsystem
semaphore
3
answers
4
GATE1999_2.15
A grammar that is both left and right recursive for a nonterminal, is Ambiguous Unambiguous Information is not sufficient to decide whether it is ambiguous or unambiguous None of the above
answer edited
May 9
in
Compiler Design

714
views
gate1999
compilerdesign
grammar
normal
2
answers
5
Best source to study Calculus
Hello, kindly consider for a second that I've just passed my 10th class and just got admit to 11th standard. So, where would you suggest me to learn calculus from the very scratch. Kindly mention the video sources which can be very helpful in learning calculus from the very beginning.
commented
May 9
in
Calculus

50
views
engineeringmathematics
calculus
0
answers
6
Gate 2004 cse syntax directed translations
closed
May 9
in
Compiler Design

22
views
1
answer
7
ISRO201747
Capability maturity Model (CMM) is the methodology to develop and refine an organization's software development process develop the software test the software All of the above
answer selected
May 8
in
IS&Software Engineering

890
views
isro2017
is&softwareengg
nongate
cmm
1
answer
8
GATE199103,ii
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: (ii). Advantage of synchronous sequential circuits over asynchronous ones is: faster operation ease of avoiding problems due to hazards lower hardware requirement better noise immunity none of the above
edited
May 8
in
Digital Logic

2k
views
gate1991
digitallogic
normal
0
answers
9
Selection sort and Insertion sort
commented
May 6
in
Algorithms

156
views
sorting
algorithms
1
answer
10
GATE201351
The procedure given below is required to find and replace certain characters inside an input character string supplied in array A. The characters to be replaced are supplied in array oldc, while their respective replacement characters are supplied in array ... cases will be successful in exposing the flaw in this procedure? None 2 only 3 and 4 only 4 only
answer selected
May 3
in
Algorithms

204
views
gate2013
algorithms
testcases
normal
0
answers
11
GATE 2015 Q.54
Consider the operations f (X,Y,Z ) = X′YZ + XY′+Y′Z′ and g (X,Y,Z ) = X′YZ + X′YZ′ + XY Which one of the following is correct? (A) Both {f} and {g} are functionally complete (B) Only {f} is functionally complete (C) Only {g} is functionally complete (D) Neither {f} nor {g} is functionally complete
closed
May 3
in
Digital Logic

12
views
0
answers
12
GATE 2015 SET 3 Q.33
The total number of prime implicates of the function f (w,x, y,z) = (0,2,4,5,6,10) is ____ .
closed
May 3
in
Digital Logic

24
views
0
answers
13
GATE 2004 Q.59
Which are the essential prime implicants of the following Boolean function? f (a,b, c) = a'c + ac'+ b'c (a) a'c and ac' (b) a'c and b'c (c) a'c only (d) ac' and bc'
closed
May 3
in
Digital Logic

50
views
1
answer
14
ISRO200728
The level of aggregation of information required for operational control is Detailed Aggregate Qualitative None of the above
answer selected
May 2
in
IS&Software Engineering

744
views
isro2007
nongate
0
answers
15
operating system
Does this solution guarantee A) mutual exclusion, B) progress, C) bounded waiting, D) starvationfreedom, E) deadlockfreedom
commented
May 1
in
Operating System

48
views
operatingsystem
os
0
answers
16
GATE2012_34
An Internet Service Provider (ISP) has the following chunk of CIDRbased IP addresses available with it: 245.248.128.0/20. The ISP wants to give half of this chunk of addresses to Organization A, and a quarter to Organization B, while retaining the remaining with itself. Which of the following is a valid allocation of address to A and B?
closed
May 1
in
Computer Networks

35
views
1
answer
17
GATE2013_34
A shared variable x, initialized to zero, is operated on by four concurrent processes W, X, Y, Z as follows. Each of the processes W and X reads x from memory, increments by one, stores it to memory, and then terminates. Each ... x to memory. Semaphore S is initialized to two. What is the maximum possible value of x after all processes complete execution?
closed
May 1
in
Operating System

40
views
1
answer
18
C programming  Output ?
Assume sizeof int as 4 #include <stdio.h> unsigned int L = (sizeof(unsigned int)) << 3; int foo(unsigned int m,unsigned int start,unsigned int length) { length = length >> 1; if(!length) { return m&(1<<start)?1:0; } ... length,length); return n1+n2; } } int main() { int m = 100; printf("%d\n",foo(m,0,L)); }
commented
Apr 30
in
Programming

142
views
programminginc
output
2
answers
19
rosen discrete
How many strings of six lowercase letters of the English alphabet contain exactly two vowel?
answer selected
Apr 28
in
Combinatory

56
views
kennethrosen
discretemathematics
combinatorics
combinations
1
answer
20
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
in
Combinatory

66
views
discretemathematics
#combinations
2
answers
21
Tokenization in lexical analysis
commented
Apr 27
in
Compiler Design

308
views
compilerdesign
compilertokenization
tokens
lexicalanalysis
0
answers
22
GATE20075
Consider the DAG with V={1,2,3,4,5,6} shown below. Which of the following is not a topological ordering?
closed
Apr 27
in
Programming

30
views
1
answer
23
GATE 2000 Q 2.10
The simultaneous equations on the Boolean variables x, y, z and w, X+Y+Z=1 XY=0 XZ+W=1 have the following solution for x, y, z and w, respectively: (a) 0 1 0 0 (b) 1 1 0 1 (c) 1 0 1 1 (d) 1 0 0 0
closed
Apr 25
in
Digital Logic

48
views
1
answer
24
CAN Inherently ambiguous languages HAVE DETERMINISTIC CONTEXT FREE GRAMMARS?
commented
Apr 25
in
Compiler Design

349
views
compilerdesign
contextfree
danglingelseproblem
deterministiccontextfreegrammars
2
answers
25
ISRO200777
A physical DFD specifies what processes will be used who generates data and who processes it what each person in an organization does which data will be generated
answer selected
Apr 25
in
IS&Software Engineering

721
views
isro2007
is&softwareengg
2
answers
26
GATE200585a
Consider the following floatingpoint format. Mantissa is a pure fraction in signmagnitude form. The decimal number 0.239 $\times$ 2$^{13}$ has the following hexadecimal representation (without normalization and rounding off): 0D 24 0D 4D 4D 0D 4D 3D
comment edited
Apr 25
in
Digital Logic

1.2k
views
gate2005
digitallogic
numberrepresentation
floatingpointrepresentation
normal
2
answers
27
GATE Overflow Youtube Channel
GO YouTube channel had 78 subscribers but yet no videos :) Some years ago many stuffs were freely available online like free practice tests and quality lectures. But gradually the paid mafia succeeded in removing ... attracting juniors :) https://www.youtube.com/channel/UC8hEQ4b3_oYGrLPuw_T6Zlg/playlists?shelf_id=0&view=1&sort=dd
commented
Apr 24
in
Others

473
views
gateoverflow
youtubechannel
0
answers
28
theory of computation
L = { <M> / M is a Turing machine and M accepts a regular language }. This Language L is recursively enumerable but not recursive. ...right ??
closed
Apr 22
in
Theory of Computation

47
views
theoryofcomputation
toc
decidability
undecidability
recursiverecursivelyenumerable
1
answer
29
theory of computation
This language, L = { <M,w> / M is a TM,w is a string and M does not halt on string w } is not recursively enumerable ...right ???
commented
Apr 21
in
Theory of Computation

56
views
theoryofcomputation
toc
decidability
recursiverecursivelyenumerable
0
answers
30
theory of computation
Which of the following languages below are NOT recursively enumerable ? L1 = {<M> / M is a TM that accepts all even numbers }. L2 = {<M> / M does not accept all even numbers } L3 = {<M> / M rejects all even numbers } A) Only L1 B) Only L1 and L2 C) Only L1 and L3 D) All of L1,L2 and L3
commented
Apr 21
in
Theory of Computation

102
views
theoryofcomputation
toc
decidability
recursiverecursivelyenumerable
2
answers
31
GATE200659
Consider the following translation scheme. $ S\rightarrow ER$ $ R\rightarrow ^{*}E\left \{ print('*'); \right \} R\mid \varepsilon $ $ E\rightarrow F+E\left \{ print('+'); \right \}\mid F $ $ F\rightarrow S\mid id \left \{ print(id.value); \right \} $ Here id ... . For an input '2 * 3 + 4', this translation scheme prints 2 * 3 + 4 2 * +3 4 2 3 * 4 + 2 3 4+*
answer selected
Apr 21
in
Compiler Design

796
views
gate2006
compilerdesign
grammar
normal
1
answer
32
cil2017 Q87
answer selected
Apr 20
in
Databases

45
views
cil2017
databases
losslessjoin
functionaldependencies
1
answer
33
pointer
please tell how to solve it?
commented
Apr 19
in
Programming

62
views
2
answers
34
GATE200463
Consider the following program segment for a hypothetical CPU having three user registers R1, R2 and R3. Instruction Operation Instruction Size (in words) MOV R1, 5000 R1 $\leftarrow$ Memory[5000] 2 MOV R2(R1) R2 $\leftarrow$ Memory[(R1 ... after executing the HALT instruction, the return address (in decimal) saved in the stack will be 1007 1020 1024 1028
commented
Apr 18
in
CO & Architecture

2.8k
views
gate2004
co&architecture
machineinstructions
normal
1
answer
35
How to find size of integer on your system in C programming
commented
Apr 18
in
Programming

44
views
programminginc
0
answers
36
Kenneth Rosen  Mathematical logic
commented
Apr 18
in
Mathematical Logic

30
views
mathematicallogic
discretemathematics
kennethrosen
1
answer
37
ISI Sample Paper Question
A club with n members is organized into four committees so that each member belongs to exactly two committees and each pair of committees has exactly one member in common. Then (A) n = 4 (B) n = 6 (C) n = 8 (D) n cannot be determined from the given information
commented
Apr 17
in
Numerical Ability

73
views
isisamplepapers
4
answers
38
The intersection of a context free language and a regular language
answer edited
Apr 17
in
Theory of Computation

140
views
1
answer
39
Average Memory Access Time Problem
answer selected
Apr 16
in
CO & Architecture

68
views
2
answers
40
GATE200512, ISRO200964
Let $f(x)$ be the continuous probability density function of a random variable $x$, the probability that $a < x \leq b$, is : $f(ba)$ $f(b)  f(a)$ $\int\limits_a^b f(x) dx$ $\int\limits_a^b xf (x)dx$
answer selected
Apr 16
in
Probability

877
views
gate2005
probability
randomvariable
easy
isro2009
22,897
questions
29,213
answers
65,336
comments
27,713
users