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



このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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


問１ ８ビットの２進数１１０１００００を右に２ビット算術シフトしたものを、０００１０１００から減じた値はどれか。ここで、負の値は２の補数表現によるものとする。
ア ００００１０００
イ ０００１１１１１
ウ ００１０００００
エ １１１０００００
問２ 与えられた正の整数ｘ0、ｘ1（ｘ0＞ｘ1）の最大公約数を、次の手順で求める。ｘ0＝１７５、ｘ1＝７７の場合、手順（２）は何回実行するか。ここで“Ａ→Ｂ”は、ＡをＢに代入することを表す。

【手順】
（１） ２→ｉ
（２） ｘi-2をｘi-1で割った剰余→ｘi
（３） ｘi＝０ならばｘi-1を最大公約数として終了する。
（４） ｉ＋１→ｉとして（２）に戻る。
ア ３
イ ４
ウ ６
エ ７
問３ 探索方法とその実行時間のオーダの適切な組合せはどれか。ここで、探索するデータの数をｎとし、ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする。また、実行時間のオーダがｎ2であるとは、ｎ個のデータを処理する時間がｃｎ2（ｃは定数）で抑えられることをいう。
画像（問3ans）を表示できません
問４ 英字の大文字（Ａ〜Ｚ）と数字（０〜９）を同一のビット数で一意にコード化するには、少なくとも何ビットが必要か。
ア ５
イ ６
ウ ７
エ ８
問５ 四つのデータＡ，Ｂ，Ｃ，Ｄがこの順に入っているキューと空のスタックがある。手続きｐｏｐ＿ｅｎｑ，ｄｅｑ＿ｐｕｓｈを使ってキューの中のデータをＤ，Ｃ，Ｂ，Ａの順に並べ替えるとき、ｄｅｑ＿ｐｕｓｈの実行回数は最少で何回か。ここで、ｐｏｐ＿ｅｎｑはスタックから取り出したデータをキューに入れる操作であり、ｄｅｑ＿ｐｕｓｈはキューから取り出したデータをスタックに入れる操作である。
ア ２
イ ３
ウ ４
エ ５
問６ 昇順に整列済みの配列要素Ａ（１）、Ａ（２）、・・・Ａ（ｎ）から、Ａ（ｍ）＝ｋとなる配列要素Ａ（ｍ）の添字ｍを２分探索法によって見つける処理を図に示す。終了時点でｍ＝０である場合は、Ａ（ｍ）＝ｋとなる要素は存在しない。図中のａに入れる式はどれか。ここで、“／”は、小数点以下を切り捨てる除算を表す。

画像（問6）を表示できません
ア （ｘ＋ｙ）→ｍ
イ （ｘ＋ｙ）／２→ｍ
ウ （ｘ−ｙ）／２→ｍ
エ （ｙ−ｘ）／２→ｍ
問７ ｎ！の値を、次の関数Ｆ（ｎ）によって計算する。乗算の回数を表す式はどれか。

画像（問7）を表示できません
ア ｎ−１
イ ｎ
ウ ｎ2
エ ｎ！
問８ ＸＭＬの特徴として、最も適切なものはどれか。
ア ＸＭＬでは、ＨＴＭＬに、Ｗｅｂページの表示性能の向上を主な目的とした機能を追加している。
イ ＸＭＬでは、ネットワークを介した情報システム間のデータ交換を容易にするために、任意のタグを定義することができる。
ウ ＸＭＬで用いることができるスタイル言語は、ＨＴＭＬと同じものである。
エ ＸＭＬは、ＳＧＭＬを基に開発されるＨＴＭＬとは異なり、独自の仕様として開発された。
問９ 割り込み発生時のプロセッサの処理手順はどれか。

@ プログラムレジスタ（プログラムカウンタ）などの退避
A ユーザモードから特権モードへの移行
B 割込み処理ルーチンの開始番地の決定
C 割込み処理ルーチンの実行
ア @ → B → C → A
イ @ → C → A → B
ウ A → @ → B → C
エ A → B → C → @
問１０ 主記憶のアクセス時間が６０ナノ秒、キャッシュメモリのアクセス時間が１０ナノ秒であるシステムがある。キャッシュメモリを介して主記憶にアクセスする場合の実効アクセス時間が１５ナノ秒であるとき、キャッシュメモリのヒット率は幾らか。
ア ０．１
イ ０．１７
ウ ０．８３
エ ０．９
問１１ 並列にアクセス可能な複数台の時期ディスクに、各ファイルのデータを一定サイズのブロックに分割して分散配置し、ファイルアクセスの高速化を図る手法はどれか。
ア ディスクアットワンス
イ ディスクキャッシュ
ウ ディスクストライピング
エ ディスクミラーリング
問１２ ９６ｄｐｉのディスプレイに１２ポイントの文字をビットマップで表示したい。正方フォントの縦は何ドットになるか。ここで、１ポイントは１／７２インチとする。
ア ８
イ ９
ウ １２
エ １６
問１３ ３層クライアントサーバシステム構成で実現したＷｅｂシステムの特徴として、適切なものはどれか。
ア ＨＴＭＬで記述されたプログラムをサーバ側で動作させ、クライアントソフトはその結果を画面に表示する。
イ 業務処理の変更のたびに、Ｗｅｂシステムを動作させるための業務処理用アプリケーションを配布し、クライアント端末にインストールする必要がある。
ウ 業務処理はサーバ側で実行し、クライアントソフトはＨＴＭＬの記述に従って、その結果を画面に表示する。
エ クライアント端末には、サーバ側からのＨＴＴＰ要求を待ち受けるサービスを常駐させておく必要がある。
問１４ デュアルシステムの説明として、最も適切なものはどれか。
ア 同じ処理を行うシステムを二重に用意し、処理結果を照合することで処理の正しさを確認する。どちらかのシステムに障害が発生した場合は、縮退運転によって処理を継続する。
イ オンライン処理を行う現用系と、バッチ処理などを行いながら待機させる待機系を用意し、現用系に障害が発生した場合は待機系に切り替え、オンライン処理を続行する。
ウ 待機系に現用系のオンライン処理プログラムをロードして待機させておき、現用系に障害が発生した場合は、即時に待機系に切り替えて処理を続行する。
エ プロセッサ、メモリ、チャネル、電源系などを二重に用意しておき、それぞれの装置で片方に障害が発生した場合でも、処理を継続する。
問１５ 図のような、稼働率Ｐのシステムで構成された多重化システム全体の稼働率を表す式はどれか。ここで、並列の部分は、どちらか一方が稼働していればよいものとする。

画像（問15）を表示できません
ア １−（１−Ｐ）（１−Ｐ2）2
イ Ｐ｛１−（１−Ｐ）4｝
ウ Ｐ｛１−（１−Ｐ）2｝2
エ Ｐ｛１−（１−Ｐ2）2｝
問１６ コンピュータシステムの信頼性に関する記述のうち、適切なものはどれか。
ア システムの遠隔保守は、ＭＴＴＲを長くし、稼働率を向上させる。
イ システムの稼働率は、ＭＴＴＲとＭＴＢＦを長くすることで向上する。
ウ システムの構成が複雑なほど、ＭＴＢＦは長くなる。
エ システムの予防保守は、ＭＴＢＦを長くするために行う。
問１７ タスクスケジューリング方式の説明のうち、特定のタスクがＣＰＵ資源の割当てを持ち続ける可能性が最も高いものはどれか。
ア 各タスクの優先度を決めて、優先度が高い順に実行し、ＣＰＵ割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
イ 各タスクを実行可能待ち行列に置かれた順に実行し、一定時間が経過したら実行を中断して実行可能待ち行列の最後尾に加える。
ウ 処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか、又は何らかの要因によって中断されたとき、次のタスクを開始する。
エ タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え、常に実行可能待ち行列の先頭タスクにＣＰＵを割り当てる。
問１８ ＯＳが記憶領域の割当てと解放を繰り返すことによって、細切れの未使用領域が多数できてしまう場合がある。この現象を何というか。
ア コンパクション
イ スワッピング
ウ フラグメンテーション
エ ページング
問１９ ページング方式の仮想記憶において、ページ置換えアルゴリズムにＬＲＵ方式を採用する。主記憶に割り当てられるページ枠が４のとき、ページ１，２，３，４，５，２，１，３，２，６の順にアクセスすると、ページ６をアクセスする場合で置き換えられるページはどれか。ここで、初期状態では主記憶にどのページも存在しないものとする。
ア １
イ ２
ウ ４
エ ５
問２０ プログラムを構成するモジュールの結合を、プログラムの実行時に行う方法はどれか。
ア インタプリタ
イ オーバレイ
ウ 静的リンキング
エ 動的リンキング