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



このページは

応用情報

（応用情報技術者試験）

の過去問のページです。

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


問１ ｘは、０以上６５，５３６未満の整数である。ｘを１６ビットの２進数で表現して上位６ビットと下位８ビットを入れ替える。得られたビット列を２進数とみなしたとき、その値をｘを用いた式で表したものはどれか。ここで、ａ ｄｉｖ ｂはａをｂで割った商の整数部分を、ａ ｍｏｄ ｂはａをｂで割った余りを表す。また、式の中の数値は１０進法で表している。
ア （ｘ ｄｉｖ ２５６）＋（ｘ ｍｏｄ ２５６）
イ （ｘ ｄｉｖ ２５６）＋（ｘ ｍｏｄ ２５６）×２５６
ウ （ｘ ｄｉｖ ２５６）×２５６＋（ｘ ｍｏｄ ２５６）
エ （ｘ ｄｉｖ ２５６）×２５６＋（ｘ ｍｏｄ ２５６）×２５６
問２ 式Ａ＋Ｂ×Ｃの逆ポーランド表記法による表現として、適切なものはどれか。
ア ＋×ＣＢＡ
イ ×＋ＡＢＣ
ウ ＡＢＣ×＋
エ ＣＢＡ＋×
問３ 符号長７ビット、情報ビット数４ビットのハミング符号による誤り訂正の方法を、次のとおりとする。

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


受信した符号語が１０００１０１であった場合、誤り訂正後の符号語はどれか。
ア １０００００１
イ １０００１０１
ウ １００１１０１
エ １０１０１０１
問４ サンプリング周波数４０ｋＨｚ、量子化ビット数１６ビットでＡ／Ｄ変換したモノラル音声の１秒間のデータ量は、何ｋバイトとなるか。ここで、１ｋバイトは１，０００バイトとする。
ア ２０
イ ４０
ウ ８０
エ ６４０
問５ 自然数をキーとするデータを、ハッシュ表を用いて管理する。キーｘのハッシュ関数ｈ（ｘ）を

ｈ（ｘ）＝ｘ ｍｏｄ ｎ

とすると、キーａとｂが衝突する条件はどれか。ここで、ｎはハッシュ表の大きさであり、ｘ ｍｏｄ ｎはｘをｎで割った余りを表す。
ア ａ＋ｂがｎの倍数
イ ａ−ｂがｎの倍数
ウ ｎがａ＋ｂの倍数
エ ｎがａ−ｂの倍数
問６ ヒープソートの説明として、適切なものはどれか。
ア ある間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が１になるまでこれを繰り返す。
イ 中間的な基準値を決めて、それよりも大きな値を集めた区分と、小さな値を集めた区分に要素を振り分ける。次に、それぞれの区分の中で同様な処理を繰り返す。
ウ 隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返す。
エ 未整列の部分を順序木にし、そこから最小値を取り出して整列済の部分に移す。この操作を繰り返して、未整列の部分を縮めていく。
問７ ｎ個の正の整数ｘ1，ｘ2，・・・ｘnが並んだ線形リストを[ｘ1，ｘ2，・・・ｘn]で表し、空リストは[]で表す。次のように再帰的に定義される関数ｆｕｎｃ（Ｌ）をＬ＝[１，３，２]を実引数として呼び出したとき、ｐｒｉｎｔ文によって表示される数字はどれか。ここで、プログラム中の＝は等号、：＝は代入を表す。

画像（問7）を表示できません
ア １２３
イ １３３
ウ ２２３
エ ２３３
問８ データが昇順にソートされた配列Ｘ[ｉ]（ｉ＝０，１，・・・，ｎ−１）を２分探索する。流れ図のａに入るものとして、適切なものはどれか。ここで、流れ図の中の割り算は小数点以下を切り捨てるものとする。

画像（問8）を表示できません
ア ｌｅｆｔ ＜ ｒｉｇｈｔ
イ ｌｅｆｔ ≦ ｒｉｇｈｔ
ウ ｌｅｆｔ＋１ ＜ ｒｉｇｈｔ
エ ｌｅｆｔ＋１ ≦ ｒｉｇｈｔ
問９ ＣＰＵのパイプライン処理を有効に機能させるプログラミング方法はどれか。
ア ＣＡＳＥ文を多くする。
イ 関数の個数をできるだけ多くする。
ウ 分岐命令を少なくする。
エ メモリアクセス命令を少なくする。
問１０ メモリインタリーブの説明として、適切なものはどれか。
ア 新しい情報をキャッシュメモリに取り出すとき、キャッシュ上では不要になった情報を主記憶に書き込む。
イ 主記憶のアクセス時間と磁気ディスクのアクセス時間とのギャップを補う。
ウ 主記憶の更新と同時にキャッシュメモリの更新を行う。
エ 主記憶を幾つかの区画に分割し、連続したメモリへのアクセスを高速化する。
問１１ プロセッサにデータを読み込むときにキャッシュメモリにヒットしなかった場合、キャッシュメモリ制御装置が行う動作はどれか。
ア キャッシュメモリから所要のデータをブロック転送し、磁気ディスクに書き込む。
イ 磁気ディスクから所要のデータをブロック転送し、キャッシュメモリに読み込む。
ウ 主記憶から所要のデータをブロック転送し、キャッシュメモリに読み込む。
エ ディスクキャッシュから所要のデータをブロック転送し、主記憶に読み込む。
問１２ プロセッサと複数のメモリとを図のように接続した組込みシステムがある。１６進数で表記したアドレス２Ｆ０番地を読み出したとき、データを出力するメモリはどれか。ここで、デコーダは右の表のとおりに信号出力を行うものとし、データバスなどの信号線は省略している。

画像（問12）を表示できません
ア メモリ１
イ メモリ２
ウ メモリ３
エ メモリ４
問１３ ＤＭＡの説明として、適切なものはどれか。
ア ＣＰＵが磁気ディスクと主記憶とのデータの受渡しを行う転送方式である。
イ 主記憶の入出力専用アドレス空間に入出力装置のレジスタを割り当てる方式である。
ウ 専用の制御回路が入出力装置や主記憶などの間のデータ転送を行う方式である。
エ 複数の命令の実行ステージを部分的にオーバーラップさせて同時に処理し、全体としての処理時間を短くする方式である。
問１４ ＲＰＣ（Remote Procedure Call）に関する記述として、適切なものはどれか。
ア 同じＯＳのコンピュータ間でだけ手続呼出しが可能となる。
イ 手続呼出しは、ドライバと呼ばれる手続群をファイルに格納して、それを他のコンピュータに転送することによって実現している。
ウ 同一プログラム言語を用いたときだけ、他のコンピュータの手続呼出しが可能となる。
エ 他のコンピュータが提供する手続を、あたかも同一のコンピュータにある手続であるかのように呼び出すことができる。
問１５ 現用系と予備系の両方をもつシステムに障害が発生したときの運用に関する記述のうち、ホットスタンバイ方式の説明として、適切なものはどれか。
ア 現用系と同じ業務システムを最初から予備系でも起動しておき、現用系に障害が発生したときは、予備系に自動的に切り替える。
イ 現用系と予備系という区別をせずに、両方を並列運用する。どちらかの系に障害が発生した場合は、それを切り離し、残りの系だけで運用を継続する。
ウ 予備系には、通常は他の処理を行わせるが、現用系に障害が発生したときはその処理を中断し、業務システムを起動する。
エ 予備系は、ＯＳは立ち上げているが業務システムを全く起動していない状態で待機させる。現用系に障害が発生した時点で、予備系に切り替え、業務システムを起動する。
問１６ キャパシティプランニングの活動サイクルは、モニタリング、分析、チューニング、実装から成る。このうちチューニングを説明したものはどれか。
ア ＣＰＵ，メモリ、ストレージといったハードウェアの使用率を最適化するために、測定周期や報告時期を計画する。
イ 既存システムのパフォーマンスを基準として、業務負荷予測から将来においてシステムに必要なものと必要となる時期を計画する。
ウ 既存システムのパフォーマンスを最適化するために、変更箇所の検討や変更策を決定する。
エ 新規業務の業務負荷予測の精度を高めるために、既存業務の業務負荷を測定し、傾向を分析する。
問１７ ジョブの多重度が１で、到着順にジョブが実行されるシステムにおいて、表に示す状態のジョブＡ〜Ｃを処理するとき、ジョブＣが到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで、ＯＳのオーバヘッドは考慮しないものとする。

画像（問17）を表示できません
ア １１
イ １２
ウ １３
エ １４
問１８ ＭＴＢＦがｘ時間、ＭＴＴＲがｙ時間のシステムがある。使用条件が変わったので、ＭＴＢＦ、ＭＴＴＲがともに従来の１．５倍になった。新しい使用条件での稼働率はどうなるか。
ア ｘ、ｙの値によって変化するが、従来の稼働率よりは大きい値になる。
イ 従来の稼働率と同じ値になる。
ウ 従来の稼働率の１．５倍になる。
エ 従来の稼働率の２／３倍になる。
問１９ タスクのディスパッチの説明として、適切なものはどれか。
ア あるタスクの実行中に、別のタスクに切り替え、かつ実行権を渡すこと
イ 各タスクの実行順序を決定すること
ウ タスクの内部状態、置かれた状況、与えられた条件など、タスクの実行に必要な各種情報のこと
エ 複数のタスクを同時に実行しているかのように見せかけた状態のこと
問２０ 三つの資源Ｘ〜Ｚを占有して処理を行う四つのプロセスＡ〜Ｄがある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有し、実行終了時に三つの資源を一括して解放する。プロセスＡとデッドロックを起こす可能性のあるプロセスはどれか。

画像（問20）を表示できません
ア Ｂ，Ｃ，Ｄ
イ Ｃ，Ｄ
ウ Ｃだけ
エ Ｄだけ