Question Details

R(A B C D E)


F = {A→ BC, CD→ E, E→A}


Which of the following is correct?

Options

A

A and ED and CK

B

AD, ED, CD are CK

C

A, E, C, D and CK

D

A, E, CD are CK

Show Answer
Correct Answer
B AD, ED, CD are CK

Solution :

The correct option is AD, ED, CD are CK (Candidate Keys).

To determine the Candidate Keys (CK) of the relation RABCDE with the functional dependencies (FDs) F=A→BCCD→EE→A, we need to find the attribute closures that can determine all the attributes of the relation ABCDE.

Let's analyze the attribute closures for the combinations given in the correct option:

1. Finding the closure of AD, denoted as AD+:
- Start with the initial set: AD+=AD.
- Since A→BC, we add B and C to the closure: AD+=ADBC.
- Now we have C and D in the closure. Since CD→E, we can add E to the closure: AD+=ADBCE.
Since AD+ contains all the attributes of relation R, and no proper subset of AD (i.e., A or D individually) can determine all attributes, AD is a Candidate Key.

2. Finding the closure of ED, denoted as ED+:
- Start with the initial set: ED+=ED.
- Since E→A, we add A to the closure: ED+=EDA.
- Since A→BC, we add B and C to the closure: ED+=EDABC.
Since ED+ contains all attributes of R and is minimal, ED is a Candidate Key.

3. Finding the closure of CD, denoted as CD+:
- Start with the initial set: CD+=CD.
- Since CD→E, we add E to the closure: CD+=CDE.
- Since E→A, we add A to the closure: CD+=CDEA.
- Since A→BC, we add B to the closure: CD+=CDEAB.
Since CD+ contains all attributes of R and is minimal, CD is a Candidate Key.

Therefore, AD, ED, and CD are all Candidate Keys of the relation R.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: