IPA過去問ドリル

平成23年度 秋期 ITサービスマネージャ試験 午前Ⅱ 問22

テクノロジ/データベース

次数がnの関係Rには,属性なし(φ)も含めて異なる射影は幾つあるか。

出典:平成23年度 秋期 ITサービスマネージャ試験 午前Ⅱ 問22

正解:エ

解説

次数がnの関係の射影は,n個の属性それぞれを選ぶか選ばないかの組合せとして考えられるため,属性を一つも含まない射影(空射影)も含めると,全部で2の n乗(2ⁿ)通りの異なる射影が存在します。

選択肢ごとの解説

  • 誤り。nは属性を1個ずつ選ぶ場合の数であり,射影の総数ではありません。
  • 誤り。2nは属性数に比例する値であり,組合せの総数を表すものではありません。
  • 誤り。n²も組合せの総数を正しく表すものではありません。
  • 正しい。各属性を含めるかどうかの組合せの総数は2のn乗(2ⁿ)通りであり,これが異なる射影の数です。
ITサービスマネージャの過去問を演習モードで解く