問題プレビューID: 885b1da9応用情報技術者試験 2015年(平成27年度)秋期 午前

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

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

〔関数従属〕

A→B,A→F,B→C,C→D,{B,C}→E,{C,F}→A

解説

正解は「ウ」です。

候補キーとは,関係の全ての属性を関数的に決定でき,かつそれ以上属性を減らすと全てを決定できなくなる(極小である)属性(の組)です。{B,F} について考えます。

  • B→C,C→D より,B から C,D が決まります。
  • {C,F}→A より,C と F から A が決まります。
  • A→B,A→F および {B,C}→E より,E も決まります。

このように {B,F} から A,B,C,D,E,F の全てが決まるので,{B,F} は候補キーです。また,B 単独では A,F,E を決められず,F 単独では何も決められないため,{B,F} は極小です。

  • ア: B 単独では A,F,E を決定できません。
  • イ: {B,C} では F を決定できません。
  • エ: {B,D,E} は {B,F} を含まないため F を決定できず,また極小でもありません。

関連問題

本文が同じ・似ている問題を表示しています