アルゴリズムとプログラミング
平成24年度 春期 基本情報技術者試験 午前 問4
後置記法（逆ポーランド記法）では，例えば，式 Y＝(A−B)×C を YAB−C×＝ と表現する。次の式を後置記法で表現したものはどれか。
Y＝(A＋B)×(C−D÷E)
答えを選ぶ
出典：平成24年度 春期 基本情報技術者試験 午前 問4（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：イ
覚える知識
逆ポーランド表記(後置表記)の式変換
後置記法は演算子を2つの被演算子の後ろに置き、括弧なしで演算順序を表す記法である。
この問題で必要なこと
演算子を被演算子の後ろに置く。(A+B)×(C−D÷E)はAB+、CDE÷−、×の順でYAB+CDE÷−×=となる。
ひっかけ
オペランドの並び順や演算子の位置を取り違えさせる(DE÷とED÷など)。
この知識の出題：本試験系 5 回・免除試験 10 回（公開問題での観測値）