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

このページは

ソフ開

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

の過去問のページです。

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

問１	次の浮動小数点表示法がある。小数点は仮数の左にあり、指数は６４の“下駄履き表現”であって、値は（－１）^s×０.ｆ×２^e-64である。二つの１６進数４５ＢＦ００００と４１３０００００を、この浮動小数点表示法で表現された値として加算した結果はどれか。

ア	４１ＥＦ００００
イ	４５Ｃ２００００
ウ	４５ＥＦ００００
エ	８６ＥＦ００００

問２	負の整数を表現する代表的な方法として、次の３種類がある。　　　ａ２の補数による表現　　　ｂ１の補数による表現　　　ｃ絶対値に符号を付けた表現（左端ビットが０の場合は正、１の場合は負）４ビットのパターン１１０１をａ～ｃの方法で表現したものと解釈したとき、値が小さい順になるように三つの方法を並べたものはどれか。

ア	ａ，ｂ，ｃ
イ	ａ，ｃ，ｂ
ウ	ｂ，ｃ，ａ
エ	ｃ，ａ，ｂ

問３	０以上２５５以下の整数ｎに対して、と定義する。ｎｅｘｔ（ｎ）と恒等的に等しい式はどれか。ここでｘＡＮＤｙ及びｘＯＲｙは、それぞれｘとｙを２進数表現にして各けたごとの論理積及び論理和をとったものとする。

ア	（ｎ＋１）ＡＮＤ２５５
イ	（ｎ＋１）ＡＮＤ２５６
ウ	（ｎ＋１）ＯＲ２５５
エ	（ｎ＋１）ＯＲ２５６

問４	全体集合Ｓ内に部分集合ＡとＢがあるとき、Ａ∩Ｂに等しいものはどれか。ここで、Ａ∪ＢはＡとＢの和集合、Ａ∩ＢはＡとＢの積集合、ＡはＳにおけるＡの捕集合、Ａ－ＢはＡからＢを除いた差集合を表す。

ア	（Ａ∪Ｂ）－（Ａ∩Ｂ）
イ	（Ｓ－Ａ）∪（Ｓ－Ｂ）
ウ	Ａ－Ｂ
エ	Ｓ－（Ａ∩Ｂ）

問５	ｘ、ｙ、ｚを論理変数、Ｔを真、Ｆを偽とするとき、次の真理値表で示される関数ｆ（ｘ、ｙ、ｚ）を表す論理式はどれか。ここで、∧は論理積、∨は論理和、ＡはＡの否定を表す。

ア	（ｘ∧ｙ）∨（ｙ∧ｚ）
イ	（ｘ∧ｙ）∨（ｙ∧ｚ）
ウ	（ｘ∧ｙ）∨（ｙ∧ｚ）
エ	（ｘ∧ｙ）∨（ｙ∧ｚ）

問６	ハミング符号とは、データに冗長ビットを付加して、１ビットの誤りを訂正できるようにしたものである。ここで、Ｘ₁、Ｘ₂、Ｘ₃、Ｘ₄の４ビットからなるデータに、３ビットの冗長ビットＰ₃、Ｐ₂、Ｐ₁を付加したハミング符号Ｘ₁Ｘ₂Ｘ₃Ｐ₃Ｘ₄Ｐ₂Ｐ₁を考える。このハミング符号１１１００１１には１ビットの誤りが存在する。誤りビットを訂正した正しいハミング符号はどれか。

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

問７	ａ，ｂ，ｃ，ｄの４文字からなるメッセージを符号化してビット列にする方法として表のア～エの４通りを考えた。この表はａ，ｂ，ｃ，ｄの各１文字を符号化するときのビット列を表している。メッセージ中のａ，ｂ，ｃ，ｄの出現頻度は、それぞれ５０％、３０％、１０％、１０％であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって、ビット列の平均長が最も短くなるものはどれか。

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

問８	次に示す記述は、ＢＮＦで表現されたあるプログラム言語の構文の一部である。＜パラメタ指定＞として、正しいものはどれか。＜パラメタ指定＞：：＝＜パラメタ＞｜（＜パラメタ指定＞，＜パラメタ＞）＜パラメタ＞：：＝＜英字＞｜＜パラメタ＞＜英字＞＜英字＞：：＝ａ｜ｂ｜ｃ｜ｄ｜ｅ｜ｆ｜ｇ｜ｈ｜ｉ

ア	（（ａｂｃ，ｄｅｆ））
イ	（（ａｂｃ，ｄｅｆ），ｇｈｉ）
ウ	（ａｂｃ）
エ	（ａｂｃ，（ｄｅｆ））

問９	データ構造に関する記述の内、Ｂ木の説明として適切なものはどれか。

ア	ある特定のアルゴリズムに従って、レコードのキー値から物理的な格納アドレスを求めてレコードを格納する。
イ	索引部の各ノードのキー値を中心にして、小さい側のレコード数と大きい側のレコード数の比率が、ある範囲内に収まるように動的に再配置しながら格納する。
ウ	レコードの物理的配置とは独立に、論理的にレコードをつなぐポインタによって、レコードを関係付けて格納する。
エ	レコードをキー値の昇順にしてトラックなどのアクセス単位（ページ）ごとに格納し、各ページ内の最大キー値とそのページの番地をもつ索引を作る。

問１０	次の条件ａ～ｄを満たすデータを処理するために、内部データ構造の要素①～③を考えた。これらを用いて実装できるデータ構造は、どの抽象データ型に分類されるか [条件] ａデータはすべて同じ型をもつ。ｂデータは時系列的に発生する。ｃ処理の済んだデータを記憶しておく必要はない。ｄ未処理のデータ数は常にｎ未満になることが分かっている。 [内部データ構造の要素] ① データと同じ型の要素をもつ大きさｎの配列Ａ（A[0],A[1]…A[n-1]） ② ０以上ｎ未満の整数が記憶できる変数ＸとＹ ③ ０以上ｎ未満の値をとる仮引数ｉに対して、ｉ＋１をｎで割った余りを返す関数succ(i)

ア	キュー（ＦＩＦＯ）
イ	スタック（ＬＩＦＯ）
ウ	根付き木
エ	優先度キュー

問１１	要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ未使用領域のうちで最小のものを割り当てる最良適合（best-fit）アルゴリズムを用いる場合、未使用領域を管理するためのデータ構造として、メモリ割当て時の処理時間が最も短いものはどれか。

ア	空き領域のアドレスをキーとする２分木探索木
イ	空き領域の大きさが小さい順の片方向連結リスト
ウ	空き領域の大きさをキーとする２分探索木
エ	アドレスに対応したビットマップ

問１２	分割統治法を適用した整列（ソート）アルゴリズムはどれか。

ア	クイックソート
イ	選択ソート
ウ	挿入ソート
エ	ヒープソート

問１３	キー値が１～1,000,000の範囲で一様にランダムであるレコード３件を、大きさ１０のハッシュ表に登録する場合、衝突が起こらない確率は幾らか。ここで、ハッシュ値にはキー値をハッシュ表の大きさ１０で割った余りを用いる。

ア	０．２８
イ	０．７
ウ	０．７２
エ	０．８

問１４	正の整数Ｍに対して次の二つの流れ図に示されるアルゴリズムを実行したとき、結果ｘの値が等しくなるようにしたい。ａに入れる条件として、正しいものはどれか。

ア	ｎ＞Ｍ
イ	ｎ＞Ｍ＋１
ウ	ｎ＞Ｍ－１
エ	ｎ＜Ｍ

問１５	条件１～４の検査する順序を変えても、動作が変化しない決定表はどれか。ここで、“－”は条件を判定しないことを表す。

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

問１６	ＳＲＡＭと比較した場合のＤＲＡＭの特徴はどれか。

ア	ＳＲＡＭと比較した場合のＤＲＡＭの特徴はどれか。
イ	ＳＲＡＭよりも高速なアクセスが実現できる。
ウ	内部構成が複雑になるので、ビット当たりの単価が高くなる。
エ	ビット当たりの面積を小さくできるので、高集積化に適している。

問１７	スーパスカラの説明はどれか。

ア	処理すべきベクトルの長さがベクトルレジスタより長い場合、ベクトルレジスタ長の組に分割して処理を繰り返す方式である。
イ	パイプラインを更に細分化することによって高速化を図る方式である。
ウ	複数のパイプラインを用いて、同時に複数の命令を実行可能にすることによって高速化を図る方式である。
エ	命令語を長く取り、一つの命令で複数の機能ユニットを同時に制御することによって高速化を図る方式である。

問１８	１件のトランザクションについて８０万ステップの命令実行を必要とするシステムがある。プロセッサの性能が２０ＭＩＰＳで、プロセッサの使用率が８０％のときのトランザクションの処理能力（件／秒）は幾らか。

ア	２
イ	２０
ウ	２５
エ	３１

問１９	図のアーキテクチャのシステムにおいて、ＣＰＵからみた、主記憶とキャッシュメモリを合わせた平均読込み時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しない確率をｒとし、キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。

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

問２０	ＣＰＵと主記憶の間に置かれるキャッシュメモリにおいて、主記憶のあるブロックを、キャッシュメモリの複数の特定ブロックと対応づける方式はどれか。

ア	セットアソシアティブ方式
イ	ダイレクトマッピング方式
ウ	フルアソシアティブ方式
エ	ライトスルー方式