IPA過去問ドリル

令和6年度 秋期 応用情報技術者試験 午前 問3

テクノロジ/基礎理論

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

出典:令和6年度 秋期 応用情報技術者試験 午前 問3

正解:ウ

解説

逆ポーランド表記法は演算子を被演算数の後ろに置く記法です。A+B×Cはまず優先順位に従いB×Cをまとめ,次にAとの加算を行うため,後置表記ではBとCの後に×を,さらにAの後に+を置いたABC×+になります。

選択肢ごとの解説

  • 誤り。+×CBAは演算子を先頭に置いた前置表記に近い形ですが,逆ポーランド表記法の規則には合致しません。
  • 誤り。×+ABCは×とA+Bの構造になってしまい,元の式A+B×Cとは演算の優先順位が異なります。
  • 正しい。B×CをBC×とし,Aとの加算をABC×+のように後ろに+を置いて表します。
  • 誤り。CBA+×はC,B,Aの順に並んでおり,元の式の被演算数の順序と一致しません。
応用情報技術者の過去問を演習モードで解く