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



このページは

ソフ開

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

の過去問のページです。

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


問１ 数値を２進数で表すレジスタがある。このレジスタに格納されている正の整数ｘを１０倍する方法はどれか。ここで、シフトによるあふれ（オーバフロー）は、起こらないものとする。
ア ｘを２ビット左にシフトした値にｘを加算し、更に１ビット左にシフトする。
イ ｘを２ビット左にシフトした値にｘを加算し、更に２ビット左にシフトする。
ウ ｘを３ビット左にシフトした値と、ｘを２ビット左にシフトした値を加算する。
エ ｘを３ビット左にシフトした値にｘを加算し、更に１ビット左にシフトする。
問２ 相関係数に関する記述のうち、適切なものはどれか。
ア すべての標本点が正の傾きをもつ直線上にあるときは、相関係数が＋１になる。
イ 変量間の関係が線形のときは、相関係数が０になる。
ウ 変量間の関係が非線形のときは、相関係数が負になる。
エ 無相関のときは、相関係数が−１になる。
問３ 任意のオペランドに対するブール演算Ａの結果とブール演算Ｂの結果が互いに否定の関係にあるとき、ＡはＢの（又は、ＢはＡの）相補演算であるという。排他的論理和の相補演算はどれか。
画像（問3ans）を表示できません
問４ 差集合Ｓ−Ｔに等しいものはどれか。ここで、∪は和集合、∩は積集合、ＸはＸの補集合の各演算を表す。
ア Ｓ∪（Ｓ∩Ｔ）
イ Ｓ∪Ｔ
ウ Ｓ∩（Ｓ∪Ｔ）
エ Ｓ∩Ｔ
問５ 論理式Ｘ＝Ａ・Ｂ＋Ａ・Ｂ＋Ａ・Ｂ＋Ａ・Ｂ

画像（問5q）を表示できません
画像（問5ans）を表示できません
問６ 次の前提条件から、論理的に導くことができる結論はどれか。

[前提条件]
受験生は毎朝、必ず紅茶かコーヒーのどちらかを飲み、両方を飲むことはない。紅茶を飲むときは必ずサンドイッチを食べ、コーヒーを飲むときは必ずトーストを食べる。
ア 受験生は朝、サンドイッチかトーストを食べるが、両方とも食べることはない。
イ 受験生は朝、サンドイッチを食べないならばコーヒーを飲む。
ウ 受験生は朝、サンドイッチを食べるときは紅茶を飲む。
エ 受験生は朝、トーストを食べるときはサンドイッチを食べない。
問７ 次の表は、入力信号の集合が｛０，１｝、状態集合が｛ａ，ｂ，ｃ，ｄ｝である有限オートマトンの状態遷移表である。長さ３以上の任意のビット列を左から（上位ビットから）順に読み込んで最後が１１０で終わっているものを受理するには、どの状態を受理状態とみればよいか。

画像（問7）を表示できません
ア ａ
イ ｂ
ウ ｃ
エ ｄ
問８ 式ａ＋ｂ×ｃの逆ポーランド表記法による表現として、正しいものはどれか。
ア ＋×ｃｂａ
イ ×＋ａｂｃ
ウ ａｂｃ×＋
エ ｃｂａ＋×
問９ 葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、深さとは根から葉に至るまでの辺の数を表す。
ア 木の深さがｎならば、葉の数は２n-1である。
イ 節点の数がｎならば、深さはｌｏｇ2ｎである。
ウ 葉の数がｎならば、葉以外の節点の数はｎ−１である。
エ 辺の数がｎならば、節点の数もｎである。
問１０ ヒープソートの説明として、適切なものはどれか。
ア ある間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が１になるまでこれを繰り返す。
イ 中間的な基準値を決めて、それよりも大きな値を集めた区分と、小さな値を集めた区分に要素を振り分ける。次に、それぞれの区分の中で同様な操作を繰り返す。
ウ 隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返す。
エ 未整列の部分を順序木にし、そこから最小値を取り出して整列済の部分に移す。この操作を繰り返して、未整列の部分を縮めていく。
問１１ 昇順に整列されたｎ個のデータが格納されている配列Ａがある。流れ図は、配列Ａからｘを２分探索法を用いて探し出す処理を表している。ａ、ｂに入る操作の正しい組合せはどれか。ここで、除算の結果は小数点以下が切り捨てられる。

画像（問11）を表示できません
画像（問11ans）を表示できません
問１２ ２整数Ｘ、Ｙをキーとするデータを、ハッシュ関数ｈ（Ｘ、Ｙ）を使って要素数２５６の１次元配列に格納する。Ｘは１〜２５６、Ｙは１〜１６の値を一様にとる。ハッシュ関数として最も不適切なものはどれか。ここで、Ｎ＝２５６であり、Ａ ｍｏｄ ＢはＡ÷Ｂの余りを表す。
ア Ｘ ｍｏｄ Ｎ
イ Ｙ ｍｏｄ Ｎ
ウ （Ｘ＋Ｙ） ｍｏｄ Ｎ
エ （Ｘ×Ｙ） ｍｏｄ Ｎ
問１３ 相異なるｎ個のデータが昇順に整列された表がある。この表をｍ個ごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均探索回数はどれか。ここで、ｍ＜ｎとし、目的のデータは必ず表の中に存在するものはどれか。
ア ｎ／ｍ
イ ｎ／２ｍ
ウ ｍ＋ｎ／ｍ
エ ｍ／２＋ｎ／２ｍ
問１４ 次の流れ図を実行したとき、手続が終了するまでに何回の比較を行うか。

画像（問14）を表示できません
ア ９９
イ １００
ウ １０１
エ １０２
問１５ 次の流れ図のうちで、処理１と処理２が交互に繰り返し実行されるものはどれか。ここで、二重線は並列処理の同期を表す。
画像（問15ans）を表示できません
問１６ 同一メモリ上で転送するとき、転送元の開始アドレス、転送先の開始アドレス、方向フラグ及び転送語数をパラメタとして指定することでブロック転送が行えるＣＰＵがある。図のようにアドレス１００１から１００４の内容をアドレス１００３から１００６に転送する場合、パラメタとして適切なものはどれか。ここで、転送は開始アドレスから１語ずつ行われ、方向フラグに０を指定するとアドレスの昇順に、１を指定するとアドレスの降順に転送を行うものとする。

画像（問16）を表示できません
画像（問16ans）を表示できません
問１７ キャッシュメモリへの書込み動作には、ライトスルー方式とライトバック方式がある。それぞれの特徴に関する記述のうち、適切なものはどれか。
ア ライトスルー方式では、データをキャッシュメモリだけに書き込むので、高速に書込みができる。
イ ライトスルー方式では、データをキャッシュメモリと主記憶の両方に同時に書込むので、主記憶の内容が常に最新である。
ウ ライトバック方式では、データをキャッシュメモリと主記憶の両方に同時に書き込むので、速度が遅い。
エ ライトバック方式では、読出し時にミスヒットが発生してもキャッシュメモリの内容を主記憶に書き込む必要がない。
問１８ キャッシュメモリのアクセス時間が主記憶のアクセス時間の１／３０で、ヒット率が９５％のとき、主記憶の実効アクセス時間は、主記憶のアクセス時間の約何倍になるか。
ア ０．０３
イ ０．０８
ウ ０．５
エ ０．９５
問１９ 主記憶装置の高速化の技法として、主記憶を幾つかのアクセス単位に分割し、各アクセス単位をできるだけ並行動作させることによって、実効アクセス時間を短縮する方法を何というか。
ア 仮想記憶
イ キャッシュメモリ方式
ウ ダイレクトメモリアクセス
エ メモリインタリーブ
問２０ メモリの誤り制御に用いられ、自動訂正機能をもつものはどれか。
ア 水平パリティチェック
イ チェックサム
ウ チェックディジット
エ ハミング符号