GATE CSE 2011

## GATE CSE

Which of the given options provides the increasing order of asymptotic Complexity of functions f1, f2, f3 and f4?
f1 = 2

View Question
A max-heap is a heap where the value of each parent is greater than or equal to the value of its children. Which of the

View Question
An undirected graph G(V, E) contains n ( n > 2 ) nodes named v1 , v2 ,….vn. Two nodes vi , vj are connected if and on

View Question
An undirected graph G(V, E) contains n ( n > 2 ) nodes named v1 , v2 ,….vn. Two nodes vi , vj are connected if and on

View Question
An algorithm to find the length of the longest monotonically increasing sequence of numbers in an array A[0:n−1] is give

View Question
Four matrices M1, M2, M3 and M4 of dimensions p $$\times$$ q, q $$\times$$ r, r $$\times$$ s and s $$\times$$ t respecti

View Question
In a compiler, keywords of a language are recognized during

View Question
Consider a network with five nodes, N1 to N5, as shown below.
The network uses a Distance Vector Routing protocol. Onc

View Question
Consider a network with five nodes, N1 to N5, as shown below.
The network uses a Distance Vector Routing protocol. Onc

View Question
Consider different activities related to email:
m1: Send an email from a mail client to a mail server
m2: Download an e

View Question
A layer-4 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT

View Question
An $$8KB$$ direct-mapped write-back cache is organized as multiple blocks, each of size $$32$$-bytes. The processor gene

View Question
Consider an instruction pipeline with four stages $$\left( {S1,\,S2,\,S3,} \right.$$ and $$\left. {S4} \right)$$ each wi

View Question
On a non-pipelined sequential processor, a program segment, which is a part of the interrupt service routine, is given t

View Question
A computer handles several interrupt sources of which of the following are relevant for this question.
$$ * \,\,\,\,\,\

View Question
On a non-pipe-lined sequential processor, a program segment, which is a part of the interrrupt service routine, is given

View Question
A max-heap is a heap where the value of each parent is greater than or equal to the value of its children. Which of the

View Question
We are given a set of n distinct elements and an unlabeled binary tree with n nodes. In how many ways can we populate th

View Question
Consider a relation table with a single record for each registered student with a single record for each registered stud

View Question
Database table by name Loan_Records is given below.
.tg {border-collapse:collapse;border-spacing:0;}
.tg td{font-famil

View Question
Consider a database table T containing two columns X and Y each of type integer. After the creation of the table, one re

View Question
Consider a relational table r with sufficient number of records, having attributes
A1, A2,....., An and let 1 $$ \le $$

View Question
The simplified $$SOP$$ (Sum of product) form of the Boolean expression
$$\left( {P + \overline Q + \overline R } \righ

View Question
Which one of the following circuits is NOT equivalent to a $$2$$-input $$XNOR$$ (exclusive NOR) gate

View Question
Consider the following circuit involving three Dtypes flip-flops used in a certain type of Counter configuration.
If a

View Question
Consider the following circuit involving three Dtypes flip-flops used in a certain type of Counter configuration.
If a

View Question
If two fair coins are flipped and at least one of the outcomes is known to be a head, what is the probability that both

View Question
If the difference between the expectation of the square of a random variable $$\left( {E\left[ {{X^2}} \right]} \right)$

View Question
A deck of 5 cards (each carrying a distinct number from 1 to 5) is shuffled thoroughly. Two cards are then removed one

View Question
Which one of the following options is correct given three positive integers $$x, y$$ and $$z$$, and a predicate
$$P\lef

View Question
Given $$i = \sqrt { - 1} ,$$ what will be the evaluation of the definite integral $$\int\limits_0^{\pi /2} {{{\cos x +i

View Question
$$K4$$ and $$Q3$$ are graphs with the following structures.
Which one of the following statements is TRUE in relation t

View Question
Four matrices $${M_1},\,\,\,{M_2},\,\,\,{M_3}$$ and $${M_4}$$ of dimensions $$p\,\,x\,\,q,\,\,\,\,\,q\,\,x\,\,e,\,\,\,\,

View Question
Consider the matrix as given below.
$$$\left[ {\matrix{
1 & 2 & 3 \cr
0 & 4 & 7 \cr
0 &

View Question
$$\left[ A \right]$$ is a square matrix which is neither symmetric nor skew-symmetric and $${\left[ A \right]^T}$$ is it

View Question
Consider a finite sequence of random values $$X = \left\{ {{x_1},{x_2},{x_3}, - - - - - {x_n}} \right\}..$$ Let $${\

View Question
A Computer handles several interrupt sources of which the following are relevant for this question:
$$ * \,\,\,$$ Interr

View Question
Let the time taken to switch between user and kernel modes of execution be $${t_1}$$ while the time taken to switch betw

View Question
A thread is usually defined as a ''light weight process'' because an operating system $$(OS)$$ maintains smaller data st

View Question
Consider the following table of arrival time and burst time for three processes $$P0,P1$$ and $$P2$$.
.tg {border-coll

View Question
An application loads $$100$$ libraries at startup. Loading each library requires exactly one disk access. The seek time

View Question
Consider the following recursive C function that takes two arguments:
unsigned int foo (unsigned int n, unsigned int r)

View Question
Consider the following recursive C function that takes two arguments:
unsigned int foo (unsigned int n, unsigned int r)

View Question
What does the following fragment of C-program print?
char c[ ] = "GATE2011";
char *p = c;
printf("%s", p + p[3] - p[1]);

View Question
A company need to develop digital signal processing software for one of its newest inventions. The software is expected

View Question
Which of the following is NOT desired in a good Software Requirement Specifications $$(SRS)$$ document?

View Question
A company needs to develop a strategy for Software Product development for which it has a choice of two programming lan

View Question
The following is comment written for $$a$$ $$c$$ function. This function computes the roots of quadratic equation. $$a{x

View Question
Definition of the language $$L$$ with alphabet $$\left\{ a \right\}$$ is given as following. $$L = \left\{ {{a^{nk}}} \r

View Question
The lexical analysis for a modern computer language such as java needs the power of which one of the following machine m

View Question
Consider the languages $${L_1}$$, $${L_2}$$ and $${L_3}$$ are given below.
$$$\eqalign{
& {L_1} = \left\{ {{0^p}{1

View Question
A deterministic finite automation $$(DFA)$$ $$D$$ with alphabet $$\sum { = \left\{ {a,b} \right\}} $$ is given below
W

View Question