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.

Algorithms

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...

Compiler Design

Match the following: <p><style type="text/css"> .tg {border-collapse:collapse;...
Which one of the following grammars is free from $$left$$ $$recursion$$?
A student wrote two context-free grammars <b>G1</b> and <b>G2</b> for generating...

Computer Networks

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...

Computer Organization

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 $$3$$ $$GHz$$ (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...

Data Structures

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 ...

Database Management System

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...

Digital Logic

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...

Discrete Mathematics

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...

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.com/54lQq...
In a $$2 \times 4$$ rectangle grid shown below, each cell is a rectangle. How ma...

Operating Systems

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 C...
Consider a non-negative counting semaphore $$S.$$ The operation $$P(S)$$ decreme...

Theory of Computation

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{ & {L_1} = \left\{ {{a^n}{b^m}...
Consider the following languages. <p>$$\,\,\,\,\,\,\,\,\,\,\,\,$$ $${L_1} = \lef...

EXAM MAP

Joint Entrance Examination

JEE Advanced JEE Main

Graduate Aptitude Test in Engineering

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