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



このページは

基本情報

（基本情報技術者試験）

の解答と解説のページです。

問題だけで勉強したい方は目次へ戻ってください


問２１ ＵＮＩＸの階層的ファイルシステムにおいて、アカウントをもつ一般の利用者がファイルの保存などに使う階層で最上位のものはどれか。
ア カレントディレクトリ
イ デスクトップディレクトリ
ウ ホームディレクトリ
エ ルートディレクトリ
解答 ウ
解説 それぞれのディレクトリを以下にまとめます。

カレントディレクトリ：現在作業中のディレクトリ
デスクトップディレクトリ：ＧＵＩ環境などを利用しているときに、デスクトップの内容が保存してあるディレクトリ（ホームディレクトリの下につくられます）
ホームディレクトリ：一般ユーザが利用する最上位のディレクトリ
ルートディレクトリ：システムの最上位のディレクトリ『／』で表される。
問２２ 次の一連の３アドレス命令で得られる結果ｘを表す式はどれか。ここで、３アドレス命令では、三つのオペランドを用いた命令“ｃ＝ａ ｏｐ ｂ”を“ｏｐ（ａ，ｂ，ｃ）”として表記する。ｏｐは一つの演算子を表し、結果ｘを表す式においては優先順位の高い順に＊，／，＋，−とする。

／（ｃ，ｄ，ｗ１）
＋（ｂ，ｗ１，ｗ２）
／（ｅ，ｆ，ｗ３）
−（ｗ３，ｇ，ｗ４）
＊（ｗ２，ｗ４，ｘ）
ア ｂ＋ｃ／ｄ＊ｅ／ｆ−ｇ
イ ｂ＋ｃ／ｄ＊（ｅ／ｆ−ｇ）
ウ （ｂ＋ｃ／ｄ）＊ｅ／ｆ−ｇ
エ （ｂ＋ｃ／ｄ）＊（ｅ／ｆ−ｇ）
解答 エ
解説 一つずつ展開していきます。

ｗ１＝ｃ／ｄ
ｗ２＝ｂ＋ｗ１
ｗ３＝ｅ／ｆ
ｗ４＝ｗ３−ｇ
ｗ５＝ｗ２＊ｗ４

ｗ２とｗ４をそれぞれ展開していくと
ｗ５＝ｗ２＊ｗ４＝（ｂ＋ｗ１）＊（ｗ３−ｇ）＝（ｂ＋ｃ／ｄ）＊（ｅ／ｆ−ｇ）となり、選択肢エが正解となります。
問２３ ７セグメントＬＥＤ点灯回路で、出力ポートに１６進数で６Ｄを出力したときの表示状態はどれか。ここで、Ｐ７を最上位ビット（ＭＳＢ）、Ｐ０を最下位ビット（ＬＳＢ）とし、ポート出力が１のとき、ＬＥＤは点灯する。

画像（問23）を表示できません
画像（問23ans）を表示できません
解答 ウ
解説 ７セグメントＬＥＤとは、１０進数の１桁を表すのに用いられる表示装置で、一般に７つのセグメント（ａ〜ｇ）とドットの合計８つの信号で制御されます。

出力が１のときに点灯し、６Ｄが入力されたということなので、（６Ｄ）16＝（０１１０ １１０１）2となります。対応する信号はＰ７側が最上位とされているので、

Ｄｔ＝０
ｇ＝１
ｆ＝１
ｅ＝０
ｄ＝１
ｃ＝１
ｂ＝０
ａ＝１
となり、これに対応するところが点灯するので、選択肢ウのようになります。
問２４ フラッシュメモリの説明として、適切なものはどれか。
ア １回だけ電気的に書込みができる。
イ 一定時間内に再書込み（リフレッシュ動作）を行う。
ウ 書込み、消去とも電気的に行い、一括又はブロック単位で消去する。
エ 書込みは電気的に行い、消去は紫外線によって行う。
解答 ウ
解説 最近は、持ち運びに便利なＵＳＢフラッシュメモリが良く流通しています。フラッシュメモリは、何度でも書き換えが可能なメモリです。電子的に何度でも書換えが可能です。

選択肢アは、ＰＲＯＭの説明です。
選択肢イは、ＤＲＡＭの説明です。
選択肢エは、ＵＶ−ＥＰＲＯＭの説明です。
問２５ 二つの安定状態を持つ回路で、ＳＲＡＭの記憶セルに使用される順序回路の基本構成要素はどれか。
ア ＡＮＤゲート
イ 加算器
ウ キャパシタ
エ フリップフロップ
解答 エ
解説 ＳＲＡＭとは、容量は小さいが高速で、リフレッシュがいらず消費電力も小さい。また、比較的高価で主にキャッシュメモリに利用されるメモリ素子です。ＳＲＡＭは主に以下のようなフリップフロップで構成されています。（ＤＲＡＭは主にコンデンサとトランジスタで構成されています。）フリップフロップは１つにつき、１ビットの情報を保持することができます。

フリップフロップを表示できません

ＡＮＤゲートは、入力がすべて１だったときに１を出力する演算素子です。
加算器は、足し算を実現するための論理回路です。
キャパシタは、コンデンサとも呼ばれ、電荷を蓄えたり放出したりする素子です。
問２６ 入力ＸとＹの値が同じときだけ、出力Ｚに１を出力する回路はどれか。
画像（問26ans）を表示できません
解答 ウ
解説 選択肢の回路の出力する論理記号を考えて見ます。

選択肢ア：（Ｘ∩Ｙ）∩（Ｘ∩Ｙ）
＝（Ｘ∩Ｙ）∩（Ｘ ∪ Ｙ）＝０

選択肢イ：（Ｘ∪Ｙ）∪（Ｘ∪Ｙ）
＝（Ｘ∪Ｙ）∪（Ｘ ∩ Ｙ）＝１

選択肢ウ：（Ｘ ＮＡＮＤ Ｙ）ＮＡＮＤ （Ｘ ＮＡＮＤ Ｙ）
＝（Ｘ ＸＯＲ Ｙ）

選択肢エ：（Ｘ ＮＯＲ Ｙ）ＮＯＲ （Ｘ ＮＯＲ Ｙ）
＝Ｘ ＸＯＲ Ｙ
問２７ ビットマップフォントよりも、アウトラインフォントの利用が適しているケースはどれか。
ア 英数字だけでなく、漢字も表示する。
イ 各文字の幅を一定にして表示する。
ウ 画面上にできるだけ高速に表示する。
エ 任意の倍率で文字を拡大して表示する。
解答 エ
解説 ビットマップフォントとは、文字をビットで表現したもので、アウトラインフォントは基準点からのベクトルなどの比率で文字を表現したものです。そのため、アウトラインフォントは文字の拡大縮小をきれいに表現できるといえます。表示速度はビットマップのほうが高速になります。フォントなので、漢字の表示や幅などは無関係です。
問２８ 画像処理技術の一つで、モデリングされた物体の表面に柄や模様などの２次元画像を張り付ける技術はどれか。
ア アンチエイリアシング
イ テクスチャマッピング
ウ ブレンディング
エ レイトレーシング
解答 イ
解説 代表的な画像処理の技術や用語を以下にまとめます。
アンチエイリアシング：黒と白の間にグレーを挟むような技術で、色が極端に変化する部分を目立たなくします。（極端に色が変化してギザギザになることをジャギーといいます。）
テクスチャマッピング：デリングされた物体の表面に柄や模様などをはり付ける処理。
ブレンディング：半透明な画像を重ね合わせて表現する技術です。
レイトレーシング：光源からの光線の経路を計算することで光の反射や透過などを表現し、物体の形状を描画する。
メタボール：物体を球やだ円体の集合として擬似的にモデル化する。
ラジオシティ：光の相互反射を利用して物体表面の光エネルギーを算出することで、表面の明るさを決定する。
クリッピング：画面に見えている部分だけの計算をすることで、高速化をすることです。
シェーディング：光源の位置と角度を計算することで、影をつける技術です。
モーフィング：動画において、画像と画像の中間をいれることで、滑らかに変化しているように見せる技術です。
問２９ 関係データベースの説明として、適切なものはどれか。
ア 属性単位に、属性値とその値をもつレコード格納位置を組にして表現する。索引として利用される。
イ データを表として表現する。表間は相互の表中の列の値を用いて関連付けられる。
ウ レコード間の関係を、ポインタを用いたデータ構造で表現する。木構造の表現に制限される。
エ レコード間の関係を、リンクを用いたデータ構造で表現する。木構造や網構造も表現できる。
解答 イ
解説 選択肢のデータ構造を下にまとめます。

選択肢アは、ハッシュの説明です。
選択肢イは、関係データベースの説明です。
選択肢ウは、ヒープの説明です。
選択肢エは、グラフの説明です。
問３０ “発表伝票表”を第３正規形に書き換えたものはどれか。ここで、下線部は主キーを表す。

発注伝票（注文番号、商品番号、商品名、注文数量）
ア
発注（注文番号、注文数量）
商品（商品番号、商品名）
イ
発注（注文番号、注文数量）
商品（注文番号、商品番号、商品名）
ウ
発注（注文番号、商品番号、注文数量）
商品（商品番号、商品名）
エ
発注（注文番号、商品番号、注文数量）
商品（商品番号、商品名、注文数量）
解答 ウ
解説 リレーションデータベースの正規化にはいくつかの段階があります。通常は第３正規形までですが、ボイス・コッドや第４、第５正規形というのもあります。

第１正規形：繰り返しや、反復している部分を独立させる。
第２正規形：第１正規形であり、部分関数従属を除去する（完全関数従属にする）
第３正規形：第２正規形であり、主キー以外に従属するものを除去する（推移従属を除去する）

用語についても少し解説しておきます。

関数従属：ＢがＡに関数従属するとは、Ａ（例：社員番号）を決めるとＢ（社員名）が一意に決定するというもの。Ａを決定項、Ｂを従属項といいＡ→Ｂであらわす。
完全関数従属：決定項に余分なものがないときにいう。社員番号→社員名など。
部分関数従属：決定項に余分なものがあるときにいう。｛社員番号、部署番号｝→社員名など（部署番号がなくても社員名を特定できる）
推移関数従属：主キー以外に従属するものをいう。｛社員番号｝→｛部署番号、部署名、社員名｝のとき部署名は、部署番号にも従属しているので推移従属となる。

今回の問題に当てはめると 完全関数従属は、商品番号→商品名
推移関数従属は、｛注文番号、商品番号｝→｛注文数量｝のようになります。
問３１ “商品”表、“在庫”表に対する次のＳＱＬ文と、同じ結果が得られるＳＱＬ文はどれか。ここで、下線部は主キーを表す。

画像（問31）を表示できません
画像（問31ans）を表示できません
解答 エ
解説 まず、ＥＸＩＳＴＳ文は、評価した式が存在する場合は真。存在しない場合は偽を返します。問題文のＳＱＬ文は、『在庫表にはないが商品表にある商品番号』となります。ＥＸＩＳＴＳ文は中と外が１行ずつ評価されるので、内側の問合せにも、商品と在庫の商品番号を結合する必要があります。
問３２ ＤＢＭＳにおいて、同じデータを複数のプログラムが同時に更新しようとしたときに、データの矛盾が起きないようにする仕組みはどれか。
ア アクセス制限
イ 機密保護
ウ 排他制御
エ リカバリ制御
解答 ウ
解説 並列にタスクが動いている場合に、データの一貫性が保たれなくなる可能性がある部分をクリティカルセクションといい、この部分は使用しているタスク以外は書換えができないようにする必要があります。これを排他制御といいます。
しかし、以下のように、互いにデータを占有しながら、別のタスクがロックしているデータにアクセスを互いに行った場合はデッドロックという現象になり、互いにアクセスができない状態になります。

デッドロックを表示できません

アクセス制限は、データにアクセスする人を限定する制御です。
機密保護は、データを漏えい、紛失しないための制御です。
リカバリ制御は、データを復元するための制御です。
問３３ 企業の様々な活動を介して得られた大量のデータを整理・統合して蓄積しておき、意思決定支援などに利用するものはどれか。
ア データアドミニストレーション
イ データウェアハウス
ウ データディクショナリ
エ データマッピング
解答 イ
解説 それぞれの用語を下にまとめます。

データアドミニストレーション：データを管理することをいいます。管理者をデータアドミニストレータといいます
データウェアハウス：意思決定を支援するため、主に目的別に統合されたデータベースを指します
データディクショナリ：ＤＢＭＳのデータの項目・属性、データ間の関係等を管理するもの
データマッピング：複数のデータ間の対応を関連付けるもの
問３４ 設置場所の異なるクライアントとサーバ間で、次の条件で通信を行う場合の応答時間は何秒か。ここで、クライアントの送信処理の始まりから受信処理が終了するまでを応答時間とし、距離による遅延は考慮しないものとする。

画像（問34）を表示できません
ア １．４
イ ３．８
ウ ５．０
エ ５．８
解答 エ
解説 まず、処理の流れをまとめると『クライアント処理 → 送信 → サーバ処理 → 受信 → クライアント処理』となり、個々の時間をもとめていきます。

クライアント処理（送信前、受信後あわせて）：０．４秒
サーバ処理：０．４秒
送信：１Ｍバイト／（８Ｍビット×０．６）＝１ＭＢ／（１ＭＢ×０．６）＝１／０．６≒１．６７秒
受信：２Ｍバイト／（８Ｍビット×０．６）＝２ＭＢ／（２ＭＢ×０．６）＝２／０．６≒３．３３秒

よって、０．４＋０．４＋１．６７＋３．３３＝５．８秒となります。
問３５ 既存の電話回線を利用したＡＤＳＬサービスで、ＡＤＳＬモデムと電話機を接続する装置Ａはどれか。

画像（問35）を表示できません
ア スプリッタ
イ ターミナルアダプタ
ウ ダイヤルアップルータ
エ ハブ
解答 ア
解説 ネットワーク機器に関する問題です。ＡＤＳＬと電話回線を分離・結合するものをスプリッタと言います。

ターミナルアダプタは、ＩＳＤＮと電話回線を分けるものを言います。
ダイヤルアップルータは、ルータの一種でダイヤルアップ接続をするときに利用します。
ハブは集線装置ともいいＬＡＮケーブルの集線を行います。
問３６ インターネット接続用ルータのＮＡＴ機能の説明として、適切なものはどれか。
ア インターネットへのアクセスをキャッシュしておくことによって、その後に同じＩＰアドレスのサイトへアクセスする場合、表示を高速化できる機能である。
イ 通信中のＩＰパケットから特定のビットパターンを検出する機能である。
ウ 特定の端末あてのＩＰパケットだけを通過させる機能である。
エ プライベートＩＰアドレスとグローバルＩＰアドレスを相互に変換する機能である。
解答 エ
解説 ＮＡＴ（Network Address Translation）とは、プライベートＩＰとグローバルＩＰを相互に変換する機能をいいます。なお、ポート番号も動的に変換される機能をＮＡＰＴ（Network Address Port Translation）あるいはＩＰマスカレードといいます。

選択肢アは、プロキシサーバの説明です。
選択肢イは、パターンマッチングの説明です。（ＩＤＳやファイアウォールなどに利用されます）
選択肢ウは、パケットフィルタリング（ファイアウォール）の説明です。
問３７ ＴＣＰ／ＩＰ環境において、タイムサーバの時刻を基に複数のネットワークの時刻を同期させるプロトコルはどれか。
ア ＦＴＰ
イ ＮＮＴＰ
ウ ＮＴＰ
エ ＲＴＰ
解答 ウ
解説 答えに関する説明をいろいろ

ＦＴＰ（File Transfer Protocol）：ファイルを転送するときに用いられる代表的なプロトコル
ＮＮＴＰ（Network News Transfer Protocol）：ネットニュースをやり取りするプロトコルです。
ＮＴＰ（Network Time Protocol）：ネットワークを介してコンピュータの同期を取るプロトコルです。
ＲＴＰ（Real-time Transport Protocol）：音声や映像をストリーミング再生するための伝送プロトコルで損失や遅延などの補償はないため、別途他のプロトコルで保証する必要がある。

一般的には、ＮＴＰは１２３番ポートが利用されています。
問３８ クラスＣのプライベートＩＰアドレスとして利用できる範囲はどれか。
ア １０．０．０．０ 〜 １０．２５５．２５５．２５５
イ １２８．０．０．０ 〜 １２８．２５５．２５５．２５５
ウ １７２．１６．０．０ 〜 １７２．３１．２５５．２５５
エ １９２．１６８．０．０ 〜 １９２．１６８．２５５．２５５
解答 エ
解説 クラスは、先頭からのビットの並びで分かれています。

クラスＡ：０ＸＸＸＸＸＸＸ：使えるホスト数＝２24
クラスＢ：１０ＸＸＸＸＸＸ：使えるホスト数＝２16
クラスＣ：１１０ＸＸＸＸＸ：使えるホスト数＝２8
クラスＤ：１１１０ＸＸＸＸ：マルチキャスト用で、ホストアドレス部分はなし。
クラスＥ：１１１１ＸＸＸＸ：実験用の環境で一般的には利用されない。

よって、選択肢アがクラスＡ、選択肢ウがクラスＢ、選択肢エがクラスＣの範囲となります。
問３９ Ｗｅｂサーバにおいて、クライアントからの要求に応じてアプリケーションプログラムを実行して、その結果をブラウザに返すなどのインタラクティブなページを実現するために、Ｗｅｂサーバと外部プログラムを連携させる仕組みはどれか。
ア ＣＧＩ
イ ＨＴＭＬ
ウ ＭＩＭＥ
エ ＵＲＬ
解答 ア
解説 ４つの用語を以下にまとめます。

ＣＧＩ（Common Gateway Interface）は、サーバ上でプログラムを動かす仕組みです。ＰＨＰやＰｅｒｌなどを利用するのが多いようです。
ＨＴＭＬ（HyperText Markup Language）は、Ｗｅｂページを記述する代表的なマークアップ言語です。
ＭＩＭＥ（Multipurpose Internet Mail Extension）は、アスキーコードしか使えない電子メールにおいて、さまざまな情報を取り扱えるようにした規格です。
ＵＲＬ（Uniform Resource Locator）は、ネットワーク上の資源を表す文字列です。
問４０ ディジタル署名付きのメッセージをメールで受信した。受信したメッセージのディジタル署名を検証することによって、検証できることはどれか。
ア メールが、不正中継されていないこと
イ メールが、漏えいしていないこと
ウ メッセージが、改ざんされていないこと
エ メッセージが、特定の日時に再送信されていないこと
解答 ウ
解説 ディジタル署名を利用することで、メッセージの改ざんの検出を行うことができます。さらに、公開鍵暗号を応用することで本人確認もすることができます。このシステムを以下に図示します。

メッセージダイジェストを表示できません