平成１７年度秋期ソフトウェア開発技術者試験問１－２０問題編

このページは

ソフ開

（ソフトウェア開発技術者試験）

の過去問のページです。

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

問１	ゼロでない整数の１０進数表示のけた数Ｄと２進数表示のけた数Ｂとの関係を表す式はどれか。

ア	Ｄ≒２ｌｏｇ₁₀Ｂ
イ	Ｄ≒１０ｌｏｇ₂Ｂ
ウ	Ｄ≒Ｂｌｏｇ₂１０
エ	Ｄ≒Ｂｌｏｇ₁₀２

問２	規格ＩＥＥＥ７５４（ＩＥＣ６０５５９）による単精度の浮動小数点表示法は、次のとおりである。１０進数１４．７５をこの規格に従って表示したときの指数部Ｅのビット列はどれか。たとえば、２進数（０．０１１）₂は、（－１）⁰×２^125-127×（１＋０．１）₂なので、Ｓ＝０、Ｅ＝１２５、Ｆ＝（０．１）₂となる。ここで、（）₂内の数は２進数を表す。

ア	００００００１０
イ	００００００１１
ウ	１０００００１０
エ	１０００００１１

問３	けた落ちによる誤差の説明として、適切なものはどれか。

ア	指定された有効桁数で演算結果を表すために、切捨て、切上げ、四捨五入などで下位のけたを削除することによって発生する誤差
イ	絶対値の非常に大きな数値と小さな数値の足し算や引き算を行ったとき、小さい数値が計算結果に反映されないために発生する誤差
ウ	絶対値のほぼ等しい二つの数値の絶対値の差を求めたとき、有効けたが減るために発生する誤差
エ	浮動小数点表示された数値の計算処理を有限項で打ち切ったために発生する誤差

問４	関数ｆ（ｘ）は、引数も戻り値も実数型である。この関数を使った、①～⑤から成る手続を考える。手続の実行を開始してから十分な回数を繰り返した後に、③で表示されるｙの値に変化がなくなった。このとき成立する関係式はどれか。 ① ｘ←ａ ② ｙ←ｆ（ｘ） ③ ｙの値を表示する。 ④ ｘ←ｙ ⑤ ②に戻る

ア	ｆ（ａ）＝ｙ
イ	ｆ（ｙ）＝０
ウ	ｆ（ｙ）＝ａ
エ	ｆ（ｙ）＝ｙ

問５	Ａ，Ｂ，Ｃ，Ｄを論理変数とするとき、次のカルノー図と等価な論理式はどれか。

ア	Ａ・Ｂ・Ｄ＋Ｂ・Ｄ
イ	Ａ・Ｂ・Ｃ＋Ｂ・Ｄ
ウ	Ａ・Ｂ・Ｄ＋Ｂ・Ｄ
エ	Ａ・Ｂ・Ｃ・Ｄ＋Ｂ・Ｄ

問６	８ビットのレジスタがある。このレジスタの各ビットの値をｄ₀、ｄ₁、・・・ｄ₇とし、パリティビットの値をｐとする。奇数パリティの場合、常に成立する関係式はどれか。

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

問７	次のＢＮＦで定義される＜ＤＮＡ＞に合致するものはどれか。＜ＤＮＡ＞：：＝＜コドン＞｜＜ＤＮＡ＞＜コドン＞＜コドン＞：：＝＜塩基＞＜塩基＞＜塩基＞＜塩基＞：：＝Ａ｜Ｔ｜Ｇ｜Ｃ

ア	ＡＣ
イ	ＡＣＧＣＧ
ウ	ＡＧＣ
エ	ＡＴＧＣ

問８	終端記号の集合Ｔ＝｛０，１｝、非終端記号の集合Ｎ＝｛Ａ，Ｂ，Ｃ，Ｓ｝及び書換え規則の集合Ｐ＝｛Ｓ→ε，Ｓ→０Ａ，Ｓ→１Ｂ，Ａ→０Ｓ，Ａ→１Ｃ，Ｂ→１Ｓ，Ｂ→０Ｃ，Ｃ→１Ａ，Ｃ→０Ｂ｝を考える。ここで、εは空列を表す記号とする。Ｇ＝｛Ｔ，Ｎ，Ｐ，Ｓ｝で定義される文法Ｇによる導出として、正しいものはどれか。

ア	Ｓ ⇒ ０Ａ ⇒ ００Ｃ ⇒ ０００Ａ ⇒ ００００Ｓ ⇒ ００００
イ	Ｓ ⇒ ０Ａ ⇒ ０１Ｃ ⇒ ０１１Ｂ ⇒ ０１１１Ｓ ⇒ ０１１１
ウ	Ｓ ⇒ １Ｂ ⇒ １０Ｃ ⇒ １０１Ａ ⇒ １０１０Ｓ ⇒ １０１０
エ	Ｓ ⇒ １Ｂ ⇒ １０Ｃ ⇒ １０１Ａ ⇒ １０１１Ｓ ⇒ １０１１

問９	次の２分探索木からルートノード７を削除し、そのあと再び７を追加した２分探索木はどれか。

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

問１０	配列Ａ[１]、Ａ［２］、･･･、Ａ［７］で、Ａ［１］を根とし、Ａ［ｉ］の左側の子をＡ［２ｉ］、右側の子をＡ[２ｉ＋１]とみなすことによって、２分木を表現する。このとき、配列の線形探索は２分木の探索のどれに当たるか。

ア	行きがけ（先行順）深さ優先探索
イ	帰りがけ（後行順）深さ優先探索
ウ	通りがけ（中間順）深さ優先探索
エ	幅優先探索

問１１	キューの実装のうち、キューへの追加と取出しの手間が最少のものはどれか。ここで、キューの要素数は可変とし、図中の矢印は、ポインタの指示を表す。

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

問１２	キー値が等しい要素同士について、整列前の要素の順序（前後関係）を保つアルゴリズムを、安定な整列アルゴリズムという。次の二つの整列アルゴリズムに対して、安定にできるかどうかを考える。正しい組合せはどれか。 [アルゴリズムとその特徴] 選択ソート未整列の並びに対して、最小のキー値をもつ要素と先頭の要素とを入れ替える。同様の操作を未整列の並びの長さを一つずつ減らしながら繰り返す。挿入ソート未整列要素の並びの先頭の要素を取り出し、その要素を整列済みの要素の正しい位置に挿入する。

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

問１３	自然数をキーとするデータを、ハッシュ表を用いて管理する。キーｘのハッシュ関数ｈ（ｘ）をｈ（ｘ）＝ｘｍｏｄｎとする。ここで、ｎはハッシュ表の大きさであり、ｘｍｏｄｎはｘをｎで割った余りを表す。キーａであるデータと、キーがｂであるデータの間で、衝突が起きる条件はどれか。

ア	ａ＋ｂがｎの倍数
イ	ａ－ｂがｎの倍数
ウ	ｎがａ＋ｂの倍数
エ	ｎがａ－ｂの倍数

問１４	探索表の３種類の構成法を例とともにａ～ｃに示す。これらの構成法にふさわしい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。

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

問１５	関数ｆ（ｘ，ｙ）が次のように定義されているとき、ｆ（７７５，５２７）の値は幾らか。ここで、ｘｍｏｄｙはｘをｙで割った余りを返す。ｆ（ｘ，ｙ）：ｉｆｙ＝０ｔｈｅｎｒｅｔｕｒｎｘｅｌｓｅｒｅｔｕｒｎｆ（ｙ，ｘｍｏｄｙ)

ア	０
イ	３１
ウ	２４８
エ	５２７

問１６	ＣＰＵのパイプライン処理を有効に機能させるプログラミング方法はどれか。

ア	ＣＡＳＥ文を多くする。
イ	関数の個数をできるだけ多くする。
ウ	分岐命令を少なくする。
エ	メモリアクセス命令を少なくする。

問１７	ＲＩＳＣアーキテクチャのＭＰＵの特徴として、適切なものはどれか。

ア	固定長の命令だけでなく、可変長の命令がある。
イ	ハードウェア回路とパイプラインの技術を使い、１命令当たりおおよそ１クロックで実行できる。
ウ	命令の形式には、レジスタ－レジスタ間の操作をする形式だけでなく、レジスタ－メモリ間の形式及びメモリ－メモリ間の形式がある。
エ	命令の実行は、マイクロプログラムというファームウェアで行う。

問１８	キャッシュメモリのアクセス時間及びヒット率と、主記憶のアクセス時間の組合せのうち、主記憶の実効アクセス時間が最も短くなるのはどれか。

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

問１９	メモリの誤り制御方式で、２ビットの誤り検出機能と、１ビットの誤り訂正機能をもたせるのに用いられるものはどれか。

ア	奇数パリティ
イ	水平パリティ
ウ	チェックサム
エ	ハミング符号

問２０	記録媒体の記録層として有機色素を使い、レーザ光によってピットと呼ばれる焦げ跡を作ってデータを記録する光ディスクはどれか。

ア	ＣＤ－Ｒ
イ	ＣＤ－ＲＷ
ウ	ＤＶＤ－ＲＡＭ
エ	ＤＶＤ－ＲＯＭ