平成２２年度 春期 応用情報技術者試験 問２１−４０ 解答編

応用情報

（応用情報技術者試験）

問２５ ワンチップマイコンにおける内部クロック発生のブロック図を示す。１５ＭＨｚの発振器と、内部のＰＬＬ１、ＰＬＬ２及び分周器の組合せでＣＰＵに２４０ＭＨｚ、シリアル通信（ＳＩＯ）に１１５ｋＨｚのクロック信号を供給する場合の分周器の値は幾らか。ここで、シリアル通信のクロック精度は±５％以内に収まればよいものとする。

ア １／２4 イ １／２6 ウ １／２8 エ １／２10

解答 エ

解説 まず、ｎ逓倍（ていばい）とは、クロック周波数をｎ倍にすることをいいます。 まず、ＣＰＵに供給されるクロック周波数をみていきます。 発振器（１５ＭＨｚ）→ＰＬＬ１（８逓倍）＝１２０ＭＨｚ→ＰＬＬ２（２逓倍）＝２４０ＭＨｚとなっています。 つぎに、ＳＩＯに供給されるクロック周波数をみていきます。 発振器（１５ＭＨｚ）→ＰＬＬ２（８逓倍）＝１２０ＭＨｚ→分周期（Ｘ逓倍）＝１１５ＫＨｚとなっています。 つまり、１２０Ｍｈｚから１１５ＫＨｚにするためには、 Ｘ＝１１５Ｋ／１２０Ｍ＝０．０００９５８３４であることがわかります。 これを踏まえて、選択肢の値を見ていくと １／２4＝１／１６≒０．０６２５ １／２6＝１／６４≒０．０１５６２５ １／２8＝１／２５６≒０．００３９０６２５ １／２10＝１／１０２４≒０．０００９７６５６２５ となるので、最も近いのは選択肢エとなります。 手計算でも、時間をかければ、これが５％に収まっている（０．０００９２７７３４３７５〜０．００１０２５３９０６２５）こともわかります。

問２９ 顧客は一般に複数の銀行に預金するものとして、顧客と銀行の関連を、Ｅ−Ｒ図で次のように表現する。このモデルを関係データベース上に“銀行”表、“口座”表、“顧客”表として実現する場合の記述として、適切なものはどれか。

ア “銀行”表から“口座”表へのカーディナリティは多対１である。 イ “銀行”表中に参照制約を課した外部キーがある。 ウ “口座”表から“顧客”表へのカーディナリティは１対多である。 エ “口座”表には二つ以上の外部キーがある。

解答 エ

解説 まず、カーディナリティとは多重度のことで、０、１、多などがあります。次に、今銀行と顧客が多対多の関係にあります。そこで、口座を使って、１対多と多対１の２つに分解しています。これを踏まえて分かることをまとめると以下のようになります。 銀行表と口座表の関係は、１対多です。 口座表と顧客表の関係は、多対１です。 口座表は二つの表の間に挟まっているので、２つの表のそれぞれの主キーを外部キーとしてもつ（少なくとも２つ） この２つの外部キーには、参照制約が必要です。つまり、口座表には参照制約がある外部キーがある。

問３０ インデックス方式のうち、キー値を基に算出して格納位置を求めるとき、異なったキー値でも同一の算出結果となる可能性があるものはどれか。

ア Ｂ+木インデックス イ 転置インデックス ウ ハッシュインデックス エ ビットマップインデックス

解答 ウ

解説 ハッシュとは以下のような格納方式で、ハッシュ関数によってはシノニムが発生する可能性があります。また、ハッシュ関数にはできるだけ出力が一様（ばらばらになる）になる性質が求められます。 Ｂ+木インデックス：木構造で格納するので、格納場所は一意になります。 転置インデックス：文章群を格納する手法で、ポジションはユニークに指定されます。 ビットマップインデックス：対象にユニークなビットマップ（１、０の集まり）を割り当てる方式です

問３２ “受注明細”表は、どのレベルまでの正規形の条件を満足しているか。ここで、受注番号と明細番号の組は主キーである。

ア 第１正規形 イ 第２正規形 ウ 第３正規形 エ 第４正規形

解答 イ

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

問３３ 表Ａから実行結果Ｂを得るためのＳＱＬ文はどれか。

ア ＳＥＬＥＣＴ 部署コード、社員コード、名前 ＦＲＯＭ Ａ ＧＲＯＵＰ ＢＹ 社員コード イ ＳＥＬＥＣＴ 部署コード、社員コード、名前 ＦＲＯＭ Ａ ＧＲＯＵＰ ＢＹ 部署コード ウ ＳＥＬＥＣＴ 部署コード、社員コード、名前 ＦＲＯＭ Ａ ＯＲＤＥＲ ＢＹ 社員コード、部署コード エ ＳＥＬＥＣＴ 部署コード、社員コード、名前 ＦＲＯＭ Ａ ＯＲＤＥＲ ＢＹ 部署コード、社員コード

解答 エ

解説 まず、ＧＲＯＵＰ ＢＹ句は、同じ値の項目をまとめる命令で、ＯＲＤＥＲ ＢＹ句は、値の並び替えを行う命令です。出力された表をみると、同じ社員コードや部署コードが個別に出力されているので、ＧＲＯＵＰ ＢＹ句は使われていないことが分かります。 次に、ＯＲＤＥＲ ＢＹ句は、左から順に評価され特に指定がない場合は、昇順（小さい順）になります。（明示的に昇順にする場合はＡＳＣ、降順にする場合はＤＥＳＣを指定します。）問題文は、まず部署コードで昇順にならび、次に社員コードで昇順にならんでいるので、選択肢エが正解となります。

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

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

解答 ウ

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

問３５ １００Ｍビット／秒のＬＡＮに接続されているブロードバンドルータ経由でインターネットを利用している。ＦＴＴＨの実効速度が９０Ｍビット／秒で、ＬＡＮの伝送効率が８０％のときに、ＬＡＮに接続されたＰＣでインターネット上の５４０Ｍバイトのファイルをダウンロードするのにかかる時間は、およそ何秒か。ここで、制御情報やブロードバンドルータの遅延時間などは考えず、また、インターネットは十分に高速であるものとする。

ア ４３ イ ４８ ウ ５４ エ ６０

解答 ウ

解説 まず、ブロードバンドルータ−インターネット間のダウンロード時間を計算します。９０Ｍビット／秒＝１１．２５ＭＢ／秒。この回線で５４０Ｍバイトをダウンロードするので、５４０／１１．２５＝４８秒かかります。 　つぎに、ＬＡＮ−ブロードバンドルータ間は１００Ｍビット／秒の８０％なので、１００×０．８Ｍビット／秒＝１０ＭＢ／秒。この回線で５４０Ｍバイトをダウンロードするので、５４０／１０＝５４秒かかります。 この場合、ＬＡＮ−ブロードバンドルータ間がボトルネックとなり、５４秒かかります。

問３６ ＯＳＩ基本参照モデルにおいて、アプリケーションプロセスでの会話を構成し、同期をとり、データ交換を管理するために必要な手段を提供する層はどれか。

ア アプリケーション層 イ セション層 ウ トランスポート層 エ プレゼンテーション層

解答 イ

解説 ＯＳＩ基本参照モデルをまとめると以下のようになります。

問４０ ディジタル署名を生成するときに、発信者がメッセージのハッシュ値をディジタル署名に変換するのに使う鍵はどれか。

ア 受信者の公開鍵 イ 受信者の秘密鍵 ウ 発信者の公開鍵 エ 発信者の秘密鍵

解答 エ

解説 発信者（送信者）の秘密鍵を利用したディジタル署名は以下のようにして実現され、本人確認と改ざんの検出ができます。