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

このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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

問１	数値を２進数で格納するレジスタがある。このレジスタに正の整数ｘを設定した後、“レジスタの値を２ビット左にシフトして、ｘを加える”操作を行うと、レジスタの値はｘの何倍になるか。ここで、あふれ（オーバフロー）は、発生しないものとする。

ア	３
イ	４
ウ	５
エ	６

問２	００００～４９９９のアドレスのハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が５５５５０のときのアドレスはどれか。ここで、基数変換法とは、キー値を１１進数と見なし、１０進数に変換した後、下４けたに対して０．５を乗じた結果（小数点以下は切捨て）をレコードのアドレスとする。

ア	０２６０
イ	２５２５
ウ	２７７５
エ	４４０５

問３	（Ａ＋Ｂ）・（Ａ＋Ｃ）と等しいものはどれか。ここで、・は論理積、＋は論理和、ＸはＸの否定を表す。

ア	Ａ・Ｂ＋Ａ・Ｃ
イ	Ａ・Ｂ＋Ａ・Ｃ
ウ	（Ａ＋Ｂ）・（Ａ＋Ｃ）
エ	（Ａ＋Ｂ）・（Ａ＋Ｃ）

問４	文字列中で同じ文字が繰り返される場合、繰り返し部分をその反復回数と文字の組に置き換えて文字列をを短くする方法はどれか。

ア	ＥＢＣＤＩＣ符号
イ	巡回符号
ウ	ハフマン符号
エ	ランレングス符号化

問５	関数や手続を呼び出す際に、戻り値番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。

ア	２分探索木
イ	キュー
ウ	スタック
エ	双方向連結リスト

問６	配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。

ア	要素を更新する場合、ポインタを順番にたどるだけなので、処理時間は短い。
イ	要素を削除する場合、削除した要素から後ろにあるすべての要素を前に移動するので、処理時間は長い。
ウ	要素を参照する場合、ランダムにアクセスできるので、処理時間は短い。
エ	要素を挿入する場合、数個のポインタを書き換えるだけなので、処理時間は短い。

問７	昇順に整列されたｎ個のデータが配列に格納されている。探索したい値を２分探索法で探索するときの、およその比較回数を求める式はどれか。

ア	ｌｏｇ₂ｎ
イ	（ｌｏｇ₂ｎ＋１）／２
ウ	ｎ
エ	ｎ²

問８	自然数ｎに対して、次のように再帰的に定義される関数ｆ（ｎ）を考える。ｆ（５）の値はどれか。ｆ（ｎ）：ｎ≦１ then return 1 else return ｎ＋ｆ（ｎ－１）

ア	６
イ	９
ウ	１５
エ	２５

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

ア	５
イ	１０
ウ	２０
エ	５０

問１０	シングルチップマイコンの特徴として、最も適切なものはどれか。

ア	ＰＣのメインＣＰＵに適している。
イ	ＲＯＭは内蔵されているが、ＲＡＭは内蔵されていない。
ウ	高速処理システム又は大規模なシステムに適している。
エ	入出力機能が内臓されている。

問１１	プロセッサにおけるパイプライン処理方式を説明したものはどれか。

ア	単一の命令を基に、複数のデータに対して複数のプロセッサが同期をとりながら並列にそれぞれのデータを処理する方法
イ	一つのプロセッサにおいて、単一の命令に対する実行時間をできるだけ短くする方式
ウ	一つのプロセッサにおいて、複数の命令を少しずつ段階をずらしながら同時実行する方式
エ	複数のプロセッサが、それぞれ独自の命令を基に複数のデータを処理する方式

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

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

問１３	ＲＡＩＤ１～５の各構成は、何に基づいて区別されるか。

ア	構成する磁気ディスク装置のアクセス性能
イ	コンピュータ本体とのインタフェースの違い
ウ	データ及び冗長ビットの記憶方法と記憶位置の組合せ
エ	保障する信頼性のＭＴＢＦ値

問１４	プラズマディスプレイの説明として、適切なものはどれか。

ア	ガス放電によって発生する光を利用して映像を表示する。
イ	自身では発光しないので、バックライトを使って映像を表示する。
ウ	電極の間に有機化合物を挟んだ構造で、これに電気を通すと発光することを利用して映像を表示する。
エ	電子銃から電子ビームを発射し、管面の蛍光体に当てて発光させ、文字や映像を表示する。

問１５	フォールトトレラントシステムの説明として、適切なものはどれか。

ア	システムが部分的に故障しても、システム全体としては必要な機能を維持するシステム
イ	地域的な災害などの発生に備えて、遠隔地に予備を用意しておくシステム
ウ	複数のプロセッサがネットワークを介して接続され、資源を共有するシステム
エ	複数のプロセッサで一つのトランザクションを並行して処理し、結果を照合するシステム

問１６	東京～大阪及び東京～名古屋がそれぞれ独立した通信回線で接続されている。東京～大阪の稼働率は０．９、東京～名古屋の稼働率は０．８である。東京～大阪の稼働率を０．９５以上に改善するために、大阪～名古屋にバックアップ回線を新設することを計画している。新設される回線の稼働率は最低限幾ら必要か。

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

問１７	システムの信頼性を表す指標であるＲＡＳのうち、可用性(Availability)を表す尺度はどれか。

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

問１８	プログラムのＣＰＵ実行時間が３００ミリ秒、入出力時間が６００ミリ秒、その他のオーバヘッドが１００ミリ秒の場合、ターンアラウンドタイムを半分に改善するには、入出力時間を現在の何倍にすればよいか。

ア	１／６
イ	１／４
ウ	１／３
エ	１／２

問１９	リアルタイムシステムをハードリアルタイムシステムとソフトリアルタイムシステムに分類したとき、ハードリアルタイムシステムに該当するものはどれか。

ア	Ｗｅｂ配信システム
イ	エアバッグ制御システム
ウ	座席予約システム
エ	バンキングシステム

問２０	キャッシュメモリと主記憶との間でブロックを置き換える方式にＬＲＵ方式がある。この方式で置換えの対象になるブロックはどれか。

ア	一定時間参照されていないブロック
イ	最後に参照されてから最も長い時間が経過したブロック
ウ	参照頻度の最も低いブロック
エ	読み込んでから最も長い時間が経過したブロック