GATE CSE 2014 Set 2
View Questions

GATE CSE

Which one of the following correctly determines the solution of the recurrence relation with T(1) = 1? T(1) = 2T (n/2) +
View Question
Suppose P, Q, R, S, T are sorted sequences having lengths 20, 24, 30, 35, 50 respectively. They are to be merged into a
View Question
Consider two strings A = “qpqrr” and B = “pqprqrp”. Let x be the length of the longest common subsequence (not necessari
View Question
The number of distinct minimum spanning trees for the weighted graph below is ________
View Question
A priority queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is: 1
View Question
Consider the grammar defined by the following production rules, with two operators * and + $$\eqalign{ & S \to T*P
View Question
For a C program accessing X[ i ] [ j ] [ k ], the following intermediate code is generated by a compiler. Assume that th
View Question
In the diagram shown below, L1 is an Ethernet LAN and L2 is a Token-Ring LAN. An IP packet originates from sender S and
View Question
Consider the store and forward packet switched network given below. Assume that the bandwidth of each link is 106 bytes/
View Question
An IP machine Q has a path to another IP machine H via three IP routers R1, R2, and R3. Q—R1—R2—R3—H H acts as an HTTP
View Question
Which one of the following is TRUE about the interior gateway routing protocols – Routing Information Protocol (RIP) and
View Question
Which one of the following socket API functions converts an unconnected active TCP socket into a passive socket?
View Question
A graphical HTML browser resident at a network client machine Q accesses a static HTML webpage from a HTTP server S. The
View Question
The value of a float type variable is represented using the single-precision $$32$$-bit floating point format of $$IEEE-
View Question
A $$4$$-way set-associative cache memory unit with a capacity of $$16KB$$ is built using a block size of $$8$$ words. Th
View Question
In designing a computer’s cache system, the cache block (or cache line) size is an important parameter. Which one of the
View Question
If the associativity of a processor cache is doubled while keeping the capacity and block size unchanged, which one of t
View Question
Consider a main memory system that consists of 8 memory modules attached to the system bus, which is one word wide. When
View Question
Suppose a stack implementation supports an instruction REVERSE, which reverses the order of elements on the stack, in ad
View Question
Consider the expression tree shown. Each leaf represents a numerical value, which can either be 0 or 1. Over all possibl
View Question
Consider the tree arcs of a BFS traversal from a source node W in an unweighted, connected, undirected graph. The tree T
View Question
Given an instance of the STUDENTS relation as shown below: For (StudentName, StudentAge) to be a key for this instance
View Question
The maximum number of superkeys for the relation schema $$R(E, F, G, H)$$ with $$E$$ as key is ______.
View Question
SQL allows duplicate tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins.
View Question
Consider a join (relation algebra) between relations r(R)and s(S) using the nested loop method. There are 3 buffers each
View Question
Consider the following schedule S of transactions T1, T2, T3, T4:
View Question
Consider the equation $${\left( {123} \right)_5} = {\left( {x8} \right)_y}$$ with $$x$$ and $$y$$ as unknown. The number
View Question
The dual of a Boolean function $$F\left( {{x_1},{x_2},\,....,\,{x_n},\, + , \cdot ,'} \right),$$ written as $${F^D}$$, i
View Question
Let $$k = {2^n}.$$ A circuit is built by giving the output of an ݊$$n$$-bit binary counter as input to an $$n$$-to-$${2
View Question
Each of the nine words in the sentence "The Quick brown fox jumps over the lazy dog" is written on a separate piece of p
View Question
The security system at an IT office is composed of 10 computers of which exactly four are working. To check whether the
View Question
The probability that a given positive integer lying between 1 and 100 (both inclusive) is NOT divisible by 2, 3 or 5 is
View Question
Which one of the following Boolean expressions is NOT A tautology?
View Question
Consider the following relation on subsets of the set S integers between 1 and 2014. For two distinct subsets U and V of
View Question
If the matrix A is such that $$$A = \left[ {\matrix{ 2 \cr { - 4} \cr 7 \cr } } \right]\,\,\left[ {\ma
View Question
The number of distinct positive integral factors of 2014 is _______ .
View Question
A cycle on $$n$$ vertices is isomorphic to its complement. The value of $$n$$ is __________.
View Question
The product of the non-zero eigenvalues of the matrix $$\left[ {\matrix{ 1 & 0 & 0 & 0 & 1 \cr
View Question
Three processes $$A, B$$ and $$C$$ each execute a loop of $$100$$ iterations. In each iteration of the loop, a process p
View Question
A computer has twenty physical page frames which contain pages numbered $$101$$ through $$120.$$ Now a program accesses
View Question
A FAT (file allocation table) based file system is being used and the total overhead of each entry in the FAT is $$4$$ b
View Question
Consider the procedure below for the Producer-Consumer problem which uses semaphores: semaphore n = 0; semaphore s = 1;
View Question
Consider the function func shown below: int func(int num) {          int
View Question
Suppose n and p are unsigned int variables in a C program. We wish to set p to $${}^n{C_3}$$. If n is large, which one o
View Question
Which one of the following is NOT performed during compilation?
View Question
Consider the following function double f (double x) { if ( abs (x * x – 3) < 0. 01) return x; else return f (
View Question
Consider the C function given below. int f(int j) { static int i = 50; int k; if (i == j) { prin
View Question
Which one of the following is TRUE?
View Question
If $${L_1} = \left\{ {{a^n}\left| {n \ge \left. 0 \right\}} \right.} \right.$$ and $${L_2} = \left\{ {{b^n}\left| {n \ge
View Question
Let $${L_1} = \left\{ {w \in \left\{ {0,1} \right\}{}^ * \left| w \right.} \right.$$ has at least as many occurrences o
View Question
Let $${L_1} = \left\{ {w \in \left\{ {0,1} \right\}{}^ * \left| w \right.} \right.$$ has at least as many occurrences o
View Question
Let $$A\,\,{ \le _m}\,\,B$$ denotes that language $$A$$ is mapping reducible (also known as many-to-one reducible) to la
View Question
Let $$ < M > $$ be the encoding of a Turing machine as a string over $$\sum { = \left\{ {0,1} \right\}.} $$ Let $
View Question
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
CBSE
Class 12