The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Answers by krish__
User krish__
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User krish__
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
GATE2006IT1
In a certain town, the probability that it will rain in the afternoon is known to be $0.6$. Moreover, meteorological data indicates that if the temperature at noon is less than or equal to $25°C$, the probability that it will rain in the afternoon is $0.4$. The temperature at noon ... rain in the afternoon on a day when the temperature at noon is above $25°C$? $0.4$ $0.6$ $0.8$ $0.9$
answered
Jan 29, 2018
in
Probability

1.9k
views
gate2006it
probability
normal
+1
vote
2
Gate_2018_Model Paper
Please explain the solution
answered
Jan 27, 2018
in
Programming

80
views
datastructures
algorithms
0
votes
3
Back edge,tree edge,forward edges in BFS
Consider the following statements: 1. Let T be the DFS tree resulting from DFS traversal on a connected directed graph the root of the tree is an articulation point, iff it has at least two children. 2. When BFS is carried out on a directed ... back edge, or cross edge and not forward edge as in the case of DFS. Find TRUE or FALSE for both the statements
answered
Jan 27, 2018
in
DS

2.1k
views
algorithms
bfs
dfs
graphalgorithms
programminginc
datastructures
+11
votes
4
GATE20008
A push down automation (pda) is given in the following extended notation of finite state diagram: The nodes denote the states while the edges denote the moves of the pda. The edge labels are of the form $d$, $s/s'$ where $d$ is the input symbol read and $s, s'$ are ... states in the above notation that accept the language $\left\{0^{n}1^{m} \mid n \leq m \leq 2n\right\}$ by empty stack
answered
Jan 5, 2018
in
Theory of Computation

1.6k
views
gate2000
theoryofcomputation
descriptive
pushdownautomata
+1
vote
5
GATE200338
Consider the set \(\{a, b, c\}\) with binary operators \(+\) and \(*\) defined as follows: ... $(x, y)$ that satisfy the equations) is $0$ $1$ $2$ $3$
answered
Dec 28, 2017
in
Set Theory & Algebra

2k
views
gate2003
settheory&algebra
normal
binaryoperation
+10
votes
6
GATE200628
A logical binary relation $\odot$ ... $(\sim A\odot B)$ $\sim(A \odot \sim B)$ $\sim(\sim A\odot\sim B)$ $\sim(\sim A\odot B)$
answered
Dec 28, 2017
in
Set Theory & Algebra

1.6k
views
gate2006
settheory&algebra
binaryoperation
0
votes
7
Kenneth Rosen Edition 6th Exercise 1.1 Question 43 (Page No. 20)
Fuzzy logic is used in artificial intelligence. In fuzzy logic, a proposition has a truth value that is a number between 0 and 1, inclusive.A proposition with a truth value of 0 is false and one with a truth value of 1 ... least n of the statements in this list are false. Answer part (b) assuming that the list contains 99 statements
answered
Dec 27, 2017
in
Mathematical Logic

246
views
kennethrosen
mathematicallogic
descriptive
difficult
discretemathematics
+5
votes
8
Dynamic programming
Which of the following statement(s) is/are correct? P: For a dynamic programming algorithm, computing all values in a bottomup fashion is asymptotically faster than using recursion Q: The running time of a dynamic programming algorithm is always Θ(P) where P is the number of subproblems.( Marks: 0.66 ) I mark only P is true. Answer neither P and Q
answered
Dec 26, 2017
in
Algorithms

314
views
dynamicprogramming
algorithms
+3
votes
9
Does fixed partitioning suffers from external fragmentation?
answered
Dec 26, 2017
in
Operating System

2.5k
views
operatingsystem
memorymanagement
0
votes
10
graph theory
Maximum no of edges in a trianglefree, simple planar graph with 10 vertices
answered
Dec 24, 2017
in
Graph Theory

228
views
graphtheory
discretemathematics
graphconnectivity
graphmatching
engineeringmathematics
0
votes
11
Algotest
Let f (n) = Ο(n), g(n) = Ο(n) and h(n) = θ(n). Then [f (n) . g(n)] + h(n) is : a) Ο(n) b)θ(n) I think it must be 0(n)
answered
Dec 24, 2017
in
Algorithms

47
views
algorithms
+7
votes
12
SQL keyword ANY and ALL
Hi Guys, In SQL, <condition> ALL evaluates to TRUE if inner query returns no tuples. { X < ALL (empty) == TRUE } <condition> ANY evaluates to FALSE if inner query returns no tuples. { X < ANY (empty) == FALSE } But what is the logical reason behind this ? PS: ping @Krish__, @Anu007, @Ashwin Kulkarni @reena_kandari and @srestha ji.
answered
Dec 24, 2017
in
Databases

334
views
sql
databases
query
+1
vote
13
doubt in asymptotic notation
given : 1/4 and 1 1/4 = theta(1) is this correct or only this 1/4 = O(1)
answered
Dec 23, 2017
in
Algorithms

43
views
+1
vote
14
no. of functions
The number of function from set {1, 2, 3, 4, 5, 6, 7, 8} to set {0, 1} such that assign 1 to exactly one of given number less than 8 are .......................
answered
Dec 23, 2017
in
Combinatory

68
views
+1
vote
15
KENETH ROSEN
How many different ways are there to seat four people around a circular table, where two seatings are considered the same when each person has the same left neighbor and the same right neighbor? ANSWER IS 6 OR 3 .????
answered
Dec 23, 2017
in
Combinatory

161
views
+2
votes
16
#graph theory
answered
Dec 22, 2017
in
Graph Theory

66
views
graphtheory
discretemathematics
+3
votes
17
can any one differentiate between below configurations
VIPT PIPT PIVT VIVT
answered
Dec 22, 2017
in
Operating System

95
views
operatingsystem
+1
vote
18
Operating System Basic Question
why we do indexing and tagging in cache ??
answered
Dec 22, 2017
in
Operating System

72
views
operatingsystem
0
votes
19
NIELIT ScientistB Dec 2017_39
When the sum of all possible two digit numbers formed from three different one digit natural numbers are divided by sum of the original three numbers, the result is: (A) 26 (B) 24 (C) 20 (D) 22
answered
Dec 18, 2017
in
Linear Algebra

200
views
+3
votes
20
Which function has asymptotically larger growth rate n^{logn} or logn^{n}
answered
Dec 18, 2017
in
Algorithms

149
views
recurrence
growthrate
algorithms
0
votes
21
Digital signature doubt
Why do we need a "trusted third party" between a client and a receiver when sending a message with a digital signature? I mean what are the consequences if we don't do that?
answered
Dec 16, 2017
in
Computer Networks

159
views
computernetworks
networksecurity
digital_signature
+2
votes
22
TIFR2018A12
An $n \times n$ matrix $M$ with real entries is said to be positive definite if for every nonzero $n$dimensional vector $x$ with real entries, we have $x^{T}Mx>0.$ Let $A$ and $B$ be symmetric, positive definite matrices of size $n\times n$ with ... $(3)$ Only $(1)$ and $(3)$ None of the above matrices are positive definite All of the above matrices are positive definite
answered
Dec 11, 2017
in
Linear Algebra

290
views
tifr2018
matrices
linearalgebra
+2
votes
23
TIFR2018A2
Consider the following subset of $\mathbb{R} ^{3}$ (the first two are cylinder, the third is a plane): $C_{1}=\left \{ \left ( x,y,z \right ): y^{2}+z^{2}\leq 1 \right \};$ ... $A?$ Circle Ellipse Triangle Square An octagonal convex figure with curved sides
answered
Dec 10, 2017
in
Numerical Ability

229
views
tifr2018
numericalability
geometry
threedimensionalgeometry
nongate
+8
votes
24
TIFR2018A1
Consider a point $A$ inside a circle $C$ that is at distance $9$ from the centre of a circle. Suppose you told that there is a chord of length $24$ passing through $A$ with $A$ as its midpoint. How many distinct chords of $C$ have integer length and pass through $A?$ $2$ $6$ $7$ $12$ $14$
answered
Dec 10, 2017
in
Numerical Ability

536
views
tifr2018
numericalability
geometry
+2
votes
25
Which of the following language generated by given grammar?
Which of the following language generated by given grammar? 1) L = {w : na(w) and nb(w) both are even} 2) L = {w : na(w) and nb(w) both are odd} 3) L = {w : na(w) or nb(w) are even} 4) L = {w : na(w) or nb(w) are odd}
answered
Dec 10, 2017
in
Theory of Computation

87
views
theoryofcomputation
+2
votes
26
infix to prefix
Convert following infix to prefix expression e^da*b^f/g+h*c/i+jk Explain each step
answered
Dec 6, 2017
in
Programming

1.1k
views
+3
votes
27
Previous Gate
The second moment of a Poissondistributed random variable is 2. The mean of the variable is .... My question on solving we get 2 values of lamda(ie mean) .One is 2 and the other is 1 .So which one to choose?
answered
Nov 23, 2017
in
Mathematical Logic

841
views
mathematics
gate2015
engineeringmathematics
statistics
probability
poissondistribution
+13
votes
28
GATE2006IT73
An array $X$ of n distinct integers is interpreted as a complete binary tree. The index of the first element of the array is $0$. If the root node is at level $0$, the level of element $X[i]$, $i \neq 0$, is $\left \lfloor \log _2 i \right \rfloor$ $\left \lceil \log _2 (i+1)\right \rceil$ $\left \lfloor \log _2 (i+1) \right \rfloor$ $\left \lceil \log _2 i \right \rceil$
answered
Nov 19, 2017
in
DS

2.4k
views
gate2006it
datastructures
binarytree
normal
+2
votes
29
Number of Monotonic function
Consider a function F from set A to B having A={1,2,...n} and B={1,2,....m} Find number's of f in F where f is defined as : 1. f(i)<=f(j) and 1<=i<=j<=n 2.f(i)< f(j) and 1<=i<=j<=n 3. f(i) >=f(j) and 1<=i<=j<=n 4. f(i) > f(j) and 1<=i<=j<=n.
answered
Nov 15, 2017
in
Set Theory & Algebra

197
views
settheory&algebra
+11
votes
30
self doubt computer organization
The most relevant addressing mode to write positionindependent code what is the meaning of postion  independent code
answered
Nov 15, 2017
in
CO and Architecture

1.2k
views
coandarchitecture
+1
vote
31
how to solve?
A student has 37 days to prepare for an examination .from past experience she knows that she will require no more than 60 hours of study.She also wishes to study atleast 1 hour/day. Show that no matter how she shedules her study time,there is a succession of days during which she will have studied exactly 13 hours.
answered
Nov 8, 2017
in
Mathematical Logic

153
views
discretemathematics
+31
votes
32
GATE201234, ISRODEC201732
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. ... $245.248.136.0/24 \text{ and } 245.248.132.0/21$
answered
Nov 7, 2017
in
Computer Networks

8k
views
gate2012
computernetworks
subnetting
normal
isrodec2017
+12
votes
33
GATE19985
The implication gate, shown below has two inputs ($x \text{ and }y)$; the output is 1 except when $x =1 \text{ and } y=0\text{, realize }f=\bar{x}y+x\bar{y}$ using only four implication gates. Show that the implication gate is functionally complete.
answered
Nov 6, 2017
in
Digital Logic

1.1k
views
gate1998
digitallogic
functionalcompleteness
descriptive
+1
vote
34
CMI2011B06a
Consider a plate stacked with several disks, each of a different diameter (they could all be, for instance, $\text{dosas}$ or $\text{chapatis}$ of different sizes). We want to sort these disks in decreasing order according to their diameter so that the ... or $\text{chapatis}$ between two big spoons and flipping the stack.) Give an algorithm for sorting the disks using this operation.
answered
Nov 3, 2017
in
Algorithms

487
views
cmi2011
descriptive
algorithms
sorting
+2
votes
35
Probability
A train and a bus arrive at random between 9 am and 10 am. The train stops for 10 minutes whereas the bus stops for 'x' minutes. Find 'x' such that the probability that the bus and train meet is 0.5. How to approach such type of questions ?
answered
Oct 12, 2017
in
Probability

214
views
engineeringmathematics
probability
+2
votes
36
Kenneth Rosen Edition 6th Exercise 5.5 Question 15 (Page No. 380)
Following is the given solution in the solution manual: I understood how we got x1 + x2 + x3 + x4 + x5 = 5, I understood too how we got x1+x2+x3+x4+x5 = 1, when x1>=4. but I am unable to understand the ... x4 + x5 = 2. please explain. PS: i solved this question using generating functions and i am getting the same answer as 106.
answered
Oct 12, 2017
in
Combinatory

126
views
discretemathematics
kennethrosen
permutationandcombination
0
votes
37
#combinatroics
An elevator starts at the basement with 8 people (not including the elevator operator) and discharges them all by the time it reaches the top floor, number 6. In how many ways could the operator have perceived the people leaving the elevator if all people look alike to him? What if the 8 people consisted of 5 men and 3 women and the operator could tell a man from a woman?
answered
May 31, 2017
in
Combinatory

262
views
+4
votes
38
what is the total number of strings that can be generated from the below FA ?
The FA above recognizes a set of stings of length $6$, what is the total number of strings that can be generated from the FA? $18$ $20$ $130$ None
answered
Feb 2, 2017
in
Theory of Computation

992
views
+1
vote
39
Among LR(0), SLR(1) and LALR(1) which parser is going to detect error faster and why??
answered
Sep 27, 2016
in
Compiler Design

2k
views
+3
votes
40
Evaluate the following definite integral ?
Evaluate the following definite integral : $\int \limits_0^1 \log \left(\frac{1}{x}  1 \right)$
answered
Sep 10, 2016
in
Calculus

376
views
integration
calculus
engineeringmathematics
integrals
Page:
1
2
next »
50,737
questions
57,275
answers
198,154
comments
104,822
users