1
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
Let G be a weighted graph with edge weights greater than one and G' be the graph constructed by squaring the weights of edges in G. Let T and T' be the minimum spanning trees of G and G' respectively, with total weights t and t'. Which of the following statements is TRUE?
A
T' = T with total weight t' = t2
B
T' = T with total weight t' < t2
C
T' =! T but total weight t' = t2
D
None of these
2
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Given the basic $$ER$$ and relational models, which of the following is INCORRECT?
A
An attribute of an entity can have more than one value
B
An attribute of an entity can be composite
C
In a row of a relational table, an attribute can have more than one value
D
In a row of a relational table, an attribute can have exactly one value or a NULL value
3
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Which of the following is TRUE?
A
Every relation in $$3NF$$ is also in $$BCNF$$
B
A relation $$R$$ is in $$3NF$$ if every non-prime attribute of $$R$$ is fully functionally dependent on every key of $$R$$
C
Every relation in $$BCNF$$ is also in $$3NF$$
D
No relation can be in both $$BCNF$$ and $$3NF$$
4
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Which of the following statements are TRUE about an SQL query?

P: An SQL query can contain a HAVING clause even if it does not have a GROUP BY clause
Q: An SQL query can contain a HAVING clause only if it has a GROUP BY clause
R: All attributes used in the GROUP BY clause must appear in the SELECT clause
S: Not all attributes used in the GROUP BY clause need to appear in the SELECT clause

A
P and R
B
P and S
C
Q and R
D
Q and S
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12