## GATE CSE 2007

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

Consider the following segment of C-code: <pre><code>int j, n; j=1; while(j <= n...
Consider the DAG with $$V = \{1,2,3,4,5,6\}$$, shown below. <img class="question...
Which of the following sorting algorithms has the lowest worst-case complexity?
What is the time complexity of the following recursive function? <pre><code>int ...
Consider the following C code segment: <pre><code class="c">int IsPrime(n){ int...
Consider the process of inserting an element into a Max Heap, where the Max Heap...
In the following C function, let n $$\ge$$ m. <pre><code class='c'>int gcd(n,m...
An array of n numbers is given, where n is an even number. The maximum as well a...
Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16, 1/3...
Let w be the minimum weight among all edge weights in an undirected connected gr...
Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16, 1/3...
In an unweighted, undirected connected graph, the shortest path from a node S to...

## Compiler Design

Which one of the following is a top-down parser?
Consider the following two statements: <p>P: Every regular grammar is LL(1) <br...
<p>Consider the grammar with non-terminals N = { S, C, S<sub>1</sub> }, terminal...
<p>Consider the CFG with { S, A, B } as the non-terminal alphabet, { a, b } as t...
<p>Consider the CFG with { S, A, B } as the non-terminal alphabet, { a, b } as t...

## Computer Networks

In Ethernet when Manchester encoding is used, the bit rate is:
There are n stations in a slotted LAN. Each station attempts to transmit with a ...
The message 11001001 is to be transmitted using the CRC polynomial x<sup>3</sup>...
The distance between two stations M and N is L kilometers. All frames are K bits...
The address of a class B host is to be split into subnets with a 6-bit subnet nu...
Which one of the following uses UDP as the transport protocol?
Match the following: <p><b>List - I</b> </p> (P) SMTP <br/>(Q) BGP <br/>(R) TC...
Consider the following two statements: <p>i. A hash function (these are often u...
The minimum positive integer p such that <b>(3<sup>p</sup> modulo 17) = 1</b> is...
Exponentiation is a heavily used operation in public key cryptography. Which of ...

## Computer Organization

In a look $$-$$ ahead carry generator, the carry generate function $${G_i}$$ and...
Consider a $$4$$-way set associative cache consisting of $$128$$ lines with a li...
Consider a machine with a byte addressable main memory of $${2^{16}}$$ bytes. As...
Consider a machine with a byte addressable main memory of $${2^{16}}$$ bytes. As...
Consider a pipelined processor with the following four stages <br>$$\,\,\,\,\,$$...

## Data Structures

Suppose you are given an implementation of a queue of integers. The operations t...
The following postfix expression with single digit operands is evaluated using a...
Consider the following C program: <pre><code class="c">#include #define EOF -1...
The maximum number of binary trees that can be formed with three unlabeled nodes...
The height of a binary tree is the maximum number of edges in any root to leaf p...
The inorder and preorder traversal of a binary tree are d b e a f c g and a b d ...
When searching for the key value 60 in a binary search tree, nodes containing th...
Consider the following C program segment where CellNode represents a node in a b...
A complete n-ary tree is a tree in which each node has n children or no children...
What is the largest integer m such that every simple connected graph with n vert...
Consider the following two statements: <br/> i. A hash function (these are often...
Consider a hash table of size seven, with starting index zero, and a hash functi...
Consider a hash function that distributes keys uniformly. The hash table size is...

## Database Management System

Which one of the following statements if <b>FALSE?</b>
Consider the table <b>employee(empId, name, department, salary)</b> and the two ...
<p>Information about a collection of students is given by the relation <b>studIn...
Consider a selection of the form σ<sub>A</sub> ≤ 100(r), where r is a relation w...
<p>Consider the relation <b>employee(name, sex, supervisorName)</b> with name as...
Consider the following relation schemas : <p>b-Schema = (b-name, b-city, assets)...
Consider the following schedules involving two transactions. Which one of the fo...
Consider the following two transactions: T<sub>1</sub> and T<sub>2</sub>. <pre><...
Consider the B<sup>+</sup> tree in the adjoining figure, where each node has at ...
Consider the B<sup>+</sup> tree in the adjoining figure, where each node has at ...
The order of a leaf node in a B<sup>+</sup>- tree is the maximum number of (valu...