IPA過去問ドリル

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

テクノロジ/基礎理論

式 A+B×C の逆ポーランド表記法による表現として,適切なものはどれか。

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

正解:ウ

解説

中置記法 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 とは異なります。
応用情報技術者の過去問を演習モードで解く