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 ...
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... A thread is usually defined as a ''light weight process'' because an operating s... Let the time taken to switch between user and kernel modes of execution be$${t_...
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...