平成27年度秋期 問28 / 80

平成27年度 秋期 応用情報技術者試験 午前 問28

関係R(A,B,C,D,E,F)において,次の関数従属が成立するとき,候補キーとなるのはどれか。

〔関数従属〕 A→B,A→F,B→C,C→D,{B,C}→E,{C,F}→A

キーボード:1〜4 で解答 → 次の問題 ← 前の問題

正解と解説を見る

正解:ウ

候補キーは,その属性の組から関数従属をたどって全ての属性(A〜F)が決まり,かつ余分な属性を含まない(極小である)属性の組です。各選択肢から決定できる属性(閉包)を求めます。

  • ア: B
    誤り。B→C,C→D,{B,C}→E より {B,C,D,E} が決まりますが,AとFは決まりません。

  • イ: {B,C}
    誤り。アと同様に {B,C,D,E} までしか決まらず,AとFが決まりません。

  • ウ: {B,F}
    正しい。B→C で Cが決まり,{C,F}→A で Aが決まります。さらに C→D,{B,C}→E で D,Eも決まり,全属性 {A,B,C,D,E,F} が決まります。BだけではAとFが決まらず,FだけではA〜Eが決まらないため,極小でもあり候補キーです。

  • エ: {B,D,E}
    誤り。B→C で Cが決まりますが,Fが決まらないため{C,F}→Aも使えず,AとFが決まりません。


答え

ウ: {B,F}

出典:平成27年度 秋期 応用情報技術者試験 午前 問28

平成27年度秋期の他の問題