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



このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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


問１ Ｎ個の観測値の平均値を算出する式はどれか。ここで、ＳはＮ個の観測値の和（ただし、Ｓ＞０）とし、[Ｘ]はＸ以下で最大の整数とする。また、平均値は、小数第１位を四捨五入して整数値として求める。
ア 【Ｓ／Ｎ−０．５】
イ 【Ｓ／Ｎ−０．４】
ウ 【Ｓ／Ｎ＋０．４】
エ 【Ｓ／Ｎ＋０．５】
問２ 実数ａをａ＝ｆ×ｒｅと表す浮動小数点表示に関する記述として、適切なものはどれか。
ア ｆを仮数、ｅを指数、ｒを基数という。
イ ｆを基数、ｅを仮数、ｒを指数という。
ウ ｆを基数、ｅを指数、ｒを仮数という。
エ ｆを指数、ｅを基数、ｒを仮数という。
問３ 逆ポーランド表記法（後置表記法）で、“ＥＦ−Ｇ÷ＣＤ−ＡＢ＋÷＋”と表現される式はどれか。
ア （（Ａ＋Ｂ）＋（Ｃ−Ｄ））÷Ｇ−（Ｅ÷Ｆ）
イ （（Ａ＋Ｂ）÷（Ｃ−Ｄ））＋Ｇ÷（Ｅ−Ｆ）
ウ （（Ｅ−Ｆ）÷Ｇ）＋（（Ｃ−Ｄ）÷（Ａ＋Ｂ））
エ （（Ｅ−Ｆ）÷Ｇ）÷（（Ｃ−Ｄ）＋（Ａ＋Ｂ））
問４ 産業機器の機器制御に使われるシーケンス制御の説明として、適切なものはどれか。
ア あらかじめ定められた順序又は条件に従って、制御の各段階を逐次進めていく制御方法である。
イ 外乱が予測できる場合に、あらかじめ外乱を想定して前もって必要な修正動作を行う制御方法である。
ウ 制御量を常に検出して制御に反映しているので、予測できないような外乱に強い制御方法である。
エ “やや多い”、“やや少ない”などあいまい性に基づく制御方法である。
問５ 空のスタックに対して次の操作を行った場合、スタックに残っているデータはどれか。ここで、“ｐｕｓｈ ｘ”はスタックへデータｘを格納し、“ｐｏｐ”はスタックからデータを取り出す操作をあらわす。

ｐｕｓｈ １ → ｐｕｓｈ ２ → ｐｏｐ → ｐｕｓｈ ３ → ｐｕｓｈ ４ → ｐｏｐ → ｐｕｓｈ ５ → ｐｏｐ
ア １と３
イ ２と４
ウ ２と５
エ ４と５
問６ クイックソートの処理方法を説明したものはどれか。
ア 既に整列済みのデータ列の正しい位置に、データを追加する操作を繰り返していく方法である。
イ データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
ウ 適当な基準値を選び、それより小さな値のグループと大きな値のグループにデータを分割する。同様にして、グループの中で基準値を選び、それぞれのグループを分割する。この操作を繰り返していく方法である。
エ 隣り合ったデータの比較と入替えを繰り返すことによって、小さな値のデータを次第に端の方へ移していく方法である。
問７ オブジェクト指向プログラムの特徴はどれか。
ア 計算順序は制御フローではなくデータの流れによって規定される。命令は、入力となるすべてのデータがそろったときに実行可能となる。
イ 計算の制御は命令から命令へ順次渡される。命令間でのデータの受渡しは、“変数”を介するメモリへの参照によって間接的に行う。命令とデータの定義は分離されている。
ウ データを外部から隠ぺいし、メソッドと呼ばれる手続きによって間接的に操作することができる。プログラムは、データとメソッドをひとまとまりにしたものの集まりである。
エ プログラムは、入れ子構造の演算子、関数を表現する命令（演算記号）、データによって構成され、“命令実行”に対応するのは“演算式又は関数の値の計算（評価）”である。
問８ Ａｊａｘの説明はどれか。
ア ＨＴＴＰプロトコルを用いて、ＸＭＬ形式やＨＴＭＬ形式のデータがファイアウォールを通過できるようにした通信方式
イ スタイルシートを適用することによって、デザインを統一したり、保守性を高めたりする仕組み
ウ ブラウザからの要求に対してＷｅｂサーバが応答し、テキスト・画像・音声・動画などをやり取りするための通信方式
エ ブラウザとＷｅｂサーバとがＸＭＬ形式のデータを用いて非同期の通信をし、動的に画面を再描画する仕組み
問９ ディジタルカメラの画像データや携帯音楽プレーヤの音楽データの記憶媒体として利用されているものはどれか。
ア ＤＲＡＭ
イ ＳＲＡＭ
ウ フラッシュメモリ
エ マスクＲＯＭ
問１０ メモリインタリーブの説明として、適切なものはどれか。
ア ＣＰＵから主記憶へのアクセスを高速化するために、キャッシュメモリと主記憶との両方に同時にデータを書き込む。
イ ＣＰＵから主記憶へのアクセスを高速化するために、主記憶内部を複数のバンクに分割し、各バンクを並列にアクセスする。
ウ ＣＰＵと主記憶のアクセス速度の違いによるボトルネックを解消するために、高速かつ小容量のメモリを配置する。
エ パイプライン処理を乱す要因をなくすために、キャッシュメモリを命令用とデータ用の二つに分離する。
問１１ ＵＳＢの説明はどれか。
ア ＰＣに内蔵されるＣＤ−ＲＯＭ装置、ＤＶＤ装置などを接続するためのぱられるインタフェースウである。
イ 磁気ディスク、プリンタなどをデイジーチェーンで接続するパラレルインタフェースである。
ウ ハブを介してツリー状に機器を接続できるシリアルインタフェースである。
エ プリンタなどに赤外線を使ってデータを転送するシリアルインタフェースである。
問１２ 図に示すように、データを細分化して複数台の磁気ディスクに格納することを何と呼ぶか。ここで、ｂ0〜ｂ15はデータがビットごとにデータディスクに格納される順番を示す。

画像（問12）を表示できません
ア ストライピング
イ ディスクキャッシュ
ウ ブロック化
エ ミラーリング
問１３ ５００バイトのセクタ８個を１ブロックとして、ブロック単位でファイルの領域を割り当てて管理しているシステムがある。２，０００バイト及び９，０００バイトのファイルを保存するとき、それら二つのファイルに割り当てられるセクタ数の合計は幾らか。ここで、ディレクトリなどの管理情報が占めるセクタは考慮しないものとする。
ア ２２
イ ２６
ウ ２８
エ ３２
問１４ クライアントサーバシステムの特徴として、適切なものはどれか。
ア クライアントとサーバが強調して、目的の処理が遂行する分散処理形態であり、サービスという概念で機能を分割し、サーバがサービスを提供する。
イ クライアントとサーバが強調しながら共通のデータ資源にアクセスするために、システム構成として密結合システムを採用している。
ウ クライアントは、多くのサーバからの要求に対して、互いに協調しながら同時にサービスを提供し、サーバからのクライアント資源へのアクセスを制御する。
エ サービスを提供するクライアント内に設置するデータベースも、規模に対応して柔軟に拡大することができる。
問１５ ホットスタンバイ方式に関する記述のうち、適切なものはどれか。
ア 待機系は、現用系が動作しているかどうかを監視していて、現用系のダウンを検出すると現用系が行っていた処理を直ちに引き継ぐ。
イ 待機系は、現用系に入力されるジョブを監視していて、処理量の大きいジョブが入力されると現用系に代わってこれを実行する。
ウ 待機系は、現用系の負荷状態を監視していて、現用系のオーバロード（過負荷状態）を検出するとオーバロードした分の処理を引き受けて実行する。
エ 待機系も現用系と同時に同じ処理を実行していて、現用系がダウンしても待機系が処理を完了する。
問１６ ３台のコンピュータＡ〜Ｃが図のように接続されている場合、システム全体の稼働率は幾らか。ここで、Ａ〜Ｃの稼働率は、すべて０．８とする。また、コンピュータＡ、Ｂによって構成されている並行接続部分については、Ａ、Ｂのいずれか１台でも稼動していれば、当該部分は稼動しているものとする。

画像（問16）を表示できません
ア ０．５１２
イ ０．７６８
ウ ０．９２８
エ ０．９９２
問１７ オンラインシステムにおいて、１トランザクションの処理に平均６０万命令を実行し、平均２回のファイルアクセスが必要であるとき、ＣＰＵ性能が３０ＭＩＰＳであるコンピュータの１トランザクションの平均処理時間は何ミリ秒か。ここで、ファイルの平均アクセス時間は３０ミリ秒とし、当該トランザクション以外の処理は発生しないものとする。
ア ８
イ ４０
ウ ６２
エ ８０
問１８ 様々なサイズのメモリ資源を使用するリアルタイムシステムのメモリプール管理において、可変長方式と比べた場合の固定長方式の特徴として、適切なものはどれか。
ア メモリ効率が良く、獲得及び返却の処理速度は遅く一定である。
イ メモリ効率が良く、獲得及び返却の処理速度は遅く不定である。
ウ メモリ効率が悪く、獲得及び返却の処理速度は速く一定である。
エ メモリ効率が悪く、獲得及び返却の処理速度は速く不定である。
問１９ Ａ、Ｂというディレクトリ名をもつ複数個のディレクトリが図の構造で管理されている

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

カレントディレクトリを \A\B → .. → ..\B → .\A の順に移動させた場合、最終的なカレントディレクトリはどこか。ここで、ディレクトリの指定方法は次のとおりとする


〔ディレクトリの指定方法〕
(1) ディレクトリは、“ディレクトリ名\…\ディレクト名”のように、経路上のディレクトリを順に“\”で区切って並べた後に、“\”とディレクトリ名を指定する。
(2) カレントディレクトは“.”で表す。
(3) １階層上のディレクトリは、“..”で表す。
(4) 始まりが“\”のときは、左端にルートディレクトリが省略されているものとする。
(5) 始まりが“\”、“.”、“..”のいずれでもないときは、左端にカレントディレクトリ配下であることを表す“.\”が省略されているものとする
ア ￥Ａ
イ ￥Ａ￥Ａ
ウ ￥Ａ￥Ｂ￥Ａ
エ ￥Ｂ￥Ａ
問２０ ＣＡＳＥツールが提供する機能のうち、上流ＣＡＳＥツールに属するものはどれか。
ア ＤＦＤの作成支援
イ テストデータの作成支援
ウ プログラムの自動生成
エ ライブラリの管理支援