## GATE CSE 2014 Set 1

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

Let P be a QuickSort Program to sort numbers in ascending order using the first ...
The minimum number of comparisons required to find the minimum and the maximum o...
Consider the following pseudo code. What is the total number of multiplications ...
Suppose a polynomial time algorithm is discovered that correctly computes the la...

<p>A canonical set of items is given below</p> \eqalign{ & S \to L. > R \cr... Which one of the following is FALSE? ## Computer Networks Consider a selective repeat sliding window protocol that uses a frame size of 1 ... Consider the following three statements about link state and distance vector rou... Let the size of congestion window of a TCP connection be 32 KB when a timeout oc... Which one of the following are used to generate a message digest by the network ... ## Computer Organization An access sequence of cache block addresses is of lengthN$$and contains$$n$... Consider a $$6$$-stage instruction pipeline, where all stages are perfectly bala... A machine has a $$32$$-bit architecture, with $$1$$-word long instructions. It h... Consider two processors ܲ$${P_1}$$ and $${P_2}$$ executing the same instruction ... ## Data Structures Consider the following C functions in which size is the number of elements in th... Consider a hash table with 9 slots. The hash function is h(k) = k mod 9. The col... Let G be a graph with n vertices and m edges. What is the tightest upper bound o... Consider a rooted n node binary tree represented using pointers. The best upper ... ## Database Management System Consider the relation schema $$R = \left( {E,\,F,\,G,\,H,\,I,\,J,\,K,L,\,M,\,N} ... Given the following two statements: <br>$$S1:$$Every table with two single-valu... Given the following statements: <p><b>S1:</b> A foreign key declaration can alwa... <p>Given the following schema:</p> <p><b>employees(emp-id, first-name, last-name... Consider the following four schedules due to three transactions (indicated by th... ## Digital Logic The base (or radix) of the number system such that the following equation holds ... Consider the following Boolean expression for$$F:$$<br>$$F\left( {P,\,Q,\,R,\... Consider the $$4$$-to-$$1$$ multiplexer with two select lines $${S_1}$$ and $${S... ## Discrete Mathematics Consider the statement <br>"Not all that glitters is gold" <br> Predicate glitt... Suppose you break a stick of unit length at a point chosen uniformaly at random.... Four fair six-sided dice are rolled. The probability that the sum of the results... Which one of the following propositional logic formulas is <b>TRUE</b> when exac... Let S denote the set of all functions$$f:\,{\{ 0,\,1\} ^4}\, \to \,\{ 0,\,1\}$...
The value of the dot product of the eigenvectors corresponding to any pair of di...
Consider the following system of equations: <br> 3x + 2y = 1 <br> 4x + 7z = 1 <b...
Let the function <br>$$f\left( \theta \right) = \left| {\matrix{ {\sin \,\t... A function$$f(x)$$is continuous in the interval$$\left[ {0,2} \right]$$. It i... The function$$f(x) =xsinx$$satisfies the following equation: <br>$$...
There are 5 bags labeled 1 to 5. All the coins in given bag have the same weight...
A pennant is a sequence of numbers, each number being 1 or 2. An n-pennant is a ...
Let $$G = \left( {V,E} \right)$$ be a directed graph where $$V$$ is the set of v...
The maximum number of edges in a bipartite graph on $$12$$ vertices is ________...
An ordered $$n$$-tuple $$\left( {{d_1},\,\,{d_2},\,....,{d_n}} \right)$$ with $$... Consider an undirectional graph$$G$$where self-loops are not allowed. The vert... ## Operating Systems Which one of the following is <b>FALSE?</b> Consider the following set of processes that need to be scheduled on a single$$...
Assume that there are $$3$$ page frames which are initially empty. If the page r...
Suppose a disk has 201 cylinders, numbered from 0 to 200. At some time the disk ...
An operating system uses the Banker’s algorithm for deadlock avoidance when mana...

## Programming Languages

Consider the following program in C language: <br/><br/>#include < stdio.h > <br...

## Software Engineering

Match the following: <br>$$1)$$ Waterfall model <br>$$2)$$ Evolutionary model <...

## Theory of Computation

Which one of the following is <b>TRUE?</b>
Consider the finite automation in the following figure. <img class="question-ima...
Which of the regular expression given below represent the following $$DFA?$$ <i...
Let $$L$$ be a language and $$\overline L$$ be its complement. Which one of the...