平成１７年度春期 基本情報 問１−２０ 問題編




このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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

問１ 次の流れ図は、１０進数整数ｊ（０＜ｊ＜１００）を２進数に変換する処理を表している。２進数は下位けたから順に、配列の要素ＮＩＳＨＩＮ（１）からＮＩＳＨＩＮ（８）に格納される。流れ図のａ及びｂに入る処理はどれか。ここでｊdiv２はｊを２で割った商の整数部分を、ｊmod２はｊを２で割った余りを表す。

画像（問1）を表示できません
画像（問1ans）を表示できません
問２ ある自然数ｘを２進数で表現すると、１と０が交互に並んだ２ｎけたの２進数１０１０・・・１０となった。このとき、ｘに関して成立する式はどれか。
画像（問2ans）を表示できません
問３ 負数を２の補数で表す８ビットの数値がある。この値を１０進数で表現すると−１００である。この値を符号なしの整数として解釈すると、１０進数で幾らか。
ア ２８
イ １００
ウ １５６
エ ２２８
問４ 数多くの数値の加算を行う場合、絶対値の小さなものから順番に計算するとよい。これは、どの誤差を抑制する方法を述べたものか。
ア アンダフロー
イ 打切り誤差
ウ けた落ち
エ 情報落ち
問５ 方程式f(x)=0の解の近似解を求めるアルゴリズムとして知られているニュートン法に関する記述として、適切なものはどれか。
ア 関数f(x)が微分不可能であっても、解の近似解を求めることができる。
イ 幾何学的には、y=f(x)の接線を利用して解の近似値を求めるものである。
ウ 異なる初期値を二つ与える必要がある。
エ どのような初期値を与えても、必ず解の近似値が得られる。
問６ コインを４回投げたときに、表が２回だけ出る確率は幾らか。
ア ０．２
イ ０．３７５
ウ ０．５
エ ０．６２５
問７ 次の図は、ある地方の日単位の天気の移り代わりを示したものであり、数値は翌日の天気の変化の確率を表している。ある日の天気が雨のとき、２日後の天気が晴れになる確率は幾らか。

画像（問7）を表示できません
ア ０．１５
イ ０．２７
ウ ０．３
エ ０．３３
問８ 集合Ｓ−（Ｔ∩Ｒ）に等しいものはどれか。ここで、∩は積集合、∪は和集合、−は差集合の各演算を表す。
ア （Ｓ−Ｔ）−Ｒ
イ （Ｓ−Ｔ）∪（Ｓ−Ｒ）
ウ （Ｓ−Ｔ）∪（Ｔ−Ｒ）
エ （Ｓ−Ｔ）∩（Ｔ−Ｒ）
問９ ８ビットのビット列の下位４ビットが変化しない操作はどれか。
ア １６進数表記０Ｆのビット列との論理積をとる。
イ １６進数表記０Ｆのビット列との論理和をとる。
ウ １６進数表記０Ｆのビット列との排他的論理和をとる。
エ １６進数表記０Ｆのビット列との否定論理積をとる。
問１０ ７ビットの文字コードの先頭に１ビットの偶数パリティビットを付加するとき、文字コード３０、３Ｆ、７Ａ、にパリティビットを付加したものはどれか。ここで、文字コードは１６進数で表している。
ア ３０、３Ｆ、７Ａ
イ ３０、３Ｆ、ＦＡ
ウ Ｂ０、３Ｆ、ＦＡ
エ Ｂ０、ＢＦ、７Ａ
問１１ 図は１の数が偶数個のビット列を受理するオートマトンの状態遷移図であり、“遇”と書かれた二重丸が受理状態を表す。ａ、ｂの正しい組合せはどれか。

画像（問11）を表示できません
画像（問11ans）を表示できません
問１２ ２分探索木として適切なものはどれか。ここで、１〜９の数字は各ノード（節）の値を表す。
画像（問12ans）を表示できません
問１３ ＰＵＳＨ命令でスタックにデータをいれ、ＰＯＰ命令でスタックからデータを取り出す。動作中のプログラムにおいて、ある状態から次の順番で１０個の命令を実行したとき、スタックの中のデータは図のようになった。１番目のＰＵＳＨ命令でスタックに入れたデータはどれか。

画像（問13）を表示できません
ア ７
イ ２９
ウ ５５
エ ３２６
問１４ データの整列方法に関する記述のうち、適切なものはどれか。
ア クイックソートでは、ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、さらに間隔を詰めて同様の操作を行い、間隔が１になるまでこれを繰り返す。
イ シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返して行う。
ウ バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に要素を振り分ける。次に、それぞれの区分の中で同様な処理を繰り返す。
エ ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り除いて既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく。
問１５ ２分探索において、データの個数が４倍になると、最大探索回数はどうなるか。
ア １回増える。
イ ２回増える。
ウ 約２倍になる。
エ 約４倍になる。
問１６ 電気信号によってデータの書換え、消去が可能なメモリであり、電源を切っても内容を保持できるものはどれか。
ア ＤＲＡＭ
イ ＳＲＡＭ
ウ フラッシュメモリ
エ マスクＲＯＭ
問１７ 図の論理回路と同じ出力が得られる論理回路はどれか。

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


画像（問17）を表示できません
画像（問17ans）を表示できません
問１８ クロック周波数が１ＧＨｚの処理装置がある。この処理装置の命令識別が、表に示す二つから成っているとき、処理能力は約何ＭＩＰＳか。

画像（問17）を表示できません
ア ３４
イ １００
ウ １２５
エ １３３
問１９ 割込みに関する記述のうち、適切なものはどれか。
ア ＣＰＵは割込みを受け付けると実行中のプログラムを中断し、プログラムの再開に必要な情報を磁気ディスクの特定の領域に格納する。
イ アプリケーションは、常に割込みの発生を感知する必要がある。
ウ 入出力装置からの動作完了の通知は、内部割込みに分類される。
エ 複数の割込みの発生に備え、個々の割込み原因には優先順位が付けられる。
問２０ 処理装置で用いられるキャッシュメモリの使用目的として、適切なものはどれか。
ア 仮想記憶のアドレス変換を高速に行う。
イ 仮想記憶のページング処理を高速に行う。
ウ 主記憶へのアクセス速度とプロセッサの処理速度の差を埋める。
エ 使用頻度の高いプログラムを常駐させる。