1
GATE CSE 1995
MCQ (Single Correct Answer)
+2
-0.6
The postfix expression for the infix expression A + B * (C + D) / F + D * E is:
A
AB + CD + *F/D + E*
B
ABCD + *F/+DE*+
C
A *B + CD/F *DE++
D
A + *BCD/F* DE++
2
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.$$

3
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
4
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
Let $$R$$ be a symmetric and transitive relation on a set $$A$$. Then
A
$$R$$ is reflexive and hence an equivalence relation.
B
$$R$$ is reflexive and hence partial order.
C
$$R$$ is not reflexive and hence not an equivalence relation.
D
None of the above.