1
GATE CSE 2015 Set 3
Numerical
+2
-0
Let $$G$$ be a connected undirected graph of $$100$$ vertices and $$300$$ edges. The weight of a minimum spanning tree of $$G$$ is $$500.$$ When the weight of each edge of $$G$$ is increased by five, the weight of a minimum spanning tree becomes ________.
Your input ____
2
GATE CSE 2015 Set 3
Numerical
+2
-0
Consider a B+ tree in which the search key is 12 bytes long, block size is 1024 bytes, record pointer is 10 bytes long and block pointer is 8 bytes long. The maximum number of keys that can be accommodated in each non-leaf node of the tree is ____.
Your input ____
3
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Consider the relation $$X\left( {P,Q,R,S,T,U} \right)$$ with the following set of functional dependencies
$$\eqalign{ & F = \left\{ \, \right. \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {P,R} \right\} \to \left\{ {S,T} \right\}, \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left\{ {P,S,U} \right\} \to \left\{ {Q,R} \right\} \cr & \,\,\,\,\,\,\,\,\,\,\left. \, \right\} \cr} $$
Which of the following is the trivial functional dependency in $${F^ + },$$ where $${F^ + }$$ is closure of $$f$$ ?
A
$$\left\{ {P,R} \right\} \to \left\{ {S,T} \right\}$$
B
$$\left\{ {P,R} \right\} \to \left\{ {R,T} \right\}$$
C
$$\left\{ {P,S} \right\} \to \left\{ S \right\}$$
D
$$\left\{ {P,S,U} \right\} \to \left\{ Q \right\}$$
4
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Consider the following relation
$$\,\,\,\,\,\,\,\,$$ Cinema(theater, address, capacity)
Which of the following options will be needed at the end of the $$SQL$$ query

$$\,\,\,\,\,\,\,\,$$ SELECT $$P1.$$address
$$\,\,\,\,\,\,\,\,$$ FROM Cinema $$P1$$

such that it always finds the addresses of theaters with maximum capacity?

A
WHERE $$P1$$.capacity >= All (select $$P2$$.capacity from Cinema $$P2$$)
B
WHERE $$P1$$.capacity >= Any (select $$P2$$.capacity from Cinema $$P2$$)
C
WHERE $$P1$$.capacity > All (select max($$P2$$.capacity) from Cinema $$P2$$)
D
WHERE $$P1$$.capacity > Any (select max($$P2$$.capacity) from Cinema $$P2$$)
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12