ITパスポート試験 過去問解説
バブルソートとは？ITパスポート試験 2023年 (令和5年) 問60を解説
ITパスポート試験 2023年 (令和5年) 問60は、バブルソートに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
手続printArrayは,配列integerArrayの要素を並べ替えて出力する。手続printArrayを呼び出したときの出力はどれか。ここで,配列の要素番号は1から始まる。 〔プログラム〕 ○printArray() 整数型: n, m 整数型の配列: integerArray ← {2, 4, 1, 3} for (n を 1 から (integerArray の要素数 - 1) まで 1 ずつ増やす) for (m を 1 から (integerArray の要素数 - n) まで 1 ずつ増やす) if (integerArray[m] > integerArray[m + 1]) integerArray[m] と integerArray[m + 1] の値を入れ替える endif endfor endfor integerArray の全ての要素 を先頭から順にコンマ区切りで出力する
この問題の出題ポイント
- バブルソートの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
- 関連タグ: バブルソート、擬似言語。
選択肢
- ア1,2,3,4正解
- イ1,3,2,4
- ウ3,1,4,2
- エ4,3,2,1
正解
ア: 1,2,3,4
解説
プログラムは隣接2要素を比較交換して整列するバブルソート.配列 {2,4,1,3} を昇順整列し最終的に 1,2,3,4 が出力される古典的なソートアルゴリズム.
なぜ他の選択肢が違うのか
ア（正解）
正しい. バブルソートの最終出力は昇順整列の 1,2,3,4 となる.
イ
誤り. 1パス途中の状態でなく完全整列後の値が出力されるので誤り.
ウ
誤り. ソート初期段階の途中値で最終出力でなく不正解の値となる.
エ
誤り. 降順 4,3,2,1 ではなく昇順整列の結果が出力される.
解き方の整理
バブルソートの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
2023年 (令和5年) の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。