GATE CSE 2011
View Questions

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 &amp
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
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
CBSE
Class 12