応用情報技術者試験 応用情報技術者試験 令和2年度 午前 問3: 式 A+B×C の逆ポーランド表記法による表現として，適切なものはどれか。

正解

ウ. ABC×+

正答率 47.3%（1,093人中 517人が正解）

問題の解説

逆ポーランド表記法 (後置記法) は、演算子を被演算子の後ろに置く書き方で、計算の順序を括弧なしに表せる。A+B×C では × が先に計算されるので、まず B と C に × を付けて BC×、その結果と A に + を付けて ABC×+ となる。スタックに値を積み、演算子が来たら上から二つを取り出して計算する流れでも確かめられる。

選択肢ごとの解説

• ア演算子を先頭に置く前置記法 (ポーランド表記法) で、(C×B)+A を表している。値は同じでも、問われている後置記法ではない。
• イ演算子を先頭に置く前置記法で、(A+B)×C を表している。後置記法ではなく、演算の順序も A+B×C と異なる。
• ウ正しい。B と C に × を適用して BC×、その結果と A に + を適用するので、ABC×+ になる。
• エ後置記法の形だが、A と B を先に足してから C を掛ける C×(B+A) になり、式 A+B×C と一致しない。