平成１９年度 春期 ソフトウェア開発技術者試験 問６１−８０ 解答編

ソフ開

（ソフトウェア開発技術者試験）

問６１ 次の関係“注文”の属性に�@〜�Fの関数従属性があるとき、主キーとして正しいものはどれか。ここで、（Ａ，Ｂ）は、属性ＡとＢの組を表し、Ａ→Ｃは、ＣがＡに関数従属していることを表す。

ア （注文番号） イ （注文番号、顧客番号） ウ （注文番号、顧客番号、商品番号） エ （注文番号、商品番号）

解答 エ

解説 まず、データベースの正規化とは、重複や矛盾を排除して、データベースの一貫した内容を保障します。リレーションデータベースの正規化にはいくつかの段階があり、通常は第３正規形までですが、ボイス・コッドや第４、第５正規形というのもあります。 第１正規形：繰り返しや、反復している部分を独立させる。 第２正規形：第１正規形であり、部分関数従属を除去する（完全関数従属にする） 第３正規形：第２正規形であり、主キー以外に従属するものを除去する（推移従属を除去する） 用語についても少し解説しておきます。 関数従属：ＢがＡに関数従属するとは、Ａ（例：社員番号）を決めるとＢ（社員名）が一意に決定するというもの。Ａを決定項、Ｂを従属項といいＡ→Ｂであらわす。 完全関数従属：決定項に余分なものがないときにいう。社員番号→社員名など。 部分関数従属：決定項に余分なものがあるときにいう。｛社員番号、部署番号｝→社員名など（部署番号がなくても社員名を特定できる） 推移関数従属：主キー以外に従属するものをいう。｛社員番号｝→｛部署番号、部署名、社員名｝のとき部署名は、部署番号にも従属しているので推移従属となる。 矢印の右側にあるものは、従属しているので、主キーにはなりません。つまり、多くても左辺の集合（注文番号、商品番号、顧客番号）となります。注文番号→顧客番号があるので、顧客番号は主キーの集合から除くことができます。よって、（注文番号、商品番号）が主キーの組といえます。

問６３ 地域別に分かれている同じ構造の三つの商品表、“東京商品”、“名古屋商品”、“大阪商品”がある。次のＳＱＬ文と同等の結果が得られる関係式はどれか。ここで、三つの商品表の主キーは“商品番号”である。また、Ｘ−ＹはＸからＹの要素を除いた差集合を現す。

ア （大阪商品 ∩ 名古屋商品） − 東京商品 イ （大阪商品 ∪ 名古屋商品） − 東京商品 ウ 東京商品 − （大阪商品 ∩ 名古屋商品） エ 東京商品 − （大阪商品 ∪ 名古屋商品）

解答 イ

解説 ＵＮＩＯＮ句は、二つの表を結合するために用いられます。上のＳＥＬＥＣＴ文は、大阪商品の中で東京商品ではないものを抽出しています。下のＳＥＬＥＣＴ文は、名古屋商品で東京商品でないものを抽出しています。この２つの表を結合するので、大阪か名古屋の商品であり、東京の商品でないものの集合を得ることができます。

問６４ 業務ルールが次のように与えられている。これに基づきデータモデルを作成した。適切なデータモデルはどれか。ここで、１ ＊は１対多の関連を表す。 [業務ルール] この会社は語学教材を販売している。教材は教科書、辞書など多品種にわたる。営業員は複数の担当地域が定められており、担当地域の顧客から受注を得る。一つの地域を複数の営業員が担当する。

解答 ウ

解説 『営業員は複数の担当地域が定められている』から、営業員と担当地域は１対多になります。さらに『一つの地域を複数の営業員が担当する』を加えると、地域と営業員は多対多の関係となり、これに適合するのは選択肢ウとなります。（

問６６ Ｔ１表とＴ２表が、次のように定義されているとき、次のＳＥＬＥＣＴ文と同じ検索結果が得られるＳＥＬＥＣＴ文はどれか。

解答 ア

解説 まず、２つの表の定義を確認します。 Ｔ１は、ＳＮＯ（主キーで６文字列）とＳＮＡＭＥ（２０文字列）の２つの列があります。 Ｔ２は、ＣＯＤＥ（４文字列）とＳＮＯ（６文字列）とＳＵＲＹＯ（整数）の３つの列があります。 ＳＥＬＥＣＴ文では、ＤＩＳＴＩＮＣＴにより重複を１つにまとめ、二つのＳＮＯにより表を結合し、ＳＮＡＭＥで昇順に並べています。 選択肢ア：ＩＮを使って、Ｔ２存在するＳＮＯを元のＳＥＬＥＣＴ文のＳＮＯ（これはＴ１のＳＮＯ）と比べています。（正しい） 選択肢イ：ＩＮを使って比較していますが、Ｔ１のＳＮＯを取り出しているので、Ｔ２との比較をしていません。 選択肢ウ：ＮＯＴ ＩＮを使っているため、Ｔ１に存在し、Ｔ２に存在しないＳＮＯについて処理が行われます。 選択肢エ：Ｔ２には、ＳＮＡＭＥが存在しないため抽出できません。

問６７ トランザクションＡとＢが、共通の資源であるテーブルａとｂを表に示すように更新するとき、デッドロックとなるのはどの時点か。ここで、表中の�@〜�Gは処理の実行順序を示す。また、ロックはテーブルの更新直前にテーブル単位で行い、アンロックはトランザクション終了時に行うものとする。

ア �B イ �C ウ �D エ �E

解答 エ

解説 順番に追いかけていきます。 �@：トランザクションＡが処理を開始します。 �A：トランザクションＢが処理を開始します。 �B：トランザクションＡがテーブルａにロックをかけて更新を行います。 �C：トランザクションＢがテーブルｂにロックをかけて更新を行います。 �D：トランザクションＡがテーブルｂにロックをかけようとしますが、既にロックが掛かっているので、解放をまちます。 �E：トランザクションＢがテーブルａにロックをかけようとしますが、既にロックが掛かっているので、解放をまちます。 よって、�Eの段階で互いにロックの解放をまつデッドロックの状態となるといえます。

問６８ ＤＢＭＳのロールフォワードを説明したものはどれか。

ア 更新前ログ情報によって、直近の整合性のとれた状態に回復する。 イ 障害のもととなったプログラムを修正し、再実行によって回復する。 ウ 定期的に確保しておいたバックアップファイルと更新後ログ情報を使って回復する。 エ データベースのレコードの内容を、ＳＱＬを使って直接修正する。

解答 ウ

解説 ロールフォワードは、更新後のログを使って復旧します。ロールバックは、更新前のログを使って復旧します。下に二つの復旧方法を図示します。

問７１ 暗号方式の特徴のうち、適切なものはどれか。

ア 共通鍵暗号方式では、送信側と受信側で異なった鍵を用いるので、鍵の機密性が高い。 イ 共通鍵暗号方式では、通信相手ごとに異なった鍵を用いると、通信相手が多くなるに従って、鍵管理の手間が増える。 ウ 公開鍵暗号方式で通信文を暗号化して内容を秘密にした通信をするときには、復号鍵を公開することによって、鍵管理の手間を減らす。 エ 公開鍵暗号方式では、署名に用いる鍵は公開しても構わない。

解答 イ

解説 まず、暗号技術は下図のように、暗号鍵と復号鍵を利用します。この暗号鍵と復号鍵が同じものを利用する形式を共通鍵暗号方式、異なるものを利用する形式を公開鍵暗号方式といいます。 共通鍵暗号方式は、暗号強度が弱く、鍵の管理が大変ですが、処理が高速という特徴があります。代表的なものにＤＥＳ、ＡＥＳ（Rijndael）があります。 公開鍵暗号方式は、暗号強度が強く、鍵の管理が容易ですが、処理に時間がかかるという特徴があります。代表的なものに、ＲＳＡ、ElGamal暗号があります。 選択肢ア：送信側と受信側で異なる鍵を利用するのは公開鍵暗号方式です。 選択肢ウ：暗号化を行う鍵は公開し暗号化を行います。暗号化されてきたデータを、秘密にしておいた復号化鍵を使い復号化します。 選択肢エ：署名に用いる鍵は秘密にしてきます。（公開するとだれでも署名ができてしまいます。）

問７２ 公開鍵暗号方式によるディジタル署名の手続とハッシュ値の使用方法のうち、適切なものはどれか。

ア 受信者は、送信者の公開鍵で署名を復号してハッシュ値を取り出し、元のメッセージを変換して求めたハッシュ値と比較する。 イ 送信者はハッシュ値を自分の公開鍵で暗号化して、元のメッセージとともに受信者に送る。 ウ ディジタル署名を付ける元となったメッセージは、署名を変換したハッシュ値から復元できる。 エ 元のメッセージ全体に対して公開鍵で暗号化を行い、ハッシュ値を用いて復号する。

解答 ア

解説 ディジタル署名は、公開鍵を利用した本人確認と改ざん検出を行う技術です。以下にその概要図を示します。なお、ハッシュ値はハッシュ関数によって算出され、元となるデータがすこしでも異なるとまったく異なる値になり、ハッシュ値から元の値を極めて推測しにくいという性質をもちます。