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

Which one of the following correctly determines the solution of the recurrence r...
Suppose P, Q, R, S, T are sorted sequences having lengths 20, 24, 30, 35, 50 res...
Consider two strings A = “qpqrr” and B = “pqprqrp”. Let x be the length of the l...
The number of distinct minimum spanning trees for the weighted graph below is __...
A priority queue is implemented as a Max-Heap. Initially, it has 5 elements. The...
<p>Consider the grammar defined by the following production rules, with two oper...
For a C program accessing X[ i ] [ j ] [ k ], the following intermediate code is...
In the diagram shown below, L1 is an Ethernet LAN and L2 is a Token-Ring LAN. An...
Consider the store and forward packet switched network given below. Assume that ...
An IP machine Q has a path to another IP machine H via three IP routers R1, R2, ...
Which one of the following is TRUE about the interior gateway routing protocols ...
Which one of the following socket API functions converts an unconnected active T...
A graphical HTML browser resident at a network client machine Q accesses a stati...
The value of a float type variable is represented using the single-precision $$3...
A $$4$$-way set-associative cache memory unit with a capacity of $$16KB$$ is bui...
In designing a computer’s cache system, the cache block (or cache line) size is ...
If the associativity of a processor cache is doubled while keeping the capacity ...
Consider a main memory system that consists of 8 memory modules attached to the ...
Suppose a stack implementation supports an instruction REVERSE, which reverses t...
Consider the expression tree shown. Each leaf represents a numerical value, whic...
Consider the tree arcs of a BFS traversal from a source node <b>W</b> in an unwe...
Given an instance of the <b>STUDENTS</b> relation as shown below: <img class="qu...
The maximum number of superkeys for the relation schema $$R(E, F, G, H)$$ with $...
SQL allows duplicate tuples in relations, and correspondingly defines the multip...
Consider a join (relation algebra) between relations <b>r(R)</b>and <b>s(S)</b> ...
Consider the following schedule S of transactions T1, T2, T3, T4: <img class="qu...
Consider the equation $${\left( {123} \right)_5} = {\left( {x8} \right)_y}$$ wit...
The dual of a Boolean function $$F\left( {{x_1},{x_2},\,....,\,{x_n},\, + , \cdo...
Let $$k = {2^n}.$$ A circuit is built by giving the output of an ݊$$n$$-bit bin...
Each of the nine words in the sentence "The Quick brown fox jumps over the lazy ...
The security system at an IT office is composed of 10 computers of which exactly...
The probability that a given positive integer lying between 1 and 100 (both incl...
Which one of the following Boolean expressions is <b>NOT</b> A tautology?
Consider the following relation on subsets of the set S integers between 1 and 2...
If the matrix A is such that $$$A = \left[ {\matrix{ 2 \cr { - 4} \cr ...
The number of distinct positive integral factors of 2014 is _______ .
A cycle on $$n$$ vertices is isomorphic to its complement. The value of $$n$$ is...
The product of the non-zero eigenvalues of <br>the matrix $$\left[ {\matrix{ ...
Three processes $$A, B$$ and $$C$$ each execute a loop of $$100$$ iterations. In...
A computer has twenty physical page frames which contain pages numbered $$101$$ ...
A FAT (file allocation table) based file system is being used and the total over...
Consider the procedure below for the Producer-Consumer problem which uses semaph...
Consider the function func shown below: <pre><code class="c">int func(int num) ...
Suppose n and p are unsigned int variables in a C program. We wish to set p to $...
Which one of the following is <b>NOT</b> performed during compilation?
Consider the following function <pre><code class="c">double f (double x) { i...
Consider the C function given below. <pre><code>int f(int j) { static int i ...
Which one of the following is TRUE?
If $${L_1} = \left\{ {{a^n}\left| {n \ge \left. 0 \right\}} \right.} \right.$$ a...
Let $${L_1} = \left\{ {w \in \left\{ {0,1} \right\}{}^ * \left| w \right.} \righ...
Let $${L_1} = \left\{ {w \in \left\{ {0,1} \right\}{}^ * \left| w \right.} \righ...
Let $$A\,\,{ \le _m}\,\,B$$ denotes that language $$A$$ is mapping reducible (al...
Let $$ &lt; M &gt; $$ be the encoding of a Turing machine as a string over $$\su...

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

Medical

NEET

CBSE

Class 12