令和6年度 秋期 プロジェクトマネージャ試験 データベーススペシャリスト試験 エンベデッドシステムスペシャリスト試験 システム監査技術者試験 情報処理安全確保支援士試験 午前 I 問題 【共通】 問2

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

解答・解説

正解: ウ. ABC×+A B C \times +

逆ポーランド表記法(後置記法)は、演算子を被演算子(オペランド)の後ろに配置する表記法です。

式 A+B×CA+B\times C を逆ポーランド表記法に変換する手順は以下の通りです。

  1. 通常の数式(中置記法)の演算の優先順位を確認します。乗算 ×\times は加算 ++ より優先されます。
  2. まず、優先順位の高い B×CB\times C を逆ポーランド表記法に変換すると、BC×B C \times となります。
  3. 次に、式全体を A+(BC×)A + (B C \times) と見なし、加算 ++ を変換します。被演算子は AA と (BC×)(B C \times) です。
  4. 演算子 ++ を後ろに配置すると、ABC×+A B C \times + となります。

したがって、適切な表現は ウ です。

各選択肢の解説

  • ア: 演算子が前に置かれており、順序も不適切です。
  • イ: 演算子が前に置かれており、前置記法(ポーランド表記法)に似ていますが、順序が異なります。正しい前置記法は +A×BC+ A \times B C です。
  • ウ: 正解です。
  • エ: 被演算子の順序が逆になっています。

Spineチーム