GATE CSE 1997

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

The concatenation of two lists is to be performed on 0(1) time. Which of the fol...
The correct matching for the following pairs is <style type="text/css"> .tg {bo...
Let T(n) be the function defined by $$T(1) =1, \: T(n) = 2T (\lfloor \frac{n}{2}...

Compiler Design

<p>In the following grammar:</p> $$\eqalign{ & X:: = X \oplus {Y \over Y} \cr...

Computer Organization

An $$N$$-bit carry look ahead adder, where $$N$$ is a multiple of $$4,$$ employs...
The correct matching for the following pairs is <img class="question-image" src...

Data Structures

Which of the following is essential for converting an infix expression to the po...
A priority queue Q is used to implement a stack that stores characters. PUSH (C)...
A binary search tree contains the value 1, 2, 3, 4, 5, 6, 7, 8. The tree is trav...

Database Management System

For a database relation $$R(a,b,c,d),$$ where the domains of $$a, b, c, d$$ incl...
Let $$R (a, b, c)$$ and $$S(d, e, f)$$ be two relations in which $$d$$ is the fo...

Digital Logic

Given $$\sqrt {\left( {224} \right),} = {\left( {13} \right)_r},$$ <br>The val...
Let $$^ * $$ be defined as $${x^ * }y = \overline x + y,$$ Let $$z = {x^ * }y.$...
Let $$f\left( {x,y,z} \right) = \overline x + \overline y x + xz$$ be a switchi...
Consider the logic circuit shown in Figure below. The functions $${f_1},$$ $${f_...

Discrete Mathematics

The probability that it will rain today is 0.5. The probability that it will rai...
The number of equivalence relations on the set $$\left\{ {1,2,3,4} \right\}$$ is...
The determination of the matrix $$$\left[ {\matrix{ 6 & { - 8} & 1 & 1 \cr ...
Let $$A = ({a_{ij}})$$ be and n-rowed square matrix and $${I_{12}}$$ be the matr...
What is the maximum value of the function <br>$$f\left( x \right) = 2{x^2} - 2x...

Operating Systems

Each process P<sub>i</sub>,i=1.....9 is coded as follows <pre><code> Repeat ...
Locality of reference implies that the page reference being made by a process
Thrashing
Dirty bit for a page in a page table
The correct matching for the following pairs is <p>(a) Disk scheduling $$\,\,\,...
The correct matching for the following pairs is <br><b>$$\,\,\,\,\,$$ List - $$...
$$I/O$$ redirection
When an interrupt occurs, an Operating System
An operating system contains 3 user processes each requiring 2 units of resource...

Programming Languages

Heap allocation is required for languages.
<p>Given the following Pascal like program segment:</p> <pre><code class="pasca...

Theory of Computation

$$\sum { = \left\{ {a,b} \right\},\,\,} $$ which one of the following sets is no...
Which one of the following regular expressions over $$\left\{ {0,\,\,1} \right\}...
Which of the following languages over $$\left\{ {a,b,c} \right\}$$ is accepted b...
Which one of the following is not decidable?

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