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



このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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


問１ １６ビットの２進数ｎを１６進数の各桁に分けて、下位の桁から順にスタックに格納するために、次の手順を４回繰り返す。ａ，ｂに入る適切な語句の組合わせはどれか。ここで、ＸＸＸＸ16は１６進数ＸＸＸＸを表す。

[手順]
（１） [　ａ　]をｘに代入する。
（２） ｘをスタックにプッシュする。
（３） ｎを[　ｂ　]論理シフトする。
画像（問1ans）を表示できません
問２ １０進数−５．６２５を、８ビット固定小数点形式による２進数で表したものはどれか。こおで、小数点位置は３ビット目と４ビット目の間とし、負数には２の補数表現を用いる。

画像（問2）を表示できません
ア ０１００１１００
イ １０１００１０１
ウ １０１００１１０
エ １１０１００１１
問３ コンピュータで連立一次方程式の解を求めるのに、式に含まれる未知数の個数の３乗に比例する計算時間が掛かるとする。あるコンピュータで１００元連立一次方程式の解を求めるのに２秒掛かったアとすると、その４倍の演算速度をもつコンピュータで１，０００元連立一次方程式の解を求めるときの計算時間は何秒か。
ア ５
イ ５０
ウ ５００
エ ５，０００
問４ 次の規則から生成することができる式はどれか。

[規則]
＜式＞：：＝＜変数＞｜（＜式＞＋＜式＞）｜＜式＞＊＜式＞
＜変数＞：：＝Ａ｜Ｂ｜Ｃ｜Ｄ
ア Ａ＋（Ｂ＋Ｃ）＊Ｄ
イ （Ａ＋Ｂ）＋（Ｃ＋Ｄ）
ウ （Ａ＋Ｂ）＊（Ｃ＋Ｄ）
エ （Ａ＊Ｂ）＋（Ｃ＊Ｄ）
問５ スタック１、２があり、図の状態になっている。関数ｆはスタック１からポップしたデータをそのままスタック２にプッシュする。関数ｇは、スタック２からポップしたデータを出力する。ｂ、ｃ、ｄ、あの順に出力するためには、関数をどの順で実行すればよいか。

画像（問5）を表示できません
ア ｆ、ｆ、ｇ、ｆ、ｆ、ｇ、ｇ、ｇ
イ ｆ、ｆ、ｇ、ｆ、ｇ、ｆ、ｇ、ｇ
ウ ｆ、ｆ、ｇ、ｆ、ｇ、ｇ、ｆ、ｇ
エ ｆ、ｆ、ｇ、ｇ、ｆ、ｆ、ｇ、ｇ
問６ 次の規則に従って配列の要素Ａ[０]、Ａ[１]，・・・、Ａ[９]に正の整数ｋを格納する。ｋとして１６、４３，７３、２４、８５を順に格納したとき、８５が格納される場所はどこか。ここでｘ ｍｏｄ ｙはｘをｙで割った剰余を返す。また、配列の要素は全て０に初期化されている。

[規則]
（１） Ａ[ｋ ｍｏｄ １０]＝０ならば，ｋ→Ａ[ｋ ｍｏｄ １０]とする。
（２） （１）で格納できないときは、Ａ[（ｋ＋１） ｍｏｄ １０]＝０ならば，ｋ→Ａ[（ｋ＋１） ｍｏｄ １０]とする。
（３） （２）で格納できないときは、Ａ[（ｋ＋４） ｍｏｄ １０]＝０ならば、ｋ→Ａ[（ｋ＋４） ｍｏｄ １０]とする。
ア Ａ[３]
イ Ａ[５]
ウ Ａ[６]
エ Ａ[９]
問７ 要素番号が０から始まる配列ＴＡＮＧＯがある。ｎ個の単語がＴＡＮＧＯ[１]からＴＡＮＧＯ[ｎ]に入っている。図はｎ番目の単語をＴＡＮＧＯ[１]に移動するために、ＴＡＮＧＯ[１]からＴＡＮＧＯ[ｎ−１]の単語を順に一つずつ後ろにずらして単語表を再構成する流れ図である。ａに入れる処理として、適切なものはどれか。

画像（問7）を表示できません
ア ＴＡＮＧＯ[ｉ] → ＴＡＮＧＯ[ｉ＋１]
イ ＴＡＮＧＯ[ｉ] → ＴＡＮＧＯ[ｎ−ｉ]
ウ ＴＡＮＧＯ[ｉ＋１] → ＴＡＮＧＯ[ｎ−ｉ]
エ ＴＡＮＧＯ[ｎ−ｉ] → ＴＡＮＧＯ[ｉ]
問８ ＸＭＬに関する記述のうち、適切なものはどれか。
ア ＨＴＭＬを基にして、その機能を拡張したものである。
イ ＸＭＬ文書を入力するためには専用のエディタが必要である。
ウ 文書の論理構造と表示スタイルを統合したものである。
エ 利用者独自のタグを使って、文書の属性情報や論理構造を定義することができる。
問９ 主記憶のデータを図のように参照するアドレス指定方式はどれか。

画像（問9）を表示できません
ア 間接アドレス指定
イ 指標アドレス指定
ウ 相対アドレス指定
エ 直接アドレス指定
問１０ ＣＰＵのプログラムレジスタ（プログラムカウンタ）の役割はどれか。
ア 演算を行うために、メモリから読み出したデータを保持する。
イ 条件付き分岐命令を実行するために、演算結果の状態を保持する。
ウ 命令のデコードを行うために、メモリから読み出した命令を保持する。
エ 命令を読み出すために、次の命令が格納されたアドレスを保持する。
問１１ Ａ〜Ｄを、主記憶の実行アクセス時間が短い順に並べたものはどれか。

画像（問11）を表示できません
ア Ａ，Ｂ，Ｃ，Ｄ
イ Ａ，Ｄ，Ｂ，Ｃ
ウ Ｃ，Ｄ，Ａ，Ｂ
エ Ｄ，Ｃ，Ａ，Ｂ
問１２ 組込みシステムのプログラムを格納するメモリとして、マスクＲＯＭを使用するメリットはどれか。
ア 紫外線照射で内容を消去することによって、メモリ部品を再利用することができる。
イ 出荷後のプログラムの不正な書換えを防ぐことができる。
ウ 製品の量産後にシリアル番号などの個体識別データを書き込むことができる。
エ 動作中に主記憶が不足した場合、補助記憶として使用することができる。
問１３ 静電容量方式タッチパネルの記述として、適切なものはどれか。
ア タッチすることによって、赤外線ビームが遮られて起きる赤外線反射の変化を捉えて位置を検出する。
イ タッチパネルの表面に電界が形成され、タッチした部分の表面電荷の変化を捉えて位置を検出する。
ウ 抵抗膜に電圧を加え、タッチした部分の抵抗値の変化を捉えて位置を検出する。
エ マトリックス状に電極スイッチが並んでおり、押された部分の電極で位置を検出する。
問１４ 磁気ディスク装置のヘッドが現在シリンダ番号１００にあり、待ち行列にシリンダ番号１２０、９０、７０、８０、１４０、１１０、６０への入出力要求が並んでいる。次の条件のとき、ヘッドが移動するシリンダの総数は幾らか。

[条件]
（１） 入出力要求を並び替えて、できるだけヘッドを一方向に動かし、シリンダ番号順に処理する、シーク最適化方式である。
（２） 現在のヘッドの移動方向は、シリンダ番号が増加する方向にある。
（３） 現在のヘッドの移動方向のシリンダに入出力要求がなくなったとき、ヘッドの移動方向を変える。
（４） 入出力要求の処理順序を変更しても、処理結果に影響はない。
（５） 処理中に新たな入出力要求は発生しない。
ア ８０
イ １２０
ウ １６０
エ ２２０
問１５ コールドスタンバイシステム、シンプレックスシステム、デュアルシステムを、システムの稼働率の高い順に並べたものはどれか。ここで、各システムを構成するコンピュータは同一であるものとする。
ア コールドスタンバイシステム、シンプレックスシステム、デュアルシステム
イ コールドスタンバイシステム、デュアルシステム、シンプレックスシステム
ウ シンプレックスシステム、コールドスタンバイシステム、デュアルシステム
エ デュアルシステム、コールドスタンバイシステム、シンプレックスシステム
問１６ シンクライアントシステムの特徴として、適切なものはどれか。
ア ＧＰＳを装備した携帯電話を端末にしたシステムであり、データエントリや表示以外に、利用者の所在地をシステムで把握できる。
イ 業務用のデータを格納したＵＳＢメモリを接続するだけで、必要な業務処理がサーバ側で自動的に起動されるなど、データ利用を中心とした業務システムを簡単に構築することができる。
ウ クライアントに外部記憶装置がないシステムでは、サーバを防御することによって、ウイルスなどの脅威にさらされるリスクを低減することができる。
エ 周辺装置のインタフェースを全てＵＳＢに限定したクライアントを利用することによって、最新の周辺機器がいつでも接続可能となるなど、システムの拡張性に優れている。
問１７ 信頼性設計におけるフェールソフトの例として、適切なものはどれか。
ア アプリケーションを間違って終了してもデータを失わないように、アプリケーション側の機能で編集中のデータのコピーを常に記憶媒体に保存する。
イ 一部機能の障害によってシステムが停止しないよう、ハードウェアやソフトウェアを十分に検証し、信頼性の高いものだけでシステムを構成する。
ウ クラスタ構成のシステムにおいて、あるサーバが動作しなくなった場合でも、他のサーバでアプリケーションを引き継いで機能を提供する。
エ 電子メールでの返信が必要とされる受付システムの入力画像で、メールアドレスの入力フィールドを二つ設けて、同一かどうかをチェックする。
問１８ ＭＴＢＦとＭＴＴＲに関する記述として、適切なものはどれか。
ア エラーログや命令トレースの機能によって、ＭＴＴＲは長くなる。
イ 遠隔操作によって、システムのＭＴＢＦは短くなり、ＭＴＴＲは長くなる。
ウ システムを構築する装置の種類が多いほど、システムのＭＴＢＦは長くなる。
エ 予防保守によって、システムのＭＴＢＦは長くなる。
問１９ 東京〜福岡を結ぶ回線がある。この回線の信頼性を向上させるために、図に示すような東京〜大阪〜福岡を結ぶ破線の迂回回線を追加した。迂回回線追加後における、東京〜福岡を結ぶネットワークの稼働率の稼働率は幾らか。ここで、回線の稼働率は、東京〜福岡、東京〜大阪、大阪〜福岡の全てが０．９とする。

画像（問19）を表示できません
ア ０．７２９
イ ０．８１０
ウ ０．９８１
エ ０．９９９
問２０ 図はマルチタスクで動作するコンピュータにおけるタスクの状態遷移を表したものである。実行状態のタスクが実行可能状態に遷移するのはどの場合か。

画像（問20）を表示できません
ア 自分より優先度の高いタスクが実行可能状態になった。
イ タスクが生成された。
ウ 入出力要求による処理が完了した。
エ 入出力要求を行った。