Year-wise GATE papers

GATE 2019

13 questions and papers

GATE CS 2019 — Question 37

Multiple choice 2 marks Theory of Computation GATE CS — Computer Science & IT

For \(\Sigma = \{a,b\}\), let us consider the regular language \(L = \{x \mid x = a^{2+3k}\) or \(x = b^{10+12k},\ k \ge 0\}\). Which one of the following can be a pumping length (the constant guaranteed by the pumping…

GATE CS 2019 — Question 28

Numerical answer 1 mark Probability and Statistics GATE CS — Computer Science & IT

Suppose \(Y\) is distributed uniformly in the open interval \((1,6)\). The probability that the polynomial \(3x^{2}+6xY+3Y+6\) has only real roots is (rounded off to 1 decimal place) ______.

GATE CS 2019 — Question 11

Multiple choice 1 mark Engineering Mathematics GATE CS — Computer Science & IT

Let \(X\) be a square matrix. Consider the following two statements on \(X\).I. \(X\) is invertible.II. Determinant of \(X\) is non-zero.Which one of the following is TRUE?

GATE CS 2019 — Question 11

Multiple choice 1 mark Digital Logic GATE CS — Computer Science & IT

Consider \(Z = X - Y\), where \(X\), \(Y\) and \(Z\) are all in sign-magnitude form. \(X\) and \(Y\) are each represented in \(n\) bits. To avoid overflow, the representation of \(Z\)…

GATE CS 2019 — Question 35

Multiple choice 1 mark Databases GATE CS — Computer Science & IT

Consider the following two statements about database transaction schedules:I. Strict two-phase locking protocol generates conflict serializable schedules that are also recoverable.II. Timestamp-ordering concurrency control protocol with Thomas' Write…

GATE CS 2019 — Question 21

Numerical answer 1 mark Computer Networks GATE CS — Computer Science & IT

Consider that 15 machines need to be connected in a LAN using 8-port Ethernet switches. Assume that these switches do not have any separate uplink ports. The minimum…