ITパスポート 令和3年度 問74 の解説テクノロジ系／アルゴリズムとプログラミング
流れ図Xで示す処理では、変数の値が、1→3→7→13と変化し、流れ図Yで示す処理では、変数の値が、1→5→13→25と変化した。図中のa, bに入れる字句の適切な組合せはどれか。 [流れ図X] iに1を格納する kを 1から 3まで 1ずつ増やす [ a ] を計算し、その結果を i に格納する [流れ図Y] iに1を格納する [ b ] [ a ] を計算し、その結果を i に格納する
この設問が問うていること
繰り返し処理における変数の遷移シミュレーションから、正しい演算式とループ変数の制御条件を判定する問題です。
総合解説
各式を当てはめてトレースします。 【流れ図X】変数の変化：1 → 3 → 7 → 13（kは1, 2, 3と変化） ・式 a ＝ i ＋ 2k をテスト： k＝1：i ＝ 1 ＋ 2×1 ＝ 3 k＝2：i ＝ 3 ＋ 2×2 ＝ 7 k＝3：i ＝ 7 ＋ 2×3 ＝ 13 （Xの条件に一致。よって a ＝ i + 2k） 【流れ図Y】変数の変化：1 → 5 → 13 → 25 ・式 a（i ＋ 2k）を使用し、bでkの変化を求めます。 1回目（i=1から5へ）：5 ＝ 1 ＋ 2k ⇒ 2k ＝ 4 ⇒ k ＝ 2 2回目（i=5から13へ）：13 ＝ 5 ＋ 2k ⇒ 2k ＝ 8 ⇒ k ＝ 4 3回目（i=13から25へ）：25 ＝ 13 ＋ 2k ⇒ 2k ＝ 12 ⇒ k ＝ 6 したがって、kは「2から6まで2ずつ増やす（k: 2, 2, 6）」となります。よって、正解はdです。
アルゴリズムとプログラミングをまとめて学ぶ
アルゴリズムとプログラミング 重点教科書 →
データ構造・擬似言語・探索と整列アルゴリズム・プログラム言語・HTML/XML/JSONまで、ITパスポートのアルゴリズム分野を体系的に解説します。