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



このページは

応用情報

（応用情報技術者試験）

の過去問のページです。

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


問１ 任意のオペランドに対するブール演算Ａの結果とブール演算Ｂの結果が互いに否定の関係にあるとき、ＡはＢの（又は、ＢはＡの）相補演算であるという。排他的論理和の相補演算はどれか。
画像（問1ans）を表示できません
問２ Ｍ／Ｍ／１の待ち行列モデルにおいて、一定時間内に到着する客数の分布はどれか。
ア 一様分布
イ 指数分布
ウ 正規分布
エ ポアソン分布
問３ 次のＢＮＦで定義される＜ＢＮＦ＞に合致するものはどれか。

＜ＤＮＡ＞：：＝＜コドン＞｜＜ＤＮＡ＞＜コドン＞
＜コドン＞：：＝＜塩基＞＜塩基＞＜塩基＞
＜塩基＞：：＝Ａ｜Ｔ｜Ｇ｜Ｃ
ア ＡＣ
イ ＡＣＧＣＧ
ウ ＡＧＣ
エ ＡＴＧＣ
問４ Ｕｎｉｃｏｄｅ文字列をＵＴＦ−８でエンコードすると、各文字のエンコード結果の先頭バイトは２進表示が０又は１１で始まり、それ以降のバイトは１０で始まる。１６進数表示された次のデータは何文字のＵｎｉｃｏｄｅ文字列をエンコードしたものか。
ア ９
イ １０
ウ １１
エ １２
問５ 図のように１６ビットのデータを４×４の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。

画像（問5）を表示できません
ア １
イ ２
ウ ３
エ ４
問６ Ａ，Ｂ，Ｃの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを１回ずつ行うことができる場合、データの出力順序は何通りあるか。

画像（問6）を表示できません
ア ３
イ ４
ウ ５
エ ６
問７ 次の手順はシェルソートによる整列を示している。データ列７，２，８，３，１，９，４，５，６を手順（１）〜（４）に従って整列するとき、手順（３）を何回繰り返して完了するか。ここで、[　]は、小数点以下を切り捨てた結果を表す。

[手順]
（１） [データ数÷３]→Ｈとする。
（２） データ列を、互いにＨ要素分だけ離れた要素の集まりからなる部分列とし、それぞれの部分列を、挿入法を用いて整列する。
（３） [Ｈ÷３]→Ｈとする。
（４） Ｈが０であればデータ列の整列は完了し、０でなければ（２）に戻る。
ア ２
イ ３
ウ ４
エ ５
問８ 関数ｇｃｄ（ｍ、ｎ）が次のように定義されている。ｍ＝１３５、ｎ＝３５のとき、ｇｃｄ（ｍ、ｎ）は何回呼ばれるか。ここで、最初のｇｃｄ（１３５，３５）の呼び出しも、１回に数えるものとする。また、ｍ、ｎ（ｍ＞ｎ≧０）は整数とし、ｍ ｍｏｄ ｎはｍをｎで割った余りを返すものとする。

画像（問8）を表示できません
ア ２
イ ３
ウ ４
エ ５
問９ 相異なるｎ個のデータが昇順に整列された表がある。この表をｍ個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで、ｍは十分に大きくｎはｍの倍数とし、目的のデータは必ず表の中に存在するものとする。
ア ｍ＋ｎ／ｍ
イ ｍ／２＋ｎ／２ｍ
ウ ｎ／ｍ
エ ｎ／２ｍ
問１０ キャッシュメモリにおけるダイレクトマップ方式の説明として、適切なものはどれか。
ア アドレスが連続した二つ以上のメモリブロックを格納するセクタを、キャッシュ内の任意のロケーションに割り当てる。
イ 一つのメモリブロックをキャッシュ内の単一のロケーションに割り当てる。
ウ メモリブロックをキャッシュ内の任意のロケーションに割り当てる。
エ メモリブロックをキャッシュ内の二つ以上の配置可能なロケーションに割り当てる。
問１１ スーパスカラの説明として、適切なものはどれか。
ア 処理すべきベクトルの長さがベクトルレジスタより長い場合、ベクトルレジスタの組に分割して処理を繰り返す方式である。
イ パイプラインを更に細分化することによって、高速化を図る方式である。
ウ 複数のパイプラインを用い、同時に複数の命令を実行可能にすることによって、高速化を図る方式である。
エ 命令語を長く取り、一つの命令で複数の機能ユニットを同時に制御することによって、高速化を図る方式である。
問１２ 同じ命令セットをもつコンピュータＡとＢがある。それぞれのＣＰＵクロック周期、及びあるプログラムを実行したときのＣＰＩ（Cycles Per Instruction）は、表のとおりである。そのプログラムを実行したとき、コンピュータＡの処理時間は、コンピュータＢの処理時間の処理時間の何倍になるか。

画像（問12）を表示できません
ア １／３２
イ １／２
ウ ２
エ ８
問１３ キャッシュメモリを搭載したＣＰＵの書込み動作において、主記憶及びキャッシュメモリに関し、コヒーレンシ（一貫性）の対策が必要な書込み方式はどれか。
ア ライトスルー
イ ライトバック
ウ ライトバッファ
エ ライトプロテクト
問１４ ＲＡＩＤの分類において、ミラーリングを用いることで信頼性を高め、障害時には冗長ディスクを用いてデータ復元を行う方式はどれか。
ア ＲＡＩＤ１
イ ＲＡＩＤ２
ウ ＲＡＩＤ３
エ ＲＡＩＤ４
問１５ ストアドプロシージャの特長を生かして通信回数を減らしたシステムをクライアントサーバイシステムで実現するとき、クライアントとサーバの機能分担構成はどれか。ここで、データベースアクセス層はＤＢ層、ファンクション層はＦＮ層、プレゼンテーション層はＰＲ層とそれぞれ略す。
画像（問15ans）を表示できません
問１６ クラスタリングで、処理を実行しているノードＸに障害が発生すると、他のノードＹに処理が引き継がれる。元のノードＸの障害が復旧した後、再びノードＹから処理を引き継ぐことを何というか。
ア フェールオーバ
イ フェールバック
ウ フォールダウン
エ フォールバック
問１７ 信頼度関数がＲ1（ｔ）及びＲ2（ｔ）である２台の装置からなるシステム全体の信頼度関数に関する記述のうち、適切なものはどれか。ここで、信頼度関数とは時刻ｔにおいて装置が正常に稼動する確率である。
ア 直列に接続した場合、Ｒ1（ｔ）＋Ｒ2（ｔ）である。
イ 直列に接続した場合、Ｒ1（ｔ）×Ｒ2（ｔ）である。
ウ 並列に接続した場合、Ｒ1（ｔ）＋Ｒ2（ｔ）である。
エ 並列に接続した場合、Ｒ1（ｔ）×Ｒ2（ｔ）である。
問１８ スループットの説明として、適切なものはどれか。
ア ジョブがシステムに投入されてからその結果が完全に得られるまでの経過時間のことであり、入出力の速度やオーバヘッド時間などに影響される。
イ ジョブの稼働率のことであり、“ジョブの稼働時間÷運用時間”で求められる。
ウ ジョブの同時実行可能数のことであり、使用されるシステムの資源によって上限が決まる。
エ 単位時間当たりのジョブの処理件数のことであり、スプーリングはスループットの向上に役立つ。
問１９ あるクライアントサーバシステムにおいて、クライアントから要求された１件の検索を処理するために、サーバで平均１００万命令が実行される。１件の検索につき、ネットワーク内で転送されるデータは、平均２×１０5バイトである。このサーバの性能は１００ＭＩＰＳであり、ネットワークの転送速度は、８×１０7ビット／秒である。このシステムにおいて、１秒間に処理できる検索要求は何件か。ここで、処理できる件数は、サーバとネットワークの処理能力だけで決まるものとする。また、１バイトは８ビットとする。
ア ５０
イ １００
ウ ２００
エ ４００
問２０ 二つのタスクの優先度と各タスクを単独で実行した場合のＣＰＵと入出力装置（Ｉ／Ｏ）の動作順序と処理時間は、表のとおりである。二つのタスクが同時に実行可能状態になってから、全てのタスクの実行が終了するまでの経過時間は何ミリ秒か。ここで、ＣＰＵは１個であり、Ｉ／Ｏの同時動作はできないものとし、ＯＳのオーバヘッドは考慮しないものとする。また、表の（ ）内の数字は処理時間を示すものとする。

画像（問20）を表示できません
ア １９
イ ２０
ウ ２１
エ ２２