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