GATE 1998 CSE & IT

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

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

Consider $$n$$ processes sharing the $$CPU$$ in a round-robin fashion. Assuming that each process switch takes $$s$$ seconds, what must be the quantum size $$q$$ such that the over...

The rank of the matrix given below is: $$$\left[ {\matrix{ 1 & 4 & 8 & 7 \cr 0 & 0 & 3 & 0 \cr 4 & 2 & 3 & 1 \cr 3 & {12} & {24} & {2} \cr } } \right]$$$

Which of the following statements is false?

Which of the following query transformations (i.e. replacing the l.h.s. expression by the r.h.s. expression) is incorrect? R 1 and R 2 are relations, C 1 , C 2 are selection condit...

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

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

A computer has six tape drives, with n processes competing for them. Each process may need two drives. What is the maximum value of n for the system to be deadlock free?

Which of the following is an example of spooled device?

Let (A, *) be a semigroup. Furthermore, for every a and b in A, if $$a\, \ne \,b$$, then $$a\,*\,b \ne \,\,b\,*\,a$$. (a) Show that for every a in A a * a = a (b) Show that for eve...

A counting semaphore was initialized to 10. Then 6 P (wait) operations and 4 V (signal) operations were completed on this semaphore. The resulting value of the semaphore

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

Which of the following is true?

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-ary tree, the number of leaves in it is given by

Formatting of floppy disk refers to

What value would the following function return for the input x = 95? function fun (x:integer):integer; Begin If x > 100 then fun : x – 10 Else fun : fun(fun (x + 11)) End;

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

(a) Find the points of local maxima and minima, if any, of the following function defined $$0 \le x \le 6.\,\,\,{x^3} - 6{x^2} + 9x + 15$$ (b) Integrate $$\,\,\,\int\limits_{ - \pi...

Let A be a two dimensional array declared as follows: A : array [ 1... 10] [1... 15] of integer; Assuming that each integer takes one memory locations the array is stored in row-ma...

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

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

Suppose A = {a, b, c, d} and $${\Pi _1}$$ is the following partition of A $${\Pi _1}\, = \,\{ \{ a,\,\,b,\,\,c\,\} \,,\,\{ d\} \,\} $$ (a) List the ordered pairs of the equivalence...

Type checking is normally done during

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

Give the correct matching for the following pairs: Group - 1 (A) $${\rm O}(\log n)$$ (B) $${\rm O}(n)$$ (C) $${\rm O}(n\log n)$$ (D) $${\rm O}({n^2})$$ Group - 2 (P) Selection (Q)...

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

There are five records in a database. Name Age Occupation Category Rama 27 CON A Abdul 22 ENG A Jennifer 28 DOC B Maya 32 SER D Dev 24 MUS C There is an index file associated with...

Which of the following statements is true?

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

What value would the following function return for the input x = 95? Function fun (x:integer):integer; Begin If x > 100 then fun : x – 10 Else fun : fun(fun (x + 11)) End;

What is the result of the following program? program side-effect (input, output); var x, result: integer: fucntion f (var x:integer):integer; begin x:x+1;f:=x; end begin x:=5 resul...

Which of the following is true?

If an instruction takes $${\rm I}$$ microseconds and a page fault takes an additional $$j$$ microseconds, the effective instruction time if on the average a page fault occurs every...

Consider the following determinant $$$\Delta = \left| {\matrix{ 1 & a & {bc} \cr 1 & a & {ca} \cr 1 & a & {ab} \cr } } \right|$$$ Which of the following is a factor of $$\Delta $$...

Let $${R_1}$$ and $${R_2}$$ be two equivalence relations on a set. Consider the following assertions: (i)$$\,\,\,\,{R_1} \cup {R_2}$$ is an euivalence relation (ii)$$\,\,\,\,{R_1}...

Find the points of local maxima and minima if any of the following function defined in $$0 \le x \le 6,$$ $$\,\,\,\,f\left( x \right) = {x^3} - 6{x^2} + 9x + 15.$$

In a room containing 28 people, there are 18 people who speak English, 15 people who speak Hindi and 22 people who speak Kannada, 9 persons speak both English and Hindi, 11 persons...

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

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, 3, 4} is

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

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

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

Consider the following database relations containing the attributes Book–id Subject–Category–of–book Name–of–Author Nationality–of–Author With book–id as the primary key. (a) What...

Four jobs are waiting to be run. Their expected run times are $$6, 3, 5$$ and $$x$$. $${\rm I}$$n what order should they be run to minimize the average response time?

Consider the following database relations containing the attributes Book–id Subject–Category–of–book Name–of–Author Nationality–of–Author With book–id as the primary key. (a) What...

Suppose we have a database consisting of the following three relations. FREQUENTS (student, parlor) giving the parlors each student visits. SERVES (parlor, ice-cream) indicating wh...

Let $$L$$ be the set of all binary strings whose last two symbols are the same. The number of states in the minimum state deterministic finite-state automaton accepting $$L$$ is

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

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

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

Which of the following statements is false?

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

Let $$L$$ be the set of all binary strings whose last two symbols are the same. The number of states in the minimum state deterministic finite-state automation accepting $$L$$ is

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