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

ソフ開

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

問６１ 次の表はどこまで正規化されたものか。

ア 第２正規系 イ 第３正規系 ウ 第４正規系 エ 非正規系

解答 ア

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

問６３ ビデオ貸出業務の概念データモデルにおける多重度の解釈として、適切なものはどれか。ここで、長方形はエンティティセットを表し、その中に名称を記す。長方形間の線は関連を表す。関連の多重度を関連先の近傍に付す。多重度の下限値及び上限値を特に指定する場合は、“下限..上限”の形式とし、“＊”は０以上を表す。

ア タイトルのないビデオも存在する。 イ ビデオが存在しなくても予約ができる。 ウ 予約したビデオは必ず貸し出される。 エ 予約をしなくてもビデオは借りられる。

解答 イ

解説 間違いの選択肢を指摘していきます。 選択肢ア：タイトルとビデオが１対多の関係なので、タイトルは必ず存在します。 選択肢ウ：予約と貸出しが１対０..１の関係なので、０の場合は貸し出されないことになります。 選択肢エ：予約と貸出しが１対０..１の関係なので、予約側は必ず１なので、予約は必須であるといえます。

問６５ “注文”表と“商品”表の二つに対して、四つのビューを定義した。このうち、更新可能なビューはどれか。

ア ＣＲＥＡＴＥ ＶＩＥＷ 顧客Ｖ（顧客番号、顧客名） ＡＳ ＳＥＬＥＣＴ ＤＩＳＴＩＮＣＴ 顧客番号、顧客名 ＦＲＯＭ 注文 イ ＣＲＥＡＴＥ ＶＩＥＷ 商品Ｖ（商品番号、商品名） ＡＳ ＳＥＬＥＣＴ 商品番号、商品名 ＦＲＯＭ 商品 ウ ＣＲＥＡＴＥ ＶＩＥＷ 注文Ｖ（注文番号、注文日、顧客番号、合計金額） ＡＳ ＳＥＬＥＣＴ 注文番号、注文日、顧客番号、ＳＵＭ（金額） ＦＲＯＭ 注文 ＧＲＯＵＰ ＢＹ 注文番号、注文日、顧客番号 エ ＣＲＥＡＴＥ ＶＩＥＷ 注文明細Ｖ（注文番号、商品番号、数量、単価、金額） ＡＳ ＳＥＬＥＣＴ 注文番号、注文.商品番号、数量、単価、金額 ＦＲＯＭ 注文、商品 ＷＨＥＲＥ 注文.商品番号 ＝ 商品.商品番号

解答 イ

解説 ビューとは、実表ではない、利用者の視点における仮想的な表です。ビューの定義は、ＣＲＥＡＴＥ ＶＩＥＷとＡＳ ＳＥＬＥＣＴを使って行われます。また、更新する際は、元のデータと対応づいていなければなりません。よって、集計データであるＧＲＯＵＰＢＹ句でまとめられている場合、複数の表から作られている場合、グループ関数・ＤＩＳＴＩＮＣＴ（重複を削除）を使っている場合は、更新ができません。

問６６ “社員表”と“部門”表に対し、次のＳＱＬ文を実行したときの結果はどれか。

ア １ イ ２ ウ ３ エ ４

解答 ウ

解説 ＳＱＬ文の意味は、社員表に部門があるものの中で、フロアが２である部門の総数を調べています。よって、経理・情報システム・情報システムの３つとなります。

問６７ 三つのトランザクションＴ１、Ｔ２、Ｔ３が番号�@〜�Iの順序でデータａ，ｂに対する処理を行った場合、デッドロックとなるのはどの時点か。ここで、ＤＢＭＳはＲＥＡＤの直前で共有ロック、ＵＰＤＡＴＥの直前に占有ロックをかけ、ＲＯＬＬＢＡＣＫ又はＣＯＭＭＩＴですべてのロックを解除する。

ア �D イ �E ウ �F エ �G

解答 ウ

解説 デッドロックとは、互いに資源を保有し、それを解放しないで、別の他者が保有する資源を要求するということが互いに起きることで、お互いに処理が進まなくなる現象です。また、共有ロックはほかの共有ロックを許しますが、占有ロックはほかのいかなるロックもできません。デッドロックのイメージを以下に示します。 それでは、順番にトレースしていきます。 それでは、順番にトレースしていきます。 １．Ｔ１がａを共有ロックします。 ２．Ｔ２がｂを占有ロックします。 ３．Ｔ１がｂを共有ロックしようとします。（Ｔ２が確保しているので、占有ロックが解かれるまでまたされます。） ４．Ｔ２がｂのロックを解除します。 ５．Ｔ１がｂを共有ロックします。 ５．Ｔ３がｂを共有ロックします。 ６．Ｔ３がａを占有ロックしようとします。（Ｔ１が確保しているので、共有ロックが解かれるまで待たされます。） ７．Ｔ１がｂを占有ロックしようとします。（Ｔ３が確保しているので、共有ロックが解かれるまでまたされます。） いつまでたっても、処理が進まなくなるので、デッドロックとなります。

問６８ チェックポイントを取得するＤＢＭＳにおいて、図のような時間経過でシステム障害が発生した。前進復帰（ロールフォワード）によって障害回復できるすべてのトランザクションはどれか。

ア Ｔ１ イ Ｔ２とＴ３ ウ Ｔ４とＴ５ エ Ｔ５

解答 ウ

解説 まず、ＤＢの代表的な復旧方法である、ロールバックとロールフォワードを下に図示します。 システムの論理的な障害の場合は、ロールバックをしますが、コミットに失敗したトランザクションだけを処理すればよいので、チェックポイント以前の回復作業は不要です。（物理的な障害の場合は必要です。） それでは、各トランザクションを見ていきます。 Ｔ１：すでにチェックポイントの前にコミットが完了しているので、復旧は不要です。 Ｔ２，Ｔ３：処理の途中で障害が発生したので、ロールバックで復旧をします。 Ｔ３，Ｔ４：チェックポイントのデータとジャーナルを利用して、ロールフォワードで復旧します。

問６９ 分散トランザクション処理で利用される２相コミットプロトコルでは、コミット処理を開始する調停者（coordinator）と、調停者からの指示を受信してから必要なアクションを開始する参加者（participant）がいる。この２相コミットプロトコルに関する記述のうち、適切なものはどれか。

ア 参加者は、フェーズ１で調停者にコミット了解の応答を返してしまえば、フェーズ２のコミット要求を受信していなくても、ローカルにコミット処理を進められる。 イ 調停者に障害が発生するタイミングによっては、その回復処理が終わらない限り、参加者全員がコミットもロールバックも行えない事態が起こる。 ウ 一つの分散トランザクションに複数の調停者及び参加者が存在し得る。例えば、５個のシステム（プログラム）が関与している場合、調停者の数が２、参加者の数が３となり得る。 エ フェーズ１で返答のない参加者が存在しても、調停者は強制的にそのトランザクションをコミットすることができる。

解答 イ

解説 ２相コミットは、１つの調停者が複数の参加者の間に入り同期をとることで、分散しているトランザクションの一貫性をとるアルゴリズムです。フェーズ１では、コミットができるかの要求をおこない、すべてが可能であるという返答が帰ってきた場合のみ、コミット要求を、それ以外はロールバック要求を各参加者に要求します。例を下に図示します。しかし、フェーズ１終了時に調停者に障害が発生すると、永久的に参加者は処理ができない状態が発生してしまいます。

問７１ ハッシュ関数を利用したメッセージ認証に関する記述のうち、適切なものはどれか。

ア 受信者は、送信者の公開かぎとハッシュ関数を用いてハッシュ値からメッセージを復号する。 イ 受信者は、ハッシュ関数を用いてメッセージからハッシュ値を生成し、送信者の公開かぎで復号したハッシュ値と比較する。 ウ 送信者は、自分の公開かぎとハッシュ関数を用いてメッセージからハッシュ値を生成し、メッセージとともに送信する。 エ 送信者は、ハッシュ関数を用いて送信者の秘密かぎのハッシュ値を生成し、メッセージとともに送信する。

解答 イ

解説 ディジタル署名（メッセージ認証）は、メッセージダイジェストを利用することで本人確認と改ざん検出をすることができます。下に例を示します。 通常の公開鍵暗号方式は、受信者の公開鍵で暗号化し、受信者の秘密鍵で復号化します。一方ディジタル署名は、送信者の秘密鍵で暗号化し、送信者の公開鍵で復号化します。