NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...

## GATE CSE 2016 Set 2

Exam Held on Thu Jan 01 1970 00:00:00 GMT+0000 (Coordinated Universal Time)
Click View All Questions to see questions one by one or you can choose a single question from below.

## GATE CSE

Assume that the algorithms considered here sort the input sequences in ascending...
The Floyd-Warshall algorithm for all-pair shortest paths computation is based on...
A complete binary min-heap is made by including each integer in $$[1,1023]$$ exa...
The given diagram shows the flowchart for a recursive function $$A(n).$$ Assume ...
Let $${A_1},{A_2},{A_3},$$ and $${A_4}$$ be four matrices of dimensions $$10 \ti... Match the following: <p><style type="text/css"> .tg {border-collapse:collapse;... Which one of the following grammars is free from$$leftrecursion$$? A student wrote two context-free grammars <b>G1</b> and <b>G2</b> for generating... In an Ethernet local area network, which one of the following statements is TRUE... For the IEEE 802.11 MAC protocol for wireless communication, which of the follow... A network has a data transmission bandwidth of 20 × 10<sup>6</sup> bits per seco... Consider a 128 × 10<sup>3</sup> bits/second satellite communication link with on... Identify the correct sequence in which the following packets are transmitted on ... Anarkali digitally signs a message and sends it to Salim. Verification of the si... A processor has$$40$$distinct instructions and$$24$$general purpose register... Suppose the functions$$F$$and$$G$$can be computed in$$5$$and$$3$$nanosec... Consider a processor with$$64$$registers and an instruction set of size twelve... The width of the physical address on a machine is$$40$$bits. The width of the ... Consider a$$3GHz$$(gigahertz) processor with a three-stage pipeline and s... A file system uses an in-memory cache to cache disk blocks. The miss rate of the... Breadth First Search$$(BFS)$$is started on a binary tree beginning from the ro...$$N$$items are stored in a sorted doubly linked list. For a$$delete$$operatio... Consider the following$$New-order$$strategy for traversing a binary tree: <p>... In an adjacency list representation of an undirected simple graph$$G = (V,E),$$... The number of ways in which the numbers$$1, 2, 3, 4, 5, 6, 7$$can be inserted ... B<sup>+</sup> Trees are considered BALANCED because Suppose a database schedule$$S$$involves transactions$${T_1},\,...,\,{T_n}.$$... Consider the following database schedule with two transactions, T<sub>1</sub> a... Consider the following database table named$$water$$_$$schemes :$$<p><style ty... Consider an eight-bit ripple-carry adder for computing the sum of$$A$$and$$B,...
Let, $${x_1} \oplus {x_2} \oplus {x_3} \oplus {x_4} = 0$$ where $${x_1},\,{x_2},... Let$$X$$be the number of distinct$$16$$-bit integers in$$2’s$$complement re... Suppose that the eigen values of matrix$$A$$are$$1, 2, 4.$$The determinant o... Consider the system, each consisting of m linear equations in$$n$$variables. ... Let$${A_1},\,{A_2},\,{A_3}$$and$${A_4}$$be four matrices of dimensions$$10 ...
Suppose that a shop has an equal number of <b>LED</b> bulbs of two different typ...
Consider the following expressions: <br>$$\,\,\,\,\,\,\,\,\,\,\,\,\,$$ $$(i)$$ ... Let $$f(x)$$ be a polynomial and $$g\left( x \right) = f'\left( x \right)$$ be i... The minimum number of colours that is sufficient to vertex-colour any planar gra... A binary relation $$R$$ on $$N \times N$$ is defined as follows: $$(a,b)R(c,d)$$... Consider a set $$U$$ of $$23$$ different compounds in a Chemistry lab. There is ... Which one of the following well-formed formulae in predicate calculus is <b>NOT<... The value of the expression $${13^{99}}$$ ($$mod$$ $$17$$), in the range $$0$$ t... In which one of the following page replacement algorithms it is possible for the... Consider the following processes, with the arrival time and the length of the CP... Consider a non-negative counting semaphore $$S.$$ The operation $$P(S)$$ decreme... The number of states in the minimum sized $$DFA$$ that accepts the language defi... Language $${L_1}$$ is defined by the grammar: $$S{}_1 \to a{S_1}b|\varepsilon$$... Consider the following types of languages: $${L_1}:$$ Regular, $${L_2}:$$ Contex... Consider the following two statements: <p>$$\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,$$ I... Consider the following languages: \eqalign{ &amp; {L_1} = \left\{ {{a^n}{b... Consider the following languages. <p>\,\,\,\,\,\,\,\,\,\,\,\,{L_1} = \lef... ## General Aptitude The man who is now Municipal Commissioner worked as ____________________. Nobody knows how the Indian cricket team is going to <u>cope with</u> the diffic... Find the odd one in the following group of words <p>mock, deride, praise, jeer<... Pick the odd one from the following options. In a quadratic function, the value of the product of the roots $$\left( {\alpha ... All hill-stations have a lake. Ooty has two lakes. <p>Which of the statement(s) ... Among$$150$$faculty members in an institute,$$55$$are connected with each ot... Computers were invented for performing only high-end useful computations. Howeve... <img class="question-image" src="https://gateclass.static.cdn.examgoal.net/54lQq... In a$$2 \times 4\$ rectangle grid shown below, each cell is a rectangle. How ma...

### Joint Entrance Examination

JEE Main JEE Advanced WB JEE

### Graduate Aptitude Test in Engineering

GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN

NEET

Class 12