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

このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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

問１	１６進小数３Ａ．５Ｃを１０進数の分数で表したものはどれか。

ア	９３９／１６
イ	３７３５／６４
ウ	１４９３９／２５６
エ	１４９４１／２５６

問２	けた落ちの説明として、適切なものはどれか。

ア	値がほぼ等しい浮動小数点数同士の演算において、有効けた数が大幅に減ってしまうことである。
イ	演算結果が、扱える数値の最大値を超えることによって生じる誤差のことである。
ウ	数表現のけた数に限度があるとき、最小のけたより小さい部分について四捨五入、切上げ又は切捨てを行うことによって生じる誤差のことである。
エ	浮動小数点数の加算において、一方の数値の下位のけたが結果に反映されないことである。

問３	表は、ある地方の天気の移り変わりを示したものである。例えば、晴れの翌日の天気は、４０％の確率で晴れ、４０％の確率で曇り、２０％の確率で雨であることを表している。天気の移り変わりが単純マルコフ過程であると考えたとき、雨の２日後が晴れである確率は何％か。

ア	１５
イ	２７
ウ	３０
エ	３３

問４	送信側では、ビット列をある生成多項式で割った余りをそのビット列に付加して送信し、受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。

ア	ＣＲＣ方式
イ	垂直パリティチェック方式
ウ	水平パリティチェック方式
エ	ハミング符号方式

問５	Ａ，Ｂ，Ｃ，Ｄの順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。

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

問６	節点１，２，・・・，ｎをもつ木を表現するために、大きさｎの整数型配列A[1]，A[2],・・・,A[n]を用意して、節点ｉの親の番号をA[i]に格納する。節点ｋが根の場合はA[k]＝０とする。表に示す配列が表す木の葉の数は、幾つか。

ア	１
イ	３
ウ	５
エ	７

問７	５けたの数ａ₁ａ₂ａ₃ａ₄ａ₅を、ハッシュ法を用いて配列に格納したい。ハッシュ関数をｍｏｄ（ａ₁＋ａ₂＋ａ₃＋ａ₄＋ａ₅，１３）とし、求めたハッシュ値に対応する位置の配列要素に格納する場合、５４３２１は次の配列のどの位置に入るか。ここでｍｏｄ（ｘ，１３）の値は、ｘを１３で割った余りとする。

ア	１
イ	２
ウ	３
エ	４

問８	Ｊａｖａのプログラムにおいて、よく使われる機能などを部品化し、再利用できるようにコンポーネント化するための仕様はどれか。

ア	ＪａｖａＢｅａｎｓ
イ	ＪａｖａＳｃｒｉｐｔ
ウ	Ｊａｖａアプリケーション
エ	Ｊａｖａアプレット

問９	平均命令実行時間が２０ナノ秒のコンピュータがある。このコンピュータの性能は何ＭＩＰＳか。

ア	５
イ	１０
ウ	２０
エ	５０

問１０	パイプライン制御の特徴はどれか。

ア	複数の命令を同時に実行するために、コンパイラが目的プログラムを生成する段階で、それぞれの命令がどの演算器を使うかをあらかじめ割り振る。
イ	命令が実行される段階で、どの演算器を使うかを動的に決めながら、複数の命令を同時に実行する。
ウ	命令の処理をプロセッサで複数のステージに細分化し、複数の命令を並列に実行する。
エ	命令を更に細かなマイクロ命令の組合せで実行する。

問１１	内部割込みに分類されるものはどれか。

ア	商用電源の瞬時停電などの電源異常による割込み
イ	ゼロで除算を実行したことによる割込み
ウ	入出力が完了したことによる割込み
エ	メモリパリティエラーが発生したことによる割込み

問１２	キャッシュメモリに関する記述のうち、適切なものはどれか。

ア	書込み命令を実行したときに、キャッシュメモリと主記憶の両方を書き換える方式と、キャッシュメモリだけを書き換えておき、主記憶の書換えはキャッシュメモリから該当データが追い出されるときに行う方式とがある。
イ	キャッシュメモリにヒットしない場合に割込みが生じ、プログラムによって主記憶からキャッシュメモリにデータが転送される。
ウ	キャッシュメモリは、実記憶と仮想記憶とのメモリ容量の差を埋めるために採用される。
エ	半導体メモリのアクセス速度の向上が著しいので、キャッシュメモリの必要性は減っている。

問１３	デイジーチェーン接続はどれか。

ア	ＩＥＥＥ１３９４接続コネクタが２口ある工業用カメラを数珠つなぎにし、一端をＰＣに接続する。
イ	ＰＣと計測機器とをＲＳ－２３２Ｃで接続し、ＰＣとプリンタとをＵＳＢを用いて接続する。
ウ	ＵＳＢハブにキーボード、マウス、プリンタをつなぎ、ＵＳＢハブとＰＣとを接続する。
エ	数台のネットワークカメラ及びＰＣをネットワークハブに接続する。

問１４	表に示す仕様の磁気ディスク装置において、１，０００バイトのデータの読取りに要する平均時間は何ミリ秒か。ここで、コントローラの処理時間は平均シーク時間に含まれるものとする。

ア	１５．１
イ	１６．０
ウ	２０．１
エ	２１．０

問１５	ＮＡＳ（Network Attached Strage）の構成図として適切なものはどれか。ここで図の○はストレージの専用装置のファイルシステムを、二重線はストレージアクセス用のプロトコルを使用する専用ネットワークを意味するものとする。

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

問１６	バックアップシステム構成におけるホットサイトに関する記述として、適切なものはどれか。

ア	共同利用型のサイトを用意しておき、障害発生時に、バックアップしておいたデータやプログラムの媒体を搬入してシステムを復元し、業務を再開する。
イ	待機系サイトとして稼動させておき、ネットワークを介して常時データやプログラムの更新を行い、障害発生時に速やかに業務を再開する。
ウ	予備のサイトにハードウェアを用意して、定期的にバックアップしたデータやプログラムの媒体を搬入して保管しておき、障害発生時にはこれら保管物を活用してシステムを復元し、業務を再開する。
エ	予備のサイトをあらかじめ確保しておいて、障害発生時には必要なハードウェア、バックアップしておいたデータやプログラムの媒体を搬入し、業務を再開する。

問１７	システムが時間とともに図のように故障と回復を繰り返した。このとき、ＲＡＳＩＳの信頼性（Reliability）と可用性（Availability）を表す指標の組合せとして、適切なものはどれか。

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

問１８	スループットに関する記述のうち、適切なものはどれか。

ア	ジョブとジョブの実行の間にオペレータが介入することによってシステムに遊休時間が生じても、スループットには影響を及ぼさない。
イ	スループットはＣＰＵ性能の指標であり、入出力の速度、オーバヘッド時間などによって影響を受けない。
ウ	多重プログラミングはターンアラウンドタイムの短縮に貢献するが、スループットの向上にはあまり役立たない。
エ	プリンタへの出力を一時的に磁気ディスク装置へ保存するスプーリングは、スループットの向上に役立つ。

問１９	四つの装置Ａ～Ｄで構成されるシステム全体の稼働率として、最も近いものはどれか。ここで、各装置の稼働率は、ＡとＣが０．９、ＢとＤが０．８とする。また、並列接続部分については、いずれか一方が稼動しているとき、当該並列部分は稼動しているものとする。

ア	０．７２
イ	０．９２
ウ	０．９３
エ	０．９５

問２０	２台のＣＰＵからなるシステムがあり、使用中でないＣＰＵは実行要求のあったタスクに割り当てられるようになっている。このシステムで、二つのタスクＡ，Ｂを実行する際、それらのタスクは共通の資源Ｒを排他的に使用する。それぞれのタスクＡ，ＢのＣＰＵ使用時間、資源Ｒの使用時間と実行順序は図に示すとおりである。二つのタスクの実行を同時に開始した場合、二つのタスクの処理が完了するまでの時間は何ミリ秒か。ここで、タスクＡ，Ｂを開始した時点では、ＣＰＵ、資源Ｒともに空いているものとする。

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