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 2002

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

In the worst case, the number of comparisons needed to search a singly linked li...
Consider the following algorithm for searching for a given number x in an unsort...
The running time of the following algorithm Procedure A(n)<br> If n&lt;=2 return...
The solution to the recurrence equation <br> T(2<sup>k</sup>) = 3 T(2<sup>k-1</s...
In $$2’s$$ complement addition, the overflow
Sign extension is the step in
The performance of a pipelined processor suffers if
Which of the following is not a form of memory?
In absolute addressing mode
Horizontal micro programming
In serial data transmission, every byte of data is padded with a $$‘0’$$ in the ...
In the worst case, the number of comparisons needed to search a singly linked li...
The number of leaf nodes in a rooted tree of n nodes, with each node having 0 or...
Relation $$R$$ with an associated set of functional dependencies, $$F,$$ is deco...
From the following instance of a relation schema $$R(A, B, C),$$ we can conclude...
Relation $$R$$ is decomposed using a set of functional dependencies, $$F,$$ and ...
With regard to the expressive power of the formal relational query languages, wh...
A B<sup>+</sup> - tree index is to be built on the Name attribute of the relatio...
The decimal value $$0.25$$
Sign extension is the step in
The $$2's$$ compliment representation of the decimal value $$-15$$ is
Transform the following logic circuit (without expressing its switching function...
Consider the following logic circuit whose inputs are functions $${f_1},$$ $${f_...
$$f\left( {A,B} \right) = A' + B$$ Simplified expression for function $$f((x+y,y...
Express the function $$f( x, y, z)= xy'+ yz'$$ with only one complement operatio...
Minimum $$SOP$$ for $$f(w, x, y, z)$$ shown in karnaugh $$-$$ map below is <img ...
Consider the following multiplexer where $$10, 11, 12, 13$$ are four data input ...
"If X then Y unless Z" is represented by which of the following formulas in prop...
Four fair coins are tossed simultaneously. The probability that at least one hea...
The binary relation $$S = \phi $$ (emply set) on set A = {1, 2, 3} is
Determine whether each of the following is a tautology, a contradiction, or neit...
The minimum number of colors required to color the vertices of a cycle with $$n$...
The rank of the matrix$$\left[ {\matrix{ 1 &amp; 1 \cr 0 &amp; 0 \cr ...
Maximum number of edges in a n - node undirected graph without self loops is
(a) $$S = \left\{ { &lt; 1,2 &gt; ,\, &lt; 2,1 &gt; } \right\}$$ is binary relat...
Let $$A$$ be a set of $$n\left( { &gt; 0} \right)$$ elements. Let $${N_r}$$ be t...
Obtain the eigen values of the matrix $$$A = \left[ {\matrix{ 1 &amp; 2 &amp;...
The function $$f\left( {x,y} \right) = 2{x^2} + 2xy - {y^3}$$ has
Which of the following scheduling algorithms is non-preemptive?
Draw the process state transition diagram of an $$OS$$ in which <br>(i) each pr...
Which combination of the following features will suffice to characterize an $$OS...
Which of the following scheduling algorithms is non-preemptive?
Which of the following is not a form of memory?
The optimal page replacement algorithm will select the page that.
Dynamic linking can cause security concerns because
A computer system uses $$32$$-bit virtual address, and $$32$$-bit physical addre...
In the index allocation scheme of blocks to a file, the maximum possible size of...
The results returned by function under value-result and reference parameter pass...
In the C language
Consider the following declaration of a two-dimensional array in C: <br><br>char...
The smallest finite automaton which accepts the language <br>$$L = \left. {\le...
The Finite state machine described by the following state diagram with $$A$$ as ...
The language accepted by a pushdown Automation in which the stack is limited to ...
Which of the following is true?
The $$C$$ language is:

Joint Entrance Examination

JEE Main JEE Advanced WB JEE

Graduate Aptitude Test in Engineering

GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN

Medical

NEET

CBSE

Class 12