平成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