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



このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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


問１ 画像（問1）を表示できません
ア Ａ・Ｂ＋Ａ・Ｃ
イ Ａ・Ｂ＋Ａ・Ｃ
ウ （Ａ＋Ｂ）・（Ａ＋Ｃ）
エ （Ａ＋Ｂ）・（Ａ＋Ｃ）
問２ 三つの実数Ｘ〜Ｚとそれぞれの近似値が次の場合、相対誤差の小さい順に並べたものはどれか。

画像（問2）を表示できません
ア Ｘ，Ｙ，Ｚ
イ Ｙ，Ｚ，Ｘ
ウ Ｚ，Ｘ，Ｙ
エ Ｚ，Ｙ，Ｘ
問３ 表は、文字Ａ〜Ｅを符号化したときのビット表記と、それぞれの文字の出現確率を表したものである。１文字当たりの平均ビット数は幾らになるか。

画像（問3）を表示できません
ア １．６
イ １．８
ウ ２．５
エ ２．８
問４ 次の表は、文字列を検査するための状態遷移表である。検査では、初期状態をａとし、文字列の検査中の状態がｅになれば不合格とする。

解答群で示される文字列のうち、不合格となるものはどれか。ここで、文字列は左端から検査し、解答群中の△は空白を表す。

画像（問4）を表示できません
ア ＋００１０
イ −１
ウ １２．２
エ ９．△
問５ 空の２分探索木に、８，１２，５，３，１０，７，６の順にデータを与えたときにできる２分探索木はどれか。
画像（問5ans）を表示できません
問６ 関数ｆ（ｘ，ｙ）が次のように定義されているとき、ｆ（７７５，５２７）の値は幾らか。ここで ｘ ｍｏｄ ｙはｘをｙで割った余りを返す。

ｆ（ｘ，ｙ）：ｉｆ ｙ＝０ ｔｈｅｎ ｒｅｔｕｒｎ ｘ ｅｌｓｅ ｒｅｔｕｒｎ ｆ（ｙ，ｘ ｍｏｄ ｙ）
ア ０
イ ３１
ウ ２４８
エ ５２７
問７ 次の流れ図は、１から１００までの整数の総和を求め、結果を整数ｘに代入するアルゴリズムを示したものであるが、一部誤りがある。どのように訂正すればよいか。

画像（問7）を表示できません
ア @の処理を“０→ｘ”にする。
イ Aの条件判定を“ｉ：９９”にする。
ウ Bの処理を“ｘ＋ｉ→ｉ”にする。
エ Cの処理を“ｘ＋１→ｘ”にする。
問８ 整列アルゴリズムの一つであるクイックソートの記述として、適切なものはどれか。
ア 対象集合から基準となる要素を選び、これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことで、整列を行う。
イ 対象集合から最も小さい要素を順次取り出して、整列を行う。
ウ 対象集合から要素を順次取り出し、それまでに取り出した要素の集合に順序関係を保つように挿入して、整列を行う。
エ 隣り合う要素を比較し、逆順であれば交換して、整列を行う。
問９ 外部割込みが発生するものはどれか。
ア 仮想記憶管理での、主記憶に存在しないページへのアクセス
イ システムコール命令の実行
ウ ゼロによる除算
エ 入出力動作の終了
問１０ “ＬＯＡＤ ＧＲ，Ｂ，ＡＤ”はＡＤが示す番地にベースレジスタＢの内容を加えた値を有効アドレスとして、その有効アドレスが示す主記憶に格納されているデータを汎用レジスタＧＲにロードする命令である。

図の状態で、次の命令を実行したとき、汎用レジスタＧＲにロードされるデータはどれか。

ＬＯＡＤ ＧＲ，１，２００

画像（問10）を表示できません
ア １２０１
イ １３００
ウ ２２００
エ ２３００
問１１ 主記憶のアクセス時間６０ナノ秒、キャッシュメモリのアクセス時間１０ナノ秒のシステムがある。キャッシュメモリを介して主記憶にアクセスする場合の実効アクセス時間が１５ナノ秒であるとき、キャッシュメモリのヒット率は幾らか。
ア ０．１
イ ０．１７
ウ ０．８３
エ ０．９
問１２ メモリインタリーブの説明はどれか。
ア ＣＰＵと磁気ディスク装置との間に半導体メモリによるデータバッファを設けて、磁気ディスクアクセスの高速化を図る。
イ 主記憶のデータの一部をキャッシュメモリにコピーすることによって、ＣＰＵと主記憶とのアクセス速度のギャップを埋め、メモリアクセスの高速化を図る。
ウ 主記憶へのアクセスを高速化するため、アクセス要求、データの読み書き及び後処理が終わってから、次のメモリアクセスの処理に移る。
エ 主記憶を複数の独立したグループに分けて、各グループに交互にアクセスすることによって、主記憶へのアクセスの高速化を図る。
問１３ ＲＦＩＤタグの特徴として、適切なものはどれか。
ア 磁性体に記録された情報を接触によって読み取る。
イ 赤外線を用いて情報を非接触で読み取る。
ウ 電磁波を用いて情報を非接触で読み取る。
エ バーコードで記録された情報を光学的に読み取る。
問１４ アナログ音声信号を、サンプリング周波数４４．１ｋＨｚのＰＣＭ方式でディジタル録音するとき、録音されるデータ量は何によって決まるか。
ア 音声信号の最高周波数
イ 音声信号の最大振幅
ウ 音声データの再生周波数
エ 音声データの量子化ビット数
問１５ コンピュータシステムの構成に関する記述のうち、密結合マルチプロセッサシステムを説明したものはどれか。
ア 通常は一方のプロセッサは待機しており、本稼動しているプロセッサが故障すると、待機中のプロセッサに切り替えて処理を続行する。
イ 複数のプロセッサが磁気ディスクを共用し、それぞれ独立したＯＳで制御される。ジョブ単位で負荷を分散することで処理能力を向上させる。
ウ 複数のプロセッサが主記憶を共用し、単一のＯＳで制御される。システム内のタスクは、基本的にどのプロセッサでも実行できるので、細かい単位で負荷を分散することで処理能力を向上させる。
エ 並列に接続された２台のプロセッサが同時に同じ処理を行い、相互に結果を照合する。１台のプロセッサが故障すると、それを切り離して処理を続行する。
問１６ 装置ａとｂのＭＴＢＦとＭＴＴＲが表のとおりであるとき、ａとｂを直列に接続したシステムの稼働率は幾らか。

画像（問16）を表示できません
ア ０．７２
イ ０．８０
ウ ０．８５
エ ０．９０
問１７ システムの信頼性設計のうち、フールプルーフを採用した設計はどれか。
ア オペレータが不注意による操作誤りを起こさないように、操作の確認などに配慮した設計
イ システムの一部に異常や故障が発生したとき、その影響が小さくなるような設計
ウ 障害の発生を予防できるように、機器の定期保守を組み入れた運用システムの設計
エ 装置を二重化し、一方が故障してもその装置を切り離してシステムの運用を継続できる設計
問１８ ＣＰＵが１台で、入出力装置（Ｉ／Ｏ）が同時動作可能な場合の二つのタスクＡ，Ｂのスケジューリングは図のとおりであった。この二つのタスクにおいて、入出力装置がＣＰＵと同様に、一つの要求だけを発生順に処理するように変更した場合、両方のタスクが終了するまでのＣＰＵ使用率はおよそ何％か。

画像（問18）を表示できません
ア ４３
イ ５０
ウ ６０
エ ７５
問１９ Ｗｅｂサーバとデータベースサーバ各１台で構成されているシステムがある。次の運用条件の場合、このシステムでは最大何ＴＰＳ処理できるか。ここで、各サーバのＣＰＵは、１個とする。

[運用条件]
（１） トランザクションは、Ｗｅｂサーバを経由し、データベースサーバでＳＱＬが実行される。
（２） Ｗｅｂサーバでは、１トランザクション当たり、ＣＰＵ時間を１ミリ秒使用する。
（３） データベースサーバでは、１トランザクション当たり、データベースの１０データブロックにアクセスするＳＱＬが実行される。１データブロックのアクセスに必要なデータベースサーバのＣＰＵ時間は、０．２ミリ秒である。
（４） ＣＰＵ使用率の上限は、Ｗｅｂサーバが７０％、データベースサーバが８０％である。
（５） トランザクション処理は、ＣＰＵ時間だけに依存し、Ｗｅｂサーバとデータベースサーバは互いに独立して処理を行うものとする。
ア ４００
イ ５００
ウ ７００
エ １，１００
問２０ ページング方式の説明として、適切なものはどれか。
ア 仮想記憶空間と実記憶空間を、固定長の領域に区切り、対応付けて管理する方式
イ 主記憶装置の異なった領域で実行できるように、プログラムを再配置する方式
ウ 主記憶装置を、同時に並行して読み書き可能な複数の領域に分ける方式
エ 補助記憶装置に、複数のレコードをまとめて読み書きする方式