
基本情報技術者試験 令和5年度 科目A 公開問題 問11「次の流れ図において,①→②→③→⑤→②→③→④→②→⑥の順に実行させるために,①…」の正解と解説です。基本情報技術者試験の「アルゴリズム」分野の過去問で、これまでの受験者の正答率は約45%です。
エ. 3a = 2b
正答率 45.1%(937人中 423人が正解)
正の整数 a,b を初期値として遷移を追跡します。① m=a,n=b → ② a≠b (≠分岐) → ③ a<b (<分岐) → ⑤ n←b−a。② a≠(b−a) → ③ a(b−a) (分岐) → ④ m←a−(b−a)=2a−b。② (2a−b)=(b−a) (=分岐) → ⑥ 印字、で遷移が成立するためには 2a−b = b−a すなわち 3a = 2b が必要です。例: a=2, b=3 で確認可能。エが正解。