FE SUBJECT B
基本情報技術者 科目Bの問題解説
問題
配列 a={5,2,4,6,1,3} に対して、次の手続 partialInsertion(a) を実行したときの戻り値はどれか。
○整数型: partialInsertion(整数型の配列: a)
整数型: i, j, key
for (i を 2 から 4 まで 1ずつ増やす)
key ← a[i]
j ← i － 1
while (j ≧ 1 and a[j] ＞ key)
a[j ＋ 1] ← a[j]
j ← j － 1
endwhile
a[j ＋ 1] ← key
endfor
return a[1] × 100 ＋ a[3] × 10 ＋ a[4]- ア 246
- イ 256
- ウ 265
- エ 456
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：256
正解：256
i=2で2を5の前に入れて {2,5,4,6,1,3}。i=3で4を5の前に入れて {2,4,5,6,1,3}。i=4では6はそのままなので、4回目終了時点の配列は {2,4,5,6,1,3}。戻り値は a[1]×100+a[3]×10+a[4]=2×100+5×10+6=256。
246は a[3] を4のままと見た場合、265は a[3] と a[4] を逆にした場合に出やすい。456は先頭の2への交換を見落としている。
部分的な挿入ソートでは、全体が整列済みになるとは限らない。今回はi=4までなので、5番目以降の1と3は動かない。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。