情報処理安全確保支援士試験 情報処理安全確保支援士試験 令和6年度秋期 午前Ⅰ 問2: 式A＋B×Cの逆ポーランド表記法による表現として，適切なものはどれか。

問題本文

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

選択肢

• ア.＋×CBA
• イ.×＋ABC
• ウ.ABC×＋
• エ.CBA＋×

正解

ウ. ABC×＋

解説

逆ポーランド記法(後置記法)は、演算子を被演算子の後ろに置く表記で、スタックで効率よく評価でき括弧が不要になる。A+B×Cは演算子の優先順位によりまず B×C を計算し、その結果に A を加える。B×C は後置で BC×、これと A の加算は ABC×+ となる。ウが正しい。コンパイラの式評価や電卓の内部処理で用いられる基礎概念で、構文解析の理解にもつながる。

選択肢ごとの解説

• ア.演算子が先頭に来ており前置記法(ポーランド記法)に近い並びで、後置記法として誤り。
• イ.×+ABCは前置記法の形で、被演算子の後ろに演算子を置く後置記法ではない。
• ウ.先にBC×(B×C)を求めA を加えるABC×+で、優先順位を保った正しい後置記法。
• エ.被演算子の順序がC B Aと逆になっており、A+B×Cを正しく表しておらず誤り。