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