平成２５年度 春期 基本情報技術者試験 問１−２０ 問題編

基本情報

（基本情報技術者試験）

問１ １６ビットの２進数ｎを１６進数の各桁に分けて、下位の桁から順にスタックに格納するために、次の手順を４回繰り返す。ａ，ｂに入る適切な語句の組合せはどれか。ここで、ＸＸＸＸ16は１６進数ＸＸＸＸを表す。 【手順】 （１） 【　ａ　】をｘに代入する。 （２） ｘをスタックにプッシュする。 （３） ｎを【　ｂ　】論理シフトする。

問５ 次の２分探索木から要素１２を削除したとき、その位置に別の要素を移動するだけで２分探索木を再構築するためには、削除された要素の位置にどの要素を移動すればよいか。

ア ９ イ １０ ウ １３ エ １４

問６ 図は、逆ポーランド表記法で書かれた式ａｂｃｄ＋＋＋をスタックで処理するときのスタックの変化の一部を表している。この場合、スタックの深さは最大で４となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。

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

問７ １０進法で５桁の数ａ1ａ2ａ3ａ4ａ5を、ハッシュ法を用いて配列に格納したい。ハッシュ関数をｍｏｄ（ａ1ａ2ａ3ａ4ａ5，１３）とし、求めたハッシュ値に対応する位置の配列要素に格納する場合、５４３２１は配列のどの位置に入るか。ここで、ｍｏｄ（ｘ，１３）はｘを１３で割った余りとする。

ア １ イ ２ ウ ７ エ ４１１

問８ ｘとｙを自然数とするとき、流れ図で表される手続を実行した結果として、適切なものはどれか。

問１０ 主記憶のデータを図のように参照するアドレス指定方式はどれか。

ア 関節アドレス指定 イ 指標アドレス指定 ウ 相対アドレス指定 エ 直接アドレス指定

問１２ 図に示す構成で、表に示すようにキャッシュメモリと主記憶のアクセス時間だけが異なり、他の条件は同じ２種類のＣＰＵ ＸとＹがある。あるプログラムをＣＰＵ ＸとＹでそれぞれ実行したところ、両者の処理時間が等しかった。このときキャッシュメモリのヒット率は幾らか。ここで、ＣＰＵの処理以外の影響はないものとする。

ア ０．７５ イ ０．９０ ウ ０．９５ エ ０．９６

問１７ アプリケーションの変更をしていないにもかかわらず、サーバのデータベース応答性能が悪化してきたので、表のような想定原因と、特定するための調査項目を検討した。調査項目ｃとして、適切なものはどれか。

ア 遅い処理の特定 イ 外的要因の変化の確認 ウ キャッシュメモリのヒット率 エ データの格納状況の確認

問１８ 三つのタスクの優先度と、各タスクを単独で実行した場合のＣＰＵと入出力装置（Ｉ／Ｏ）の動作順序と処理時間は、表のとおりである。三つのタスクが同時に実行可能な状態になってから、全てのタスクの実行が終了するまでの、ＣＰＵの遊休時間は何ミリ秒か。ここで、Ｉ／Ｏは競合せず、ＯＳのオーバヘッドは考慮しないものとする。また、表の（）内の数字は処理時間を示す。

ア １ イ ２ ウ ３ エ ４

問１９ 主記憶の管理方式とマルチプログラミングでのプログラムの多重度の組合せで、スラッシングが発生しやすいのはどれか。