GATE CSE 1998

Exam Held on Thu Jan 01 1970 00:00:00 GMT+0000 (Coordinated Universal Time)
Click View All Questions to see questions one by one or you can choose a single question from below.

Algorithms

<p>Give the correct matching for the following pairs:</p> <p><b>Group - 1</b></p...
Which one of the following algorithm design techniques is used in finding all pa...

Compiler Design

Type checking is normally done during
Which of the following statements is true?

Computer Organization

Which of the following device should get higher priority on assigning interrupts...
Which of the following is true?

Data Structures

Let A be a two dimensional array declared as follows:<br/> A : array [ 1... 10] ...
Compute the post fix equivalent of the following expression. 3 * log(x+1) - a/2...
What value would the following function return for the input x = 95? <pre><code...
Which of the following statements is false?
A complete n-ary tree is one in which every node has O or n sons. If x is the nu...

Database Management System

Which normal form is considered adequate for normal relational database design? ...
Consider the following database relations containing the attributes <br>Book–id ...
Consider the following database relations containing the attributes <br>Book–id ...
<p>Suppose we have a database consisting of the following three relations.</p> <...
Which of the following query transformations (i.e. replacing the l.h.s. expressi...
<p>There are five records in a database.</p> <style type="text/css"> .tg {borde...

Discrete Mathematics

What is the converse of the following assertion? <br>I stay only if you go
A die is rolled three times. The probability that exactly one odd number turns u...
The binary relation R = {(1, 1)}, (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2)...
Let (A, *) be a semigroup. Furthermore, for every a and b in A, if $$a\, \ne \,b... Suppose A = {a, b, c, d} and$${\Pi _1}$$is the following partition of A <p>$$...
The number of functions from an $$m$$ element set to an $$n$$ element set is
Let $${R_1}$$ and $${R_2}$$ be two equivalence relations on a set. Consider the ...
Suppose $$A$$ is a finite set with $$n$$ elements. The number of elements in the...
Consider the following set a equations <br> x + 2y = 5 <br> 4x + 8y = 12 <br> 3x...
In a room containing 28 people, there are 18 people who speak English, 15 people...
Solve the following recurrence relation <p>$$\,\,\,\,\,\,\,{x_n} = 2{x_{n - 1}}... The rank of the matrix given below is:$$$\left[ {\matrix{ 1 & 4 & 8 & 7 \... Consider the function $$y = \left| x \right|$$ in the interval $$\left[ { - 1,1}... (a) Find the points of local maxima and minima, if any, of the following functio... Consider the following determinant$$$\Delta = \left| {\matrix{ 1 & a & {bc...
Find the points of local maxima and minima if any of the following function def...

Operating Systems

Which of the following is an example of spooled device?
Consider $$n$$ processes sharing the $$CPU$$ in a round-robin fashion. Assuming ...
Four jobs are waiting to be run. Their expected run times are $$6, 3, 5$$ and $$... When the result of a computation depends on the speed of the processes involved ... A counting semaphore was initialized to 10. Then 6 P (wait) operations and 4 V (... A computer has six tape drives, with n processes competing for them. Each proces... In a resident$$–OS$$computer, which of the following systems must reside in th... The overlay tree for a program is as shown below: <img class="question-image" ... If an instruction takes$${\rm I}$$microseconds and a page fault takes an addit... In a computer system where the ‘best-fit’ algorithm is used for allocating ‘jobs... Which of the following devices should get higher priority in assigning interrupt... Which of the following is true? Formatting of floppy disk refers to Programming Languages Faster access to non-local variables is achieved using an array of pointers to a... What is the result of the following program? <pre><code class="pascal">program s... What value would the following function return for the input x = 95? <pre><code ... Theory of Computation If the regular set$$A$$is represented by$$A = {\left( {01 + 1} \right)^ * }$$... Which of the following sets can be recognized by a Deterministic Finite-state Au... The string$$1101$$does not belong to the set represented by How many substrings of different lengths (non-zero) can be formed from a charact... Let$$L$$be the set of all binary strings whose last two symbols are the same. ... Let$$L be the set of all binary strings whose last two symbols are the same....
Which of the following statements is false?
Regarding the power of recognition of languages, which of the following statemen...