平成23年度 秋期 応用情報技術者試験 午前 問2
テクノロジ/基礎理論式 A+B×C の逆ポーランド表記法による表現として,適切なものはどれか。
出典:平成23年度 秋期 応用情報技術者試験 午前 問2
- ア+×CBA
- イ×+ABC
- ウABC×+
- エCBA+×
正解:ウ
解説
中置記法 A+B×C は,乗算を先に評価してから加算する構造をもちます。逆ポーランド表記法では演算子を対応する被演算数の直後に置くため,B×C を BC× とし,それに A を加える形で ABC×+ となります。
選択肢ごとの解説
- ア誤り。演算子が先頭に来ており,後置記法の規則(演算子を被演算数の後に置く)に反します。
- イ誤り。×+ABC は (A+B)×C を表そうとした並びに近く,加算を乗算より先に評価する式になってしまいます。
- ウ正しい。BとCの乗算をBC×で表し,それにAを加えるABC×+がA+B×Cの後置記法です。
- エ誤り。CBA+× は C×(A+B) を表す式になり,A+B×C とは異なります。