GATE CSE 1997

## GATE CSE

The concatenation of two lists is to be performed on 0(1) time. Which of the following implementations of a list should

View Question The correct matching for the following pairs is
.tg {border-collapse:collapse;border-spacing:0;border:none;}
.tg td{fo

View Question Let T(n) be the function defined by $$T(1) =1, \: T(n) = 2T (\lfloor \frac{n}{2} \rfloor ) + \sqrt{n}$$
Which of the fol

View Question In the following grammar:
$$\eqalign{
& X:: = X \oplus {Y \over Y} \cr
& Y:: = Z*{Y \over Z} \cr
&

View Question An $$N$$-bit carry look ahead adder, where $$N$$ is a multiple of $$4,$$ employs $${\rm I}cs$$ $$74181$$ ($$4$$bit $$ALU

View Question The correct matching for the following pairs is

View Question Which of the following is essential for converting an infix expression to the postfix form efficiently?

View Question A priority queue Q is used to implement a stack that stores characters. PUSH (C) is implemented INSERT (Q, C, K) where K

View Question A binary search tree contains the value 1, 2, 3, 4, 5, 6, 7, 8. The tree is traversed in pre-order and the values are pr

View Question For a database relation $$R(a,b,c,d),$$ where the domains of $$a, b, c, d$$ include only atomic values, only the followi

View Question Let $$R (a, b, c)$$ and $$S(d, e, f)$$ be two relations in which $$d$$ is the foreign key of $$S$$ that refers to the pr

View Question Given $$\sqrt {\left( {224} \right),} = {\left( {13} \right)_r},$$
The value of the radix' $$r$$ is:

View Question Let $$^ * $$ be defined as $${x^ * }y = \overline x + y,$$ Let $$z = {x^ * }y.$$ Value of $${z^ * }x$$ is

View Question Let $$f\left( {x,y,z} \right) = \overline x + \overline y x + xz$$ be a switching function. Which one of the following

View Question Consider the logic circuit shown in Figure below. The functions $${f_1},$$ $${f_2}$$ and $$f$$ (in canonical sum of prod

View Question The probability that it will rain today is 0.5. The probability that it will rain tomorrow is 0.6. The probability that

View Question The number of equivalence relations on the set $$\left\{ {1,2,3,4} \right\}$$ is

View Question The determination of the matrix
$$$\left[ {\matrix{
6 & { - 8} & 1 & 1 \cr
0 & 2 & 4 & 6

View Question Let $$A = ({a_{ij}})$$ be and n-rowed square matrix and $${I_{12}}$$ be the matrix obtained by interchanging the first a

View Question What is the maximum value of the function
$$f\left( x \right) = 2{x^2} - 2x + 6$$ in the interval $$\left[ {0,2} \right

View Question Each process Pi,i=1.....9 is coded as follows
Repeat
P(mutex){
critical section
}
V(mutex)
Forever
The co

View Question Locality of reference implies that the page reference being made by a process

View Question Thrashing

View Question Dirty bit for a page in a page table

View Question The correct matching for the following pairs is
$$\,\,\,\,\,$$ List - $${\rm I}$$
(a) $$DMA$$ $$\,\,$$ $${\rm I}/O$$
(b

View Question $$I/O$$ redirection

View Question The correct matching for the following pairs is
(a) Disk scheduling $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$(1) R

View Question When an interrupt occurs, an Operating System

View Question An operating system contains 3 user processes each requiring 2 units of resource R.The minimum number of units of R such

View Question Heap allocation is required for languages.

View Question Given the following Pascal like program segment:
Procedure A;
x,y:intger;
&nb

View Question $$\sum { = \left\{ {a,b} \right\},\,\,} $$ which one of the following sets is not countable.

View Question Which one of the following regular expressions over $$\left\{ {0,\,\,1} \right\}$$ denotes the set of all strings not co

View Question Which of the following languages over $$\left\{ {a,b,c} \right\}$$ is accepted by Deterministic push down automata?

View Question Which one of the following is not decidable?

View Question