平成24年度秋期 情報処理安全確保支援士 午前Ⅰ 問4

午前I 問04

ソートの途中経過を見るときは、「1回の作業でどの数字の席が決まるのか」に注目すると分かりやすいよ。並び替え中の配列を、席替えの途中みたいに追っていこう。

この問題で問われていること

ここでは、バブルソート・挿入ソート・選択ソートの動きの違いを見分けられるかがポイントだよ。特に「どのタイミングで、どの要素の位置が確定するか」を比べて考えよう。

Bubble Sort

bubble sort repeatedly swaps adjacent out-of-order elements so one extreme value reaches the end each pass

adjacent swaps\none value fixed per pass

確認ポイント

• 離れた要素を直接交換しない。
• 隣接比較交換を繰り返す。
• 各パスで端が確定する。

正解

ウ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

SMPは不正解だよ。SMPは複数のCPUやCPUコアが同じメモリを共有して動く仕組みのことなんだ。お店全体にレジ係が何人もいて、同じ倉庫の商品を使って働くイメージだね。CPU内部で複数の演算器に命令を振り分ける方式を指す言葉ではないよ。

選択肢イ

VLIWが不正解だよ。選択肢ではVLWと書かれているけれど、正式にはVLIWだね。VLIWは、どの命令を同時に実行するかを主にコンパイラが前もって決めて、ひとまとめにしてCPUへ渡す方式なんだ。店長が事前に『この客は1番レジ、この客は2番レジ』と紙に書いて渡す感じで、CPUが動的に割り当てるスーパスカラとは役割が違うよ。

選択肢ウ（正解）

スーパスカラが正解だよ。これはCPUの中に複数の演算器を用意して、ハードウェアが『この命令は1番窓口、こっちは2番窓口で同時にやろう』と自動で振り分ける方式なんだ。コンビニで店員さんが空いているレジにお客さんをさばいていくイメージだよ。

選択肢エ

スーパパイプラインは不正解だよ。これは、1本の作業レーンをさらに細かく区切って、流れ作業の間隔を短くする考え方なんだ。レジの窓口を増やすというより、1つの窓口の作業を細かく分担してスピードアップする感じ。複数の演算器へ命令を振り分けて同時実行する方式そのものではないよ。