ウカマル応用情報技術者ログイン

令和2年度 10月 応用情報技術者 問47

テクノロジ系

次の流れ図において,

① → ② → ③ → ⑤ → ② → ③ → ④ → ② → ⑥

の順に実行させるために,①においてmとnに与えるべき初期値aとbの関係はどれか。ここで,a,bはともに正の整数とする。

図

図の内容(文字)
開始 → ①(処理)m ← a,n ← b → ②(判断)m : n。 ②で「=」のとき → ⑥(入出力)mの値を印字 → 終了。 ②で「≠」のとき → ③(判断)m : n。 ③で「>」のとき → ④(処理)m ← (m − n) → ②の直前に戻る。 ③で「<」のとき → ⑤(処理)n ← (n − m) → ②の直前に戻る。
選択肢
正解と解説

正解 エ

③で⑤、次の③で④に進み、その後②で等しくなる条件を式にすると、3a = 2bになります。

この流れ図は、mとnの大きい方から小さい方を引き続け、等しくなったら印字する処理です。最初の③で⑤に進むので、a < bです。⑤の実行後、n = b − aになります。次の③で④に進むので、a > b − aです。④の実行後、m = a − (b − a) = 2a − bになります。最後の②で等しくなるので、2a − b = b − aとなり、整理すると3a = 2bです。例えばa = 2、b = 3とすると、(2,3)→(2,1)→(1,1)と進み、指定された順に実行されます。

ア:a = 2bではa > bなので、最初の③で⑤ではなく④に進みます。

イ:2a = bでは、⑤の後にn = b − a = aとなり、mとnが等しくなります。そのため④を通らずに⑥へ進みます。

ウ:2a = 3bではa > bなので、最初の③で⑤ではなく④に進みます。

出典:令和2年度 10月 応用情報技術者試験 問47

全年度から出題。10問で実力を判定します。登録不要。

出典:令和2年度 10月 応用情報技術者試験 問47(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方