1
GATE CSE 1987
MCQ (Single Correct Answer)
+2
-0.6
A square matrix is singular whenever:
A
The rows are linearly independent
B
The columns are linearly independent
C
The row are linearly dependent
D
None of the above
2
GATE CSE 1987
Subjective
+2
-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?
3
GATE CSE 1987
Subjective
+1
-0
(a) How many binary relations are there on a set A with n elements?

(b) How many one - to - one functions are there from a set A with n elements onto itself

4
GATE CSE 1987
MCQ (Single Correct Answer)
+2
-0.6
A critical region is:
A
One which is enclosed by a pair of P and V operations on semaphores
B
A program segment that has not been proved bug-free
C
A program segment that often causes unexpected system crashes
D
A program segment where shared resources are accessed
EXAM MAP