✔ Scroll down and test yourself — answers are hidden under the “View Answer” button.
Explanation:
A is a candidate key (A → B → C → D). There is a transitive dependency (A → B and B → C), so 3NF is violated. Since the key is single-attribute, 2NF holds. Hence highest NF = 2NF.
Explanation:
A partial dependency exists because A (a part of the composite key) determines a non-key attribute C. Partial dependencies violate 2NF.
Explanation:
Repeating groups mean attributes are not atomic. That violates 1NF, which requires atomic (non-repeating) attribute values.
What is meant by repeating groups?
Following relation is not in First Normal Form (1NF).
| StudentID | StudentName | Courses |
| 101 | Arun Kumar | DBMS, AI, Networks |
| 102 | Meera Devi | DBMS, ML |
Why this violates 1NF?
- The column Courses contains multiple values in a single cell.
- In 1NF, every attribute must hold atomic (indivisible) values only.
- A repeating or multi-valued attribute breaks the rule of atomicity.
Explanation:
Second Normal Form (2NF) is specifically defined to remove partial dependencies that arise when a non-prime attribute depends on part of a composite key.
Refer here to know more about Partial Key DependencyExplanation:
From AB → C and C → A, AB+ = {A,B,C} so AB is a key. C+ gives {C,A} but not B, so C alone is not a key. Therefore AB is the (only) key.
Explanation:
To eliminate the transitive dependency, split R(X,Y,Z) into R1(X,Y) and R2(Y,Z). This preserves the direct dependencies and removes transitivity. This is called dependency preserving decomposition.
Explanation:
3NF removes transitive dependencies (non-key attribute depending on another non-key attribute).
What is transitive dependency?
A transitive dependency in a relation exists when a non-prime attribute depends on another non-prime attribute, which in turn depends on a key attribute. In simple words: If A → B and B → C and A is a key attribute, C is not part of any key, then C is transitively dependent on A through B.Explanation:
BCNF is stricter than 3NF and 2NF, so a BCNF relation is necessarily in 2NF and 3NF (and 1NF as well).
Correct (precise) answer: PS — PS is a candidate key (not listed in the original choices).
Reasoning (closures)
- P+: start with
{P}
P → Q→ addQ→ now{P,Q}
Q → R→ addR→ finallyP+ = {P, Q, R}
→ S is not included. - Q+:
{Q,R}(sinceQ → R) — not a key. - P S (PS)+: start with
{P,S}
using the two FDs we getQ(fromP → Q) and thenR(fromQ → R)
so(PS)+ = {P, S, Q, R}— all attributes of the relation.
Minimality check:
P+ = {P,Q,R}(missing S) → P alone is not a key.S+ = {S}(missing P,Q,R) → S alone is not a key.
Therefore PS is a candidate key (it determines all attributes and is minimal). The original options A–D are all not keys unless the question implicitly stated some FD for S (which it did not).
Explanation:
BCNF decomposition algorithms guarantee a lossless join, but they can sometimes break dependency preservation (some FDs may not hold on individual decomposed relations).
No comments:
Post a Comment