1
GATE CSE 1994
MCQ (Single Correct Answer)
+2
-0.6
In a compact single dimensional array representation for lower triangular matrices (i.e all the elements above the diagonal are zero) of size n $$\times$$ n, non-zero elements (i.e., elements of the lower triangle) of each row are stored one after another, starting from the first row, the index of the (i, j)th element of the lower triangular matrix in this new representation is
A
i + j
B
i + j - 1
C
$$(j - 1) + i{{(i - 1)} \over 2}$$
D
$$i + {{j(j - 1)} \over 2}$$
2
GATE CSE 1994
True or False
+1
-0
An instance of a relational scheme R(A, B, C) has distinct values for attribute A. Can you conclude that A is a candidate key for R?
A
TRUE
B
FALSE
3
GATE CSE 1994
True or False
+1
-0
Give a relational algebra expression using only the minimum number of operators from $$\left( { \cup ,\, - } \right)$$ which is equivalent to $$R \cap S$$.
A
TRUE
B
FALSE
4
GATE CSE 1994
True or False
+1
-0
State True or False with reason. There is always a decomposition into Boyce-codd normal form $$(BCNF)$$ that is lossless and dependency preserving.
A
TRUE
B
FALSE
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12