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 Sukanya Das
User Sukanya Das
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Sukanya Das
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+4
votes
1
GATE198810ia
Consider the following grammar: $S \rightarrow S$ $S \rightarrow SS \mid a \mid \epsilon$ Construct the collection of sets of LR (0) items for this grammar and draw its goto graph.
answered
Jul 7, 2019
in
Compiler Design

423
views
gate1988
descriptive
grammar
parsing
+3
votes
2
test series  Testbook
Which of the following functions given by their recurrences grows the fastest asymptotically? $T(n) = 8T(n/4) + 100n^2$ $T(n) = 81T(n/9) + 10n^2$ $T(n) = 16T(n/4)+ 100(n \log n)^{1.99}$ $T(n) = 100T(n/100)+ n \log^2 n$
answered
Nov 13, 2018
in
Algorithms

151
views
asymptoticnotations
recurrence
+7
votes
3
TIFR2013A20
Consider a well functioning clock where the hour, minute and the seconds needles are exactly at zero. How much time later will the minutes needle be exactly one minute ahead ($1/60$ th of the circumference) of the hours needle and the seconds needle again exactly at ... multiple of $1/60$ th of the circumference. $144$ minutes $66$ minutes $96$ minutes $72$ minutes $132$ minutes
answered
Oct 10, 2018
in
Numerical Ability

465
views
tifr2013
numericalability
clocktime
+1
vote
4
Probability  Gravner3
Toss three fair coins. What is the probability of exactly one Heads$(H)$ ?
answered
Sep 26, 2018
in
Probability

31
views
probability
gravner
engineeringmathematics
+9
votes
5
ISI201604
If $a,b,c$ and $d$ satisfy the equations $a+7b+3c+5d =16$ $8a+4b+6c+2d = 16$ $2a+6b+4c+8d = 16$ $5a+3b+7c+d= 16$ Then $(a+d)(b+c)$ equals $4$ $0$ $16$ $16$
answered
Mar 31, 2018
in
Linear Algebra

429
views
isi2016
engineeringmathematics
systemofequations
+1
vote
6
ISI201602
How many complex numbers $z$ are there such that $\mid z+1 \mid = \mid z+i \mid$ and $\mid z \mid = 5$ ? $0$ $1$ $2$ $3$
answered
Mar 30, 2018
in
Mathematical Logic

106
views
engineeringmathematics
complexnumber
+1
vote
7
UGC NET NOV 2017 PAPER 2 Q5
5. Consider the graph given below : Use Kruskal’s algorithm to find a minimal spanning tree for the graph. The List of the edges of the tree in the order in which they are choosen is ? (1) AD, AE, AG, GC, GB, BF (2) GC, GB, BF, GA, AD, AE (3) GC, AD, GB, GA, BF, AE (4) AD, AG, GC, AE, GB, BF
answered
Mar 30, 2018
in
Graph Theory

1.4k
views
ugcnetnov2017ii
datastructures
minimumspanningtrees
+1
vote
8
Time, speed & distance
Two trains start at the same time from Mumbai and Pune and proceed towards each other at the rate of $60\hspace{0.1cm} km$ and $40\hspace{0.1cm}km$ $\text{per hour}$ respectively. When they meet, it is found that one train has travelled $20\hspace{0.1cm} km$ more than the other. Find the distance between Mumbai and Pune.
answered
Mar 30, 2018
in
Numerical Ability

190
views
generalaptitude
speedtimedistance
+2
votes
9
TOC#DFA
how many minimum number of state is required to construct a DFA of regular expression (a*+a*b*).
answered
Mar 29, 2018
in
Theory of Computation

77
views
+2
votes
10
ISI2017MMA29
Suppose the rank of the matrix $\begin{pmatrix}1&1&2&2\\1&1&1&3\\a&b&b&1\end{pmatrix}$ is $2$ for some real numbers $a$ and $b$. Then $b$ equals $1$ $3$ $1/2$ $1/3$
answered
Mar 29, 2018
in
Linear Algebra

540
views
isi2017mma
engineeringmathematics
linearalgebra
rankofmatrix
+14
votes
11
ISI2017MMA5
If $A$ is a $2 \times 2$ matrix such that trace $A = det \ A = 3,$ then what is the trace of $A^{1}$? $1$ $\left(\dfrac{1}{3}\right)$ $\left(\dfrac{1}{6}\right)$ $\left(\dfrac{1}{2}\right)$
answered
Mar 29, 2018
in
Linear Algebra

407
views
isi2017mma
engineeringmathematics
linearalgebra
rankofmatrix
+4
votes
12
ISI20176
In a class of $80$ students, $40$ are girls and $40$ are boys. Also, exactly $50$ students wear glasses. Then the set of all possible number of boys without glasses is $\{0,.....,30\}$ $\{10,....,30\}$ $\{0,.....,40\}$ $\text{none of these}$
answered
Mar 29, 2018
in
Mathematical Logic

213
views
+2
votes
13
ISI201724
The number of polynomial functions $f$ of degree $\geq1$ satisfying $f(x^2) = (f(x))^2 = f(f(x))$ for all real $x$, is $0$ $1$ $2$ $\text{infinitely many}$
answered
Mar 29, 2018
in
Mathematical Logic

166
views
engineeringmathematics
functions
+10
votes
14
ISI2017MMA21
There are four machines and it is known that exactly two of them are faulty. They are tested one by one in a random order till both the faulty machines are identified. The probability that only two tests are required is $\left(\dfrac{1}{2}\right)$ $\left(\dfrac{1}{3}\right)$ $\left(\dfrac{1}{4}\right)$ $\left(\dfrac{1}{6}\right)$
answered
Mar 28, 2018
in
Probability

596
views
isi2017mma
engineeringmathematics
probability
+5
votes
15
ISI2017MMA12
Which of the following statements is true? There are three consecutive integers with sum $2015$ There are four consecutive integers with sum $2015$ There are five consecutive integers with sum $2015$ There are three consecutive integers with product $2015$
answered
Mar 27, 2018
in
Numerical Ability

219
views
isi2017mma
generalaptitude
numericalability
+4
votes
16
Profit and Loss
A Shopkeeper cheats to the extends of $20\%$ while buying as well as selling.By using false weight.His gain or loss is? Loss $50\%$ Gain $44\%$ Loss $44\%$ Gain $40\%$
answered
Mar 25, 2018
in
Numerical Ability

369
views
generalaptitude
numericalability
profitloss
+2
votes
17
Made easy workbook
If $A$ and $B$ run at $6km/hr$ and $12 km/hr$ on a circular track $6 km$ long.When will they meet for the first time if they are running in opposite direction?
answered
Mar 25, 2018
in
Numerical Ability

152
views
generalaptitude
speedtimedistance
circularmotion
+2
votes
18
Made easy workbook
Two trains separated by $480 \hspace{0.1cm}km$ are approaching each other with speed $70\hspace{0.1cm}kmph$ and $50\hspace{0.1cm}kmph$ respectively. A bird with speed $100\hspace{0.1cm} km/hr$ started from the front of first train goes to the front of second train and ... covered by the bird!? $500\hspace{0.1cm}km$ $400\hspace{0.1cm}km$ $480\hspace{0.1cm}km$ $600\hspace{0.1cm}km$
answered
Mar 25, 2018
in
Numerical Ability

511
views
generalaptitude
speedtimedistance
+1
vote
19
Madeeasy workbook
In a $200m$ race, $A$ beats $B$ by $20m$.$B$ beates $C$ by $10m$ in a $250m$ race.By how many meters will $A$ beat $C$ in a $1 km$ race?
answered
Mar 25, 2018
in
Numerical Ability

113
views
generalaptitude
speedtimedistance
+4
votes
20
Calculus
The maximum value of $\theta$ until which the approximation $\sin\theta \approx \theta$ holds to within $10\%$ error is $10^{\circ}$ $18^{\circ}$ $50^{\circ}$ $90^{\circ}$
answered
Mar 25, 2018
in
Mathematical Logic

243
views
gateec2013
engineeringmathematics
+5
votes
21
OSI  Layer
Encode / Decode data for physical transmission is done by which layer of OSI reference model?
answered
Mar 24, 2018
in
Computer Networks

368
views
osimodel
computernetworks
+2
votes
22
GATE Question
Consider the following regular expression: $a^*b^*b(a+(ab)^*)^*b^*$ $a^*(ab+ba)^*b^*$ What is the length of shortest string which is in both (i) and (ii) $2$ $3$ $4$ $none$
answered
Mar 24, 2018
in
Theory of Computation

95
views
theoryofcomputation
+4
votes
23
Probability
If events $B$ and $C$ are dependent on event $A$ and $P(A \hspace{0.1cm}and\hspace{0.1cm} B) = 0.30$, $P(A\hspace{0.1cm} and\hspace{0.1cm} C) = 0.20$ and the dependent events $B$ and $C$ are mutually exclusive and collectively exhaustive, then $P(C/A)$ is equal to ________ ?
answered
Mar 24, 2018
in
Probability

506
views
engineeringmathematics
probability
conditionalprobability
+8
votes
24
IP addressing problem
$\text{If Direct Broadcast Address of subnet is}$ $201.15.16.31$. $\text{Which of the following is subnet mask?}$ $255.255.255.240$ $255.255.255.192$ $255.255.255.198$ $\text{None Of the Above}$
answered
Mar 24, 2018
in
Computer Networks

391
views
computernetworks
ipaddressing
networkaddressing
subnetting
+1
vote
25
ISISAMPLE6
A club with $x$ members is organized into four committees such that, each member is in exactly two committees, any two committees have exactly one member in common. Then $x$ has exactly two values both between $4$ and $8$ exactly one value and this lies between $4$ and $8$ exactly two values both between $8$ and $16$ exactly one value and this lies between $8$ and $16$
answered
Mar 23, 2018
in
Mathematical Logic

68
views
counting
+4
votes
26
Kenneth Rosen Edition 6th Exercise 5.5 Question 35 (Page No. 380)
How many strings with seven or more characters can be formed from the letters of the word $\text{EVERGREEN}$ ?
answered
Mar 22, 2018
in
Combinatory

366
views
discretemathematics
kennethrosen
counting
permutationandcombination
+6
votes
27
Discrete Mathematics By Kenneth H Rosen Counting
One Hundred tickets, numbered $1,2,3,...,100$, are sold $100$ different people for a drawing. Four different prizes are awarded, including a grand prize(a trip to Tahiti).How many ways are there to award the prizes if the people holding tickets $19$ and $47$ both win prizes? the people holding tickets $19,47,$ and $73$ all win prizes?
answered
Mar 20, 2018
in
Combinatory

173
views
discretemathematics
permutationandcombination
counting
+3
votes
28
solve
A project requires $40$ hours from each of three employees to complete. Each employee is paid $Rs.25$ per hour. If the company hires a contractor for $Rs.10$ per hour, and the four divide the total amount of work equally, how much would is cost to complete the audit?
answered
Mar 20, 2018
in
Verbal Ability

173
views
generalaptitude
+4
votes
29
ISI201407
The value of the integral ${\LARGE \int} _{0}^{\pi}\dfrac{x}{1+sin^2x}dx$ is $2\sqrt2\pi^2$ $\dfrac{\pi^2}{2\sqrt2}$ $\dfrac{\pi^2}{\sqrt2}$ $\sqrt2\pi^2$
answered
Mar 18, 2018
in
Mathematical Logic

111
views
integration
+2
votes
30
ISI201418
Let $D_1 = det \begin{pmatrix}a & b & c\\x &y & z\\p& q & r\end{pmatrix}$ and $D_2 = det \begin{pmatrix}x & a & p\\y &b & q\\z & c & r\end{pmatrix}$ Then $D_1 = D_2$ $D_1 = 2D_2$ $D_1 = D_2$ $D_2 = 2D_1$
answered
Mar 18, 2018
in
Mathematical Logic

75
views
matrices
+4
votes
31
Number of tokens in int a[5];
Number of tokens in $\text{int a[5];}$
answered
Mar 16, 2018
in
Compiler Design

148
views
compilerdesign
compilertokenization
+3
votes
32
Derivatives in real life (Mooculus)
A light on the ground is 30 feet away from a building. A 4 foot tall man is walking from the light to the building at a rate of 3 feet per second. He is casting a shadow on the side of the building. At what rate is his shadow shrinking when he is 5 feet from the building?
answered
Mar 14, 2018
in
Calculus

156
views
maths
engineeringmathematics
calculus
+2
votes
33
#Probability sheldon ross Chapter 3 Ques No 6
Consider an urn containing $12$ balls, of which $8$ are white.A sample of size $4$ is to be drawn without replacement.What is the conditional probability that the first and third balls drawn will be white given that the sample drawn contains exactly $3$ white balls?
answered
Mar 14, 2018
in
Probability

89
views
probability
+2
votes
34
#Probability sheldon ross Chapter 3 Ques No 6
Consider an urn containing $12$ balls, of which $8$ are white.A sample of size $4$ is to be drawn without replacement.What is the conditional probability that the first and third balls drawn will be white given that the sample drawn contains exactly $3$ white balls?
answered
Mar 13, 2018
in
Probability

89
views
probability
+3
votes
35
GATE2018 CH: GA10
In a detailed study of annual crow births in India, it was found that there was relatively no growth during the period $2002$ to $2004$ and a sudden spike from $2004$ to $2005$. In another unrelated study, it was found that the revenue from ... rate. If cracker sale declines, crow birth will decline. Increased birth rate of crows will cause an increase in the sale of crackers.
answered
Mar 13, 2018
in
Numerical Ability

499
views
gate2018ch
generalaptitude
numericalability
datainterpretation
+2
votes
36
wooe test
In what order we should insert the following elements into an empty AVL tree so that we don’t have to perform any rotation on it. 1, 2, 3, 4, 5, 6, 7 A. 4, 2, 1, 6, 3, 5, 7 B. 4, 2, 6, 1, 3, 5, 7 C. 6, 4, 5, 7, 1, 2, 3 D. 4, 5, 3, 2, 1, 6, 7
answered
Mar 10, 2018
in
DS

334
views
avltree
+3
votes
37
ME workbook
A person gives $25\%$ discount on M.P and still gains $20\%$.How much percent is M.P above the C.P?
answered
Mar 10, 2018
in
Numerical Ability

416
views
generalaptitude
percentage
profitloss
+2
votes
38
Self  doubt
At the end of year $1998$, Shepard bought nine dozen goats. Henceforth, every year he added $p\%$ of the goats at the beginning of the year and sold $q\%$ of the goats at the end of the year where $p>0$ and $q>0$. If Shepard had nine dozen goats at the end of year $2002$ ... the sales for that year, which of the following is true? $ p = q$ $p < q$ $p > q$ $p = \dfrac{q}{2}$
answered
Mar 10, 2018
in
Numerical Ability

107
views
generalaptitude
numericalability
percentage
Page:
1
2
3
4
next »
50,737
questions
57,301
answers
198,299
comments
104,999
users