GATE CSE 2016 Set 2
View Questions

GATE CSE

Assume that the algorithms considered here sort the input sequences in ascending order. If the input is already in ascen
View Question
The Floyd-Warshall algorithm for all-pair shortest paths computation is based on
View Question
A complete binary min-heap is made by including each integer in $$[1,1023]$$ exactly once. The depth of a node in the he
View Question
The given diagram shows the flowchart for a recursive function $$A(n).$$ Assume that all statements, except for the recu
View Question
Let $${A_1},{A_2},{A_3},$$ and $${A_4}$$ be four matrices of dimensions $$10 \times 5,\,\,5 \times 20,\,\,20 \times 10,$
View Question
Match the following: .tg {border-collapse:collapse;border-spacing:0;} .tg td{font-family:Arial, sans-serif;font-size:
View Question
Which one of the following grammars is free from $$left$$ $$recursion$$?
View Question
A student wrote two context-free grammars G1 and G2 for generating a single $$C$$-like array declaration. The dimension
View Question
In an Ethernet local area network, which one of the following statements is TRUE?
View Question
For the IEEE 802.11 MAC protocol for wireless communication, which of the following statements is/are TRUE? I. At least
View Question
A network has a data transmission bandwidth of 20 × 106 bits per second. It uses CSMA/CD in the MAC layer. The maximum s
View Question
Consider a 128 × 103 bits/second satellite communication link with one way propagation delay of 150 milliseconds. Select
View Question
Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser req
View Question
Anarkali digitally signs a message and sends it to Salim. Verification of the signature by Salim requires
View Question
A processor has $$40$$ distinct instructions and $$24$$ general purpose registers. A $$32$$-bit instruction word has an
View Question
Suppose the functions $$F$$ and $$G$$ can be computed in $$5$$ and $$3$$ nanoseconds by functional units $${U_F}$$ and $
View Question
Consider a processor with $$64$$ registers and an instruction set of size twelve. Each instruction has five distinct fie
View Question
The width of the physical address on a machine is $$40$$ bits. The width of the tag field in a $$512$$ $$KB$$ $$8$$-way
View Question
Consider a $$3$$ $$GHz$$ (gigahertz) processor with a three-stage pipeline and stage latencies $${\tau _1},{\tau _2},$$
View Question
A file system uses an in-memory cache to cache disk blocks. The miss rate of the cache is shown in the figure. The laten
View Question
Breadth First Search $$(BFS)$$ is started on a binary tree beginning from the root vertex. There is a vertex $$t$$ at a
View Question
$$N$$ items are stored in a sorted doubly linked list. For a $$delete$$ operation, a pointer is provided to the record t
View Question
Consider the following $$New-order$$ strategy for traversing a binary tree: $$\,\,\,\,\,\,\, \bullet \,\,\,\,\,$$ Visit
View Question
In an adjacency list representation of an undirected simple graph $$G = (V,E),$$ each edge $$(u, v)$$ has two adjacency
View Question
The number of ways in which the numbers $$1, 2, 3, 4, 5, 6, 7$$ can be inserted in an empty binary search tree, such tha
View Question
B+ Trees are considered BALANCED because
View Question
Suppose a database schedule $$S$$ involves transactions $${T_1},\,...,\,{T_n}.$$ Construct the precedence graph of $$S$$
View Question
Consider the following database schedule with two transactions, T1 and T2 S = r2(X); r1(X); r2(Y); w1(X); r1(Y); w2(X)
View Question
Consider the following database table named $$water$$_$$schemes :$$ .tg {border-collapse:collapse;border-spacing:0;bor
View Question
Consider an eight-bit ripple-carry adder for computing the sum of $$A$$ and $$B,$$ where $$A$$ and $$B$$ are integers re
View Question
Let, $${x_1} \oplus {x_2} \oplus {x_3} \oplus {x_4} = 0$$ where $${x_1},\,{x_2},\,{x_3},\,{x_4}$$ are Boolean Variables,
View Question
Let $$X$$ be the number of distinct $$16$$-bit integers in $$2’s$$ complement representation. Let $$Y$$ be the number of
View Question
Suppose that the eigen values of matrix $$A$$ are $$1, 2, 4.$$ The determinant of $${\left( {{A^{ - 1}}} \right)^T}$$ is
View Question
Consider the system, each consisting of m linear equations in $$n$$ variables. $$I.$$ $$\,\,\,$$ If $$m < n,$$ then
View Question
Let $${A_1},\,{A_2},\,{A_3}$$ and $${A_4}$$ be four matrices of dimensions $$10 \times 5,\,5 \times 20,\,20 \times 10,$$
View Question
Suppose that a shop has an equal number of LED bulbs of two different types. The probability of an LED bulb lasting more
View Question
Consider the following expressions: $$\,\,\,\,\,\,\,\,\,\,\,\,\,$$ $$(i)$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ false $$\,
View Question
Let $$f(x)$$ be a polynomial and $$g\left( x \right) = f'\left( x \right)$$ be its derivative. If the degree of $$\left(
View Question
The minimum number of colours that is sufficient to vertex-colour any planar graph is _____________ .
View Question
A binary relation $$R$$ on $$N \times N$$ is defined as follows: $$(a,b)R(c,d)$$ if $$a \le c$$ or $$b \le d.$$ Consider
View Question
Consider a set $$U$$ of $$23$$ different compounds in a Chemistry lab. There is a subset $$S$$ of $$U$$ of $$9$$ compoun
View Question
Which one of the following well-formed formulae in predicate calculus is NOT valid?
View Question
The value of the expression $${13^{99}}$$ ($$mod$$ $$17$$), in the range $$0$$ to $$16,$$ is ______________ .
View Question
In which one of the following page replacement algorithms it is possible for the page fault rate to increase even when t
View Question
Consider the following processes, with the arrival time and the length of the CPU burst given in milliseconds. The sched
View Question
Consider a non-negative counting semaphore $$S.$$ The operation $$P(S)$$ decrements $$S,$$ and $$V(S)$$ increments $$S.$
View Question
The number of states in the minimum sized $$DFA$$ that accepts the language defined by the regular expression $$${\left
View Question
Language $${L_1}$$ is defined by the grammar: $$S{}_1 \to a{S_1}b|\varepsilon $$ Language $${L_2}$$ is defined by the gr
View Question
Consider the following types of languages: $${L_1}:$$ Regular, $${L_2}:$$ Context-free, $${L_3}:$$ Recursive, $${L_4}:$$
View Question
Consider the following two statements: $$\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,$$ If all states of an $$NFA$$ are accepting st
View Question
Consider the following languages: $$$\eqalign{ & {L_1} = \left\{ {{a^n}{b^m}{c^{n + m}}:m,n \ge 1} \right\} \cr
View Question
Consider the following languages. $$\,\,\,\,\,\,\,\,\,\,\,\,$$ $${L_1} = \left\{ {\left\langle M \right\rangle |M} \righ
View Question

General Aptitude

The man who is now Municipal Commissioner worked as ____________________.
View Question
Nobody knows how the Indian cricket team is going to cope with the difficult and seamer-friendly wickets in Australia. C
View Question
Find the odd one in the following group of words mock, deride, praise, jeer
View Question
Pick the odd one from the following options.
View Question
In a quadratic function, the value of the product of the roots $$\left( {\alpha ,\beta } \right)$$ is $$4.$$ Find the va
View Question
All hill-stations have a lake. Ooty has two lakes. Which of the statement(s) below is/are logically valid and can be inf
View Question
Among $$150$$ faculty members in an institute, $$55$$ are connected with each other through Facebook® and $$85$$ are con
View Question
Computers were invented for performing only high-end useful computations. However, it is no understatement that they hav
View Question
Choose the correct expression for $$f(x)$$ given in the graph.
View Question
In a $$2 \times 4$$ rectangle grid shown below, each cell is a rectangle. How many rectangles can be observed in the gri
View Question
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
CBSE
Class 12