GATE CSE 1998

## GATE CSE

Give the correct matching for the following pairs:
Group - 1
(A) $${\rm O}(\log n)$$
(B) $${\rm O}(n)$$
(C) $${\rm O}(n\

View Question Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?

View Question Type checking is normally done during

View Question Which of the following statements is true?

View Question Which of the following device should get higher priority on assigning interrupts?

View Question Which of the following is true?

View Question Let A be a two dimensional array declared as follows:
A : array [ 1... 10] [1... 15] of integer;
Assuming that each inte

View Question Compute the post fix equivalent of the following expression.
3 * log(x+1) - a/2

View Question What value would the following function return for the input x = 95?
function fun (x:integer):integer;
Begin

View Question Which of the following statements is false?

View Question A complete n-ary tree is one in which every node has O or n sons. If x is the number of internal nodes of a complete n-a

View Question Which normal form is considered adequate for normal relational database design?

View Question Consider the following database relations containing the attributes
Book–id
Subject–Category–of–book
Name–of–Author
Nati

View Question Consider the following database relations containing the attributes
Book–id
Subject–Category–of–book
Name–of–Author
Nati

View Question Suppose we have a database consisting of the following three relations.
FREQUENTS (student, parlor) giving the parlors e

View Question Which of the following query transformations (i.e. replacing the l.h.s. expression by the r.h.s. expression) is incorrec

View Question There are five records in a database.
.tg {border-collapse:collapse;border-spacing:0;}
.tg td{font-family:Arial, sans-

View Question What is the converse of the following assertion?
I stay only if you go

View Question A die is rolled three times. The probability that exactly one odd number turns up among the three outcomes is

View Question The binary relation R = {(1, 1)}, (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4) } on the set A = { 1, 2

View Question Let (A, *) be a semigroup. Furthermore, for every a and b in A, if $$a\, \ne \,b$$, then $$a\,*\,b \ne \,\,b\,*\,a$$.
(

View Question Suppose A = {a, b, c, d} and $${\Pi _1}$$ is the following partition of A
$${\Pi _1}\, = \,\{ \{ a,\,\,b,\,\,c\,\} \,,\

View Question Let $${R_1}$$ and $${R_2}$$ be two equivalence relations on a set. Consider the following assertions:
(i)$$\,\,\,\,{R_1}

View Question Suppose $$A$$ is a finite set with $$n$$ elements. The number of elements in the Largest equivalence relation of $$A$$ i

View Question The number of functions from an $$m$$ element set to an $$n$$ element set is

View Question Consider the following set a equations
x + 2y = 5
4x + 8y = 12
3x + 6y + 3z = 15 This set

View Question In a room containing 28 people, there are 18 people who speak English, 15 people who speak Hindi and 22 people who speak

View Question Solve the following recurrence relation
$$\,\,\,\,\,\,\,{x_n} = 2{x_{n - 1}} - 1\,\,n > 1$$
$$\,\,\,\,\,\,\,{x_1} =

View Question The rank of the matrix given below is:
$$$\left[ {\matrix{
1 & 4 & 8 & 7 \cr
0 & 0 & 3 &

View Question Consider the function $$y = \left| x \right|$$ in the interval $$\left[ { - 1,1} \right]$$. In this interval, the functi

View Question (a) Find the points of local maxima and minima, if any, of the following function defined $$0 \le x \le 6.\,\,\,{x^3} -

View Question Consider the following determinant
$$$\Delta = \left| {\matrix{
1 & a & {bc} \cr
1 & a & {ca}

View Question Find the points of local maxima and minima if any of the following function defined in $$0 \le x \le 6,$$ $$\,\,\,\,f\l

View Question Which of the following is an example of spooled device?

View Question Consider $$n$$ processes sharing the $$CPU$$ in a round-robin fashion. Assuming that each process switch takes $$s$$ sec

View Question Four jobs are waiting to be run. Their expected run times are $$6, 3, 5$$ and $$x$$. $${\rm I}$$n what order should they

View Question When the result of a computation depends on the speed of the processes involved there is said to be

View Question A counting semaphore was initialized to 10. Then 6 P (wait) operations and 4 V (signal) operations were completed on thi

View Question A computer has six tape drives, with n processes competing for them. Each process may need two drives. What is the maxim

View Question In a resident $$–OS$$ computer, which of the following systems must reside in the main memory under all situations?

View Question The overlay tree for a program is as shown below:
What will be the size of the partition (in physical memory) requir

View Question If an instruction takes $${\rm I}$$ microseconds and a page fault takes an additional $$j$$ microseconds, the effective

View Question In a computer system where the ‘best-fit’ algorithm is used for allocating ‘jobs’ to ‘memory partitions’, the following

View Question Which of the following devices should get higher priority in assigning interrupts?

View Question Which of the following is true?

View Question Formatting of floppy disk refers to

View Question Faster access to non-local variables is achieved using an array of pointers to
activation records called a

View Question What is the result of the following program?
program side-effect (input, output);
var x, result: integer:
fucntion f (va

View Question What value would the following function return for the input x = 95?
Function fun (x:integer):integer;
Begin
If x &

View Question If the regular set $$A$$ is represented by $$A = {\left( {01 + 1} \right)^ * }$$ and the regular set $$'B'$$ is represen

View Question The string $$1101$$ does not belong to the set represented by

View Question Which of the following sets can be recognized by a Deterministic Finite-state Automation?

View Question How many substrings of different lengths (non-zero) can be formed from a character string of length $$n$$ ?

View Question Let $$L$$ be the set of all binary strings whose last two symbols are the same. The number of states in the minimum stat

View Question Let $$L$$ be the set of all binary strings whose last two symbols are the same. The number of states in the minimum sta

View Question Which of the following statements is false?

View Question Regarding the power of recognition of languages, which of the following statement is false?

View Question