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

問題本文

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

選択肢

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

正解

ウ. ABC×＋

解説

逆ポーランド表記法(後置記法)は演算子を被演算子の後ろに置く方式で、スタックで効率的に評価でき、コンパイラの式評価で使われる。A＋B×Cは乗算が優先されるためB×Cを先に計算する。これをBC×と書き、その結果とAを加えてABC×＋となる。優先順位を括弧なしで一意に表せる点が利点で、ウが正しい。

選択肢ごとの解説

• ア.＋×CBAは演算子が前にあり被演算子も逆順で、後置記法でも正しい評価順序にもならず誤り。
• イ.×＋ABCは演算子を前に置く前置(ポーランド)記法に近い形で、後置記法ではないため誤り。
• ウ.B×CをBC×とし、Aとの加算をABC×＋とした後置記法で、優先順位どおりに評価でき正しい。
• エ.CBA＋×は被演算子が逆順に並んでおり、A＋(B×C)とは異なる式を表すことになり誤り。