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



このページは

応用情報

（応用情報技術者試験）

の過去問のページです。

解答と解説も欲しい方は解答ページへ行ってください


問１ ２進数の表現で、２の補数を使用する理由はどれか。
ア 値が１のビット数を数えることで、ビット誤りを検出できる。
イ 減算を、負数の作成と加算処理で行うことができる。
ウ 除算を、減算の組合せで行うことができる。
エ ビットの反転だけで、負数を求めることができる。
問２ 論理和、論理積、排他的論理和の結合法則の成立に関する記述として、適切な組合せはどれか。
画像（問2ans）を表示できません
問３ ０〜２０ｋＨｚの帯域幅のオーディオ信号をディジタル信号に変換するのに必要な最大のサンプリング周期を標本化定理によって求めると、何マイクロ秒か。
ア ２．５
イ ５
ウ ２５
エ ５０
問４ 誤り検出方式であるＣＲＣに関する記述として、適切なものはどれか。
ア 検査用のデータは、検査対象のデータを生成多項式で処理して得られる１ビットの値である。
イ 受信側では、付加されてきた検査用のデータで検査対象のデータを割り、余りがなければ送信が正しかったと判断する。
ウ 送信側では、生成多項式を用いて検査対象のデータから検査用のデータを作り、これを検査対象のデータに付けて送信する。
エ 送信側と受信側では、異なる生成多項式が用いられる。
問５ ｎ個の要素ｘ1,ｘ2,・・・,ｘnから成る連結リストに対して、新たな要素ｘn+1の末尾への追加に要する時間をｆ（ｎ）とし、末尾の要素ｘnの削除に要する時間をｇ（ｎ）とする。ｎが非常に大きいとき、実装方法１と実装方法２におけるｇ（ｎ）／ｆ（ｎ）の挙動として、適切なものはどれか。

[実装方法１]
先頭のセルを指すポインタ型の変数ｆｒｏｎｔだけをもつ。

画像（問5_1）を表示できません


[実装方法２]
先頭のセルを指すポインタ型の変数ｆｒｏｎｔと、末尾のセルを指すポインタ型の変数ｒｅａｒを併せもつ。

画像（問5_2）を表示できません
画像（問5ans）を表示できません
問６ 流れ図で表される処理を複数回実行した場合、途中に出現し得る実行順序はどれか。ここで、二重線は並列処理の同期を表す。

画像（問6）を表示できません
ア Ｂ → Ａ → Ｂ → Ａ
イ Ｂ → Ｘ → Ａ → Ｙ
ウ Ｙ → Ｂ → Ａ → Ｙ
エ Ｙ → Ｘ → Ｂ → Ａ
問７ Ｌｉｎｕｘシステムにおいて、静的ライブラリと比較した場合の共有ライブラリの特徴はどれか。
ア 実行可能ファイルのサイズが大きくなる。
イ 実行時のメモリの使用効率が良い。
ウ ライブラリの修正後、それを利用するプログラムの再コンパイルが必要である。
エ リンク時のオーバヘッドが小さい。
問８ ＸＭＬ文章を、別の文章形式をもつＸＭＬ文章やＨＴＭＬ文章などに変換するための仕様はどれか。
ア ＣＳＳ
イ ＤＴＤ
ウ ＸＬｉｎｋ
エ ＸＳＬＴ
問９ パイプラインの深さをＤ、パイプラインピッチをＰ秒とすると、Ｉ個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは１ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
ア （Ｉ＋Ｄ）×Ｐ
イ （Ｉ＋Ｄ−１）×Ｐ
ウ （Ｉ×Ｄ）＋Ｐ
エ （Ｉ×Ｄ−１）＋Ｐ
問１０ キャッシュメモリにおけるダイレクトマップ方式の説明として、適切なものはどれか。
ア アドレスが連続した二つ以上のメモリブロックを格納するセクタを、キャッシュ内の任意のロケーションに割り当てる。
イ 一つのメモリブロックをキャッシュ内の単一のロケーションに割り当てる。
ウ メモリブロックをキャッシュ内の任意のロケーションに割り当てる。
エ メモリブロックをキャッシュ内の二つ以上の配置可能なロケーションに割り当てる。
問１１ キャッシュメモリのアクセス時間が１０ナノ秒、主記憶のアクセス時間が６０ナノ秒、キャッシュメモリのヒット率が９０％であるときの、実効アクセス時間は何ナノ秒か。
ア １５
イ ２５
ウ ３５
エ ５５
問１２ ＵＳＢ２．０の特徴として、適切なものはどれか。
ア ＣＰＵと内臓磁気ディスクドライブ、ＤＶＤドライブなどを接続するためのＡＴＡインタフェース規格の一つである。
イ ＰＣと磁気ディスク装置などを接続するためのインタフェース規格の一つであり、別名ＦｉｒｅＷｉｒｅとも呼ばれる。
ウ データ転送速度が最大のモードは、ハイスピードモードである。
エ データ転送速度が最大のモードは、フルスピードモードである。
問１３ 液晶ディスプレイの特徴として、適切なものはどれか。
ア 電圧を加えると発行する有機化合物を用いる。
イ 電子銃から発射された電子ビームが蛍光体に当たり発光する。
ウ 光の透過を画素ごとに制御し、カラーフィルタを用いて色を表現する。
エ 放電によって発生する紫外線と蛍光体を利用する。
問１４ 現状のＨＰＣ（High Performance COmputing）マシンの構成を、次の条件で更新することにした。更新後の、ノード数と総理論ピーク演算性能はどれか。ここで、総理論ピーク演算性能は、コア数に比例するものとする。

[現状の構成]
(1) 一つのコアの理論ピーク演算性能は１０ＧＦＬＯＰＳである。
(2) 一つのノードのコア数は８個である。
(3) ノード数は１，０００である。

[更新条件]
(1) 一つのコアの理論ピーク演算性能を現状の２倍にする。
(2) 一つのノードのコア数を現状の２倍にする。
(3) 総コア数を現状の４倍にする。
画像（問14ans）を表示できません
問１５ フェールセーフの考え方として、適切なものはどれか。
ア システムに障害が発生したときでも、常に安全側にシステムを制御する。
イ システムの機能に異常が発生したときに、すぐにシステムを停止しないで機能を縮退させて運用を継続する。
ウ システムを構成する要素のうち、信頼性に大きく影響するものを複数備え、システムの信頼性を高める。
エ 不特定多数の人が操作しても、誤動作が起こりにくいように設計する。
問１６ オンラインシステムの端末数と平均応答時間の関係を表したグラフとして、適切なものはどれか。ここで一定時間内に１台の端末から到着する平均トランザクション数は一定とする。また、それぞれのグラフの特徴が分かりやすいように補助線（点線）を加えてある。
画像（問16ans）を表示できません
問１７ ２台のプリンタがあり、それぞれの稼働率が０．７と０．６である。この２台のいずれか一方が稼動していて、他方が故障している確率は幾らか。ここで２台のプリンタの稼動状態は独立であり、プリンタ以外の要因は考慮しないものとする。
ア ０．１８
イ ０．２８
ウ ０．４２
エ ０．４６
問１８ 制御系の組込みシステムで使用されるリアルタイムＯＳの特徴として、適切なものはどれか。
ア ＭＭＵによって仮想記憶制御を行い、データの仮想化を行わなければならない。
イ タスク生成は主に静的に行う。
ウ ファイルマネージャ及びメモリプロテクション機能は必須である。
エ ラウンドロビン方式のスケジューリングを用いてシステム全体のスループットの向上を図る。
問１９ リアルタイムＯＳのマルチタスク管理機能において、タスクＡが実行状態から実行可能状態へ遷移するのはどの場合か。
ア タスクＡが入出力要求のシステムコールを発行した。
イ タスクＡが優先度の低いタスクＢに対して、メッセージ送信を行った。
ウ タスクＡより優先度の高いタスクＢが実行状態となった。
エ タスクＡより優先度の高いタスクＢが待ち状態となった。
問２０ ＵＮＩＸではファイルを、通常ファイル、ディレクトリファイル及び特殊ファイルの３種類に分類している。ディレクトリファイルの説明として、適切なものはどれか。
ア 磁気ディスクなどの入出力装置にアクセスするためのファイル
イ テキスト、オブジェクトコード、画像データなどを格納するためのファイル
ウ ファイル名とファイルの実体を対応付けるためのファイル
エ 複数のパスから一つのファイルを参照できるようにするためのファイル