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