Exams › GATE › Technical
Consider the following relational schema along with all the functional dependencies that hold on them.
R1(A, B, C, D, E): {D → E, EA → B, EB → C}
R2(A, B, C, D): {A → D, A → B, C → A}
Which of the following statement(s) is/are TRUE?
- (A) R1 is in 3NF
- (B) R2 is in 3NF
- (C) R1 is NOT in 3NF
- (D) R2 is NOT in 3NF
Correct answer: (D) R2 is NOT in 3NF
Solution
R2 is not in 3NF because the functional dependency C → A violates the condition for 3NF, as C is not a superkey and A is not a prime attribute.
Related GATE Technical questions
- Which one of the following options is correct for the given data in the table?
Iteration (i): 0, 1, 2, 3
Input (I): 20, -4, 10, 15
Output (X): 20, 16, 26, 41
Output (Y): 20, -80, -800, -12000
- Consider a binary tree T in which every node has either zero or two children. Let n > 0 be the number of nodes in T. Which ONE of the following is the number of nodes in T that have exactly two children?
- Let L, M, and N be non-singular matrices of order 3 satisfying the equations L² = L⁻¹, M = L⁸ and N = L². Which ONE of the following is the value of the determinant of (M - N)?
- Let P(x) be an arbitrary predicate over the domain of natural numbers. Which ONE of the following statements is TRUE?
- Consider the following statements:
(i) Address Resolution Protocol (ARP) provides a mapping from an IP address to the corresponding hardware (link-layer) address.
(ii) A single TCP segment from a sender S to a receiver R cannot carry both data from S to R and acknowledgement for a segment from R to S.
Which ONE of the following is CORRECT?
- A machine receives an IPv4 datagram. The protocol field of the IPv4 header has the protocol number of a protocol X. Which ONE of the following is NOT a possible candidate for X?
⚔️ Practice GATE Technical free + battle 1v1 →