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

このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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

問１	１６進数２Ａ．４Ｃと等しいものはどれか。

ア	２⁵＋２³＋２¹＋２^-2＋２^-5＋２^-6
イ	２⁵＋２³＋２¹＋２^-1＋２^-4＋２^-5
ウ	２⁶＋２⁴＋２²＋２^-2＋２^-5＋２^-6
エ	２⁶＋２⁴＋２²＋２^-1＋２^-4＋２^-5

問２	Ｘ及びＹはそれぞれ０又は１の値をとる変数である。Ｘ□ＹをＸとＹの論理演算としたとき、次の真理値表が得られた。Ｘ□Ｙの真理値表はどれか。

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

問３	Ａ＝１，Ｂ＝３，Ｃ＝５，Ｄ＝４，Ｅ＝２のとき、逆ポーランド表記法で表現された式ＡＢ＋ＣＤＥ／－＊の演算結果はどれか。

ア	－１２
イ	２
ウ	１２
エ	１４

問４	フィードバック制御の説明として、適切なものはどれか。

ア	外乱による影響を検知してから修正動作を行う。
イ	外乱に弱く、それらの影響を増幅させてしまう。
ウ	外乱を検知して、その影響が出ないように修正動作を行う。
エ	外乱を予想して修正動作を行う。

問５	双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Ｇを社員Ａと社員Ｋの間に追加する。追加後の表のポインタａ～ｆの中で追加前と比べて値が変わるポインタだけをすべて列記したものはどれか。

ア	ａ，ｂ，ｅ，ｆ
イ	ａ，ｅ，ｆ
ウ	ａ，ｆ
エ	ｂ，ｆ

問６	ハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは、ハッシュ値がどの分布で近似されるときか。

ア	２項分布
イ	一様分布
ウ	正規分布
エ	ポアソン分布

問７	ＪａｖａＶＭが稼動している環境だけがあれば、ＷｅｂブラウザやＷｅｂサーバがなくても動作するプログラムはどれか。

ア	ＪａｖａＳｃｒｉｐｔ
イ	Ｊａｖａアプリケーション
ウ	Ｊａｖａアプレット
エ	Ｊａｖａサーブレット

問８	あるプログラムＡの処理が終了していないときに、別のプログラムから再度呼び出されても正しく動作するとき、このプログラムＡの性質を何と呼ぶか。

ア	再帰的
イ	再使用可能
ウ	再入可能
エ	再配置可能

問９	表のＣＰＩと構成比率で、３種類の演算命令が合計１，０００，０００命令実行されるプログラムを、クロック周波数が１ＧＨｚのプロセッサで実行するのに必要な時間は何ミリ秒か。

ア	０．４
イ	２．８
ウ	４．０
エ	２８．０

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

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

問１１	命令キャッシュを効果的に使用できるプログラムの作成方法はどれか。

ア	アクセスする作業領域部分をまとめる。
イ	作業領域全体を平均的にアクセスするように作成する。
ウ	頻繁に実行される処理部分をまとめる。
エ	プログラム全体を平均的に実行するように作成する。

問１２	回転数が４，２００回／分で、平均位置決め時間が５ミリ秒の磁気ディスク装置がある。この磁気ディスク装置の平均待ち時間は何ミリ秒か。ここで、平均待ち時間は、平均位置決め時間と平均回転待ち時間の合計である。

ア	７
イ	１０
ウ	１２
エ	１４

問１３	自発光型で、発光ダイオードの一種に分類される表示装置はどれか。

ア	ＣＲＴディスプレイ
イ	液晶ディスプレイ
ウ	プラズマディスプレイ
エ	有機ＥＬディスプレイ

問１４	３層クライアントサーバシステムで、クライアント以外の２層をそれぞれ１台のサーバを使用して実装した場合のシステム構成として、適切なものはどれか。ここで、ＡＰはアプリケーションを、ＤＢはデータベースを表す。

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

問１５	一つのジョブについての、ターンアラウンドタイム、ＣＰＵ時間、入出力時間及び処理待ち時間の四つの時間の関係を表す式はどれか。ここで、ほかのオーバヘッド時間は考慮しないものとする。

ア	処理待ち時間＝ＣＰＵ時間＋ターンアラウンドタイム＋入出力時間
イ	処理待ち時間＝ＣＰＵ時間－ターンアラウンドタイム＋入出力時間
ウ	処理待ち時間＝ターンアラウンドタイム－ＣＰＵ時間－入出力時間
エ	処理待ち時間＝入出力時間－ＣＰＵ時間－ターンアラウンドタイム

問１６	稼働率が０．９の装置を複数個接続したシステムのうち、２番目に稼働率が高いシステムはどれか。ここで、並列接続部分については、少なくともどちらか一方が稼動していればよいものとする。

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

問１７	あるオンラインリアルタイムシステムでは、２０件／秒の頻度でトランザクションが発生する。このトランザクションはＣＰＵ処理と４回の磁気ディスク入出力処理を経て終了する。磁気ディスク装置の入出力処理時間は４０ミリ秒／回であり、ＣＰＵ処理時間は十分に短いものとする。それぞれの磁気ディスク装置が均等にアクセスされるとしたとき、このトランザクション処理には最低何台の磁気ディスク装置が必要か。

ア	３
イ	４
ウ	５
エ	６

問１８	エンジン制御、ハードディスク制御などの制御系ハードリアルタイムシステムでリアルタイムＯＳを活用する理由はどれか。

ア	ウイルス侵入の防御のためにメモリ保護機構が必要だから。
イ	定められた時間内にイベントに対応した処理を完了させる機構が必要だから。
ウ	システム全体のスループットを向上させる機構が必要だから。
エ	複数の独立したプログラムを並行して動かす機構が必要だから。

問１９	システム全体のスループットを高めるため、主記憶装置と低速の出力装置とのデータ転送を、高速の補助記憶装置を介して行う方式はどれか。

ア	スプーリング
イ	スワッピング
ウ	ブロッキング
エ	ページング

問２０	仮想記憶を用いたコンピュータでのアプリケーション利用に関する記述のうち、適切なものはどれか。

ア	アプリケーションには、仮想記憶を利用するためのモジュールを組み込んでおく必要がある。
イ	仮想記憶は、磁気ディスクにインストールされたアプリケーションだけが利用できる。
ウ	仮想記憶を使用していても主記憶が少ないと、アプリケーション利用時にページフォールトが多発してシステムのスループットは低下する。
エ	仮想記憶を利用するためには、個々のアプリケーションで仮想記憶を使用するという設定が必要である。