FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説：配列 a={4,9,5,12,7} に対して、次の手続 fi…
問題
配列 a={4,9,5,12,7} に対して、次の手続 findFromEnd(a) を実行したときの戻り値はどれか。
○整数型: findFromEnd(整数型の配列: a)
整数型: i
for (i を aの要素数 から 1 まで 1 ずつ減らす)
if (a[i] mod 3 = 0)
return a[i] - i
endif
endfor
return 0- ア 3
- イ 5
- ウ 8（正解）
- エ 0
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：8
この手続は先頭からではなく末尾から調べます。3で割り切れる最初の要素を見つけたら、その値そのものではなく a[i]-i を返します。
a[5]=7 は3で割り切れません。次の a[4]=12 は3で割り切れるので、ここで探索を終了し、12-4=8 を返します。a[2]=9 も条件を満たしますが、後ろから見たときには a[4] が先に見つかるため処理されません。
| i | a[i] | 判定 |
|---|---|---|
| 5 | 7 | 偽 |
| 4 | 12 | 真。12-4を返す |
| 2 | 9 | ここまでは進まない |
別の入力で考える：戻り値が a[i]-i と添字に依存する点が肝心です。仮に同じ配列を先頭から走査すると a[2]=9 が先に見つかり 9-2=7 となり、末尾走査の8とは結果が変わります。値だけでなく「どの向きで最初に当たるか」で答えが決まると意識しましょう。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。