基礎理論

基本情報技術者試験中置記法の式 (A + B) * C を逆ポーランド記法(後置記法)に変換したものはどれか

テクノロジ系基礎理論難易度:normal
中置記法の式 (A + B) * C を逆ポーランド記法(後置記法)に変換したものはどれか。
A B C + *
A B + C *
+ A B * C と表される
A + B C * のままでよい
正解
イ.A B + C *

後置記法は演算子をオペランドの直後に置く。括弧内A+Bを先に評価しAB+、その結果と Cの積なので末尾に*を付けAB+C*となり正しい。

?選択肢ごとの解説

ア ×A B C + * はB+Cを先に計算してからAを掛ける式に相当し、本来先に評価すべきA+Bの括弧の優先順位を取り違えている。
イ ○後置記法は演算子をオペランドの直後に置く。括弧内A+Bを先に評価しAB+、その結果と Cの積なので末尾に*を付けAB+C*となり正しい。
ウ ×+ A B * C は演算子を前に置く前置記法(ポーランド記法)であり、後置記法ではない。
エ ×A + B C * は中置と後置が混在した不正な式で、逆ポーランド記法への変換になっていない。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0094

【基本情報技術者試験】中置記法の式 (A + B) * C…|正解「A B + C *」|ukamiru 過去問