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$$
Sign extension is the step in
The $$2's$$ compliment representation of the decimal value $$-15$$ is
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
(a) $$S = \left\{ { < 1,2 > ,\, < 2,1 > } \right\}$$ is binary relation on set $...
Let $$A$$ be a set of $$n\left( { > 0} \right)$$ elements. Let $${N_r}$$ be the ...
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?
Which combination of the following features will suffice to characterize an $$OS...
Draw the process state transition diagram of an $$OS$$ in which <br>(i) each pr...
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 ...
The $$C$$ language is:
Which of the following is true?

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