NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...

GATE CSE 2000

Exam Held on Thu Jan 01 1970 00:00:00 GMT+0000 (Coordinated Universal Time)
Click View All Questions to see questions one by one or you can choose a single question from below.

GATE CSE

Consider the following functions<br> $$f(n) = 3{n^{\sqrt n }}$$<br> $$g(n) = {2^... Let s be a sorted array of n integers. Let t(n) denote the time taken for the mo... Let G be an undirected connected graph with distinct edge weight. Let emax be th... The number of tokens in the following C statement is: <pre><code class="c">print... Comparing the time$$T1$$taken for a single instruction on a pipelined$$CPU$$... An instruction pipeline has five stages where each stage takes$$2$$nanoseconds... The most appropriate matching for the following pairs <br>$$X:$$Indirect addres... A graphics card has on board memory of$$1MB.$$Which of the following mode... An n$$\times$$n array v is defined as follows V [i, j] = i - j for all i, j, ... Suppose you are given an array s[1..n] and a procedure reverse (s, i, j) which r... Consider the following nested representation of binary trees: (X Y Z) indicates ... Let LASTPOST, LASTIN and LASTPRE denote the last vertex visited in a postorder, ... Let G be an undirected graph. Consider a depth-first traversal of G, and let T b... Given the following relation instance <br>$$\eqalign{ &amp; X\,\,\,\,\,Y\,\,\,...
Given relations r( w, x ) and s( y, z ), the result of <pre><code class="sql"> s...
In SQL, relations can contain null values, and comparisons with null values are ...
<p>Given the relations </p> <p><b>employee (name, salary, deptno)</b>, and <br><...
B<sup>+</sup>-trees are preferred to binary trees in databases because
The number $$43$$ in $$2's$$ complement representation is
The simultaneous equations on the Boolean variables $$x, y, z$$ and $$w,$$ $$x... Which function does NOT implement the Karnaugh map given below? <img class="ques... The following arrangement of master-slave flip-flop <img class="question-image" ... Let$$a, b, c, d$$be propositions. Assume that the equivalences$$a \leftrighta...
Let P(S) denote the power set of a set S. Which of the following is always true?...
A relation R is defined on the set of integers as zRy if f (x + y) is even. Whic...
$${{E_1}}$$ and $${{E_2}}$$ are events in a probability space satisfying the fol...
The minimum number of cards to be dealt from an arbitrarily shuffled deck of 52 ...
The solution to the recurrence equation <br>$$T\left( {{2^k}} \right)$$ $$= 3T... The determinant of the matrix$$$\left[ {\matrix{ 2 &amp; 0 &amp; 0 &amp; 0 ... An $$n\,\, \times \,\,n$$ array v is defined as follows v[i, j] = i - j for all ... A multiset is an unordered collection of elements where elements may repeat ay n... Let $$S = \left\{ {0,1,2,3,4,5,6,7} \right\}$$ and $$\otimes$$ denote multipli... Let m[0] ..m[4] be mutexes (binary semaphores) and P[0] ...P[4] be processes. Su... Suppose the time to service a page fault is on the average $$10$$ milliseconds, ... Which of the following is NOT a valid deadlock prevention scheme? The value of j at the end of the execution of the following C program <pre><code... The following C declarations <pre><code class="c">struct node{ int i: float ... The most appropriate matching for the following pairs <br><br>X: m=malloc(5); m=... Consider the following C declaration <pre><code class="c">struct { short s... Let $$S$$ and $$T$$ be languages over $$\sum { = \left\{ {a,b} \right\}}$$ repr... Let $$L$$ denote the language generated by the grammar $$S \to 0S\left. 0 \right... What can be said about a regular language$$L$$over$$\left\{ a \right\}$$who... Consider the following decision problems: <br>$${P_1}$\$ Does a given finite stat...

Joint Entrance Examination

JEE Main JEE Advanced WB JEE