令和3年度 問74
流れ図の空欄 (ループの繰返し指定)
出典: 令和3年度 ITパスポート試験 公開問題 問74 (IPA)
流れ図 X で示す処理では,変数 i の値が,1 → 3 → 7 → 13 と変化し,流れ図 Y で示す処理では,変数 i の値が,1 → 5 → 13 → 25 と変化した。図中の a,b に入れる字句の適切な組合せはどれか。

- ア a: 2i + k,b: k: 1, 3, 7
- イ a: 2i + k,b: k: 2, 2, 6
- ウ a: i + 2k,b: k: 1, 3, 7
- エ a: i + 2k,b: k: 2, 2, 6
正解と解説を見る
正解: エ
- ア: 2i + k では X で 3 の次が 8 になり、7 になりません。b の 1, 3, 7 も k の値として合いません。
- イ: 2i + k では X で 3 の次が 8 になり、7 になりません。a が合いません。
- ウ: a の i + 2k は合っていますが、b の k: 1, 3, 7 だと k が 1, 4, 7 となり、Y が 1 → 3 → ... となって合いません。
- エ: a は i + 2k、b は k: 2, 2, 6 (k は 2, 4, 6) です。X も Y も、問題の変化と一致します。正しい答えです。
ポイント
空欄 a に入る式を調べてから、b を求めます。
流れ図 X (k は 1, 2, 3 の順、i の初期値は 1): i は 1 → 3 → 7 → 13
- 1 回目: 1 → 3 (k = 1)
- 2 回目: 3 → 7 (k = 2)
- 3 回目: 7 → 13 (k = 3)
候補の式を試します。
- 2i + k: 2×1 + 1 = 3, 2×3 + 2 = 8 → 7 にならないので誤り
- i + 2k: 1 + 2×1 = 3, 3 + 2×2 = 7, 7 + 2×3 = 13 → 合う
流れ図 Y (a = i + 2k): i は 1 → 5 → 13 → 25
- 1 → 5: 2k = 4 より k = 2
- 5 → 13: 2k = 8 より k = 4
- 13 → 25: 2k = 12 より k = 6
k は 2, 4, 6 と変わるので、初期値 2、増分 2、終値 6 で、k: 2, 2, 6 です。
広告
「アルゴリズムとプログラミング」をこのサイトで解く (記録・間違えた問題の解き直し・AI教師への質問)
広告