1
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
Relation $$R$$ with an associated set of functional dependencies, $$F,$$ is decomposed into $$BCNF.$$ The redundancy (arising out of functional dependencies) in the resulting set of relations is
A
Zero
B
More than zero but less than that of an equivalent $$3NF$$ decomposition
C
Proportional to the size of $${F^ + }$$
D
Indeterminate
2
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
With regard to the expressive power of the formal relational query languages, which of the following statements is true?
A
Relational algebra is more powerful than relational calculus.
B
Relational algebra has the same power as relational calculus.
C
Relational algebra has the same power as safe relational calculus.
D
None of the above
3
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
A B+ - tree index is to be built on the Name attribute of the relation STUDENT. Assume that all student names are of length 8 bytes, disk blocks are of size 512 bytes, and index pointers are of size 4 bytes. Given this scenario, what would be the best choice of the degree (i.e. the number of pointers per node) of the B+ - tree?
A
16
B
42
C
43
D
44
4
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
Consider the following multiplexer where $$10, 11, 12, 13$$ are four data input lines selected by two address line combinations $${A_1}\,{A_0} = 00,01,10,11$$ respectively and $$f$$ is the output of the multiplex (or). $$EN$$ is the Enable input. GATE CSE 2002 Digital Logic - Combinational Circuits Question 17 English

The function $$f(x,y,z)$$ implemented by the above circuit is

A
$$ xyz'$$
B
$$ xy+z$$
C
$$x+y$$
D
None of the above