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

ソフ開

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

問６２ 次のような繰返し構造をもったレコードからなるデータを、第３正規形に正規化したものはどれか。ここで、下線部分は主キーを表す。また、単位と単価は商品コードごとに決まるものとする。

解答 イ

解説 リレーションデータベースの正規化にはいくつかの段階があります。通常は第３正規形までですが、ボイス・コッドや第４、第５正規形というのもあります。 第１正規形：繰り返しや、反復している部分を独立させる。 第２正規形：第１正規形であり、部分関数従属を除去する（完全関数従属にする） 第３正規形：第２正規形であり、主キー以外に従属するものを除去する（推移関数従属を除去する） 用語についても少し解説しておきます。 関数従属：ＢがＡに関数従属するとは、Ａ（例：社員番号）を決めるとＢ（社員名）が一意に決定するというもの。Ａを決定項、Ｂを従属項といいＡ→Ｂであらわす。 完全関数従属：決定項に余分なものがないときにいう。社員番号→社員名など。 部分関数従属：決定項に余分なものがあるときにいう。｛社員番号、部署番号｝→社員名など（部署番号がなくても社員名を特定できる） 推移関数従属：主キー以外に従属するものをいう。｛社員番号｝→｛部署番号、部署名、社員名｝のとき部署名は、部署番号にも従属しているので推移従属となる。 これにあわせて、正規化をしていくと下のようになります。 第１正規化（繰り返し部分の独立） 伝票番号 日付 顧客コード 顧客名 住所 伝票番号 商品コード 単位 数量 単価 第２正規化（部分関数従属の除去） 伝票番号 日付 顧客コード 顧客名 住所 伝票番号 商品コード 数量 商品コード 単位 単価 第３正規化（推移関数従属の除去） 伝票番号 日付 顧客コード 顧客コード 顧客名 住所 伝票番号 商品コード 数量 商品コード 単位 単価

問６３ Ｅ−Ｒ図に関する記述として、適切なものはどれか。

ア 関係データベースへの実装を前提に作成する。 イ 業務上の各プロセスとデータの関係を明らかにする。結果として導かれる実体間の関連は、業務上の各プロセスを表現する。 ウ 業務を扱う情報を抽象化し、実体及び実体間の関連を表現する。 エ データの生成から消滅に至るプロセスを表現する。

解答 ウ

解説 Ｅ−Ｒ図とは、以下のような図で実体（エンティティ）と実体間（リレーションシップ）の関連や多重度を表すのに適しています。関係データベースの設計によく用いられます。

問６４ 概念レベルのデータモデル中のエンティティ“会計取引”に対する制約の意味について、適切な説明はどれか。ここで、モデルの表記にはＵＭＬのクラス図を用いる。

ア 一度記録した仕訳記入の金額が変更されないことを保証する。 イ 会計取引を記録するごとに勘定の残高が計算されることを保証する。 ウ 勘定間を移動する金額が、その会計取引において不変であることを保証する。 エ 同一の勘定同士で会計取引が行われないことを保証する。

解答 エ

解説 図の制約条件から、『インスタンス（オブジェクトから生成された実体）のリンク先の勘定インスタンスは互いに異なることと』あるので、同一勘定同士で会計取引が行われることはありません。

問６５ 更新可能なレビューを作成するＳＱＬ文はどれか。ここで、ＳＱＬ文中に現れる表はすべて更新可能とする。

解答 ア

解説 ビューとは、実表ではない、利用者の視点の一時的で仮想的な表のことです。ビューは元のデータと対応づいていなければなりません、よって、集計データであるＧＲＯＵＰＢＹ句でまとめられている場合や関数・演算を使っている場合、ＤＩＳＴＩＮＣＴで重複を排除している場合は、更新ができません。

問６６ 四つの表“注文”、“顧客”、“商品”、“注文明細”がある。これらの表から、次のビュー“注文一覧”を作成するＳＱＬ文はどれか。ここで、下線の項目は主キーを表す。

解答 イ

解説 まず、ＳＥＬＥＣＴで抽出する列を指定しています。ビューには『注文番号、注文表、顧客名、商品名、数量、単価』の６つが表示されています。選択肢アでは『＊』ですべてを指定している場合は、顧客番号や商品番号なども表示されてしまいます。選択肢エでは、顧客名が足りません。 そして、選択肢ウのように結合条件をＯＲでつないでいるので、すべての表を正しく結合できません。よって選択肢イが正解となります。

問６７ “社員”表に対して次のＳＱＬ文を実行した結果として、正しいものはどれか。 （原題に誤りがあるため、修正して出題します。）

解答 ウ

解説 社員 ＡＳ Ｓ１、社員 ＡＳ Ｓ２は、社員表をＳ１、Ｓ２という別名の表に指定するという意味です。これにより１つの表を複数の表に見せかけることができます。自分の生年以下の生年が３つ以下であるような生年を出力しています。 まず、このような演算を直積演算といい、すべての組合せが現れます。つまり、以下のような１００件の表になります。 社員番号０００１と社員番号０００１ 社員番号０００１と社員番号０００２ 社員番号０００１と社員番号０００３ 　　・ 　　・ 　　・ 社員番号０００１と社員番号００１０ 社員番号０００２と社員番号０００１ 社員番号０００２と社員番号０００２ 　　・ 　　・ 　　・ 社員番号０００２と社員番号００１０ 社員番号０００３と社員番号０００１ 社員番号０００３と社員番号０００２ 　　・ 　　・ 　　・ 社員番号００１０と社員番号０００８ 社員番号００１０と社員番号０００９ 社員番号００１０と社員番号００１０ つぎに、Ｓ１．生年＞＝Ｓ２．生年によって、以下の５５件が抽出されます。 社員番号０００１（生年１９４３）について、１件 社員番号０００２（生年１９６８）について、７件 社員番号０００３（生年１９７０）について、９件 社員番号０００４（生年１９６９）について、８件 社員番号０００５（生年１９５３）について、２件 社員番号０００６（生年１９５４）について、３件 社員番号０００７（生年１９６２）について、６件 社員番号０００８（生年１９７５）について、１０件 社員番号０００９（生年１９６１）について、５件 社員番号００１０（生年１９５７）について、４件 この中で、ＣＯＵＮＴ（＊）＜＝３のものを探すと、１９４３、１９５３、１９５４の３つとなります。

問６８ ＤＢＭＳを障害発生後に再立上げするとき、前進復帰（ロールフォワード）すべきトランザクションと後退復帰（ロールバック）すべきトランザクションの組合せとして、適切なものはどれか。ここで、トランザクションの中で実行される処理内容は次のとおりとする。

解答 ア

解説 まず、ＤＢの代表的な復旧方法である、ロールバックとロールフォワードを下に図示します。 システムの論理的な障害の場合は、ロールバックをしますが、コミットに失敗したトランザクションだけを処理すればよいので、チェックポイント以前の回復作業は不要です。（物理的な障害の場合は必要です。） まず、Ｔ３，Ｔ４，Ｔ６はコミットをする前に障害が発生しましたので、後退復帰（ロールバック）の対象となります。 つぎに、Ｔ２，Ｔ５はチェックポイント後にコミットをしましたが、次のチェックポイントの前に障害が発生したので、前進復帰（ロールフォワード）の対象となります。 最後に、Ｒｅａｄしか行っていないＴ３，Ｔ４はデータベースへの書き込みを行っていないため、復旧の対象外となります。 なので、Ｔ２，Ｔ５は前進復帰、Ｔ６が後退復帰となります。

問７０ 事業本部制をとっているＡ社で、社員の所属を管理するデータベースを作成することになった。データベースは表ａ，ｂ，ｃで構成されている。新しいデータを追加するときに、ほかの表でキーになっている列の値が、その表に存在しないとエラーとなる。このデータベースに、各表ごとにデータを入れる場合の順序として、適切なものはどれか。ここで、下線は各表のキーを示す。

ア 表ａ → 表ｂ → 表ｃ イ 表ａ → 表ｃ → 表ｂ ウ 表ｂ → 表ａ → 表ｃ エ 表ｂ → 表ｃ → 表ａ

解答 エ

解説 問題のように別の表に実体があることを制約することを参照制約といいます。 データを入力した時点で、外部参照（参照制約）がある場合には、参照先の表に実体がなければならないので、参照を行っていない表から順にデータを入力します。 今回の場合は、表ａは表ｂ、表ｃに外部参照をしています。表ｃは表ｂに外部参照しています。よって、何も参照をしていない表ｂから表ｃ、表ａの順にデータを入力するのが正しいといえます。 逆に、データを削除する場合には、表ａ、表ｃ、表ｂの順に行います。

問７１ 公開鍵暗号方式に関する記述のうち、適切なものはどれか。

ア ＡＥＳはＮＩＳＴが公募し、１９９７年に決定した公開鍵暗号方式の一種である。 イ ＲＳＡは、素因数分解の計算の困難さを利用した、公開鍵暗号方式の一種である。 ウ 公開鍵暗号方式の難点は、鍵の管理が煩雑になることである。 エ 通信文の内容の秘匿に公開鍵暗号方式を使用する場合は、受信者の復号鍵を公開する。

解答 イ

解説 まず、暗号技術は下図のように、暗号鍵と復号鍵を利用します。この暗号鍵と復号鍵が同じものを利用する形式を共通鍵暗号方式、異なるものを利用する形式を公開鍵暗号方式といいます。 共通鍵暗号方式は、暗号強度が弱く、鍵の管理が大変ですが、処理が高速という特徴があります。代表的なものにＤＥＳ、ＡＥＳ（Rijndael）があります。 公開鍵暗号方式は、暗号強度が強く、鍵の管理が容易ですが、処理に時間がかかるという特徴があります。代表的なものに、ＲＳＡ、ElGamal暗号があります。 選択肢ア：ＡＥＳの説明です。 選択肢ウ：共通鍵暗号方式のほうが鍵の数が多いため管理が大変になります。 選択肢エ：公開鍵暗号方式では、受信者の暗号鍵を公開します。

問７２ ディジタル署名を利用する目的はどれか。

ア 受信者が署名用の鍵を使って暗号文を元の平文に戻すことができるようにする。 イ 送信者が署名用の鍵を使って作成した署名を平文に付加することによって、受信者が送信者を確認できるようにする。 ウ 送信者が署名用の鍵を使って平文を暗号化し、平文の内容を関係者以外に分からないようにする。 エ 送信者が定数を付加した平文を署名用の鍵を使って暗号化し、受信者が復号した定数を確認することによって、メッセージの改ざん部位を特定できるようにする。

解答 イ

解説 まず、公開鍵暗号を応用したディジタル署名について以下に図示します。 これにより、�@で本人確認、�Aで改ざんの検出が可能となります。メッセージそのものは暗号化しません。

問７４ 送信者がメッセージブロック暗号（方式）を用いて作成したメッセージ認証符号（ＭＡＣ：message authentication cade）をメッセージとともに送り、受信者が受け取ったメッセージからＭＡＣを生成して、送られてきたＭＡＣと一致することを確認するメッセージ認証で使用される鍵の組合せはどれか。

解答 ア

解説 まず、送信側で共通鍵と認証すべき任意長のメッセージからＭＡＣを生成します。受信者も同様に共通鍵とメッセージからＭＡＣを生成し、同じでなければ改ざんされたことを検出することができます。また、同じ共通鍵で生成されたことも保障されます。

問７５ 情報システムへの脅威とセキュリティ対策の組合せのうち、適切なものはどれか。

解答 エ

解説 選択肢の対策の一例を以下にまとめます。 選択肢ア：遠隔地へのバックアップ 選択肢イ：入室管理やセキュリティワイヤ 選択肢ウ：データの暗号化 選択肢エ：ディジタル署名