GATE CSE 2011

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

Which of the given options provides the increasing order of asymptotic Complexit...
A max-heap is a heap where the value of each parent is greater than or equal to ...
An undirected graph G(V, E) contains n ( n > 2 ) nodes named v<sub>1</sub> , v<s...
An undirected graph G(V, E) contains n ( n > 2 ) nodes named v<sub>1</sub> , v<s...
An algorithm to find the length of the longest monotonically increasing sequence...
Four matrices M<sub>1</sub>, M<sub>2</sub>, M<sub>3</sub> and M<sub>4</sub> of d...

Compiler Design

In a compiler, keywords of a language are recognized during

Computer Networks

Consider a network with five nodes, N1 to N5, as shown below. <img class="quest...
Consider a network with five nodes, N1 to N5, as shown below. <img class="quest...
Consider different activities related to email: <p>m1: Send an email from a mail...
A layer-4 firewall (a device that can look at all protocol headers up to the tra...

Computer Organization

An $$8KB$$ direct-mapped write-back cache is organized as multiple blocks, each ...
Consider an instruction pipeline with four stages $$\left( {S1,\,S2,\,S3,} \righ...
On a non-pipelined sequential processor, a program segment, which is a part of t...
A computer handles several interrupt sources of which of the following are relev...
On a non-pipe-lined sequential processor, a program segment, which is a part of ...

Data Structures

A max-heap is a heap where the value of each parent is greater than or equal to ...
We are given a set of n distinct elements and an unlabeled binary tree with n no...

Database Management System

Consider a relation table with a single record for each registered student with ...
<p>Database table by name Loan_Records is given below.</p> <style type="text/css...
<p>Consider a database table T containing two columns X and Y each of type integ...
Consider a relational table r with sufficient number of records, having attribut...

Digital Logic

Which one of the following circuits is <b>NOT</b> equivalent to a $$2$$-input $$...
The simplified $$SOP$$ (Sum of product) form of the Boolean expression <br>$$\l...
Consider the following circuit involving three Dtypes flip-flops used in a cert...
Consider the following circuit involving three Dtypes flip-flops used in a cert...

Discrete Mathematics

If two fair coins are flipped and at least one of the outcomes is known to be a ...
If the difference between the expectation of the square of a random variable $$\...
A deck of 5 cards (each carrying a distinct number from 1 to 5) is shuffled tho...
Which one of the following options is <b>correct</b> given three positive intege...
Given $$i = \sqrt { - 1} ,$$ what will be the evaluation of the definite integra...
$$K4$$ and $$Q3$$ are graphs with the following structures. <img class="question...
Four matrices $${M_1},\,\,\,{M_2},\,\,\,{M_3}$$ and $${M_4}$$ of dimensions $$p\...
Consider the matrix as given below. $$$\left[ {\matrix{ 1 & 2 & 3 \cr 0...
$$\left[ A \right]$$ is a square matrix which is neither symmetric nor skew-symm...
Consider a finite sequence of random values $$X = \left\{ {{x_1},{x_2},{x_3}, - ...

Operating Systems

A Computer handles several interrupt sources of which the following are relevant...
Let the time taken to switch between user and kernel modes of execution be $${t_...
A thread is usually defined as a ''light weight process'' because an operating s...
Consider the following table of arrival time and burst time for three processes ...
An application loads $$100$$ libraries at startup. Loading each library requires...

Programming Languages

Consider the following recursive C function that takes two arguments: <pre><code...
Consider the following recursive C function that takes two arguments: <pre><code...
What does the following fragment of C-program print? <pre><code>char c[ ] = "GAT...

Software Engineering

A company need to develop digital signal processing software for one of its newe...
Which of the following is NOT desired in a good Software Requirement Specificati...
A company needs to develop a strategy for Software Product development for which...
The following is comment written for $$a$$ $$c$$ function. This function compute...

Theory of Computation

Definition of the language $$L$$ with alphabet $$\left\{ a \right\}$$ is given a...
The lexical analysis for a modern computer language such as java needs the power...
Consider the languages $${L_1}$$, $${L_2}$$ and $${L_3}$$ are given below. $$$\e...
A deterministic finite automation $$(DFA)$$ $$D$$ with alphabet $$\sum { = \left...

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