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 Prashant.
User Prashant.
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Prashant.
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+1
vote
1
Discrete
Find the Chromatic Index of the graph G given below. (a) 3 (b) 4 (c) 2 (d) None of the above
answered
3 days
ago
in
Others

20
views
discrete
+6
votes
2
P and C doubt
How many number must be chosen from site {1 2 3 4 5 6 7 8 }such that at least two of them must have sum equal to 9? A.28 B.9 C.5 D.10
answered
Oct 11
in
Combinatory

59
views
+1
vote
3
BINOMIAL DISTRIBUTION
Consider an unbiased cubic dice with opposite faces coloured identically and each face coloured red, blue or green such that each colour appears only two times on the dice. If the dice is thrown thrice, the probability of obtaining red colour on top face of the dice at least twice is I am getting 0.75 can anyone confirm this ?
answered
Oct 6
in
Probability

36
views
probability
binomialtheorem
0
votes
4
NPDA and DPDA
Can we make NPDA? L= {anbn n>=0,a,b are input variables} if yes then make it .
answered
Jul 6
in
Theory of Computation

46
views
pushdownautomata
npda
+1
vote
5
DCFLs
S1: Every DCFL has unambiguous grammar S2: Every language accepted by DPDA with final state is also accepted by DPDA with empty stack S1 is given as true and S2 false. Explain how?!
answered
Jul 4
in
Theory of Computation

93
views
dcfl
unambiguousgrammar
0
votes
6
TOC QUESTION
Which of the following is not true? A)Class of All languages is not countable B)Every language in P is also in NP C)Every language in NP is decidabale. D)There are some languages in NP but not in P
answered
May 13
in
Theory of Computation

73
views
+1
vote
7
The gatebook
Total order relation is Lattice or not please explain?
answered
May 12
in
Set Theory & Algebra

103
views
settheory&algebra
+3
votes
8
ISRO201723
What is the minimum number of twoinput NAND gates used to perform the function of twoinput OR gate? One Two Three Four
answered
May 10
in
Digital Logic

720
views
isro2017
digitallogic
minnogates
+2
votes
9
ISRO201743
Which of the following UML 2.0 diagrams capture behavioral aspects of a system? Use case diagram, Object diagram, Activity diagram and state machine diagram Use case diagram, Activity diagram and state machine diagram ... Diagram, Timing diagram and Interaction diagram Object diagram, Composite structure diagram, package diagram and Deployment diagram
answered
May 8
in
Object Oriented Programming

1.2k
views
isro2017
objectorientedprogramming
nongate
+1
vote
10
ISRO20173
Using NewtonRaphson method, a root correct to 3 decimal places of $x^3  3x 5 = 0$ 2.222 2.275 2.279 None of the above
answered
May 8
in
Numerical Methods

917
views
isro2017
newtonraphson
nongate
+5
votes
11
ISRO201762
What will be the output of the following C code? #include <stdio.h> main() { int i; for(i=0;i<5;i++) { int i=10; printf("%d" , i); i++; } return 0; } 10 11 12 13 14 10 10 10 10 10 0 1 2 3 4 Compilation error
answered
May 8
in
Programming

1.5k
views
isro2017
programminginc
+2
votes
12
Aptitude
The number of positive numbers of not more than 10 digits formed using 0,1,2,3?
answered
Apr 29
in
Numerical Ability

78
views
+2
votes
13
UGCNETDec2011II6
A hash table has space for $75$ records, then the probability of collision before the table is $6$% full. $.25$ $.20$ $.35$ $.30$
answered
Apr 28
in
Others

247
views
ugcnetdec2011ii
+2
votes
14
Cormen
Given an adjacencylist representation of a directed graph, how long does it take to compute the out degree of every vertex? How long does it take to compute indegrees?
answered
Apr 28
in
Algorithms

145
views
algorithms
+7
votes
15
GATE2017104
Consider the following functions from positive integers to real numbers: $10$, $\sqrt{n}$, $n$, $\log_{2}n$, $\frac{100}{n}$. The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is: (A) $\log_{2}n$, $\frac{100}{n}$, $10$, $\sqrt ... $\sqrt{n}$, $\log_{2}n$, $n$ (D) $\frac{100}{n}$, $\log_{2}n$, $10$, $\sqrt{n}$, $n$
answered
Apr 28
in
Algorithms

1.5k
views
gate20171
algorithms
asymptoticnotations
normal
+2
votes
16
Made Easy test series
"A" sort a particular dataset of size n using merge sort in 640 msec, "B" uses the same algorithm on dataset of size 16, it takes 256 msec to sort them. what is size of data set used by "A" A. 32 B. 64 C. 128 D. None of above
answered
Apr 25
in
Algorithms

91
views
0
votes
17
why this program give "Invalid memory reference" error explain it?
answered
Apr 22
in
Programming

85
views
programminginc
+6
votes
18
TOC: empty language and epsilon
answered
Apr 19
in
Theory of Computation

129
views
theoryofcomputation
+1
vote
19
T(n)=16T(n/4)+n! using the Master Theorem
answered
Apr 18
in
Algorithms

622
views
algorithms
mastertheorem
+3
votes
20
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

313
views
discretemathematics
kennethrosen
+2
votes
21
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

313
views
discretemathematics
kennethrosen
+4
votes
22
kenneith rosen
At least how many numbers should be selected from the set {1, 5, 9, 13, …125} to be assured that two of the numbers selected have a sum of 146?
answered
Apr 13
in
Set Theory & Algebra

107
views
kennethrosen
discretemathematics
+4
votes
23
GATE20011.4
Consider the following two statements: $S1: \left\{ 0^{2n} \mid n \geq 1 \right\}$ is a regular language $S2: \left\{0^m1^n0^{m+n} \mid m \geq 1 \text{ and } n \geq 1 \right\}$ is a regular language Which of the following statement is correct? Only S1 is correct Only S2 is correct Both S1 and S2 are correct None of S1 and S2 is correct
answered
Apr 13
in
Theory of Computation

532
views
gate2001
theoryofcomputation
easy
regularlanguages
+2
votes
24
Rosen, Discrete Mathematics ,counting
answered
Apr 11
in
Combinatory

59
views
+2
votes
25
Gatebook Test
A man ate 300 mangoes in 15 days , each day eating two more than the previous day . How many mangoes did he eat on the 3rd day?
answered
Apr 10
in
Numerical Ability

133
views
+1
vote
26
GATE200580
The ALU, the bus and all the registers in the data path are of identical size. All operations including incrementation of the PC and the GPRs are to be carried out in the ALU. Two clock cycles are needed for memory read operation – ... M[PC]; The minimum number of CPU clock cycles needed during the execution cycle of this instruction is: 2 3 4 5
answered
Apr 8
in
CO & Architecture

1.8k
views
co&architecture
normal
gate2005
datapath
machineinstructions
+4
votes
27
GATE200759
Information about a collection of students is given by the relation $\text{studInfo(}\underline{\text{studId}},\text{ name, sex)}$. The relation $\text{enroll(}\underline{\text{studId}}, \underline{\text{ courseId}})$ gives which ... in which a proper subset of female students are enrolled. Courses in which only male students are enrolled. None of the above
answered
Apr 7
in
Databases

1.9k
views
gate2007
databases
relationalalgebra
normal
+3
votes
28
Average Access time in Memory Organization
answered
Apr 5
in
CO & Architecture

1k
views
cachememory
co&architecture
fault
+4
votes
29
c language
#include <stdio.h> int main() { int a = 1; int b = 1; int c = a  b; printf("%d %d",c,b); } Answer is given 1, 1 but i m having doubt in logical OR operator and uninary operator .uni operator having higher precedence then so we firstly decrement the 'b' and then perform OR by which i got output 1,0 where i m wrong plz explain.
answered
Apr 4
in
Programming

106
views
+2
votes
30
Peter Linz Exercise 8.1
#8 Determine whether or not the following languages are contextfree (a) L= { anwwRan : n>=0 , w ∈ {a,b}* } (b) L = { anbjanbj : n>=0, j>=0 } (c) L = { anbjajbn : n>=0, j>=0 } (d) L= { anbjakbl : n+j<=k+l } (e) L ... nb(w)=2nc(w) } My answers are : (a)CFL (b)Not CFL (c)CFL (d) CFL (e)Not CFL (f)Not CFL (g) Not CFL Please verify.
answered
Apr 3
in
Theory of Computation

97
views
theoryofcomputation
contextfreelanguage
+4
votes
31
GATE2017154
A cache memory unit with capacity of $N$ words and block size of $B$ words is to be designed. If it is designed as a direct mapped cache, the length of the TAG field is 10 bits. If the cache unit is now designed as a 16way setassociative cache, the length of the TAG field is ____________ bits.
answered
Apr 3
in
CO & Architecture

2.7k
views
gate20171
co&architecture
cachememory
normal
numericalanswers
+4
votes
32
ISRO2016ECE Digital Logic
How many inputs & outputs does a full adder have? (a) 3, 2 (b) 2, 3 (c) 3, 3 (d) 2, 2
answered
Feb 21
in
Digital Logic

107
views
isro2016ece
digitallogic
+9
votes
33
GATE2017239
Let $\delta$ denote the transition function and $\widehat{\delta}$ denote the extended transition function of the $\epsilon$NFA whose transition table is given below: $\delta$ $\epsilon$ $a$ $b$ $\rightarrow \: q_0$ $\{q_2\}$ $\{q_1\}$ $\{q_0\}$ $q_1$ $\{q_2\}$ $\ ... }(q_2, aba)$ is $\emptyset$ $\{q_0, q_1, q_3\}$ $\{q_0, q_1, q_2\}$ $\{q_0, q_2, q_3 \}$
answered
Feb 14
in
Theory of Computation

1.4k
views
gate20172
theoryofcomputation
finiteautomata
+8
votes
34
GATE2017241
Let $L(R)$ be the language represented by regular expression $R$. Let $L(G)$ be the language generated by a context free grammar $G$. Let $L(M)$ be the language accepted by a Turing machine $M$. Which of the following decision problems are undecidable? Given a ... $w$, is $w \in L(M)$? I and IV only II and III only II, III and IV only III and IV only
answered
Feb 14
in
Theory of Computation

1.1k
views
gate20172
theoryofcomputation
decidability
+5
votes
35
GATE2017253
Consider a machine with a byte addressable main memory of $2^{32}$ bytes divided into blocks of size 32 bytes. Assume that a direct mapped cache having 512 cache lines is used with this machine. The size of the tag field in bits is _______
answered
Feb 14
in
CO & Architecture

1.5k
views
gate20172
co&architecture
cachememory
numericalanswers
+3
votes
36
GATE2017216
Identify the language generated by the following grammar, where $S$ is the start variable. $ S \rightarrow XY$ $ X \rightarrow aX \mid a$ $ Y \rightarrow aYb \mid \epsilon$ $\{a^mb^n \mid m \geq n, n > 0 \}$ $ \{ a^mb^n \mid m \geq n, n \geq 0 \}$ $\{a^mb^n \mid m > n, n \geq 0 \}$ $\{a^mb^n \mid m > n, n > 0 \}$
answered
Feb 14
in
Theory of Computation

918
views
gate20172
theoryofcomputation
contextfreelanguage
+2
votes
37
GATE20172GA5
There are 3 red socks, 4 green socks and 3 blue socks. You choose 2 socks. The probability that they are of the same colour is 1/5 7/30 1/4 4/15
answered
Feb 14
in
Numerical Ability

1.3k
views
gate20172
numericalability
probability
+17
votes
38
GATE2017225
The minimum possible number of states of a deterministic finite automaton that accepts the regular language $L$ = {$w_{1}aw_{2}$  $w_{1},w_{2}$ $\in$ $\left \{ a,b \right \}^{*}$ , $\left  w_{1} \right  = 2, \left  w_{2} \right \geq 3$} is ______________ .
answered
Feb 14
in
Theory of Computation

1.5k
views
theoryofcomputation
gate20172
finiteautomata
numericalanswers
+21
votes
39
GATE2017221
Consider the set $X=\{a, b, c, d, e\}$ under partial ordering $R=\{(a,a), (a, b), (a, c), (a, d), (a, e), (b, b), (b, c), (b, e), (c, c), (c, e), (d, d), (d, e), (e, e) \}$. The Hasse diagram ... Hasse diagram of the partial order $(X, R)$ is shown below. The minimum number of ordered pairs that need to be added to $R$ to make $(X, R)$ a lattice is ______
answered
Feb 14
in
Set Theory & Algebra

1.2k
views
gate20172
discretemathematics
lattice
numericalanswers
Page:
1
2
3
4
5
6
...
15
next »
27,421
questions
35,271
answers
84,571
comments
33,506
users