平成22年度秋期 応用情報技術者試験 午前 問7

正解：ウ

AI解説

二つの流れ図が正の整数Mに対して同じ結果xを生成するためには、ループの継続・終了条件が実質的に同じ回数だけ処理を繰り返すように設定されている必要がある。もう一方の流れ図の終了条件（例えばnがMを超えるまで繰り返す構造）と等価になるよう、条件aには「n＞M」を設定することで、両アルゴリズムのループ回数と最終的なxの値が一致する。 ア: n＜Mでは、もう一方の流れ図と比べてループを継続する回数が1回分ずれてしまい、xの値が一致しない。 イ: n＞M－1では終了判定のタイミングが1回分早くずれるため、xの値が一致しない。 ウ: 正しい。n＞Mを条件とすることで、もう一方の流れ図と同じ回数だけ処理を繰り返すことになり、結果のxの値が一致する。 エ: n＞M＋1では終了判定が1回分遅れるため、xの値が一致しない。 💡 流れ図の等価性を調べる問題では、ループの実行回数（境界値がM未満か以下か）を1回ずつずらして比較し、両者が一致する境界条件を見つけるのがコツである。