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

基本情報

（基本情報技術者試験）

問２２ 図はプログラムを翻訳して実行するまでの流れを示したものである。コンパイラ、リンカ、ローダの入出力の組合せとして、適切なものはどれか。

解答 ア

解説 原始（ソース）プログラムはコンパイラによって、目的（オブジェクト）ファイルに変換され、リンカによってライブラリと結合され、ロードファイル（実行可能ファイル）になります。 具体的な例をＣ言語によって示します。 ソースプログラム（.c) → 中間ソースファイル(.i) includeやdefineを変換 中間ソースファイル(.i) → アセンブリ言語(.s) ソース言語から中間言語へ変換 アセンブリ言語(.i) → オブジェクトファイル(.o) 言語に依存しない関数や変数になる オブジェクトファイル(.s) → 実行可能ファイル(.out) リンカによって、ライブラリ(.so,.a)と結合される ローダとはファイルを主記憶にロードするものです。

問２４ 図の論理回路と同じ出力が得られる論理回路はどれか。

解答 イ

解説 それぞれの論理式を書くと下のようになります。 ここで、（Ａ・Ｂ）＋Ｂ ＝ Ａ＋Ｂ・Ｂ＋Ｂ ＝ Ａ＋Ｂとなり、選択肢イと同じになります。 うまく式を変換できない場合は、真理値表やベン図を使うといいと思います。

問２５ 図に示す１けたの２進数ｘとｙを加算し、ｚ（和の１けた目）及びｃ（けた上げ）を出力する半加算器において、ＡとＢの素子の組合せとして、適切なものはどれか。

解答 ア

解説 真理値表を書いてみると分かりやすいです。 x y z(１桁目) c(繰り上がり) ０ ０ ０ ０ ０ １ １ ０ １ ０ １ ０ １ １ ０ １ つまり z = x・y ＋ x・y c = x・y となり、Ａ(z)は排他的論理和、Ｂ(c)は論理積となります。

問２９ ある企業では、顧客マスタファイル、商品マスタファイル、担当者マスタファイル及び当月受注ファイルを基にして、月次で受注実績を把握している。各ファイルの項目が表のとおりであるとき、これら四つのファイルを使用して当月分と直前の３か月分の出力が可能な受注実績はどれか。

ア 顧客別の商品別受注実績 イ 商品別の顧客別受注実績 ウ 商品別の担当者別受注実績 エ 担当者別の顧客別受注実績

解答 エ

解説 各顧客の担当者は１人なので、、担当者と顧客は１対多で結合されています。顧客マスタファイルには、３か月分のデータがあるので、担当者別の顧客別受注実績は計算することができます。商品コードが当月受注ファイルにしかないので、商品別の処理を３ヶ月前までさかのぼることはできません。

問３２ “従業員”表を第３正規形にしたものはどれか。ここで、下線部は主キーを表す。

解答 ウ

解説 リレーションデータベースの正規化にはいくつかの段階があります。通常は第３正規形までですが、ボイス・コッドや第４、第５正規形というのもあります。 第１正規形：繰り返しや、反復している部分を独立させる。 第２正規形：第１正規形であり、部分関数従属を除去する（完全関数従属にする） 第３正規形：第２正規形であり、主キー以外に従属するものを除去する（推移従属を除去する） 用語についても少し解説しておきます。 関数従属：ＢがＡに関数従属するとは、Ａ（例：社員番号）を決めるとＢ（社員名）が一意に決定するというもの。Ａを決定項、Ｂを従属項といいＡ→Ｂであらわす。 完全関数従属：決定項に余分なものがないときにいう。社員番号→社員名など。 部分関数従属：決定項に余分なものがあるときにいう。｛社員番号、部署番号｝→社員名など（部署番号がなくても社員名を特定できる） 推移関数従属：主キー以外に従属するものをいう。｛社員番号｝→｛部署番号、部署名、社員名｝のとき部署名は、部署番号にも従属しているので推移従属となる。 選択肢アは、技能経験年数は、技能コードに従属していません。 選択肢イは、従業員氏名が従業員番号に完全関数従属しているので、別の表にします。 選択肢ウは 従業員番号 → 従業員氏名 技能コード → 技能名 ｛従業員番号,技能コード｝→ 技能経験年齢 となり、第３正規形までのすべての条件を満たしているので正しいです。 選択肢エは、技能経験年数が従業員番号に従属していません。

問３３ 関係データベースの“製品”表と“売上”表から、売上報告のビュー表を定義するＳＱＬ文のａに入るものはどれか。

ア ＧＲＡＮＴ イ ＩＮＳＥＲＴ ウ ＳＣＨＥＭＡ エ ＳＥＬＥＣＴ

解答 エ

解説 基本的なＳＱＬの命令を下にまとめます。 データ操作言語（ＤＭＬ） ＳＥＬＥＣＴ：データを検索するときに使う ＩＮＳＥＲＴ：データを挿入するときに使う ＵＰＤＡＴＥ：データを更新するときに使う ＤＥＬＥＴＥ：データを削除するときに使う データ定義言語（ＤＤＬ） ＣＲＥＡＴＥ：表などを作る ＤＲＯＰ：表などを削除する ＡＬＴＥＲ：表などを更新する ＴＲＵＮＣＡＴＥ：表などを削除する データ制御言語（ＤＣＬ） ＧＲＡＮＴ：アクセス権を付加する ＲＥＶＯＫＥ：アクセス権を剥奪する ＣＯＭＭＩＴ：トランザクションを確定する ＲＯＬＬＢＡＣＫ：トランザクションを取り消す なお、ＳＣＨＥＭＡ（スキーマ）とはデータベースを定義する形式のことで。主に概念、論理、物理の３つのスキーマからなります。

問３５ トランザクションＴはチェックポイント取得後に完了し、その後にシステム障害が発生した。データベースをトランザクションＴの終了直後の状態に戻すために用いられる復旧技法はどれか。ここで、チェックポイントのほかに、トランザクションログが利用できるものとする。

ア ２相ロック イ トランザクションスケジューリング ウ ロールバック エ ロールフォワード

解答 エ

解説 障害復旧の基本的な手法であるロールバックとロールフォワードについて下にまとめます。 ロールバック：主に、論理的な障害に使われる。 トランザクションの開始から完了の間に障害が発生した際、（障害が発生するトランザクションの）更新後のジャーナルファイルを使って更新を無効にしトランザクション開始直前までもどす。 ロールフォワード：主に、物理的な障害に使われる。 ハードディスクに障害が発生した場合に、バックアップデータと（障害が発生するトランザクションの）更新前のジャーナルファイルを使って復元します。 ジャーナルファイルはログファイルとも呼ばれ、更新情報が記録されているファイルです。

問３９ 図の環境で利用される�@〜�Bのプロトコルの組合せとして、適切なものはどれか。

解答 ウ

解説 メールの送受信は下の図のようになります。 メールサーバ間もＳＭＴＰが利用されます。さらに、必要に応じて暗号化技術が使われます。

問４０ ある商店が、顧客からネットワークを通じて注文（メッセージ）を受信するとき、公開鍵暗号方式を利用して、注文の内容が第三者に分からないようにしたい。商店、顧客のそれぞれが利用する、商店の公開鍵、秘密鍵の適切な組合せはどれか。

解答 ウ

解説 公開鍵暗号方式は、暗号化鍵と復号化鍵が別々の暗号方式です。代表的なものに巨大数の素因数分解の困難性を利用したＲＳＡがあります。 公開鍵暗号方式は、受信者の公開鍵で暗号化し、受信者の秘密かぎで復号化することで実現します。 また、本人確認もできるディジタル署名は、これの逆の過程をたどり送信者の秘密かぎで暗号化し、送信者の公開かぎで復号化します。