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.

Algorithms

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<=2 return (...
The solution to the recurrence equation <br/> T(2<sup>k</sup>) = 3 T(2<sup>k-1</...

Computer Organization

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 ...

Data Structures

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...

Database Management System

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...

Digital Logic

The decimal value $$0.25$$
The $$2's$$ compliment representation of the decimal value $$-15$$ is
Sign extension is the step in
Consider the following logic circuit whose inputs are functions $${f_1},$$ $${f_...
Transform the following logic circuit (without expressing its switching function...
$$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 ...

Discrete Mathematics

"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 & 1 \cr 0 & 0 \cr } } \ri...
Maximum number of edges in a n - node undirected graph without self loops is
Let $$A$$ be a set of $$n\left( { > 0} \right)$$ elements. Let $${N_r}$$ be the ...
(a) $$S = \left\{ { < 1,2 > ,\, < 2,1 > } \right\}$$ is binary relation on set $...
Obtain the eigen values of the matrix $$$A = \left[ {\matrix{ 1 & 2 & {34} & ...
The function $$f\left( {x,y} \right) = 2{x^2} + 2xy - {y^3}$$ has

Operating Systems

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...

Programming Languages

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/>ch...

Theory of Computation

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:

EXAM MAP

Joint Entrance Examination

JEE Advanced JEE Main

Graduate Aptitude Test in Engineering

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