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



このページは

ソフ開

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

の過去問のページです。

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


問１ ａを正の整数とし、ｂ＝ａ2とする。ａを２進数で表現するとｎビットであるとき、ｂを２進数で表現すると高々何ビットになるか。
ア ｎ＋１
イ ２ｎ
ウ ｎ2
エ ２n
問２ 袋の中に重心の偏った二つのサイコロＡ、Ｂが入っている。Ａは１の目が３／１０の確率で、Ｂは１の目が３／５の確率で出る。

袋の中からサイコロを一つ取り出し、振ってみたら１の目が出たという条件の下で、取り出したサイコロがＡである条件付き確率は幾らか。
ア ３／１０
イ １／３
ウ １／２
エ ２／３
問３ 回帰直線に関する記述のうち、適切なものはどれか。
ア 回帰直線のグラフが原点を通ることはない。
イ 相関係数の値が大きいほど、回帰直線の傾きは大きくなる。
ウ 相関係数の値が異なっていても、同一の回帰直線が求められることがある。
エ 相関係数の値が負のときは、回帰直線が求められない。
問４ 平均が６０、標準偏差が１０の正規分布を表すグラフはどれか。
画像（問4ans）を表示できません
問５ 論理式Ｐ、Ｑがいずれも真であるとき、論理式Ｒの真偽にかかわらず真になる式はどれか。ここで、“　”は否定、“∨”は論理和、“∧”は論理積、“→”は含意（“真”→“偽”となるときに限り偽となる演算）を表す。
画像（問5ans）を表示できません
問６ 信頼性設計技術の中で、誤りを検出した上である程度の訂正まで行いたいと場合に使用する符号として、適切なものはどれか。
ア 巡回冗長符号（ＣＲＣ）
イ 垂直パリティ符号
ウ 水平パリティ符号
エ ハミング符号
問７ 次の表は、入力記号の集合｛０、１｝、状態集合が｛ａ、ｂ、ｃ、ｄ｝である有限オートマトンの状態線意表である。長さ３以上の任意のビット列を左（上位ビット）から順に読み込んで最後が１１０で終わっているものを受理するには、どの状態を受理状態とすればよいか。

画像（問7）を表示できません
ア ａ
イ ｂ
ウ ｃ
エ ｄ
問８ 逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するためのスタックを用意し、式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき、入力が演算子となった。このときに行われる演算はどれか。ここで、演算は中置表記で記述するものとする。

画像（問8）を表示できません
ア Ａ 演算子 Ｂ
イ Ｂ 演算子 Ａ
ウ Ｃ 演算子 Ｄ
エ Ｄ 演算子 Ｃ
問９ 配列内に構成されたヒープとして適切なものはどれか。
画像（問9ans）を表示できません
問１０ データ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで、図中のデータ列中の縦の区切り線は、その左右でデータ列が分割されていることを示す。

画像（問10）を表示できません
ア クイックソート
イ シェルソート
ウ ヒープソート
エ マージソート
問１１ 相異なるｎ個のデータが昇順に整列された表がある。この表をｍ個ごとのブロックに分割し、各ブロックの最後尾のデータだけを線形検索することによって、目的のデータが存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を求める式はどれか。ここで、ｍは十分大きく、ｎはｍの倍数とし、目的のデータは必ず表中に存在するものとする。
ア ｎ／ｍ
イ ｎ／２ｍ
ウ ｍ＋ｎ／ｍ
エ ｍ／２＋ｎ／２ｍ
問１２ ｆａｃｔ（ｎ）は、非負の整数ｎに対してｎの階乗を返す。ｆａｃｔ（ｎ）の再帰的な定義はどれか。
ア ｉｆ ｎ＝０ ｔｈｅｎ ｒｅｔｕｒｎ ０ ｅｌｓｅ ｒｅｔｕｒｎ ｎ＊ｆａｃｔ（ｎ−１）
イ ｉｆ ｎ＝０ ｔｈｅｎ ｒｅｔｕｒｎ ０ ｅｌｓｅ ｒｅｔｕｒｎ ｎ＊ｆａｃｔ（ｎ＋１）
ウ ｉｆ ｎ＝０ ｔｈｅｎ ｒｅｔｕｒｎ １ ｅｌｓｅ ｒｅｔｕｒｎ ｎ＊ｆａｃｔ（ｎ−１）
エ ｉｆ ｎ＝０ ｔｈｅｎ ｒｅｔｕｒｎ １ ｅｌｓｅ ｒｅｔｕｒｎ ｎ＊ｆａｃｔ（ｎ＋１）
問１３ 次に示すユークリッドの互除法（方法１、方法２）で正の整数ａ，ｂの最大公約数はそれぞれｍとｎのどちらの変数に求まるか。ここで、ｍ ｍｏｄ ｎは、ｍをｎで割った余りを表す。

画像（問13）を表示できません
画像（問13ans）を表示できません
問１４ 次の流れ図による処理を複数回実行した場合、途中に出現し得る実行順序はどれか。ここで、二重線は、並列処理の同期を表す。

画像（問14）を表示できません
ア Ｂ → Ａ → Ｂ → Ａ
イ Ｂ → Ｘ → Ａ → Ｙ
ウ Ｘ → Ｂ → Ａ → Ｙ
エ Ｙ → Ｘ → Ｂ → Ａ
問１５ ゲーム理論を使って検討するのに適している業務はどれか。
ア イベント会場の入場ゲート数の決定
イ 売れ筋商品の要因の分析
ウ 競争者がいる地域での販売戦略の策定
エ 新規開発商品の需要見通しと利益計画の策定
問１６ 図の論理回路において、Ｓ＝１、Ｒ＝１、Ｘ＝０、Ｙ＝１のとき、Ｓをいったん０にした後、再び１に戻した。この操作を行った後のＸ、Ｙの値はどれか。

画像（問16q）を表示できません


画像（問16）を表示できません
ア Ｘ＝０、Ｙ＝０
イ Ｘ＝０、Ｙ＝１
ウ Ｘ＝１、Ｙ＝０
エ Ｘ＝１、Ｙ＝１
問１７ パイプラインの性能を向上させるための技術の一つで、分岐条件の結果が決定する前に、分岐先を予測して命令を実行させるものはどれか。
ア アウトオブオーダ実行
イ 遅延分岐
ウ 投機実行
エ レジスタリネーミング
問１８ 複数のデータに対して一つの命令で同じ処理を並列に行うのはどれか。
ア ＭＩＭＤ
イ ＭＩＳＤ
ウ ＳＩＭＤ
エ ＳＩＳＤ
問１９ キャッシュメモリに関する記述のうち、適切なものはどれか。
ア キャッシュメモリのアクセス時間が主記憶と同等でも、主記憶の実効アクセス時間は短縮される。
イ キャッシュメモリの容量と主記憶の実効アクセス時間は、反比例の関係にある。
ウ キャッシュメモリは、プロセッサ内部のレジスタの代替として使用可能である。
エ 主記憶全体をランダムにアクセスするプログラムでは、キャッシュメモリの効果は小さくなる
問２０ ＵＳＢ２．０に関する記述として、適切なものはどれか。
ア ＰＣと周辺機器を接続するＡＴＡ仕様をシリアル転送方式に変更したもので、磁気ディスクやＣＤ−ＲＯＭなどの接続に採用されているシリアルインタフェースである。
イ 音声や映像などに適したアイソクロナス転送を採用しているほか、ブロードキャスト転送などがあるシリアルインタフェースであり、ＦｉｒｅＷｉｒｅとも呼ばれている。
ウ 周辺機器とＰＣとの間の接続に用いられ、クロスやストレートのケーブルを使ってつなぐシリアルインタフェースである。
エ データ転送にアイソクロナス、バルク、インタラプトなどの転送プロトコルがあり、拡張機能として周辺機器同士が直接接続できるＯｎ−Ｔｈｅ−ＧＯをサポートしたシリアルインタフェースである。