2004/03/07
示現塾 高度に出る午前問題を解こう！ (2004-03-07)
*-----------------------------------------------------------------------* ■■ 示現塾 ■■ 高度に出る午前問題を解こう！ ソフトウェア開発技術者，アプリケーションエンジニアなど，各種セミナー 開催・受付中！ 午後問題や解答用紙のダウンロード http://zigen.cosmoconsulting.co.jp 春の情報処理技術者試験日まで、あと４２日 2004年03月07日(日) プレ版 007号 *-----------------------------------------------------------------------* これは，2004年4月26日（月）から始まる本格版に先だって，配信するプレ版です。 データベース技術関連の問題を，毎日2題出題します。 本日の問題テーマは，次の２つです。 第１問−候補キー 第２問−属性がn個ある関係の射影の数 〔問 題〕 ** =================================================================== ** 第１問 データベース技術 分野−5-1-1 技術レベル−II 出題頻度−中 出典：DB14-23 関係データベースの候補キーの説明として，適切なものはどれか。 ア 値を空値（ナル）にすることはできない列又は列の組 イ 検索の高速化のために，属性の値と対応するファイルの格納位置を記録 した列又は列の組 ウ 異なる表の列の値として存在しなければならない列又は列の組 エ 表の行を唯一に識別できる列又は列の組 *-----------------------------------------------------------------------* 第２問 データベース技術 分野−5-1-1 技術レベル−III 出題頻度−中 出典：DB15-28 属性がn個ある関係の異なる射影は幾つあるか。ここで，射影の個数は，元の 関係と同じ結果となる射影，及び属性を全く含まない射影を含めるものとする。 ア 2n イ 2^n ウ log2n エ n *-----------------------------------------------------------------------* 〔解答・解説〕 ** =================================================================== ** 第１問 データベース技術 正解：エ（候補キーは、主キーの候補） 解説：候補キーとは、選択肢エに書いてあるとおり、表の行を唯一に識別できる 列又は列の組である。この候補キーは、表の中に２つ以上ある場合がある （ただし、候補キーが一つしかない場合が多い） 候補キーが２以上ある場合は、その主なものを主キーとする。候補キーが一 つしかない場合は、候補キー＝主キーになる。 ア 候補キーは、値を空値（ナル）にすることはできないとしている参考書とそ うではないとする参考書の２つが存在する。正解は、エなので、この選択肢 は、×であり、試験委員は、候補キーは空値（ナル）になってもよいと考え ているようである。ただし、主キーは、空値（ナル）は認められない。 イ 候補キーと検索の高速化とは関係がない。 ウ 異なる表の列の値として存在しなければならない列又は列の組とは、外部キ ーが参照する他表の主キーのことだろう。外部キーを知らない人は、下の図 を見よう。 従業員 ┌─────┬────┬───────┐ │従業員番号│従業員名│所属部門コード│ │─────│ │--------------│ └─────┴────┴───────┘ ↑ ┌──────────┘ 部門 │ ┌─────┬───┐ │部門コード│部門名│ │─────│ │ └─────┴───┘ 点線の下線を引いた所属部門コードが外部キーである。本選択肢が言って いる列が部門コードである。 *-----------------------------------------------------------------------* 第２問 データベース技術 正解：イ（2^n） 解説：このような問題の場合は、具体例で考えるとわかりやすい。 例えば、属性の数が３つの場合を考えてみよう。 属性をａ，ｂ，ｃの３つとする。 一つも射影しない場合･･･（なし）→１ケース 一つだけ射影する場合･･･（ａ） （ｂ） （ｃ） →３ケース 二つだけ射影する場合･･･（ａ，ｂ） （ｂ，ｃ） （ｃ，ａ） →３ケース 三つとも射影する場合･･･（ａ，ｂ，ｃ）→１ケース 合計＝１＋３＋３＋１＝８ケース ２の３乗＝８ → 選択肢イの2^nに合致する。 もし、属性の数が３つの場合だけでは不安な場合は、属性の数が４つの場 合も検証してみる。１６になるはずである。 *-----------------------------------------------------------------------* このメールマガジンを解除するには、 http://zigen.cosmoconsulting.co.jp/mailmag/mailmag_index.htm にてお手続きください。 *///////////////////////////////////////////////////////////////////////* ■■ 示現塾 ■■ 高度に出る午前問題を解こう！ 発行・編集責任者 金子 則彦 ソフトウェア開発技術者試験対策 受講者募集中！ 第３回 平成１６年３月１４日（日） データベース 第４回 平成１６年３月２７日（土） オブジェクト指向 第５回 平成１６年４月 ３日（土） ソフトウェア工学 第６回 平成１６年４月 ４日（日） システム開発 各回とも、5,000円です。詳しくは、http://zigen.cosmoconsulting.co.jp をアクセスしてください。 *///////////////////////////////////////////////////////////////////////*
