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

## Algorithms

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

## Compiler Design

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

## Computer Networks

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 ... ## Data Structures 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... ## Database Management System 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... ## Digital Logic 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...

## Discrete Mathematics

The security system at an IT office is composed of 10 computers of which exactly...
Each of the nine words in the sentence "The Quick brown fox jumps over the lazy ...
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{ ...

## Operating Systems

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

## Programming Languages

Consider the function func shown below: <pre><code class="c">int func(int num) ...