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

基本情報

（基本情報技術者試験）

問２１ 次の仕様のバックアップシステムにおいて、金曜日に変更されたデータの増分バックアップを取得した直後に磁気ディスクが故障した。修理が完了した後、データを復元するのに必要となる時間は何秒か。ここで、増分バックアップは直前に行ったバックアップとの差分だけをバックアップする方式であり、金曜日に変更されたデータの増分バックアップを取得した磁気テープは取り付けられた状態であって、リストア時には磁気テープを１本ごとに取り替える必要がある。また、次の仕様に示された以外の時間は無視する。

ア １，２５０ イ １，４５０ ウ １，７５０ エ １，８５０

解答 エ

解説 まずは、バックアップされているデータを求めます。 フルバックアップ分： １００Ｇバイト 差分バックアップ分： ５Ｇバイト（月曜日分） ５Ｇバイト（火曜日分） ５Ｇバイト（水曜日分） ５Ｇバイト（木曜日分） ５Ｇバイト（金曜日分） 次に、手順をバックアップの手順を考えます。 テープの切り替え→フルバックアップ→テープの切り替え→月曜日分のバックアップ→テープの切り替え→火曜日分のバックアップ→テープの切り替え→水曜日分のバックアップ→テープの切り替え→木曜日分のバックアップ→テープの切り替え→金曜日分のバックアップ これを、時間に直すと以下のようになります。（各曜日の分はまとめて計算します） １００秒＋１００Ｇ×１０秒＋（１００秒＋５Ｇ×１０）×５＝１１００＋７５０秒＝１８５０秒となります。

問２４ 図の論理回路と等価な回路はどれか。

解答 ウ

解説 論理式にするよりも、真理値表を書く方が簡単に答えを求めることができます。以下に真理値表をまとめます。 出力ＹはＡとＢが等しくないときだけ出力があるので、排他的論理和であるといえます。

問２６ ＵＭＬを用いて表した図のデータモデルに対する多重度の説明のうち、適切なものはどれか。

ア 社員が複数のプロジェクトに参画する場合は、全て同じ役割分担となる。 イ 社員は、同じプロジェクトに異なる役割分担で参画することができる。 ウ 社員は、一つ以上のプロジェクトに参画している。 エ 社員は、複数の部門に所属することができる。

解答 イ

解説 それぞれの選択肢を順に見ていきます。 選択肢ア：社員とプロジェクト内役割分担は、プロジェクト参画を挟んで多対多の関係なので、異なる役割分担が可能です。 選択肢イ：社員とプロジェクト内役割分担は、プロジェクト参画を挟んで多対多の関係なので、異なる役割分担が可能です。（正解） 選択肢ウ：プロジェクト参画は０以上なので、０（プロジェクトに参画していない）ということもありえます。 選択肢エ：社員と部門は多対１なので、社員が所属できる部門は１つだけとなります。

問３０ データベースの排他制御のロック獲得の可能性のうち、適切なものはどれか。

ア あるトランザクションが共有ロックを獲得している資源に対して、別のトランザクションが共有ロックを獲得することは可能である。 イ あるトランザクションが共有ロックを獲得している資源に対して、別のトランザクションが専有ロックを獲得することは可能である。 ウ あるトランザクションが専有ロックを獲得している資源に対して、別のトランザクションが共有ロックを獲得することは可能である。 エ あるトランザクションが専有ロックを獲得している資源に対して、別のトランザクションが専有ロックを獲得することは可能である。

解答 ア

解説 ロックには以下に２種類があります。 占有ロック：他のプロセスからは一切アクセスできなくする 共有ロック：他のプロセスから参照のみ許可する。 共有ロックの資源に対して、共有ロックは可能ですが、その他の共有ロックに占有ロック、占有ロックに共有ロック、占有ロックに占有ロックは整合性の問題から不可能です。 しかし、互いにロックをしたまま次の資源に要求をすると、互いに処理が進まなくなる現象が発生します。 これをデッドロックといいます。デッドロックの例を下に示します。

問３３ ＯＳＩ基本参照モデルにおけるネットワーク層の説明として、適切なものはどれか。

ア エンドシステム間のデータ伝送を実現するために、ルーティングや中継などを行う。 イ 各層のうち、最も利用者に近い部分であり、ファイル転送や電子メールなどの機能が実現されている。 ウ 物理的な通信媒体の特性の差を吸収し、上位の層に透過的な伝送路を提供する。 エ 隣接ノード間の伝送制御手順（誤り検出、再送制御など）を提供する。

解答 ア

解説 ＯＳＩ基本参照モデルと対応するネットワーク機器をまとめると以下のようになります。 他の選択肢は以下のとおりです。 選択肢イは、アプリケーション層 選択肢ウは、物理層 選択肢エは、データリンク層

問３４ ＬＡＮに接続されている複数のＰＣを、ＦＴＴＨを使ってインターネットに接続するシステムがあり、装置ＡのＷＡＮ側インタフェースには１個のグローバルＩＰアドレスが割り当てられている。この１個のグローバルＩＰアドレスを使って複数のＰＣがインターネットを利用するのに必要となる装置Ａの機能はどれか。

ア ＤＨＣＰ イ ＮＡＰＴ（ＩＰマスカレード） ウ ＰＰＰｏＥ エ パケットフィルタリング

解答 イ

解説 それぞれの用語を以下にまとめます。 ＤＨＣＰ（Dynamic Host Configuration Protocol）：動的にＩＰアドレスを割り当てや設定を行うプロトコルです。 ＮＡＰＴ（ Network Address Port Translation）：ＩＰとポート番号をを組み合わせて、１つのグローバルＩＰアドレスと複数のプライベートＩＰアドレスを相互変換するものです。 ＰＰＰｏＥ(Point to Point Protocol over Ethernet)：ＰＰＰ（２点間通信のプロトコル）をＬＮＡの規格であるＥｔｈｅｒｎｅｔに拡張したものです。ＡＤＳＬに応用されています。 パケットフィルタリング：ルータやファイアウォールで提供される機能で、ルールに従ってパケットを通すか通さないを決める機能です。

問３５ ＴＣＰ／ＩＰのネットワークにおいて、ＴＣＰコネクションを識別するために必要な情報の組合せはどれか。ここで、必要な情報は“○”で表し、不要な情報は“×”で表す。

解答 ウ

解説 まず、ＭＡＣアドレス、ＩＰアドレス、ポート番号とＯＳＩ基本参照モデルの関係を以下にまとめます。 ＴＣＰコネクションはその名前のとおり、ＴＣＰポートとホストを表すＩＰアドレスを使って通信を行います。ＭＡＣアドレスは、ＩＰアドレスがあればホストを特定できるので不要です。

問３７ 手順に示す処理を実施したとき、メッセージの改ざんの検知の他に、受信者Ｂがセキュリティ上できることはどれか。 【手順】 送信者Ａの処理 （１） メッセージから、ハッシュ関数を使ってダイジェストを作成する。 （２） 秘密に保持していた自分の署名生成鍵を用いて、（１）で生成したダイジェストからメッセージの署名を生成する。 （３） メッセージと、（２）で生成したデータを受信者Ｂに送信する。 受信者Ｂの処理 （４） 受信したメッセージから、ハッシュ関数を使ってダイジェストを生成する。 （５） 受信したデータ、（４）で生成したダイジェスト及び送信者Ａの署名検証鍵を用いて、署名を検証する。

ア メッセージが送信者Ａからのものであることの確認 イ メッセージの改ざん部位の特定 ウ メッセージの盗聴の検知 エ メッセージの漏えいの防止

解答 ア

解説 メッセージダイジェストとディジタル署名を利用した認証について問題文の内容を下図にまとめます。 �@により、本人の確認ができます。 �Aにより、改ざんの検出ができます。 ただし、改ざんの場所までは特定できません。

問３９ Ｘさんは、Ｙさんにインターネットを使って電子メールを送ろうとしている。電子メールの内容を秘密にする必要があるので、公開鍵暗号方式を使って暗号化して送信したい。電子メールの内容を暗号化するのに使用する鍵はどれか。

ア Ｘさんの公開鍵 イ Ｘさんの秘密鍵 ウ Ｙさんの公開鍵 エ Ｙさんの秘密鍵

解答 ウ

解説 まず、暗号技術はいかのように、暗号鍵と復号鍵を利用します。この暗号鍵と復号鍵が同じものを利用する形式を共通鍵暗号方式、異なるものを利用する形式を公開鍵暗号方式といいます。 共通鍵暗号方式は、暗号強度が弱く、鍵の管理が大変ですが、処理が高速という特徴があります。代表的なものにＤＥＳ、ＡＥＳ（Rijndael）があります。 公開鍵暗号方式は、暗号強度が強く、鍵の管理が容易ですが、処理に時間がかかるという特徴があります。代表的なものに、ＲＳＡ、ElGamal暗号があります。 公開鍵暗号方式は、受信者の公開鍵で暗号化し、受信者の秘密かぎで復号化することで実現します。 また、本人確認もできるディジタル署名は、これの逆の過程をたどり送信者の秘密かぎで暗号化し、送信者の公開かぎで復号化します。