令和元年度 秋期 システムアーキテクト試験 午前Ⅱ 問7
テクノロジ／開発技術データが昇順に並ぶようにリストへデータを挿入するサブルーチンを作成した。このサブルーチンのテストに用いるデータの組合せのうち，網羅性の観点から適切なものはどれか。ここで，データは左側から順にサブルーチンへ入力する。
出典：令和元年度 秋期 システムアーキテクト試験 午前Ⅱ 問7
- ア1，3，2，4
- イ3，1，4，2
- ウ3，4，2，1
- エ4，3，2，1
正解：イ
解説
挿入ソートの網羅的なテストでは，先頭要素への挿入，末尾要素への挿入，中間要素への挿入，既存要素と同順位の挿入位置の判定など，代表的な挿入パターンを一通り検証できるデータの並びを選ぶ必要があります。「3，1，4，2」は，1 を3の前（先頭）に挿入，4 を末尾に挿入，2 を中間（1と3の間）に挿入する動きを含み，挿入位置のバリエーションを幅広く検証できます。
選択肢ごとの解説
- ア誤り。「1，3，2，4」はおおむね昇順に近く，挿入位置のパターンが偏っており網羅性に欠けます。
- イ正しい。「3，1，4，2」は，先頭・末尾・中間への挿入パターンを幅広く含み，網羅性の観点から適切なテストデータです。
- ウ誤り。「3，4，2，1」は末尾への挿入や降順に近い挿入が中心となり，挿入位置のパターンに偏りがあります。
- エ誤り。「4，3，2，1」は完全な降順であり，全て先頭への挿入となるため，挿入位置のパターンが単調で網羅性に欠けます。