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
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 Mk Utkarsh
User Mk Utkarsh
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Mk Utkarsh
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
Interrupt
GATE 2009 A CPU generally handles an interrupt by executing an interrupt service routine As soon as an interrupt is raised. By checking the interrupt register at the end of fetch cycle. By checking the interrupt register after finishing the execution of the ... am having confusion between option A and C... For hardware interrupt option A is suitable and for software interrupt option C
answered
Jun 4
in
CO & Architecture

358
views
coandarchitecture
interrupts
isr
+2
votes
2
Maths: Limits
$\LARGE \lim_{n \rightarrow \infty} \frac{n^{\frac{3}{4}}}{log^9 n}$
answered
May 27
in
Calculus

97
views
engineeringmathematics
calculus
limits
+1
vote
3
Cormen Edition 3 Exercise 3.2 Question 5 (Page No. 60)
Which is asymptotically larger: $lg(lg^*n)$ and $lg^*(lg n)$ ?
answered
May 25
in
Algorithms

25
views
cormen
algorithms
asymptoticnotations
descriptive
difficult
+2
votes
4
Permutation & Combination Self Doubt
How many 4 letter combinations can be made with the help of letters of the word STATISTICS?
answered
May 16
in
Numerical Ability

120
views
permutationandcombination
generalaptitude
0
votes
5
LL1 Parsers
answered
May 13
in
Compiler Design

127
views
compilerdesign
parsing
0
votes
6
Cormen Edition 3 Exercise 3.1 Question 2 (Page No. 52)
Show that for any real constants $a$ and $b$, where $b > 0,$ $(n+a)^b=\Theta(n^b)$
answered
Apr 5
in
Algorithms

27
views
cormen
algorithms
asymptoticnotations
descriptive
0
votes
7
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 9 (Page No. 252)
Sixteenbit messages are transmitted using a Hamming code. How many check bits are needed to ensure that the receiver can detect and correct singlebit errors? Show the bit pattern transmitted for the message 1101001100110101. Assume that even parity is used in the Hamming code.
answered
Mar 22
in
Computer Networks

22
views
computernetworks
datalinklayer
tanenbaum
hammingcode
+1
vote
8
Kenneth Rosen Edition 7th Exercise 1.4 Question 6 (Page No. 53)
Let $N(x)$ be the statements “$x$ has visited North Dakota,” where the domain consists of the students in your school. Express each of these quantifications in English. $\exists x N(x)$ $\forall x N(x)$ $\sim \exists x N(x)$ $\exists x \sim N(x)$ $\sim \forall x N(x)$ $\forall x \sim N(x)$
answered
Mar 16
in
Mathematical Logic

23
views
kennethrosen
discretemathematics
mathematicallogic
propositionallogic
+1
vote
9
Kenneth Rosen Edition 7th Exercise 1.4 Question 5 (Page No. 53)
Let $P(x)$ be the statement “x spends more than five hours every weekday in class.” where the domain for x consists of all students. Express each of these qualifications in English. $\exists x P(x)$ $\forall x P(x)$ $\exists x \sim p(x)$ $\forall x \sim P(x)$
answered
Mar 16
in
Mathematical Logic

47
views
kennethrosen
discretemathematics
mathematicallogic
propositionallogic
+1
vote
10
Probability: Poisson distribution calculation vs normal probability calculation
In this question if we do simply probability calculation then it is 8/20 40% but when I am appling poisson distribution then it is 40.4%. why we are getting two different answers??
answered
Feb 2
in
Mathematical Logic

188
views
engineeringmathematics
probability
poissondistribution
+2
votes
11
MadeEasy Test Series: Databases  Database Normalization
Consider a database with the following relation: Shipping (ShipName, ShipType, TripId, Cargo, Port. Date) With the following functional dependencies: sorry for not typing ,i will type it later my doubt isisn’t partial dependency $ShipName\rightarrow ShipType$ present in new database??
answered
Jan 31
in
Databases

114
views
databases
databasenormalization
madeeasytestseries
0
votes
12
#toc How to make DFA for this.
How to draw a DFA for the below language. $L$ = {$W  W \in$ $ (0, 1)^* $}; $W$ ends with 0 and contains the substring 100 } No. of states in minimal DFA.
answered
Jan 26
in
Theory of Computation

76
views
theoryofcomputation
finiteautomata
+2
votes
13
UPPCL AE 2018:33
answered
Jan 5
in
CO & Architecture

54
views
uppcl2018
+3
votes
14
Kenneth Rosen Edition 7th Exercise 7.1 Question 14 (Page No. 451)
What is the probability that a fivecard poker hand contains two pairs (that is, two of each of two different kinds and a fifth card of a third kind)?
answered
Jan 4
in
Set Theory & Algebra

54
views
kennethrosen
discretemathematics
probability
+1
vote
15
NTA NET DEC 18 Q97
answered
Dec 25, 2018
in
CO & Architecture

52
views
+1
vote
16
Probability  Gravner9
A group consists of $3$ Norwegians, $4$ Swedes, and $5$ Finns, and they sit at random around a table. What is the probability that all groups end up sitting together?
answered
Dec 23, 2018
in
Probability

30
views
probability
gravner
engineeringmathematics
0
votes
17
Probability Gravner  23
Roll a die $12$ times. Compute the probability that a number occurs $6$ times and two other numbers occur three times each.
answered
Dec 23, 2018
in
Probability

22
views
probability
gravner
engineeringmathematics
+1
vote
18
#made easy
Stack A has entries a,b,c,d(with a on top).Stack B is empty. An entry popped out of stack A is pushed into stack B. An entry popped out of stack B can only be printed. The no. of possible permutation for printing the elements are __ ? 24 12 21 14 can anybody give a generalized formula with explanation for this ?
answered
Dec 19, 2018
in
Programming

35
views
#doubt
+1
vote
19
Stuck on this combinatorics question
A florist sells roses of five different colors. How many bunches of a halfdozen roses can be formed? a 196 210 236 300 Please help me understand this question with proper explanation. I got the answer but looking for the logical reasoning to it.
answered
Dec 19, 2018
in
Combinatory

83
views
+2
votes
20
TIFR2019B9
Consider the following program fragment: var x, y: integer; x := 1; y := 0; while y < x do begin x := 2*x; y := y+1 end; For the above fragment , which of the following is a loop invariant ? $x=y+1$ $x=(y+1)^2$ $x=(y+1)2^y$ $x=2^y$ None of the above, since the loop does not terminate
answered
Dec 18, 2018
in
Programming

387
views
tifr2019
programming
loopinvariants
+2
votes
21
TIFR2019A5
Asha and Lata play a game in which Lata first thinks of a natural number between $1$ and $1000$. Asha must find out that number by asking Lata questions, but Lata can only reply by saying Yes or no . Assume that Lata always tells the truth. What is the least ... within which she can always find out the number Lata has thought of? $10$ $32$ $100$ $999$ $\text{None of the above}$
answered
Dec 18, 2018
in
Algorithms

287
views
tifr2019
algorithmdesign
binarysearch
+8
votes
22
TIFR2019A1
Let $X$ be a set with $n$ elements. How many subsets of $X$ have odd cardinality? $n$ $2^n$ $2^{n/2}$ $2^{n1}$ Can not be determined without knowing whether $n$ is odd or even
answered
Dec 18, 2018
in
Set Theory & Algebra

463
views
tifr2019
engineeringmathematics
discretemathematics
settheory&algebra
sets
+4
votes
23
Ace Academy Test series
answered
Dec 15, 2018
in
Theory of Computation

96
views
decidability
0
votes
24
propositional logic(AAI exam)
answered
Dec 15, 2018
in
Mathematical Logic

87
views
+2
votes
25
Doubts
Eigenvalues of an Idempotentmatrix matrix A is 0 or 1 right or wrong?
answered
Dec 15, 2018
in
Linear Algebra

46
views
idempotentmatrix
eigenvalue
+2
votes
26
Madeeasytestseries
answered
Dec 13, 2018
in
Programming

51
views
+1
vote
27
GATE 2010 MA Matrices
answered
Dec 11, 2018
in
Linear Algebra

44
views
+2
votes
28
GATE 2010 MA Eigen Values
answered
Dec 11, 2018
in
Linear Algebra

37
views
+2
votes
29
MadeEasy Subject Test 2019: Programming & DS  Programming In C
main(){ int S[6] = {126,256,512,1024,2048,4096}; int *x=(int *) (&S+1); printf (“%d”,x); } int is 4 bytes; array starts from 2000 . The answer is 2024 I am getting 2004. Please explain the concept. If possible provide a resource.
answered
Dec 11, 2018
in
Programming

118
views
madeeasytestseries
programming
programminginc
arrays
+1
vote
30
GATE 2007 MA Group Theory
answered
Dec 11, 2018
in
Set Theory & Algebra

29
views
+1
vote
31
Probability Question
Source: https://www.facebook.com/photo.php?fbid=10156888790977640&set=gm.2199432896992966&type=3&theater
answered
Dec 10, 2018
in
Probability

115
views
probability
engineeringmathematics
+1
vote
32
Ace test series
answered
Dec 10, 2018
in
Linear Algebra

71
views
linearalgebra
+5
votes
33
Group theory
Let (G,*) be a group such that O(G) = 8, where O(G) denotes the order of the group. Which of the following is True ? There exist no element a in G whose order is 6. There exist an element a in G whose order is 4. There exist more then one element in G whose order is 1 None of these
answered
Dec 8, 2018
in
Set Theory & Algebra

185
views
groups
discretemathematics
0
votes
34
Propositional Logic
Which of the following is/are TRUE? $(∀x)(∃y) J(x,y) \equiv (∃y)(∀x) J(x,y)$ $(∃x)(∀y) J(x,y) \equiv (∀y)(∃x) J(x,y)$ $(∀x)(∀y) J(x,y) \equiv (∀y)(∀x) J(x,y)$ $(∃x)(∃y) J(x,y) \equiv (∃y)(∃x) J(x,y)$
answered
Dec 7, 2018
in
Mathematical Logic

119
views
+2
votes
35
Gateforum Test Series: Algorithms  Asymptotic Notations
Which of the following is not true in the function $f(n)=2^{n4}$? $f(n)$=Θ($2^{n+3}$) $f(n)$=Ω($n^{1000}$) $f(n)$=Ο($2^{n10}$) $f(n)$=$None$
answered
Dec 7, 2018
in
Algorithms

110
views
gateforumtestseries
algorithms
asymptoticnotations
+1
vote
36
ME Test Series
Two dice are thrown simultaneously. The expected sum of the numbers shown up is?
answered
Dec 4, 2018
in
Mathematical Logic

109
views
Page:
1
2
3
4
5
6
7
next »
49,576
questions
54,182
answers
187,504
comments
71,143
users