IPA過去問ドリル

平成24年度 秋期 システムアーキテクト試験 午前Ⅱ 問7

テクノロジ/開発技術

データが昇順に並ぶようにリストへデータを挿入するサブルーチンを作成した。このサブルーチンのテストに用いるデータの組合せのうち,網羅性の観点から適切なものはどれか。ここで,データは左側から順にサブルーチンへ入力する。

出典:平成24年度 秋期 システムアーキテクト試験 午前Ⅱ 問7

正解:イ

解説

昇順に並ぶようにリストへデータを挿入する処理を網羅的にテストするには,先頭への挿入,末尾への挿入,中間への挿入,既存の値と等しい値の挿入など,異なる挿入パターンを含むデータの組合せを用いる必要があります。3,1,4,2の順に入力すると,先頭挿入・末尾挿入・中間挿入などの代表的なケースを網羅できます。

選択肢ごとの解説

  • 誤り。1,3,2,4はおおむね昇順に近い順で入力されるため,挿入位置のバリエーションが偏り,網羅性の観点からは不十分です。
  • 正しい。3,1,4,2の順で入力すると,先頭への挿入,末尾への挿入,中間への挿入など多様な挿入パターンを網羅的にテストできます。
  • 誤り。3,4,2,1は先頭挿入のケースなどが偏っており,挿入位置のバリエーションを十分網羅しているとはいえません。
  • 誤り。4,3,2,1は常に先頭への挿入となる降順データであり,挿入位置のバリエーションを網羅できません。
システムアーキテクトの過去問を演習モードで解く