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
Questions 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
answer
1
Maths: Limits
$\LARGE \lim_{n \rightarrow \infty} \frac{n^{\frac{3}{4}}}{log^9 n}$
asked
May 26
in
Calculus

117
views
engineeringmathematics
calculus
limits
+1
vote
0
answers
2
Find Asymptotic upper bound (http://www.csd.uwo.ca/~moreno/CS433CS9624/Resources/master.pdf)
asked
Apr 19
in
Algorithms

105
views
asymptoticnotations
timecomplexity
+2
votes
1
answer
3
Rosen 7e, Advance Counting techniques , Question 6.f
Find the generating function for the sequence $\left \{ a_n \right \} where $ $a_n = \Large \binom{10}{n+1} $ ... $\Large \color{red}{ \frac{( 1+x )^{10}  1}{x} }$ Please verify
asked
Mar 7
in
Combinatory

45
views
kennethrosen
discretemathematics
generatingfunctions
0
votes
0
answers
4
MadeEasy Test Series 2019: Databases  Transaction And Concurrency
Consider the following schedule $\text{S : r2(A), w1(B), w1(C), R3(B), r2(B), r1(A), commit_1, r2(C), commit_2, w3(A), commit_3 }$ Consider the following statements : S1 : Schedule(S) is conflict ... ) is strict recoverable schedule. S4 : Schedule(S) is allowed by strict 2PL. How many above statements true about schedule(S) ?
asked
Jan 20
in
Databases

277
views
transactions
madeeasytestseries2019
madeeasytestseries
0
votes
0
answers
5
Asynchronous counter (Applied course mock 3)
MOD8 synchronous down counter MOD8 asynchronous up counter MOD10 asynchronous up counter MOD8 asynchronous down counter Please explain why it is down counter?
asked
Jan 15
in
Digital Logic

107
views
digitalcounter
0
votes
0
answers
6
Interrupt Service Routing ( Applied course Mock 3)
Consider a process P1 that is executing on a Linuxlike OS on a single core system. When P1 is executing, a disk interrupt occurs, causing P1 to go to kernel mode to service that interrupt. The interrupt delivers all the disk blocks that unblock ... is ready P1 is ready and P2 is running P1 is running and P2 is ready P1 is blocked and P2 is ready
asked
Jan 15
in
Operating System

109
views
interrupts
0
votes
0
answers
7
ER Model (Applied Course Mock 3)
In ER model, which of the following is TRUE about weak entity Weak entity is not always existence dependent i.e., weak entity can exist without the entity with which it has a relationship Weak entity has a primary key that is partially or totally derived from the parent entity in a relationship Only I Only II Both I and II Neither I nor II
asked
Jan 14
in
Databases

101
views
erdiagram
0
votes
0
answers
8
Number of conflict serial orderings (with commit) Applied Course FT1
Consider the following order of transactions: T2: R(y); T3:W(y); T3: commit; T1: W(y); T1: commit; T2: R(x); T2: W(z); T2: commit; T4: R(y);T4: R(x); T4: commit. Let the above schedule be S, if S is serializable, then how many conflict serial orderings of S is possible?___________
asked
Jan 8
in
Databases

127
views
transactionandconcurrency
+1
vote
1
answer
9
Propositional logic self doubt
q = you can access the library r = you have a valid ID s = you have paid subscription fee of that day Consider the following English sentence “You cannot access the library if you don’t have a valid ID unless you have paid subscription fee of that day” which of the following is the correct logical expression? $q \rightarrow (r \vee s )$ $(q \rightarrow r) \vee s$
asked
Jan 7
in
Mathematical Logic

68
views
propositionallogic
discretemathematics
firstorderlogic
mathematicallogic
0
votes
0
answers
10
MadeEasy Subject Test 2019: Digital Logic  Flip Flop
The input to the LED is connected to the output $\overline{Q}$ of the master slave flipflop. The duration for which the LED will be ON in the time duration of T is _____ sec.
asked
Dec 14, 2018
in
Digital Logic

180
views
madeeasytestseries
digitallogic
flipflop
0
votes
0
answers
11
Strict Schedule or not
$S: r_1(A), w_2(A), Commit_2, w_3(A), Commit_3,w_1(A), Commit_1$ I think the given schedule is strict recoverable schedule Please confirm
asked
Dec 6, 2018
in
Databases

84
views
transactionandconcurrency
0
votes
0
answers
12
Testbook  Linked List
int find (struct node * first, int n) { while (first data ! = n) first = first — next; if (first data = = n) return(1); else return (1); in the above code segment if the value of 'n' is 5, then the function return 1, but if the value of 'n' is 9, then what does it do ?
asked
Dec 5, 2018
in
DS

120
views
linkedlists
datastructure
+1
vote
1
answer
13
GATE200322 Self doubt
The unusual $\Theta(n^2)$ implementation of Insertion Sort to sort an array uses linear search to identify the position where an element is to be inserted into the already sorted part of the array. If, instead, we use binary search to identify the ... case will be O(nlogn) because here no matter what the binary search will be performed for every element. Can someone confirm?
asked
Dec 3, 2018
in
Algorithms

128
views
algorithms
sorting
0
votes
2
answers
14
Self doubt SQL
Select Rating From professor P2 Where 5>=(Select count (*) From professor P3 Where P2.Rating <= P3.Rating); Can someone please explain the query?
asked
Dec 2, 2018
in
Databases

163
views
sql
0
votes
0
answers
15
Decidability Doubt
$L_1 = \{ \text{<M>}  \ \text{M is a TM, } \text{M}_0 \ \text{is a TM that halts on all inputs and, } \text{M}_0 \in L(M) \}$ ... infinite because $\exists$ infinite number of TM's which accept $\Sigma^*$. Now $L(M)$ is not even RE. If that then how $L_1$ is RE. Please explain both.
asked
Nov 23, 2018
in
Theory of Computation

81
views
theoryofcomputation
decidability
recursiveandrecursivelyenumerablelanguages
turingmachine
0
votes
0
answers
16
Self doubt decidability
$\text{L}_1 = \{\text{<M>}\text{M is a TM and L(M) is infinite} \}$ Not RE $\text{L}_2 = \{ \text{<M>}  \text{M is a TM and L(M) is countable} \}$ and $\text{L}_3 = \{ \text{<M>}  \text{M is a TM and L(M) is uncountable}\}$ both are Recursive how?
asked
Nov 23, 2018
in
Theory of Computation

63
views
decidability
0
votes
1
answer
17
Equivalence Problems
Equivalence of 2 CFL's is decidable or not? Equivalence of 2 Regular languages is decidable or not? Equivalence of 2 CSL is decidable or not? Equivalence of 2 Recursive languages is decidable or not? Equivalence of 2 DPDA's is decidable or not? Equivalence of 2 PDA's is decidable or not?
asked
Nov 20, 2018
in
Theory of Computation

76
views
theoryofcomputation
0
votes
0
answers
18
Self doubt C programming
https://gateoverflow.in/45555/cprogrammingpredicttheoutput main() { { extern int i; int i=20; { const volatile unsigned i=30; printf("%d",i); } printf("%d",i); } printf("%d",i); } int i; rude explained how output is printed but its giving error when i'm trying to run the program here https://ideone.com/xteXgV
asked
Nov 10, 2018
in
Programming

90
views
programminginc
output
0
votes
0
answers
19
Consider an undirected random graph of eight vertices.
Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is $\large \frac{1}{2}$. What is the probability that graph contains exactly 2 cycles of length 3?
asked
Oct 30, 2018
in
Probability

70
views
probability
0
votes
2
answers
20
Sum of Data dependencies
$I_1 : MUL \ \ \ \ \ R_1, R_2, R_3$ // $R_1 \leftarrow R_2 \times R_3$ $I_2 : ADD \ \ \ \ \ R_4, R_4, R_1$ $I_3 : MUL \ \ \ \ \ R_1, R_5, R_6$ $I_2 : SUB \ \ \ \ \ R_4, R_4, R_1$ Sum of RAW, WAR and WAW dependencies is _____.
asked
Oct 23, 2018
in
CO and Architecture

60
views
datahazards
datadependences
coandarchitecture
0
votes
1
answer
21
Pipeline : Number of RAW dependencies
Consider the below instructions executed on a 5 stage(IF,ID,EX,MA,WB) RISC pipeline with operand forwarding. I1: ADD R0,R1,R2 (R0=R1+R2) I2: SUB R3,R0,R2 I3:MUL R4,R3,R0 I4:DIV R5,R4,R0 How many RAW dependencies?
asked
Oct 23, 2018
in
CO and Architecture

199
views
datahazards
hazards
coandarchitecture
pipelining
datadependences
+3
votes
1
answer
22
Lexical Analysis
Consider the following code $x = (y + 5) + (^*z) * 10  x /3 $ Which of the following correctly identified by lexical analysis after scanning the above code? 5 Identifiers 3 literals 4 Identifiers 6 literals
asked
Oct 22, 2018
in
Compiler Design

195
views
compilerdesign
lexicalanalysis
0
votes
0
answers
23
Infix to postfix (Complicated declarations)
Please convert it to postfix by using stack and explain in detail void (*bsd_signal(int sig, void (*func)(int)))(int);
asked
Oct 20, 2018
in
Programming

146
views
stack
datastructure
infixpostfix
+1
vote
1
answer
24
Programming execution doubt
#include<stdio.h> #define type int type foo(type b) { return b*b; } #undef type #define type float int main() { float a = foo(1.1); printf("%1.2f", a); } Please explain line by line execution of this program.
asked
Oct 19, 2018
in
Programming

102
views
programminginc
+1
vote
1
answer
25
Kenneth Rosen Edition 6th Exercise 7.4 Question 4g (Page No. 496)
Find a closed form of the generating function of the following sequence $0, 1, 2, 4, 8, 16, 32,64,.....$
asked
Oct 14, 2018
in
Combinatory

101
views
generatingfunctions
kennethrosen
discretemathematics
0
votes
1
answer
26
Kenneth Rosen Edition 6th Exercise 7.4 Question 3e (Page No. 496)
Find closed form for the generating function of the following sequence $\binom{7}{0}, \binom{7}{1}, \binom{7}{2}, ......., \binom{7}{7},0,0,0,0,0,...$
asked
Oct 13, 2018
in
Combinatory

106
views
generatingfunctions
discretemathematics
kennethrosen
+1
vote
0
answers
27
Probability of missing the bus
You arrive at bus stop some time uniformly distributed between $10:00$ and $10:15$ and bus leaves the bus stop sometime uniformly distributed between $10:00$ and $10:25$. What is the probability of you missing the bus?
asked
Oct 5, 2018
in
Probability

115
views
probability
uniformdistribution
+1
vote
1
answer
28
Testbook Test Series: Probability  Probability
Consider the production of iron rods having diameter X which is normally distributed with mean 2 in. and standard deviation 0.008 in. Using $\phi$(0.25) = 0.99, where $\phi$ is the cumulative distribution function (c.d.f.) of a ... deviation 1, the percentage of defectives we can expect if we set the tolerance limits at 2 0.02 in is _______ .
asked
Oct 4, 2018
in
Probability

100
views
testbooktestseries
engineeringmathematics
probability
+2
votes
1
answer
29
GATE2016 37 Mathematics
Let $M = \begin{bmatrix} a & b &c \\ b &d & e\\ c & e & f \end{bmatrix}$ be a real matrix with eigenvalues 1, 0 and 3. If the eigenvectors corresponding to 1 and 0 are $\left ( 1,1,1 \right )^T$ and $\left ( 1,1, 0 \right )^T$ respectively, then the value of 3f is equal to _______.
asked
Oct 4, 2018
in
Linear Algebra

258
views
linearalgebra
eigenvalue
0
votes
0
answers
30
Consider 2 stations at a distance of 1 km from each other (Aloha)
Consider 2 stations at a distance of 1 km from each other. A station transmits frames of length 100 bits at the rate of 1 Mbps. Velocity of propagation is 2 * 108 m/s. Assume that each station generates frames at an average rate of 10000 frames per second. What is the probability of collision for pure ALOHA and slotted ALOHA ?
asked
Oct 2, 2018
in
Computer Networks

89
views
slotted_aloha
pure_aloha
Page:
1
2
3
4
5
6
next »
49,823
questions
54,818
answers
189,570
comments
80,991
users