GATE CSE 1987 | GATE CSE Year Wise Previous Years Questions

GATE CSE 1987

Subjective

-0

(a) Solve the recurrence equations
$$\,\,\,\,\,\,\,\,\,T\left( n \right) = T\left( {n - 1} \right) + n$$
$$\,\,\,\,\,\,\,\,\,T\left( 1 \right) = 1T$$
(b) What is the generating function?
$$\,\,\,\,\,\,\,\,\,G\left( z \right)$$ for the sequence of Fibonacci numbers?

GATE CSE 1987

MCQ (Single Correct Answer)

-0.6

A square matrix is singular whenever:

The rows are linearly independent

The columns are linearly independent

The row are linearly dependent

None of the above

GATE CSE 1987

MCQ (Single Correct Answer)

-0.6

If a, b and c are constants, which of the following is a linear inequality?

ax + bcy = 0

$$a{x^2}\, + \,c{y^2} = 21$$

$$abx\, + \,{a^2}y\, \ge \,15$$

$$xy\, + \,ax\,\, \ge \,20$$

GATE CSE 1987

MCQ (Single Correct Answer)

-0.6

A critical region is:

One which is enclosed by a pair of P and V operations on semaphores

A program segment that has not been proved bug-free

A program segment that often causes unexpected system crashes

A program segment where shared resources are accessed

PREVIOUS NEXT

GATE CSE Papers

2023