FE SUBJECT B
基本情報技術者 科目Bの問題解説
問題
配列 a={2,4,7,9,5,8} に対して、次の手続 insertionHard(a) を実行したときの戻り値はどれか。
○整数型: insertionHard(整数型の配列: a)
整数型: key, j
key ← a[5]
j ← 4
while (j ≧ 1 and a[j] ＞ key)
a[j ＋ 1] ← a[j]
j ← j － 1
endwhile
a[j ＋ 1] ← key
return a[3] × 10 ＋ a[5]- ア 49
- イ 57
- ウ 59
- エ 79
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：59
正解：59
key は a[5]=5。j=4 から左へ見て、a[4]=9 と a[3]=7 は5より大きいので右へ1つずつずれる。a[2]=4 は5より大きくないので while は止まり、a[3] に key=5 を入れる。最終的に配列は {2,4,5,7,9,8} なので、a[3]×10+a[5]=5×10+9=59。
57は a[5] が9に変わることを見落とした場合、79は key を入れる前の a[3]=7 を使った場合に出やすい。49は1回しかシフトしない誤り。
挿入ソートでは、key を一時的に退避してから大きい要素を右へ詰める。途中で同じ位置を何度も上書きするので、最終配列を書いてから戻り値を計算する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。