平成23年度秋期 応用情報技術者試験 午前 問2

正解：ウ

AI解説

逆ポーランド表記法(後置記法)は、演算子をオペランドの後に置く記法である。A+B×Cは乗算が優先されるため、まずB×Cを「BC×」と表し、次にAとその結果の加算を「A(BC×)+」と表す。全体ではABC×+となり、ウが正解である。 ア: +×CBAは演算子が前に来ており、しかもオペランド順も逆転した誤った表現である。 イ: ×+ABCは演算子を前に置くポーランド表記法(前置記法)風だが、正しい前置記法は+A×BCであり、これも誤りである。 ウ: 正しい。B×Cを先に後置化してBC×とし、その結果とAの和をABC×+と表す。 エ: CBA+×はオペランドの並びが逆であり、(C×(B+A))のような別の式に相当してしまう。 💡 演算子の優先順位どおりに括弧を付けてA+(B×C)としてから、内側の括弧から「オペランド オペランド 演算子」の順に書き換えると機械的に解ける。スタック評価の検算も有効。