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 &gt; 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 &gt; 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 &amp; 2 &amp; 3 \cr 0 &amp; 4 &amp; 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 - p);
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{ &amp; {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
Joint Entrance Examination