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

このページは

応用情報

（応用情報技術者試験）

の過去問のページです。

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

問１	０以上２５５以下の整数ｎに対して、と定義する。ｎｅｘｔ（ｎ）と等しい式はどれか。ここでｘＡＮＤｙ及びｘＯＲｙは、それぞれｘとｙを２進数表現にして、けたごとの論理積及び論理和をとったものとする。

ア	（ｎ＋１）ＡＮＤ２５５
イ	（ｎ＋１）ＡＮＤ２５６
ウ	（ｎ＋１）ＯＲ２５５
エ	（ｎ＋１）ＯＲ２５６

問２	図に示す１６ビットの浮動小数点形式において、１０進数０．２５を正規化した表現はどれか。ここで、正規化は仮数部の最上位のけたが１になるように指数部と仮数部を調節する操作とする。

画像（問2ans）を表示できません

問３	多数のクライアントが、ＬＡＮに接続された１台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を、待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち、Ｍ／Ｍ／１の待ち行列モデルの条件に反しないものはどれか。

ア	一部のクライアントは、プリンタの空き具合を見ながら印刷要求をする。
イ	印刷の緊急性や印刷量の多少にかかわらず、到着順に印刷する。
ウ	印刷待ち文章の総量がプリンタのバッファサイズを超えるときは、一時的に受付を中断する。
エ	一つの印刷要求から印刷完了までの所要時間は、印刷の準備に要する一定時間と印刷量に比例する時間の合計である。

問４	連立一次方程式からｘの項の係数、ｙの項の係数、及び定数項だけを取り出した表（行列）をつくり、基本操作（１）～（３）のいずれかを順次施すことによって、解が得られた。表（行列）が次のように左から右に推移する場合、同じ種類の基本操作が施された箇所の組合せはどれか。

ア	ａとｂ
イ	ａとｃ
ウ	ｂとｃ
エ	ｂとｄ

問５	流れ図は、シフト演算と加算の繰返しによって２進整数の乗算を行う手順を表したものである。この流れ図中のａ，ｂの組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの１６ビットで表される。Ｘ，Ｙ，Ｚは３２ビットのレジスタであり、けた送りには論理シフトを用いる。最下位ビットを第０ビットと記す。

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

問６	指定された点が指定された多角形の内部にあるか外部にあるかを判定したい。多角形のすべての辺について、点から水平に延ばした半直線との交差回数を調べる。点Ａのように交差回数が奇数回ならば内部、点Ｂのように交差回数が偶数回又は０ならば外部とする。点Ｃのように半直線が多角形の頂点上を通過する場合、二つの辺の端点（上端又は下端）と交差することになるが、このときの交差回数の数え方として、適切なものはどれか。ここで、多角形には水平な辺はないものとし、辺の上の点は考えない。

ア	それぞれの辺について、下端での交差は０回、上端での交差は１回とし、合計したものを交差回数とする。
イ	二つの辺それぞれを０回とし、交差回数には加えない。
ウ	二つの辺それぞれを０．５回、つまり合計で１回の交差回数とする。
エ	二つの辺それぞれを１回、つまり合計で２回の交差回数とする。

問７	ＨＴＭＬだけでは実現できず、ＪａｖａＳｃｒｉｐｔを使うことによってブラウザ側で実現可能になることはどれか。

ア	アプレットの使用
イ	画像の表示
ウ	サーバへのデータの送信
エ	入力データの検査

問８	整形式（ｗｅｌｌ－ｆｏｒｍｅｄ）のＸＭＬ文章が妥当（ｖａｌｉｄ）なＸＭＬ文章である条件はどれか。

ア	ＤＦＤに適合している。
イ	ＸＭＬ宣言が完全に記述されている。
ウ	ＸＭＬデータを記述するための文法に従っている。
エ	エンティティ参照ができる。

問９	プロセッサの実行効率を上げる、ＶＬＩＷの説明はどれか。

ア	依存関係のない複数の命令を、プログラム中での出現順序とは異なる順序で実行する。
イ	各命令のフェッチ、デコード、実行、演算結果の出力などの各段階を並列に処理する。
ウ	同時に実行可能な複数の動作をまとめて一つの命令として、同時に実行する。
エ	複数のパイプラインを用いて複数の命令を同時に実行させる。

問１０	同じ命令セットをもつコンピュータＡとＢがある。それぞれのＣＰＵクロック周期、及びプログラムを実行したときのＣＰＩ（Cycles Per Instruction）は、表のとおりである。そのプログラムを実行したとき、コンピュータＡの処理時間はコンピュータＢの処理時間の何倍になるか。

ア	１／３２
イ	１／２
ウ	２
エ	８

問１１	ＥＣＣメモリで、２ビットの誤りを検出し、１ビットの誤りを訂正するために用いるものはどれか。

ア	偶数パリティ
イ	垂直パリティ
ウ	チェックサム
エ	ハミング符号

問１２	ＲＡＩＤの種類ａ，ｂ，ｃに対応する組合せとして、適切なものはどれか。

画像（問12ans）を表示できません

問１３	図に示すような二つのプロセッサで構成したシステムは、何と呼ばれるか。

ア	アレイプロセッサシステム
イ	スレーブシステム
ウ	疎結合マルチプロセッサシステム
エ	密結合マルチプロセッサシステム

問１４	ＲＡＳＩＳの各特性のうち、“Ｉ”で表される特性は、何に関するものか。

ア	情報の一貫性を確保する能力
イ	情報の漏えい、紛失、不正使用などを防止する能力
ウ	要求された機能を、規定された期間実行する能力
エ	要求されたサービスを、提供し続ける能力

問１５	コンピュータシステムの性能評価法の一つであるモニタリングの説明として、適切なものはどれか。

ア	各プログラムの実行状態や資源の利用状態を測定し、システムの構成や応答性能を改善するためのデータを得る。
イ	システムの各構成要素に関するカタログ性能データを収集し、それらのデータからシステム全体の性能を算出する。
ウ	典型的なプログラムを実行し、入出力や制御プログラムを含めたシステムの総合的な処理性能を測定する。
エ	命令を分類し、それぞれの使用頻度を重みとした加重平均によって全命令の平均実行速度を求める。

問１６	あるシステムでは、平均すると１００時間に２回の故障が発生し、その都度復旧に２時間を要していた。機器を交換することによって、故障の発生が１００時間で１回になり、復旧に要する時間も１時間に短縮した。機器を交換することによって、このシステムの稼働率は幾ら向上したか。

ア	０．０１
イ	０．０２
ウ	０．０３
エ	０．０４

問１７	あるクライアントサーバシステムにおいて、クライアントから要求された１件の検索を処理するために、サーバで平均１００万命令が実行される。１件の検索につき、ネットワーク内で転送されるデータは、平均２×１０⁵バイトである。このサーバの性能は１００ＭＩＰＳであり、ネットワークの転送速度は、８×１０⁷ビット／秒である。このシステムにおいて、１秒間に処理できる検索要件は何件か。ここで、処理できる件数は、サーバとネットワークの処理能力だけで決まるものとする。また、１バイトは８ビットとする。

ア	５０
イ	１００
ウ	２００
エ	４００

問１８	表のような状態の４ブロック分のキャッシュメモリＣ０～Ｃ３がある。ここで、新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、Ｃ２の内容を置換の対象とするアルゴリズムはどれか。

ア	ＦＩＦＯ
イ	ＬＦＵ
ウ	ＬＩＦＯ
エ	ＬＲＵ

問１９	プログラムの局所参照性に関する記述のうち、適切なものはどれか。

ア	繰り返し呼ばれる手続をサブルーチン化すると、サブルーチンの呼出しと復帰のために分岐命令が増えるので、必ず局所参照性は低下する。
イ	同様の処理を反復する場合、ループやサブルーチンを用いずにプログラムにコードを繰り返して記述する方が、局所参照性は高くなる。
ウ	分岐命令などによって、メモリを短い時間に広範囲に参照するほど、局所参照性は高くなる。
エ	ループによる反復実行のように、短い時間にメモリの近接した場所を参照するプログラムの局所参照性は高くなる。

問２０	三つの媒体Ａ～Ｃに次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 [条件] (１) ファイル領域を割り当てる際の媒体選択アルゴリズムとして、空き領域の最大の媒体を選択する方式を採用する。 (２) 割当て要求されるファイル領域の大きさは、順に９０、３０、４０、４０、７０、３０（Ｍバイト）であり、割り当てられたファイル領域は、途中で解放されない。 (３) 各媒体は容量が同一であり、割当て要求に対して十分な大きさをもち、初めはすべて空きの状態である。 (４) 空き領域の大きさが等しい場合には、Ａ，Ｂ，Ｃの順に選択する。

ア	Ａ，Ｂ，Ｃ
イ	Ａ，Ｃ，Ｂ
ウ	Ｂ，Ａ，Ｃ
エ	Ｃ，Ｂ，Ａ