応用情報技術者試験過去問を解いてみた R6年度春期問5 アルゴリズムの流れ図

はじめに

今回も「応用情報技術者試験」の過去問にチャレンジしていきます。
今回は アルゴリズムの流れ図（フローチャート） の問題です。

ループ処理やフローチャート記号の正しい読み取りが重要になる問題なので、しっかり確認していきます。

問５
正の整数 M に対して、次の２つの流れ図に示すアルゴリズムを実行したとき、結果 x の値が等しくなるようにしたい。
a に入れる条件として適切なものはどれか。

【選択肢】

ウ）n ＞ M
が正解です。

左右のフローチャートは M!（Mの階乗） を計算しています。

左の流れ図は for文型のループ処理 になっています。
図中の n : M, -1, 1 という記述は次の意味です：

つまり次の処理をしているのと同じ：

for ( n = M ; n ≥ 1 ; n-- ) { x = x × n }

右の流れ図は while文型のループ処理 になっています。
ループ内で：

x ← x × n n ← n + 1

を繰り返して、条件判定（a） によってループを抜ける形です。

重要ポイント：

選択肢	実行結果	理由
ア） n ＜3	すぐ終了してしまう	初期n=1でも条件を満たし、1回も掛け算せずに終了する
イ） n ＞2	判定はn+1の後なので、M=3に到達する前に判定で終了	最後の掛け算（n=3）が実行されず、1個手前までしか計算できない
ウ） n ＞3	n=3まで掛け算を行い、その後に判定で終了	ちょうど M! が計算される → 正解
エ） n ＞4	n=4 まで掛け算をしてしまい M+1 の項まで掛けてしまう	掛けすぎになるため誤り

図形の形状	名前・意味
左上・右上の角が丸い長方形	端子（開始） → 開始位置を示す
左下・右下の角が丸い長方形	端子（終了） → 終了位置を示す
ふつうの長方形	処理（プロセス） → 代入や計算などの操作
ひし形	判断（条件分岐） → Yes／No の判定
左右の角が斜めカットされた横長長方形	ループ（for文風の省略形） → カウント付き繰返し処理を表す（例：`n : M , -1 , 1`）

この問題は：

に分類される内容です。
応用情報技術者試験でも 頻出テーマ なので、
フローチャート記号の読み取り＋ループの処理順を理解しておくことが重要です！