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

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

#### Graduate Aptitude Test in Engineering

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