アルゴリズムとプログラミング
ITパスポート試験｜次の流れ図で示す処理を終了したとき，xの値はどれか。 〔流れ図〕 1. 開始 2. x を 98 とする 3.…
次の流れ図で示す処理を終了したとき，xの値はどれか。
〔流れ図〕
1. 開始
2. x を 98 とする
3. y を 42 とする
4. ループ始端「繰返し：x ＝ y（注）」… 注：ループ端に書かれた条件は終了条件を示す（x＝y になったら繰返しを終える）。
5. 判定「x ： y」
- x ＞ y のとき：「x−y の計算結果を新たな x とする」
- x ≦ y のとき：「y−x の計算結果を新たな y とする」
6. ループ終端（始端へ戻る）
7. 終了
すなわち、x と y が等しくなるまで、大きい方から小さい方を引き続ける処理である。
ア0
イ14
ウ28
エ56
正解
イ．14
x=98,y=42で開始。x>yなのでx←98−42=56（x=56,y=42）。なおx>yなのでx←56−42=14（x=14,y=42）。x≦yなのでy←42−14=28（x=14,y=28）。x≦yなのでy←28−14=14（x=14,y=14）。x=yとなり繰返し終了。終了時のxは14である。よって正解はイ。これは98と42の最大公約数（14）を求めるユークリッドの互減法である。
?選択肢ごとの解説
ア ×0は引き算の途中でどちらかが0になると誤解した場合の値だが、本処理はx=yで停止するため0にはならない。トレース不足による誤り。
イ ○x=98,y=42で開始。x>yなのでx←98−42=56（x=56,y=42）。なおx>yなのでx←56−42=14（x=14,y=42）。x≦yなのでy←42−14=28（x=14,y=28）。x≦yなのでy←28−14=14（x=14,y=14）。x=yとなり繰返し終了。終了時のxは14である。よって正解はイ。これは98と42の最大公約数（14）を求めるユークリッドの互減法である。
ウ ×28はトレース途中でyが28になった瞬間の値だが、処理はそこで終わらずさらにy←28−14=14まで進む。終了条件x=yに達する前で読み取りを止めた誤り。
エ ×56は最初にx←98−42=56とした直後のxだが、x>yがまだ成り立つため処理は継続しx=14まで減る。最初の1回で止めた誤り。
アルゴリズムとプログラミングの他の問題
手続 printArray は，配列 integerArray の要素を並べ替えて出力する。手続 printArray…関数 sigma は，正の整数を引数 max で受け取り，1から max までの整数の総和を戻り値とする。プログラム中の…配列に格納されているデータを探索するときの，探索アルゴリズムに関する手続 calcMod3 を呼び出したときの出力はどれか。 〔プログラム〕4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は…関数 calculateAmountOfPrize は，業務改善の効果における改善額と短縮期間を，それぞれ…手続 sort は，要素数が2以上の整数型の配列を引数 numberArray で受け取り，その要素を昇順に並べ替えた結果を…二つの正の整数A1，A2を入力すると，二つの数値B1，B2を出力するボックスがある(図1)。このボックスの動作は次のとおりで…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
ITパスポート試験は全2,669問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 最終更新 2026-08-15 · ITパスポート試験 過去問 · itpass-r4k-q79