## GATE CSE 2009

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 a binary max-heap implemented using an array. What is the content of th...
Consider a binary max-heap implemented using an array. Which one of the followin...
What is the number of swaps required to sort n elements using selection sort, in...
Which of the following statement(s) is / are correct regarding Bellman-Ford shor...
The running time of an algorithm is represented by the following recurrence rela...
In quick sort, for sorting n elements, the (n/4)th smallest element is selected ...
Consider the following graph: <img class="question-image" src="https://gateclass...
A sub-sequence of a given sequence is just the given sequence with some elements...
A sub-sequence of a given sequence is just the given sequence with some elements...
Let $${\pi _A}$$ be a problem that belongs to the class NP. Then which one of th...

## Compiler Design

Match all items in Group 1 with correct options from those given in Group 2. <p>...

## Computer Networks

Let G(x) be the generator polynomial used for CRC checking. What is the conditio...
Frames of 1000 bits are sent over a 10<sup>6</sup> bps duplex link between two h...
Frames of 1000 bits are sent over a 10<sup>6</sup> bps duplex link between two h...
While opening a TCP connection, the initial sequence number is to be derived usi...
In the RSA public key cryptosystem, the private and public keys are (e, n) and (...

## Computer Organization

How many $$32k$$ <b>x</b> $$1$$ $$RAM$$ chips are needed to provide a memory cap...
Consider a $$4$$-way set associative cache (initially empty) with total $$16$$ c...
Consider a $$4$$ stage pipeline processor. The number of cycles needed by the f...
A $$CPU$$ generally handles an interrupt by executing an interrupt service routi...

## Data Structures

What is the maximum height of any AVL-tree with 7 nodes? Assume that the height ...
The keys 12, 18, 13, 2, 3, 23, 5 and 15 are inserted into an initially empty has...

## Database Management System

Consider the following relational schema: <p>Suppliers(sid : integer, sname : st...
Consider the following relational schema: <p>Suppliers(sid : integer, sname : st...
Consider two transactions T<sub>1</sub> and T<sub>2</sub> and four schedules S<s...
Let R and S be relational schemes such that R = { a, b, c } and S = { c }. Now c...
The following key values are inserted into a B<sup>+</sup>-tree in which order o...

## Digital Logic

$${\left( {1217} \right)_8}$$ is equivalent to
What is the minimum number of gates required to implement the Boolean function $... Given the following state table of an $$FSM$$ with two states $$A$$ and $$B,$$ o... ## Discrete Mathematics An unbalanced dice (with 6 faces, numbered from 1 to 6) is thrown. The probabili... Which one of the following is the most appropriate logical formula to represent ... Consider the following well-formed formulae: <p>$${\rm I}.$$ $$\,\,\neg \foral... Which one of the following in NOT necessarily a property of Group? consider the binary relation$$R = \left\{ {\left( {x,y} \right),\,\left( {x,z} ... The binary operation ◻ is defined as follows: <img class="question-image" src="... For the compositive table of a cyclic group shown below <img class="question-im... What is the chromatic number of an $$n$$-vertex simple connected graph which doe... Which one of the following is TRUE for any simple connected undirected graph wit... $$\int\limits_0^{\pi /4} {\left( {1 - \tan x} \right)/\left( {1 + \tan x} \right... ## Operating Systems A CPU generally handles an interrupt by executing an interrupt service routine In the following process state transition diagram for a uniprocessor system, ass... The enter_CS() and leave_CS() functions to implement critical section of a proce... In which one of the following page replacement policies, Belady’s anomaly may oc... The essential content(s) in each entry of a page table is / are: How many$$32K\,\, \times \,\,1RAM$$chips are needed to provide a memory capa... Consider the virtual page reference string$$$1,2,3,2,4,1,3,2,4,1$$<br>On a d... A multilevel page table is preferred in comparison to a single level page table ... Consider a disk system with$$100$$cylinders. The requests to access the cylind... Consider a system with 4 types of resources R1 (3 units), R2 (2 units), R3 (3 un... ## Software Engineering The coupling between different modules of a software is categorized as follows ... Consider the following statements about the cyclomatic complexity of the control... Which of the following statements are <b>TRUE?</b> <p>$${\rm I}.\,\,\,\,\,\,$$T... ## Theory of Computation Which one of the following languages over the alphabet$$\left\{ {0,\left. 1 \ri...
$$L = {L_1} \cap {L_2}$$ where $${L_1}$$ and $${L_2}$$ are languages defined as...
<img class="question-image" src="https://gateclass.cdn.examgoal.com/3ZcK95dL87OS...
Which one of the following is FALSE?
S \to aSa\,\left| {\,bSb\,\left| {\,a\,\left| {\,b} \right.} \right.} \right.\$...

### EXAM MAP

#### Joint Entrance Examination

JEE Advanced JEE Main

#### Graduate Aptitude Test in Engineering

GATE CSE GATE EE GATE ECE GATE ME GATE CE GATE PI GATE IN