令和2年度 10月 応用情報技術者試験 午前 問3
テクノロジ／基礎理論式 A＋B×C の逆ポーランド表記法による表現として，適切なものはどれか。
出典：令和2年度 10月 応用情報技術者試験 午前 問3
- ア＋×CBA
- イ×＋ABC
- ウABC×＋
- エCBA＋×
正解：ウ
解説
逆ポーランド表記法（後置記法）は，演算子を二つの被演算数の後ろに置く記法です。A＋B×C は乗算が先なので，まず B×C を BC× と表し，次に A とその結果を加算して ABC×＋ となります。
選択肢ごとの解説
- ア誤り。＋×CBA は演算子を前に置く前置記法（ポーランド表記法）の並びを更に逆順にしたもので，後置記法にはなっていません。
- イ誤り。×＋ABC は前置記法で ×（＋AB）C，すなわち (A＋B)×C を表す並びに近く，本問の式とは演算順序が異なります。
- ウ正しい。BC× で B×C を表し，その後に A と ＋ を続けた ABC×＋ が A＋B×C の後置記法です。
- エ誤り。CBA＋× は左から評価すると (B＋A) に C を掛ける形になり，(A＋B)×C を表します。