FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。
整数型の配列: a ← {16, 20, 24, 28, 2}
整数型: i, tmp
for (i を 1 から aの要素数 - 1 まで 1 ずつ増やす)
if (a[i] ＞ a[i + 1])
tmp ← a[i]
a[i] ← a[i + 1]
a[i + 1] ← tmp
endif
endfor
return a[aの要素数]- ア 29
- イ 31
- ウ 28
- エ 26
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：28
正解：28
読み方：隣接要素を左から比較し，左が大きければ交換する。1回の走査後，最大値が末尾へ移動する。
| i | 比較 | 処理 | 配列 |
|---|---|---|---|
| 1 | a[1]とa[2] | 交換なし | {16, 20, 24, 28, 2} |
| 2 | a[2]とa[3] | 交換なし | {16, 20, 24, 28, 2} |
| 3 | a[3]とa[4] | 交換なし | {16, 20, 24, 28, 2} |
| 4 | a[4]とa[5] | 交換 28 と 2 | {16, 20, 24, 2, 28} |
科目Bでの注意点：この種の問題は、コード全体を雰囲気で読むのではなく、代入・条件判定・ループ更新の順番を表にして追う。配列の要素番号が1始まりか0始まりか、条件が真になった後にどの変数が更新されるかを必ず確認する。
選択肢の切り方：最終値だけでなく、途中の1回目・2回目の更新結果を使って、明らかに合わない選択肢を先に消すと安定する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。