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



このページは

応用情報

（応用情報技術者試験）

の過去問のページです。

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


問１ 後置表記法（逆ポーランド表記法）では、例えば、式Ｙ＝（Ａ−Ｂ）×ＣをＹＡＢ−Ｃ×＝と表現する。次の式を後置表記法で表現したものはどれか。

Ｙ＝（Ａ＋Ｂ）×（Ｃ−（Ｄ÷Ｅ））
ア ＹＡＢ＋Ｃ−ＤＥ÷×＝
イ ＹＡＢ＋ＣＤＥ÷−×＝
ウ ＹＡＢ＋ＥＤＣ÷−×＝
エ ＹＢＡ＋ＣＤ−Ｅ÷×＝
問２ ａ，ｂ，ｃ，ｄの４文字からなるメッセージを符号化してビット列にする方法としてア〜エの４通りを考えた。この表はａ，ｂ，ｃ，ｄの各文字１文字を符号化するときのビット列を表している。メッセージ中でのａ，ｂ，ｃ，ｄの出現頻度は、それぞれ５０％、３０％、１０％、１０％であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって、ビット列の長さが最も短くなるものはどれか。
画像（問2ans）を表示できません
問３ ＰＣＭ伝送方式によって音声をサンプリング（標本化）して８ビットのディジタルデータに変換し、圧縮処理しないで転送したところ、転送速度は６４，０００ビット／秒であった。このときサンプリング間隔は何マイクロ秒か。
ア １５．６
イ ４６．８
ウ １２５
エ １２８
問４ ロボットなどの制御システムを構成するアクチュエータの機能として、適切なものはどれか。
ア 動きを測定する。
イ 動きを制御するための計算・判断を行う。
ウ 機械・機構を物理的に動かす。
エ 制御システムを駆動するエネルギーを供給する。
問５ 先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで、単方向のリストは先頭ポインタからつながっているものとし、追加データはポインタをたどらなくても参照できるものとする。
ア 先頭にデータを追加する処理
イ 先頭のデータを削除する処理
ウ 末尾にデータを追加する処理
エ 末尾のデータを削除する処理
問６ 探索表の構成法を例とともにａ〜ｃに示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。

画像（問6）を表示できません
画像（問6ans）を表示できません
問７ 正の整数Ｍに対して、次の二つの流れ図に示すアルゴリズムを実行したとき、結果ｘの値が等しくなるようにしたい。ａに入れる条件として、適切なものはどれか。

画像（問7）を表示できません
ア ｎ＜Ｍ
イ ｎ＞Ｍ−１
ウ ｎ＞Ｍ
エ ｎ＞Ｍ＋１
問８ 再入可能（リエントラント）プログラムに関する記述のうち、適切なものはどれか。
ア 再入可能プログラムは、逐次再使用可能プログラムから呼び出すことはできない。
イ 再入可能プログラムは、呼出し元ごとに確保された記憶領域に局所変数が割り当てられる。
ウ 実行途中で待ち状態が発生するプログラムは、再入可能プログラムではない。
エ 逐次再使用可能なプログラムは、再入可能プログラムでもある。
問９ 動作クロック周波数が７００ＭＨｚのＣＰＵで、命令の実行に必要なクロック数及びその命令の出現率が表に示す値である場合、このＣＰＵの性能は約何ＭＩＰＳか。

画像（問9）を表示できません
ア １０
イ ５０
ウ ７０
エ １００
問１０ スーパスカラの説明はどれか。
ア 処理すべきベクトルの長さがベクトルレジスタより長い場合、ベクトルレジスタ長の組に分割して処理を繰り返す方式である。
イ パイプラインを更に細分化することによって、高速化を図る方式である。
ウ 複数のパイプラインを用い、同時に複数の命令を実行可能にすることによって、高速化を図る方式である。
エ 命令語を長く取り、一つの命令で複数の機能ユニットを同時に制御することによって、高速化を図る方法である。
問１１ 容量がａＭバイトでアクセス時間がｘナノ秒のキャッシュメモリと、容量がｂＭバイトでアクセス時間がｙナノ秒の主記憶をもつシステムにおいて、ＣＰＵからみた、主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しない確率をｒとし、キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。
画像（問11ans）を表示できません
問１２ ＤＭＡコントローラの説明として適切なものはどれか。
ア ＭＰＵでは時間がかかる積和演算を、高速に行う。
イ 仮想メモリ機能、メモリ保護機能などのメモリ管理機能を提供する。
ウ 動作クロックに合わせてカウントするカウントレジスタをもち、それによって時間の経過を保持する。
エ メモリと入出力装置との間、又はメモリとメモリとの間でのデータ交換を、ＭＰＵを介さずに行う。
問１３ マイクロホンから入力された音声信号をメモリに記憶する機能と、メモリに記憶された音声データをスピーカから出力する機能とをもつディジタル録音・再生システムに関する記述のうち、適切なものはどれか。
ア Ａ／Ｄ変換器の出力及びＤ／Ａ変換器の入力を、メモリのデータ線に接続する。
イ 音質はサンプリング周波数で決まり、量子化ビット数は関係しない。
ウ 録音時にはＤ／Ａ変換、再生時にはＡ／Ｄ変換を行う。
エ 録音と再生とを同時に行わないならば、１個のＡ／Ｄ変換器だけで録音も再生もできる。
問１４ 商品検索と発注入力を行うＷｅｂシステムについて、時間帯別のトランザクション数を表１に、ＴＰＳ（Transaction Per Second）と必要なＣＰＵ数の関係を表２に示す。このＷｅｂシステムに必要なＣＰＵ数は最低幾つか。ここで、ＯＳのオーバヘッドなどの処理については無視でき、トランザクションはそれぞれの時間帯の中で均等に発生するものとする。

画像（問14）を表示できません
ア １
イ ２
ウ ３
エ ４
問１５ システムの経済性を評価する場合、ＴＣＯの評価項目から除外されるものはどれか。
ア システム管理やセキュリティ管理などの管理コスト
イ システムに入力された売上データを分析する販売管理コスト
ウ ハードウェアやソフトウェアなどの導入コスト
エ ヘルプデスクや利用者教育などのサポートコスト
問１６ システムの信頼性向上技術に関する記述のうち、適切なものはどれか。
ア 故障が発生したときに、あらかじめ指定された安全な状態にシステムを保つことをフェールソフトという。
イ 故障が発生したときに、あらかじめ指定されている縮小した範囲のサービスを提供することをフォールトマスキングという。
ウ 故障が発生したときに、その影響が誤りとなって外部にでないように訂正することをフェールセーフという。
エ 故障が発生したときに対処するのではなく、品質管理などを通じてシステム構成要素の信頼性を高めることをフォールトアボイダンスという。
問１７ ３台の装置Ｘ〜Ｚを接続したシステムＡ，Ｂの稼動率について、適切なものはどれか。ここで、３台の装置の稼働率は、いずれも０より大きく１より小さいものとする。

画像（問17）を表示できません
ア 各装置の稼働率の値によって、ＡとＢの稼働率のどちらが高いかは変化する。
イ 常にＡとＢの稼働率は等しい。
ウ 常にＡの稼働率が高い。
エ 常にＢの稼働率が高い。
問１８ 五つのタスクＡ〜Ｅの優先度と、各タスクを単独で実行した場合のＣＰＵと入出力装置（Ｉ／Ｏ）の動作順序と処理時間は、表のとおりである。優先度“高”のタスクＡとＢ〜Ｅのどのタスクを組み合わせれば、組み合わせたタスクが同時に実行を開始してから、両方のタスクの実行が終了するまでの間のＣＰＵの遊休時間をゼロにできるか。ここで、Ｉ／Ｏは競合せず、ＯＳのオーバヘッドは無視できるものとする。また、表の（ ）内の数字は処理時間を表すものとする。
画像（問18ans）を表示できません
問１９ ほとんどのプログラムの大きさがページサイズの半分以下のシステムにおいて、ページサイズを半分にしたときに予想されるものはどれか。ここで、このシステムは主記憶が不足しがちで、多重度やスループットなどはシステム性能の限界で運用しているものとする。
ア ページサイズが小さくなるので、領域管理などのオーバヘッドが減少する。
イ ページ内に余裕がなくなるので、ページ置換えによってシステム性能が低下する。
ウ ページ内の無駄な空き領域が減少するので、主記憶不足が緩和される。
エ ページフォールトの回数が増加するので、システム性能が低下する。
問２０ ＵＮＩＸのデーモンに関する記述のうち、最も適切なものはどれか。
ア ＯＳがアプリケーション間の連携機能として提供するサービスであり、これを使うと表計算ソフトで作成したグラフをワープロソフトの文書に取り込むことが可能になる。
イ ＯＳがアプリケーションに対して呼出し方式で提供するシステムサービスであり、呼出し方式が同じであれば、アプリケーションはＯＳの差を意識しなくてもよい。
ウ ＯＳと同時又は必要に応じて起動され、バックグラウンドで常に動作しており、プリントキューからの印刷を管理したり、通信などの機能を提供する。
エ ＯＳと利用者のインタフェースを提供するプログラムであり、利用者がログインすると指定されたものが起動される。