GATE CSE 2000
View Questions

## 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, &amp;i = %x",i, &amp;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{ &amp; X\,\,\,\,\,Y\,\,\,\,\,Z \cr &amp; \,\,1\,\,\,\,\,\,4\,\,\, 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 In SQL, relations can contain null values, and comparisons with null values are treated as unknown. Suppose all comparis 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 number43$$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
Let P(S) denote the power set of a set S. Which of the following is always true?
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
$${{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 &amp; 0 &amp; 0 &amp; 0 \cr 8 &amp; 1 &amp; 7 &amp; 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 ..m be mutexes (binary semaphores) and P ...P 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; define s to be View Question The most appropriate matching for the following pairs X: m=malloc(5); m= NULL; Y: free(n); n-&gt;value = 5; Z: char *p View Question Consider the following C declaration struct { short s; 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
EXAM MAP
Joint Entrance Examination