GATE CS 2016 Set 1 — Question 49
Consider the following expressions:(i) false(ii) \(Q\)(iii) true(iv) \(P \vee Q\)(v) \(\neg Q \vee P\)The number of expressions given above that are logically implied by \(P \wedge (P \Rightarrow Q)\) is ______.
Year-wise GATE papers
GATE 2016
21 questions and papers
GATE CS 2016 Set 2 — Question 40
The coefficient of \(x^{12}\) in \((x^{3} + x^{4} + x^{5} + x^{6} + \cdots)^{3}\) is ______.
GATE CS 2016 Set 2 — Question 8
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
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 2016 Set 1 — Question 16
Which one of the following is NOT a superkey in a relational schema with attributes \(V, W, X, Y, Z\) and primary key \(VY\)?
GATE CS 2016 Set 1 — Question 22
A processor can support a maximum memory of 4 GB, where the memory is word-addressable (a word consists of two bytes). The size of the address bus of…
GATE CS 2016 Set 1 — Question 52
A sender uses the Stop-and-Wait ARQ protocol for reliable transmission of frames. Frames are of size 1000 bytes and the transmission rate at the sender is 80 Kbps…
GATE CS 2016 Set 2 — Question 42
The attributes of three arithmetic operators in some programming language are given below.OperatorPrecedenceAssociativityArity+HighLeftBinary−MediumRightBinary*LowLeftBinaryThe value of the expression 2 − 5 + 1 − 7 * 3 in this…
GATE CS 2016 Set 1 — Question 41
Consider the following code segment:x = u - t; y = x * v; x = y + w; y = t - z; y = x *…
GATE CS 2016 Set 2 – Question 36
Let \(G\) be a complete undirected graph on 4 vertices, having 6 edges with weights being 1, 2, 3, 4, 5 and 6. The maximum possible weight that…
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.