令和6年度 秋期 応用情報技術者試験 午前 問3

テクノロジアルゴリズム

この問題は2024(R6)秋 応用情報技術者 午前に出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

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

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

解答・解説を読む

正解: 選択肢ウ

逆ポーランド表記法（後置記法）とは、演算子を被演算子（オペランド）の後ろに置く記述方法です。数式「A+B×C」を逆ポーランド表記法に変換する手順は以下の通りです。

  1. 通常の数式の計算順序に従い、優先順位の高い「B×C」から変換します。
    • 「B×C」は、逆ポーランド表記法では「B C ×」となります。
  2. 次に、「A」と先ほどの「B C ×」の足し算を行います。
    • 「A + (B C ×)」は、逆ポーランド表記法では演算子を後ろに置き「A B C × +」となります。

したがって、正しい表現は「ABC×+」となります。

各選択肢の解説

  • ア（+×CBA）: 演算子が前に来ているため、ポーランド表記法（前置記法）に近いですが、順序が誤っています。
  • イ（×+ABC）: 数式「(A+B)×C」をポーランド表記法（前置記法）で表したものであり、元の式とは異なります。
  • ウ（ABC×+）: 正解です。演算の優先順位と逆ポーランド表記法の規則に正しく従っています。
  • エ（CBA+×）: 数式「C×(B+A)」の逆ポーランド表記法となっており、元の式とは計算の順序が異なります。