IT資格 模擬試験

ITパスポート試験 公開問題 令和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. A

    1,2,3,4

  2. B

    1,3,2,4

  3. C

    3,1,4,2

  4. D

    4,3,2,1

正解と解説を見る

正解:A

前の要素が後ろより大きいときに交換するバブルソートなので、最終的に昇順の1,2,3,4が出力される。

出典: 令和5年度 ITパスポート試験 公開問題 問60(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。

学習のポイント:比較の不等号の向きで昇順か降順かが決まる。「前>後で交換」なら昇順と覚える。

この問題を演習で解く →

ITパスポートのトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。