## GATE CSE 2003

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 an array multiplier for multiplying two n bit numbers. If each gate in ...
Consider the following three claims <br/> I. (n + k)<sup>m</sup> = $$\Theta \,({... In a heap with n elements with the smallest element at the root, the 7<sup>th</s... The cube root of a natural number n is defined as the largest natural number m s... The usual$$\Theta ({n^2})$$implementation of Insertion Sort to sort an array u... Let G=(V,E) be an undirected graph with a subgraph G<sub>1</sub>=(V<sub>1</sub>,... Let G = (V, E) be a directed graph with n vertices. A path from v<sub>i</sub> to... Ram and Shyam have been asked to show that a certain problem Π is NP-complete. R... What is the weight of a minimum spanning tree of the following graph? <img class... ## Compiler Design Which of the following suffices to convert an arbitrary CFG to an LL(1) grammar?... Assume that the SLR parser for a grammar G has n<sub>1</sub> states and the LALR... In a bottom-up evaluation of a syntax directed definition, inherited attributes ... <p>Consider the grammar shown below</p>$$\eqalign{ & S \to iEtSS'\,|\,\,a \c...
<p>Consider the translation scheme shown below</p> \eqalign{ & S \to TR \cr... <p>Consider the grammar shown below.</p>\eqalign{ & S \to CC \cr & C \t...
Which of the following statements is <b>FALSE</b>?
<p>Consider the syntax directed definition shown below.</p> <img class="question...
Which of the following is NOT an advantage of using shared, dynamically linked l...

## Computer Networks

A 2 km long broadcast LAN has 10<sup>7</sup> bps bandwidth and uses CSMA/CD. The...
Host A is sending data to host B over a full duplex link. A and B are using the ...
Which of the following assertions is FALSE about the Internet Protocol (IP)?
The subnet mask for a particular network is 255.255.31.0. Which of the following...
Which of the following functionalities must be implemented by a transport protoc...

## Computer Organization

The following is a scheme for floating point number representation using $$16$$ ...
For a pipelined $$CPU$$ with a single $$ALU$$, consider the following situations...

## Data Structures

Let S be a stack of size n >= 1. Starting with the empty stack, suppose we push ...
Consider the function f defined below. <pre><code>struct item { int data...
Consider the following graph among the following sequences <br/> I. a b e g h f ...
Suppose the numbers 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 are inserted in that order into...