GATE CSE 1998
View Questions

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