FE SUBJECT B
基本情報技術者 科目Bの問題解説
問題
次のプログラムを実行したときの戻り値はどれか。
○整数型: gcdSub(整数型: x, 整数型: y)
while (x ≠ y)
if (x ＞ y)
x ← x - y
else
y ← y - x
endif
endwhile
return x
gcdSub(24, 21)を呼び出す。- ア 6
- イ 3
- ウ 2
- エ 4
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：3
正解：3
読み方：xとyが等しくなるまで大きい方から小さい方を引く。等しくなった値が戻り値である。
| 処理前 | 処理後 |
|---|---|
| (24, 21) | (3, 21) |
| (3, 21) | (3, 18) |
| (3, 18) | (3, 15) |
| (3, 15) | (3, 12) |
| (3, 12) | (3, 9) |
| (3, 9) | (3, 6) |
| (3, 6) | (3, 3) |
科目Bでの注意点：この種の問題は、コード全体を雰囲気で読むのではなく、代入・条件判定・ループ更新の順番を表にして追う。配列の要素番号が1始まりか0始まりか、条件が真になった後にどの変数が更新されるかを必ず確認する。
選択肢の切り方：最終値だけでなく、途中の1回目・2回目の更新結果を使って、明らかに合わない選択肢を先に消すと安定する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。