GATE CSE 2012 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2012

MCQ (Single Correct Answer)

-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?

T' = T with total weight t' = t²

T' = T with total weight t' < t²

T' =! T but total weight t' = t²

None of these

GATE CSE 2012

MCQ (Single Correct Answer)

-0.3

Given the basic $$ER$$ and relational models, which of the following is INCORRECT?

An attribute of an entity can have more than one value

An attribute of an entity can be composite

In a row of a relational table, an attribute can have more than one value

In a row of a relational table, an attribute can have exactly one value or a NULL value

GATE CSE 2012

MCQ (Single Correct Answer)

-0.3

Which of the following is TRUE?

Every relation in $$3NF$$ is also in $$BCNF$$

A relation $$R$$ is in $$3NF$$ if every non-prime attribute of $$R$$ is fully functionally dependent on every key of $$R$$

Every relation in $$BCNF$$ is also in $$3NF$$

No relation can be in both $$BCNF$$ and $$3NF$$

GATE CSE 2012

MCQ (Single Correct Answer)

-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

P and R

P and S

Q and R

Q and S

PREVIOUS NEXT

GATE CSE Papers

2024