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

応用情報

（応用情報技術者試験）

問２３ 図の論理回路において、Ｓ＝１、Ｒ＝１、Ｘ＝０、Ｙ＝１のとき、Ｓをいったん０にした後、再び１に戻した。この操作を行った後のＸ、Ｙの値はどれか。

ア Ｘ＝０、Ｙ＝０ イ Ｘ＝０、Ｙ＝１ ウ Ｘ＝１、Ｙ＝０ エ Ｘ＝１、Ｙ＝１

解答 ウ

解説 このように、出力を入力にフィードバックし、一時的に値を保持する論理回路をフリップフロップといい、様々な種類があります。順番に追いかけていきます。 初期条件（フィードバック部分を赤で補完します） Ｓを１から０にします。 Ｓを０から１に戻します。 このようなフィリップフロップをＲＳ型（リセット・セット型）といいます。Ｓ＝Ｒ＝０の場合は前の状態を保持するというのが特徴です。

問２４ １６進数ＡＢＣＤ１２３４をリトルエンディアンで４バイトのメモリに配置したものはどれか。

解答 イ

解説 ２バイト以上のデータをＴＣＰ／ＩＰなどで転送する際に、上位ビットから転送するのか、下位ビットから転送するのかをあらかじめ取り決めておく必要があります。これをバイトオーダもしくはエンディアンといいます。最上位ビットから格納していくのをビックエンディアン、最下位ビットから格納していくのをリトルエンディアンといいます。 ＡＢＣＤ１２３４を４バイトでリトルエンディアンで評価すると、選択肢イとなります。（ビックエンディアンで評価すると選択肢エとなります。）

問２７ 各種コードの特徴を記述した表中の項目ａ〜ｃに入るコード種別の組合せとして、適切なものはどれか。

解答 ウ

解説 コード設計は、外部設計の一種でデータベースで言うところの社員番号や図書番号のような、ほかのレコードを一意に決定できる主キーの役割をするコードを決めることで、データの処理効率を上げるものです。選択肢のコード設計法を下にまとめます。 順番コード：１から順に番号を割り振っていく。新しくコードが必要になったら最後に追加していけばいいので、必要最低限の桁数ですみますが、分類ができません。 区分コード：ＪＡＮコード（一般的な物流バーコード）のように、国コード、メーカーコード、商品コード、チェックディジットに分かれているもの、グループで登録できる個数に上限があります。 けた別コード：けたごとに意味を持たせた管理方法で、けたを見るだけで分類がわかりますが、その分桁数が大きくなる可能性があります。

問３０ 部品在庫管理台帳における、部品、仕入先、在庫の三つのエンティティの関係をデータモデルとして記述した。エンティティａ〜ｃの組合せとして、適切なものはどれか。ここで、１ ＊は１対多の関連を表す。

解答 エ

解説 部品在庫管理台帳という表をもとの３つの表に分解することを考えます。 部品名は部品コードによって決まります。仕入先名は、仕入先コードによって決まります。仕入日付、仕入価格、在庫数は、部品コードと仕入先コードできまります。よってこれを表に分解すると下のようになります（下線は主キー） 部品表 部品コード,部品名 仕入先表 仕入先コード,仕入先名 在庫表 部品コード,仕入先コード,仕入日付,仕入価格,在庫数 よって、在庫表はの主キーは複合キーとなっており、部品表と仕入先表を多体多の関係で結んでいることがわかります。

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

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

解答 イ

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

問３２ データベースの障害回復処理に関する記述のうち、適切なものはどれか。

ア 異なるトランザクション処理プログラムが、同一データベースを同時更新することによって生じる論理的な矛盾を防ぐために、データのブロック化が必要となる。 イ システムが媒体障害以外の原因によって停止した場合、チェックポイントの取得以前に終了したトランザクションについての回復作業は不要である。 ウ データベースの媒体障害に対して、バックアップファイルをリストアした後、ログファイルの更新前情報を使用してデータの回復処理を行う。 エ トランザクション処理プログラムがデータベースの更新中に異常終了した場合には、ログファイルの更新後情報を使用してデータの回復処理を行う。

解答 イ

解説 まず、ＤＢの代表的な復旧方法である、ロールバックとロールフォワードを下に図示します。 システムの論理的な障害の場合は、ロールバックをしますが、コミットに失敗したトランザクションだけを処理すればよいので、チェックポイント以前の回復作業は不要です。（物理的な障害の場合は必要です。） 選択肢アは、更新時の矛盾を防ぐ（一貫性を保つ）のはブロック化ではなく、排他制御（ロック）です。 選択肢ウはロールフォワードの説明ですが、更新前ではなく、更新後のログファイルを使用します。 選択肢エはロールバックの説明ですが、更新後ではなく、更新前のログファイルを使用します。

問３６ ＩＰネットワークのプロトコルのうち、ＯＳＩ基本参照モデルのトランスポート層に位置するものはどれか。

ア ＨＴＴＰ イ ＩＣＭＰ ウ ＳＭＴＰ エ ＵＤＰ

解答 エ

解説 まず、ＯＳＩ基本参照モデルを下に示します。 トランスポート層は、転送を担当するので、ＴＣＰやＵＤＰがこの層に対応します。 選択肢アは、アプリケーション層のプロトコルです。 選択肢イは、ネットワーク層のプロトコルです。 選択肢ウは、アプリケーション層のプロトコルです。

問３７ 図は、既存の電話機を使用した企業内ＰＢＸの内線網をＩＰネットワークに統合する場合の接続構成を示している。図中のａ〜ｃに該当する装置の適切な組合せはどれか。

解答 ア

解説 ３つの用語を下にまとめます。 ＰＢＸ（Private Branch eXchange）は構内交換機のことで、企業内等で複数ある電話機を中継するために必要なものです。 ＶｏＩＰ（Voice over Internet Protocol）ゲートウェイはインターネット上で音声を扱うために、音声とデータ（パケット）の変換を行います。 ルータは、普段のネットワークでも用いる機器で、経路を判断して転送などを行います。

問３８ 公開鍵暗号方式を用いて送信者が文章にディジタル署名を行う場合、文章が間違いなく送信者のものであることを送信者が確認できるものはどれか。

ア 送信者は自分の公開鍵を使用して署名処理を行い、受信者は自分の秘密鍵を使用して検証処理を行う。 イ 送信者は自分の秘密鍵を使用して署名処理を行い、受信者は送信者の公開鍵を使用して検証処理を行う。 ウ 送信者は受信者の公開鍵を使用して署名処理を行い、受信者は自分の秘密鍵を使用して検証処理を行う。 エ 送信者は受信者の秘密鍵を使用して署名処理を行い、受信者は自分の公開鍵を使用して検証処理を行う。

解答 イ

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