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

解説

正解は3。逆ポーランド表記法（後置記法）は、演算子を二つの被演算子の後ろに置く書き方。A+B×Cは×が+より先に計算されるので、まずB×CをBC×とし、その結果とAを+で結ぶと A（BC×）+ → ABC×+ になる。被演算子の並びA、B、Cは元の式と変わらない。

• 1は、演算子を前に置いた形でポーランド記法（前置記法）に近いが、被演算子の順もC、B、Aと逆になっている。
• 2は、前置記法で (A+B)×C を表した形で、計算の優先順位が違う。
• 4は、被演算子が逆順で、さらに+を先に処理している。

根拠：逆ポーランド記法（後置記法）の変換規則。