Year-wise GATE papers
GATE 2015
25 questions and papers
GATE CS 2015 Set 3 — Question 33
The number of states in the minimal deterministic finite automaton corresponding to the regular expression \((0+1)^*(10)\) is ______.
GATE CS 2015 Set 1 — Question 23
Let \(L\) be the language represented by the regular expression \(\Sigma^*0011\Sigma^*\), where \(\Sigma = \{0,1\}\). What is the minimum number of states in a DFA that recognizes \(\bar{L}\) (complement of \(L\))?
GATE CS 2015 Set 2 — Question 41
Consider a max-heap stored in an array using the usual level-order (breadth-first) representation:40, 30, 20, 10, 15, 16, 17, 8, 4The value 35 is now inserted into this…
GATE CS 2015 Set 1 — Question 35
Consider the following function written in C:int f(int n) { static int i = 1; if (n >= 5) return n; n = n + i; i++; return…
GATE CS 2015 Set 1 — Question 47
Suppose \(X_i\) for \(i=1,2,3\) are independent and identically distributed random variables whose probability mass functions are \(\Pr[X_i=0]=\Pr[X_i=1]=1/2\) for \(i=1,2,3\). Define another random variable \(Y=X_1X_2\oplus X_3\), where \(\oplus\) denotes XOR. Then…
GATE CS 2015 Set 1 — General Aptitude Q9
In a triangle \(PQR\), \(PS\) is the angle bisector of \(\angle QPR\) and \(\angle QPS = 60^\circ\), where \(S\) lies on \(QR\). If \(PQ = r\) and \(PR = q\), what is the length of \(PS\)?
GATE CS 2015 Set 2 — General Aptitude Q7
If \(\log(P) = \frac{1}{2}\log(Q) = \frac{1}{3}\log(R)\), then which one of the following options is TRUE?
GATE CS 2015 Set 1 — General Aptitude Q1
Choose the word that best fills the blank in the sentence below.The principal presented the chief guest with a ________, as token of appreciation.
GATE CS 2015 Set 1 — Question 31
The probability that a given positive integer lying between 1 and 100 (both inclusive) is NOT divisible by 2, 3 or 5 is ______.
Answers and explanations unlock on sign-in
Every question here is free to read. A free account adds the verified key, the worked solution and your progress.