Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Questions  >  Given the following two statements:S1: Every ... Start Learning for Free
Given the following two statements:
S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.
S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.

Q. Which one of the following is CORRECT?
  • a)
    S1 is TRUE and S2 is FALSE.
  • b)
    Both S1 and S2 are TRUE.
  • c)
    S1 is FALSE and S2 is TRUE.
  • d)
    Both S1 and S2 are FALSE.
Correct answer is option 'A'. Can you explain this answer?
Verified Answer
Given the following two statements:S1: Every table with two single-val...
S1: Every table with two single-valued
attributes is in 1NF, 2NF, 3NF and BCNF.
A relational schema R is in BCNF iff in Every non-trivial Functional Dependency X->Y, X is Super Key. If we can prove the relation is in BCNF then by default it would be in 1NF, 2NF, 3NF also. Let R(AB) be a two attribute relation, then
  1. If {A->B} exists then BCNF since {A}+ = AB = R
  2. If {B->A} exists then BCNF since {B}+ = AB = R
  3. If {A->B,B->A} exists then BCNF since A and B both are Super Key now.
  4. If {No non trivial Functional Dependency} then default BCNF.
Hence it's proved that a Relation with two single - valued attributes is in BCNF hence its also in 1NF, 2NF, 3NF. Hence S1 is true.
S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies
AB->C, D->E, AB->E, E->C.
As we know Minimal Cover is the process of eliminating redundant Functional Dependencies and Extraneous attributes in Functional Dependency Set. So each dependency of F = {AB->C, D->E, AB->E, E->C} should be implied in minimal cover. As we can see AB->E is not covered in minimal cover since {AB}+ = ABC in the given cover {AB->C, D->E, E->C} Hence, S2 is false.
View all questions of this test
Most Upvoted Answer
Given the following two statements:S1: Every table with two single-val...
Explanation:

S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF
- This statement is FALSE. A table with two single-valued attributes may not necessarily be in BCNF. BCNF requires that for every non-trivial functional dependency X → Y, X must be a super key. In a table with two single-valued attributes, it is possible for a non-trivial dependency to violate BCNF.

S2: AB-C, D-E, E-C is a minimal cover for the set of functional dependencies AB-C, D-E, AB-E, E-C
- This statement is TRUE. A minimal cover is a set of dependencies that is both minimal and logically equivalent to the original set of dependencies. In this case, the given set AB-C, D-E, E-C covers all the original dependencies and is minimal since no dependency can be removed without changing the closure of the set.
Therefore, the correct answer is option 'A' where S1 is FALSE and S2 is TRUE.
Explore Courses for Computer Science Engineering (CSE) exam

Similar Computer Science Engineering (CSE) Doubts

Top Courses for Computer Science Engineering (CSE)

Given the following two statements:S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.Q.Which one of the following is CORRECT?a)S1 is TRUE and S2 is FALSE.b)Both S1 and S2 are TRUE.c)S1 is FALSE and S2 is TRUE.d)Both S1 and S2 are FALSE.Correct answer is option 'A'. Can you explain this answer?
Question Description
Given the following two statements:S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.Q.Which one of the following is CORRECT?a)S1 is TRUE and S2 is FALSE.b)Both S1 and S2 are TRUE.c)S1 is FALSE and S2 is TRUE.d)Both S1 and S2 are FALSE.Correct answer is option 'A'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Given the following two statements:S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.Q.Which one of the following is CORRECT?a)S1 is TRUE and S2 is FALSE.b)Both S1 and S2 are TRUE.c)S1 is FALSE and S2 is TRUE.d)Both S1 and S2 are FALSE.Correct answer is option 'A'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Given the following two statements:S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.Q.Which one of the following is CORRECT?a)S1 is TRUE and S2 is FALSE.b)Both S1 and S2 are TRUE.c)S1 is FALSE and S2 is TRUE.d)Both S1 and S2 are FALSE.Correct answer is option 'A'. Can you explain this answer?.
Solutions for Given the following two statements:S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.Q.Which one of the following is CORRECT?a)S1 is TRUE and S2 is FALSE.b)Both S1 and S2 are TRUE.c)S1 is FALSE and S2 is TRUE.d)Both S1 and S2 are FALSE.Correct answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of Given the following two statements:S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.Q.Which one of the following is CORRECT?a)S1 is TRUE and S2 is FALSE.b)Both S1 and S2 are TRUE.c)S1 is FALSE and S2 is TRUE.d)Both S1 and S2 are FALSE.Correct answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Given the following two statements:S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.Q.Which one of the following is CORRECT?a)S1 is TRUE and S2 is FALSE.b)Both S1 and S2 are TRUE.c)S1 is FALSE and S2 is TRUE.d)Both S1 and S2 are FALSE.Correct answer is option 'A'. Can you explain this answer?, a detailed solution for Given the following two statements:S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.Q.Which one of the following is CORRECT?a)S1 is TRUE and S2 is FALSE.b)Both S1 and S2 are TRUE.c)S1 is FALSE and S2 is TRUE.d)Both S1 and S2 are FALSE.Correct answer is option 'A'. Can you explain this answer? has been provided alongside types of Given the following two statements:S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.Q.Which one of the following is CORRECT?a)S1 is TRUE and S2 is FALSE.b)Both S1 and S2 are TRUE.c)S1 is FALSE and S2 is TRUE.d)Both S1 and S2 are FALSE.Correct answer is option 'A'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Given the following two statements:S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF.S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C.Q.Which one of the following is CORRECT?a)S1 is TRUE and S2 is FALSE.b)Both S1 and S2 are TRUE.c)S1 is FALSE and S2 is TRUE.d)Both S1 and S2 are FALSE.Correct answer is option 'A'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev