GATE exam stream

GATE CS — Computer Science & IT

174 questions and papers

GATE CS 2016 Set 2 — Question 8

Numerical answer 1 mark Digital Logic 2016

Let \(X\) be the number of distinct 16-bit integers in 2's complement representation. Let \(Y\) be the number of distinct 16-bit integers in sign magnitude representation. Then \(X - Y\)…

GATE CS 2016 Set 1 — Question 41

Numerical answer 2 marks Digital Logic 2016

Consider an eight-bit ripple-carry adder for computing the sum of \(A\) and \(B\), where \(A\) and \(B\) are integers represented in 2's complement form. If the decimal value…

GATE CS 2011 — Question 9

Multiple choice 1 mark Digital Logic 2011

The simplified sum-of-products (SOP) form of the Boolean expression\((P + \overline{Q} + \overline{R}) \cdot (P + \overline{Q} + R) \cdot (P + Q + \overline{R})\)is:

GATE CS 2004 — Question 8

Multiple choice 2 marks Digital Logic 2004

Let \(A = 1111\,1010\) and \(B = 0000\,1010\) be two 8-bit 2's complement numbers. Their product in 2's complement representation is:

GATE CS 2015 Set 3 — Question 54

Multiple choice 2 marks Databases 2015

Consider a simple checkpointing protocol and the following set of operations in the log:(start, T4); (write, T4, y, 2, 3); (start, T1); (commit, T4); (write, T1, z, 5,…

GATE CS 2019 — Question 35

Multiple choice 1 mark Databases 2019

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…