分類テクノロジ系 » アルゴリズムとプログラミング » アルゴリズムとプログラミング新しい試験範囲外（2027年度からの新しい試験には出ない分野）年度令和4年度の100問の一覧
流れ図で示す処理を終了したとき，xの値はどれか。
問題の流れ図（問題冊子より）。
正解と解説
正解：イ
ア× x と y が等しくなった時点で繰返しを抜けるので、等しい2つの数を引き合って 0 になる処理は行われません。
イ○ 正解 x＝56、14 と減ったあと y＝28、14 と減り、x と y がともに 14 になったところで終了します。
ウ× 28 は途中で y に入る値です。そのあと 14≦28 で y がもう一度引かれ、14 になります。
エ× 56 は1回目の引き算のあとの x の値です。まだ 56＞42 なので、x はもう一度引かれて 14 になります。
解説
流れ図の「繰返し」の2つの記号はループ端で、あいだの処理を繰り返します。（注）にあるとおり、始まりの端に書かれた x ＝ y は終了条件です。繰り返す前に毎回 x と y が等しいかを確かめ、等しくなったら抜けて終了します。あいだの処理は、大きいほうから小さいほうを引いて、大きいほうの変数に入れ直すことです。
x と y の値を1回ずつ書き出していけば、x と y が等しくなったところで止まります。この処理は、引き算をくり返して2つの数の最大公約数を求める方法で、98 と 42 の最大公約数 14 で止まります。
はじめ：x＝98、y＝42 98＞42 → x＝98－42＝56 56＞42 → x＝56－42＝14 14≦42 → y＝42－14＝28 14≦28 → y＝28－14＝14 x＝14、y＝14 で x＝y → 終了 検算：98＝14×7、42＝14×3
教科書 g37この問題の知識
アルゴリズムは問題を解くための手順で、順次・選択・繰返しの3つで組み立てます。流れ図と擬似言語の読み方、変数の値を書き出すトレース、空欄の埋め方、線形探索と2分探索、選択ソート・バブルソート・クイックソートと併合までを、公開問題を解ける形でまとめます。
Udemy の ITパスポート講座を、受講者数・★評価・口コミで比べたページです（広告を含みます）。
過去問教科書の一覧（現行の試験の順）教科書の一覧（新しい試験の順）
出典：IPA「ITパスポート試験 公開問題」令和4年度 問79。問題文と選択肢は改変せずに引用しています（表・図は文字に書き起こしたもの）。正解は IPA 公表の解答例によります。