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

基本情報

（基本情報技術者試験）

問２２ ＮＡＮＤ素子を用いた次の組合せ回路の出力Ｚを表す式はどれか。ここで、論理式中の“・”は論理積、“＋”は論理和、“Ｘ”はＸの否定を表す。

ア Ｘ・Ｙ イ Ｘ＋Ｙ ウ Ｘ・Ｙ エ Ｘ＋Ｙ

解答 イ

解説 順番に論理式を計算していきます。 なお、ＮＡＮＤのように１つの演算子でＡＮＤ、ＯＲ、ＮＯＴを作れるような演算子を最小万能演算子といいます。

問２３ 二つの安定状態をもつ順序回路はどれか。

ア ＮＡＮＤゲート イ 加算器 ウ コンデンサ エ フリップフロップ

解答 エ

解説 それぞれの用語を以下にまとめます。 ＮＡＮＤゲート：ＮＡＮＤ回路ともいい、入力がすべて１だった場合に０。その他は１を出力する回路です。 加算器：入力の１の数を加算する回路で、下位からの繰り上がりを考慮しない半加算器と下位からの繰り上がりを考慮する全加算器があります。 コンデンサ：電荷（電気）を一時的に蓄えておく電気部品です。 フリップフロップ：以下のように、出力を入力にフィードバックすることで、１ビットの情報を保持する回路です。

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

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

解答 エ

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

問２６ Ｅ−Ｒ図の説明のうち、適切なものはどれか。

ア エンティティタイプ間には、１対多、多対多などのリレーションタイプがある。 イ エンティティタイプ間の関連は、参照側から被参照側への方向の矢印線で表現する。 ウ エンティティタイプには属性をもたせないで、リレーションシップタイプに属性をもたせる。 エ エンティティタイプの中に関連先のエンティティ名を記述することによって、リレーションシップを表す。

解答 ア

解説 Ｅ−Ｒ（Entity-Relationship Diagram）図は、以下のような図で２つの実体と実体間の関係を表すのに適しています。多重度（カーディナリティ）を記述することができ、リレーショナルデータベースの設計などで用いられます。 選択肢を順に見ていきます。 選択肢ア：エンティティ間には、１対多や多対多の関係があります。（正解） 選択肢イ：関係は双方向なので、方向は明示されません。（矢印は使われますが、→は１体多を表現しています。） 選択肢ウ：エンティティタイプに属性（アトリビュート）を持たせます。 選択肢エ：リレーションは矢印によって表現します。

問２９ “商品”表のデータが次の状態のとき、【ビュー定義】で示すビュー“収益商品”の行数が減少する更新処理はどれか。 【ビュー定義】 ＣＲＥＡＴＥ ＶＩＥＷ 収益商品 ＡＳ ＳＥＬＥＣＴ ＊ ＦＲＯＭ 商品 ＷＨＥＲＥ 売値 − 仕入値 ＞＝４００００

ア 商品コードがＳ００１の売値を１３０，０００に更新する。 イ 商品コードがＳ００３の仕入れ値を１５０，０００に更新する。 ウ 商品コードがＳ００５の売値を１３０，０００に更新する。 エ 商品コードがＳ００５の仕入値を９０，０００に更新する。

解答 ア

解説 ビューでは、売値−仕入れ値＝４００００を表示しているので、今ある行の中から、この差が４００００未満になるような更新は、表示されなくなることになります。現状は、Ｓ００１ととＳ００５の２行が表示されます。 選択肢アは、更新後は、差額が４００００未満になり、行数が減少します。 選択肢イは、更新後は、差額が４００００以上になり行数が増えてしまいます。 選択肢ウは、更新後も差額が４００００以上なので、変化しません。 選択肢エは、更新後も差額が４００００以上なので、変化しません。

問３１ 関係データベースの“注文”表の“顧客番号”は、“顧客”表の主キー“顧客番号”を参照する外部キーである。このとき、参照の整合性を損なうデータ操作はどれか。ここで、ア〜エの記述におけるデータの並びは、それぞれの表の列の並びと同順とする。

解答 ウ

解説 外部キーになっている（参照制約を受けている）ということは、そのキーが実際に存在していなくてはならないという制約です。 選択肢ア：顧客番号Ｌ０３５は注文表にないので、削除しても大丈夫です。 選択肢イ：顧客番号Ｄ０１０を注文表に追加するのは、顧客表に実在しているので大丈夫です。 選択肢ウ：顧客番号Ｆ０２０を注文表に追加するのは、顧客表に実在していないので、整合性上問題があります。 選択肢エ：注文表は参照制約をかけている側であって、受けている側ではないので、どのようなレコードを削除しても問題ありません。

問３３ ネットワーク機器に付けられているＭＡＣアドレスの構成として、適切な組合せはどれか。

解答 エ

解説 ＭＡＣアドレスは、２層に対応するアドレスで、上位２４ビットはＯＵＩ（Organizationally Unique Identifier）コードと呼ばれるベンダにＩＥＥＥが割り当てる番号です。下位の２４ビットはベンダが自由に（重複しないように）割り当てることができる部分です。

問３４ ＯＳＩ基本参照モデルにおいて、エンドシステム間のデータ伝送の中継と経路制御の機能をもつ層はどれか。

ア セション層 イ データリンク層 ウ トランスポート層 エ ネットワーク層

解答 エ

解説 ＯＳＩ基本参照モデルとは、コンピュータの持つべきネットワーク機能を階層的にモデリングしたものです。各層の役割と対応するネットワーク機器を以下にまとめます。

問３５ ネットワーク機器の一つであるスイッチングハブ（レイア２スイッチ）の機能として、適切なものはどれか。

ア ＬＡＮポートに接続された端末に対して、ＩＰアドレスの動的な割当てを行う。 イ 受信したパケットを、宛先ＭＡＣアドレスが存在するＬＡＮポートだけに転送する。 ウ 受信したパケットを、全てのＬＡＮポートに転送（ブロードキャスト）する。 エ 受信したパケットを、ネットワーク層で分割（フラグメンテーション）する。

解答 イ

解説 コンピュータの持つべきネットワーク機能を階層的にモデリングしたOSI基本参照モデルと対応するネットワーク機器を以下にまとめます。 その他の選択肢は以下のようになっています。 選択肢ア：ＤＨＣＰ(Dynamic Host Configuration Protocol) 選択肢ウ：ハブ 選択肢エ：ルータ

問３８ 公開鍵暗号方式を用いて、図のようにＡさんからＢさんへ、他人に秘密にしておきたい文章を送るとき、暗号化に用いる鍵Ｋとして、適切なものはどれか。

ア Ａさんの公開鍵 イ Ａさんの秘密鍵 ウ Ｂさんの公開鍵 エ 共通の秘密鍵

解答 ウ

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