GATE CSE 1997
View Questions

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
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12