# Tag Archives: GATE-GATE-CS-2016 (Set 2)

A processor has 40 distinct instructions and 24 general purpose registers. A 32-bit instruction word has an opcode, two register operands and an immediate operand.… Read More
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… Read More
Let, x1⊕x2⊕x3⊕x4 = 0 where x1, x2, x3, x4 are Boolean variables, and ⊕ is the XOR operator. Which one of the following must always… Read More
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… Read More
Suppose that the eigenvalues of matrix A are 1, 2, 4. The determinant of (A−1)T is _________ [This Question was originally a Fill-in-the-blanks Question] (A)… Read More
Suppose that a shop has an equal number of LED bulbs of two different types. The probability of an LED bulb lasting more than 100… Read More
Consider the systems, each consisting of m linear equations in n variables. I. If m < n, then all such systems have a solution II.… Read More
The minimum number of colours that is sufficient to vertex-colour any planar graph is _______________ [This Question was originally a Fill-in-the-blanks Question] (A) 1 (B)… Read More
Let f (x) be a polynomial and g(x) = f'(x) be its derivative. If the degree of (f(x) + f(−x)) is 10, then the degree… Read More
Consider the following expressions: (i) false (ii) Q (iii) true (iv) P ∨ Q (v) ¬Q ∨ P The number of expressions given above that… Read More
Choose the correct expression for f(x) given in the graph. (A) A (B) B (C) C (D) D Answer: (C) Explanation: Simply, there are two… Read More
In a 2 × 4 rectangle grid shown below, each cell is a rectangle. How many rectangles can be observed in the grid? (A) 21… Read More
All hill-stations have a lake. Ooty has two lakes. Which of the statement(s) below is/are logically valid and can be inferred from the above sentences?… Read More
Computers were invented for performing only high-end useful computations. However, it is no understatement that they have taken over our world today. The internet, for… Read More
Among 150 faculty members in an institute, 55 are connected with each other through Facebook ® and 85 are connected through WhatsApp ® . 30… Read More