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




このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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

問１ 次の１０進小数のうち、８進数に変換したときに有限小数になるものはどれか。
ア ０．３
イ ０．４
ウ ０．５
エ ０．８
問２ ００００〜４９９９のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が５５５５０のときのアドレスはどれか。ここで、基数変換法ではキー値を１１進数とみなし、１０進数に変換した後、下４けたに対して０．５を乗じた結果（小数点以下は切捨て）をレコードのアドレスとする。
ア ０２６０
イ ２５２５
ウ ２７７５
エ ４４０５
問３ 整数ｍがレジスタに２進数として入っている。これを３ビット左にシフトしたものにｍを加えると、結果は元のｍの何倍になるか。ここで、あふれが生じることはないものとする。
ア ４
イ ７
ウ ８
エ ９
問４ ｐを２以上の整数とする。任意の整数ｎに対して、

ｎ ＝ ｋｐ＋ｍ （０≦ｍ＜ｐ）

を満たす整数ｋとｍが一意に存在する。このｍをｎのｐによる剰余といい、n mod p で表す。（−１００００） ｍｏｄ ３２７６８に等しくなるものはどれか。
ア −（１００００ ｍｏｄ ３２７６８）
イ −（２２７６８ ｍｏｄ ３２７６８）
ウ １００００ ｍｏｄ ３２７６８
エ ２２７６８ ｍｏｄ ３２７６８
問５ 多くのコンピュータが、減算回路を簡単にするために補数を用いている理由はどれか。
ア 加算を減算で処理できる。
イ 減算を加算で処理できる。
ウ 乗算を加算の組合せで処理できる。
エ 除算を減算の組合せで処理できる。
問６ 浮動小数点表示された数値の演算結果における丸め誤差の説明はどれか。
ア 演算結果がコンピュータの扱える最大値を超えることによって生じる誤差である。
イ 数表現のけた数に限度があるので、最下位けたより小さい部分について四捨五入や切上げ、切捨てを行うことによって生じる誤差である。
ウ 乗除算において、指数部が小さい方の数値の仮数部の下位部分が失われることによって生じる誤差である。
エ 絶対値がほぼ等しい数値の加減算において、上位の有効数字が失われることによって生じる誤差である。
問７ コンピュータで連立一次方程式の解を求めるのに、式に含まれる未知数の個数の３乗に比例する計算時間がかかるとする。あるコンピュータで１００元連立一次方程式の解を求めるのに２秒かかったとする。その４倍の演算処理をもつコンピュータで１，０００元連立一次方程式の解を求めるときの計算結果は何秒か。
ア ５
イ ５０
ウ ５００
エ ５，０００
問８ 排他的論理和を４ビット単位で実行するユニットＡ、Ｂ、Ｃから構成される装置がある。この装置では、入力ビット列１１０１を与えると、出力ビット列０１００が得られる。ここで、ユニットＢの内部かぎを変更したところ、出力ビット列が１１１１になった。変更後のユニットＢの内部かぎはどれか。

画像（問8）を表示できません
ア １０１１
イ １１００
ウ １１０１
エ １１１０
問９ ＸとＹの否定論理積Ｘ ＮＡＮＤ Ｙは、ＮＯＴ（Ｘ ＡＮＤ Ｙ）として定義される。Ｘ ＯＲ ＹをＮＡＮＤだけを使って表した論理式はどれか。
ア （（Ｘ ＮＡＮＤ Ｙ）ＮＡＮＤ Ｘ）ＮＡＮＤ Ｙ
イ （Ｘ ＮＡＮＤ Ｘ）ＮＡＮＤ（Ｙ ＮＡＮＤ Ｙ）
ウ （Ｘ ＮＡＮＤ Ｙ）ＮＡＮＤ（Ｘ ＮＡＮＤ Ｙ）
エ Ｘ ＮＡＮＤ（Ｙ ＮＡＮＤ（Ｘ ＮＡＮＤ Ｙ））
問１０ 正規表現[Ａ−Ｚ]＋[０−９]＊が表現する文字列の集合の要素となるものはどれか。ここで、正規表現は次の規則に従う。

[Ａ−Ｚ]は、英字１文字を表す。
[０−９]は、数字１文字を表す。
＊は、直前の正規表現の０回以上の繰返しを表す。
＋は、直前の正規表現の１回以上の繰返しを表す。
ア ４５６７８９
イ ＡＢＣ９９＊
ウ ＡＢＣ＋９９
エ ＡＢＣＤＥＦ
問１１ 探索方法とその実行時間のオーダの正しい組合せはどれか。ここで、探索データ数をｎとし、ハッシュ値の衝突する（同じ値になる）確率は無視できるほど小さいものとする。また、実行時間のオーダがｎ2であるとは、ｎ個のデータを処理する時間がｃｎ2（ｃは定数）で抑えられることをいう。
画像（問11ans）を表示できません
問１２ すべての葉が同じ深さをもち、葉以外のすべての節点が二つの子をもつ２分木に関して、節点数と深さの関係を表す式はどれか。ここで、ｎは節点数、ｋは根から葉までの深さを表す。例に示す２分木の深さｋは２である。

画像（問12）を表示できません
ア ｎ ＝ ｋ（ｋ＋１）＋１
イ ｎ ＝ ２k＋３
ウ ｎ ＝ ２k+1−１
エ ｎ ＝ （Ｋ−１）（ｋ＋１）＋４
問１３ データ構造に関する記述のうち、適切なものはどれか。
ア ２分木は、データ間の関係を階層的に表現する木構造の一種であり、すべての節が二つの子をもつデータ構造である。
イ スタックは、最初に格納したデータを最初に取り出す先入れ先出しのデータ構造である。
ウ 線形リストは、データ部と次のデータの格納先を示すポインタ部から構成されるデータ構造である。
エ 配列は、ポインタの付替えだけでデータの挿入・削除ができるデータ構造である。
問１４ ２分探索に関する記述のうち、適切なものはどれか。
ア ２分探索するデータ列は整列されている必要がある。
イ ２分探索は線形探索より常に速く探索できる。
ウ ２分探索は探索をデータ列の先頭から開始する。
エ ｎ個のデータの探索に要する比較回数はｎｌｏｇｎに比例する。
問１５ 次の関数ｆ（ｎ，ｆ）がある。ｆ（４，２）の値は幾らか。

画像（問15）を表示できません
ア ３
イ ４
ウ ５
エ ６
問１６ ４ビットの入力データに対し、１の入力数が０個又は偶数個のとき出力が１、奇数個のとき出力が０になる回路はどれか。

画像（問16q）を表示できません
画像（問16ans）を表示できません
問１７ すべての命令が５サイクルで完了するように設計されたパイプライン制御のコンピュータがある。２０命令を実行するには何サイクル必要となるか。ここで、すべての命令は途中で停止することなく実行できるものとする。
ア ２０
イ ２１
ウ ２４
エ ２５
問１８ インデックス修飾によってオペランドを指定する場合、表に示す値のときの実効アドレスはどれか。

画像（問18）を表示できません
ア １１０
イ １０１０
ウ １１００
エ １１１０
問１９ 動作クロック周波数が７００ＭＨｚのＣＰＵで、命令の実行に必要なクロック数とその命令の出現率が表に示す値である場合、このＣＰＵの性能は約何ＭＩＰＳか。

画像（問19）を表示できません
ア １０
イ ５０
ウ ７０
エ １００
問２０ 外部割込みに分類されるものはどれか。
ア 主記憶に存在しないページをアクセスしようとしたときに発生する割込み
イ 入出力要求など、ＯＳに対してサービスを依頼したときに発生する割込み
ウ ハードウェアが異常を検知したときに発生する割込み
エ 浮動小数点数演算でオーバフローが起こったときに発生する割込み