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

テクノロジ基礎理論

この問題は2024(R6)秋 高度試験共通 午前Iに出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています(改行・記号・数式・図表参照の調整)。設問の趣旨および正解に影響する変更は加えていません。

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

解答・解説を読む

正解: 選択肢

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

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 です。
  • : 正解です。
  • : 被演算子の順序が逆になっています。