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

このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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

問１	１６進数の小数０．２４８を１０進数の分数で表したものはどれか。

ア	３１／３２
イ	３１／１２５
ウ	３１／５１２
エ	７３／５１２

問２	１６ビットの符号なし固定小数点数の２進数ｎを１６進数の各けたに分けて下位のけたから順にスタックに格納するために、次の手順を４回繰り返す。a,bに入る適切な語句の組合せはどれか。ここで、xxxx₁₆は１６進数xxxxを表す。 [手順] (1) [ a ]をxに代入する。 (2) xをスタックにプッシュする。 (3) nを[ b ]論理シフトする

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

問３	１６進数小数０．ＦＥＤＣを４倍したものはどれか。

ア	１．ＦＤＢ８
イ	２．ＦＢ７８
ウ	３．ＦＢ７０
エ	Ｆ．ＥＤＣ０

問４	浮動小数点表示において、仮数部の最上位桁が０以外になるように、けた合わせする操作はどれか。ここで、仮数部の表現方法は、絶対値表現とする。

ア	切上げ
イ	切捨て
ウ	けた上げ
エ	正規化

問５	事象Ａと事象Ｂが独立であるときに成立する式はどれか。ここで、Ｐ（Ｘ）は事象Ｘが起こる確率を表し、Ｘ∪Ｙ及びＸ∩Ｙはそれぞれ事象Ｘと事象Ｙの和事象及び積集合を表す。

ア	Ｐ（Ａ∪Ｂ）＝Ｐ（Ａ）・Ｐ（Ｂ）
イ	Ｐ（Ａ∪Ｂ）＝Ｐ（Ａ）＋Ｐ（Ｂ）
ウ	Ｐ（Ａ∩Ｂ）＝Ｐ（Ａ）・Ｐ（Ｂ）
エ	Ｐ（Ａ∩Ｂ）＝Ｐ（Ａ）＋Ｐ（Ｂ）

問６	さいころを投げて、出た目に応じて得点するゲームを行う。出た目が１～４の場合はその目を得点とし、目が５、６の場合は得点はない。さいころを１回投げたときの得点の期待値は幾らか。

ア	５／３
イ	７／３
ウ	５／２
エ	２０／３

問７	ある工場で製造している部品の長さの誤差は、平均０ｍｍ、標準偏差０．５ｍｍの正規分布に従っている。誤差の許容範囲が±１ｍｍのとき、不良品の発生率は何％になるか。標準正規分布表を用いて最も近い値を選べ。

ア	２．３
イ	４．５
ウ	５．４
エ	１５．９

問８	８ビットのデータの下位２ビットを変化させずに、上位６ビットのすべてを反転させる論理演算はどれか。

ア	１６進数０３と排他的論理和をとる。
イ	１６進数０３と論理和をとる。
ウ	１６進数ＦＣと排他的論理和をとる。
エ	１６進数ＦＣと論理和をとる。

問９	Ｘ・Ｙ・Ｚ＋Ｘ・Ｙ・Ｚと等価な論理式はどれか。ここで、“・”は論理積、“＋”は論理和、ＸはＸの否定を表す。

ア	Ｘ・Ｙ・Ｚ
イ	Ｘ・（Ｙ＋Ｚ）
ウ	Ｙ・Ｚ
エ	Ｙ＋Ｚ

問１０	次の方法によって、データに検査数字（チェックディジット）を付加する。データにエラーが含まれていない場合、Ｎ₂=7,N₃=6,N,₄=2,C=4のとき、N₁の値は幾らか。

ア	０
イ	２
ウ	４
エ	６

問１１	次の表は、入力文字列を検査するための状態遷移図である。この検査では、初期状態をａとし、文字列の入力中に状態がｅになれば不合格とする。解答群で示される文字列のうち、この検査で不合格となるものはどれか。ここで、解答群中の△は空白を表す。

ア	＋００１０
イ	－１
ウ	１２．２
エ	９．△

問１２	次の２分探索キから要素１２を削除したとき、その位置に別の要素を移動するだけで２分探索木を再構築するには、削除された要素の位置にどの要素を移動すればよいか。

ア	９
イ	１０
ウ	１３
エ	１４

問１３	クイックソートの処理方法を説明したものはどれか。

ア	既に整列済みのデータ列の正しい位置に、データを追加する操作を繰り返していく方法である。
イ	データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
ウ	適当な基準値を選び、それより小さな値のグループと大きな値のグループにグループを分割する。この操作を繰り返していく方法である。
エ	隣り合ったデータの比較と入替えを繰り返すことによって、小さな値のデータを次第に端の方に移していく方法である。

問１４	５けたの数a1 a2 a3 a4 a5をハッシュ法を用いて配列に格納した。ハッシュ関数をmod(a1+a2+a3+a4+a5,13)とし、求めたハッシュ値に対応する位置の配列要素に格納する場合、54321は次の配列のどの位置に入るか。ここで、mod(x,13)の値は、xを13で割った余りとする。

ア	１
イ	２
ウ	７
エ	１１

問１５	試験の合否を判定する次の決定表から読み取れるものはどれか。ここで、試験は労務管理、経理及び英語の３科目で構成され、満点は１００とする。

ア	英語の得点が９０以上の者は、仮合格か合格になる。
イ	英語の得点が９０未満の者は、不合格になる。
ウ	業務経験年数５以上の者は、仮合格か合格になる。
エ	経理の得点が６０未満の者は、不合格になる。

問１６	ＤＲＡＭの説明として、適切なものはどれか。

ア	コンデンサに電荷を蓄えた状態か否かによって１ビットを表現する。主記憶としてよく用いられる。
イ	製造時にデータが書き込まれる。マイクロプログラム格納用メモリとして用いられる。
ウ	専用の装置でデータを書き込むことができ、紫外線照射で消去ができる。
エ	フリップフロップで構成され、高速であるが製造コストが高い。キャッシュメモリなどに用いられる。

問１７	図の論理回路において、Ａ＝１、Ｂ＝０、Ｃ＝１のとき、Ｐ、Ｑ、Ｒの値の適切な組み合わせはどれか。

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

問１８	主記憶のデータを図のように参照するアドレス指定方式はどれか。

ア	間接アドレス指定
イ	指標アドレス指定
ウ	相対アドレス指定
エ	直接アドレス指定

問１９	１ＧＨｚで動作するＣＰＵがある。このＣＰＵは、機械語の１命令を平均０．８クロックで実行することが分かっている。このＣＰＵは１秒間に何万命令実行できるか。

ア	１２５
イ	２５０
ウ	８０，０００
エ	１２５，０００

問２０	外部割込みが発生するものはどれか。

ア	仮想記憶管理での、主記憶に存在しないページへのアクセス
イ	システムコール命令の実行
ウ	ゼロによる除算
エ	入出力動作の終了