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

正解 ウ

逆ポーランド表記法では演算子を被演算子の後ろに書きます。乗算を先に計算するので、A＋B×CはABC×＋になります。

逆ポーランド表記法（後置表記法）は、演算子を2つの被演算子の後ろに置く書き方です。A＋B×Cでは、×が＋より先に計算されます。まずB×CをBC×と書きます。次にA＋（B×C）をA（BC×）＋と書き、ABC×＋になります。スタックで評価すると、A、B、Cを積み、×でB×Cを求め、＋でA＋B×Cを求めます。

ア：＋×CBAは、正しい表記ABC×＋を後ろから並べただけです。演算子が先頭にあるので、後置の形になっていません。

イ：×＋ABCは演算子を前に置く前置表記で、（A＋B）×Cを表します。後置表記でないうえ、×を先に計算する順序も守っていません。

エ：CBA＋×を評価すると、C×（B＋A）になります。乗算を先に行う順序が守られていません。

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