1
GATE CSE 1995
Subjective
+2
-0
(a) Consider the relation scheme $$R(A, B, C)$$ with the following functional dependencies:
$$\eqalign{ & A,B \to C \cr & \,\,\,\,\,\,C \to A \cr} $$
Show that the scheme $$R$$ is the Third Normal Form $$(3NF)$$ but not in Boyce-Code Normal Form $$(BCNF).$$

(b) Determine the minimal keys of relation $$R.$$

2
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
$$\mathop {Lim}\limits_{x \to \infty } {{{x^3} - \cos x} \over {{x^2} + {{\left( {\sin x} \right)}^2}}} = \_\_\_\_\_\_.$$
A
$$\infty $$
B
$$0$$
C
$$2$$
D
Does not exist
3
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is $$$\left[ {\matrix{ 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr . & . & . & . & . & . & . \cr . & . & . & . & . & . & . \cr . & . & . & . & . & . & . \cr 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr } } \right]$$$
A
1
B
2
C
n
D
Depends on the value of a
4
GATE CSE 1995
MCQ (Single Correct Answer)
+2
-0.6
Let A be the set of all nonsingular matrices over real numbers and let * be the matrix multiplication operator. Then
A
A is closed under * but $$ < A,\,* > $$ is not a semigroup.
B
$$ < A,\,* > $$ is a semigroup but not a monoid.
C
$$ < A,\,* > $$ is a monoid but not a group.
D
$$ < A,\,* > $$ is a group but not an abelian group