ITパスポート試験 - 令和3年 - 問74
流れ図Xで示す処理では,変数iの値が,1→3→7→13と変化し,流れ図Yで示す処理では,変数iの値が,1→5→13→25と変化した。図中のa,bに入れる字句の適切な組合せはどれか。

| a | b | |
| ア | 2i+k | k:1,3,7 |
| イ | 2i+k | k:2,2,6 |
| ウ | i+2k | k:1,3,7 |
| エ | i+2k | k:2,2,6 |
答え : エ
分野 : テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › アルゴリズムとプログラミング
解説 :
この問題は,フローチャート(流れ図)中の空欄を,変数の変化の様子から読み解く問題です。ループ端の指定「k:初期値,増分,終値」の読み方がポイントになります。
まず [ a ] を求めます。流れ図Xでは「k:1,1,3」とあるので,kは 1→2→3 と変化します。このときiは 1→3→7→13 と変化しました。選択肢「2i+k」を試すと,1回目は i=2×1+1=3 で合いますが,2回目は i=2×3+2=8 となり,期待される「7」と合いません。一方,「i+2k」を試すと,1回目は i=1+2×1=3,2回目は i=3+2×2=7,3回目は i=7+2×3=13 と,すべて一致します。よってaは「i+2k」です。
次に [ b ] を求めます。流れ図Yではiが 1→5→13→25 と変化しており,同じ式「i+2k」を使ってこれを実現するには,kが 2→4→6 と変化する必要があります。これは「k:2,2,6」(初期値2,増分2,終値6)というループ端の指定に一致します。
以上から,aは「i+2k」,bは「k:2,2,6」となり,答えは「エ」です。
分野 : テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › アルゴリズムとプログラミング
解説 :
この問題は,フローチャート(流れ図)中の空欄を,変数の変化の様子から読み解く問題です。ループ端の指定「k:初期値,増分,終値」の読み方がポイントになります。
まず [ a ] を求めます。流れ図Xでは「k:1,1,3」とあるので,kは 1→2→3 と変化します。このときiは 1→3→7→13 と変化しました。選択肢「2i+k」を試すと,1回目は i=2×1+1=3 で合いますが,2回目は i=2×3+2=8 となり,期待される「7」と合いません。一方,「i+2k」を試すと,1回目は i=1+2×1=3,2回目は i=3+2×2=7,3回目は i=7+2×3=13 と,すべて一致します。よってaは「i+2k」です。
次に [ b ] を求めます。流れ図Yではiが 1→5→13→25 と変化しており,同じ式「i+2k」を使ってこれを実現するには,kが 2→4→6 と変化する必要があります。これは「k:2,2,6」(初期値2,増分2,終値6)というループ端の指定に一致します。
以上から,aは「i+2k」,bは「k:2,2,6」となり,答えは「エ」です。