FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
配列 a={6,3,5,2,4} に対して、次の手続 selectionHard(a) を実行したときの戻り値はどれか。
○整数型: selectionHard(整数型の配列: a)
整数型: i, j, min, tmp
for (i を 1 から 3 まで 1ずつ増やす)
min ← i
for (j を i ＋ 1 から aの要素数 まで 1ずつ増やす)
if (a[j] ＜ a[min])
min ← j
endif
endfor
tmp ← a[i]
a[i] ← a[min]
a[min] ← tmp
endfor
return a[3] × 10 ＋ a[5]- ア 35
- イ 45
- ウ 46
- エ 54
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：45
正解：45
選択ソートを3回だけ行う。1回目は最小の2を先頭へ移し {2,3,5,6,4}。2回目は2番目以降の最小が3なので変化なし。3回目は3番目以降の最小4を a[3] と交換し {2,3,4,6,5} になる。戻り値は a[3]×10+a[5]=4×10+5=45。
35は3回目の交換を見落とした場合、54は a[3] と a[5] を逆に読んだ場合に出やすい。46は交換後の a[4]=6 を使ってしまった誤り。
選択ソートは「今見ている位置 i に、残り範囲の最小を置く」処理。各回の探索範囲が i から右側だけになる点を確認する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。