GATE CSE 2000

## GATE CSE

Consider the following functions
$$f(n) = 3{n^{\sqrt n }}$$
$$g(n) = {2^{\sqrt n {{\log }_2}n}}$$
$$h(n) = n!$$
Which of

View Question Let s be a sorted array of n integers. Let t(n) denote the time taken for the most efficient algorithm to determined if

View Question Let G be an undirected connected graph with distinct edge weight. Let emax be the edge with maximum weight and emin the

View Question The number of tokens in the following C statement is:
printf("i = %d, &i = %x",i, &i);

View Question Comparing the time $$T1$$ taken for a single instruction on a pipelined $$CPU$$ with time $$T2$$ taken on a non-pipeline

View Question An instruction pipeline has five stages where each stage takes $$2$$ nanoseconds and all instructions use all five stage

View Question The most appropriate matching for the following pairs
$$X:$$ Indirect addressing
$$Y:$$ Immediate addressing
$$Z:$$ Au

View Question A graphics card has on board memory of $$1$$ $$MB.$$ Which of the following modes can the card not support?

View Question An n $$\times$$ n array v is defined as follows V [i, j] = i - j for all i, j, $$1 \le i \le n,\,1 \le j \le n$$ The sum

View Question Suppose you are given an array s[1..n] and a procedure reverse (s, i, j) which reverse the order of elements in s betwee

View Question Consider the following nested representation of binary trees: (X Y Z) indicates Y and Z are the left and right sub stres

View Question Let LASTPOST, LASTIN and LASTPRE denote the last vertex visited in a postorder, inorder and preorder traversal. Respecti

View Question Let G be an undirected graph. Consider a depth-first traversal of G, and let T be
the resulting depth-first search tree.

View Question Given the following relation instance
$$\eqalign{
& X\,\,\,\,\,Y\,\,\,\,\,Z \cr
& \,\,1\,\,\,\,\,\,4\,\,\,

View Question In SQL, relations can contain null values, and comparisons with null values are treated as unknown. Suppose all comparis

View Question Given relations r( w, x ) and s( y, z ), the result of
select distinct w,x
from r, s;
is guaranteed to be same as r, pr

View Question Given the relations
employee (name, salary, deptno), and department (deptno, deptname, address)
Which of the following

View Question B+-trees are preferred to binary trees in databases because

View Question The number $$43$$ in $$2's$$ complement representation is

View Question The simultaneous equations on the Boolean variables $$x, y, z$$ and $$w,$$
$$$x+y+z=1$$$
$$$xy=0$$$
$$$xz+w=1$$$
$$$xy

View Question Which function does NOT implement the Karnaugh map given below?

View Question The following arrangement of master-slave flip-flop
Has the initial state of $$P, Q$$ as $$0, 1$$ (respectively). After

View Question Let $$a, b, c, d$$ be propositions. Assume that the equivalences $$a \leftrightarrow \left( {b \vee \neg b} \right)$$ an

View Question A relation R is defined on the set of integers as zRy if f (x + y) is even. Which of the following statements is true?

View Question Let P(S) denote the power set of a set S. Which of the following is always true?

View Question $${{E_1}}$$ and $${{E_2}}$$ are events in a probability space satisfying the following constraints:
$$ \bullet $$ $$\Pr

View Question The minimum number of cards to be dealt from an arbitrarily shuffled deck of 52 cards to guarantee that three cards are

View Question The solution to the recurrence equation
$$T\left( {{2^k}} \right)$$ $$ = 3T\left( {{2^{k - 1}}} \right) + 1$$,
$$T\lef

View Question The determinant of the matrix
$$$\left[ {\matrix{
2 & 0 & 0 & 0 \cr
8 & 1 & 7 & 2 \cr

View Question An $$n\,\, \times \,\,n$$ array v is defined as follows v[i, j] = i - j for all i, j, $$1\,\, \le \,\,i\,\, \le \,\,n,\,

View Question A multiset is an unordered collection of elements where elements may repeat ay number of times. The size of a multiset i

View Question Let $$S = \left\{ {0,1,2,3,4,5,6,7} \right\}$$ and $$ \otimes $$ denote multiplication modulo $$8$$, that is, $$x \otime

View Question Let m[0] ..m[4] be mutexes (binary semaphores) and P[0] ...P[4] be processes. Suppose each process P[i] executes the fol

View Question Suppose the time to service a page fault is on the average $$10$$ milliseconds, while a memory access takes $$1$$ micros

View Question Which of the following is NOT a valid deadlock prevention scheme?

View Question The value of j at the end of the execution of the following C program
int incr (int i)
{
static int count = 0;

View Question The following C declarations
struct node{
int i:
float j;
};
struct node *s[10];
define s to be

View Question The most appropriate matching for the following pairs
X: m=malloc(5); m= NULL;
Y: free(n); n->value = 5;
Z: char *p

View Question Consider the following C declaration
struct {
short s[5];
union {
float y;
long z;
} u;
}t

View Question Let $$S$$ and $$T$$ be languages over $$\sum { = \left\{ {a,b} \right\}} $$ represented by the regular expressions $${\l

View Question Let $$L$$ denote the language generated by the grammar $$S \to 0S\left. 0 \right|00.$$ Which one of the following is tru

View Question What can be said about a regular language $$L$$ over $$\left\{ a \right\}$$ whose minimal finite state automation has t

View Question Consider the following decision problems:
$${P_1}$$ Does a given finite state machine accept a given string
$${P_2}$$ Do

View Question