アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20200726 実施分 問5
後置記法（逆ポーランド記法）では，例えば，式 Y＝(A−B)×C を YAB−C×＝ と表現する。次の式を後置記法で表現したものはどれか。
Y＝(A+B)×(C−D÷E)
- ア YAB+C−DE÷×＝
- イ YAB+CDE÷−×＝
- ウ YAB+EDC÷−×＝
- エ YBA+CD−E÷×＝
出典：基本情報技術者試験 科目A免除 修了試験 20200726 実施分 問5
答えと解説を見る
正解：イ
覚える知識
逆ポーランド表記(後置表記)の式変換
後置記法は演算子を2つのオペランドの後ろに置き、括弧なしで評価順を表す。
この問題で必要なこと
後置記法ではオペランドの後に演算子を置く。(A+B)×(C−D÷E)はAB+、CDE÷−、×の順になり、YAB+CDE÷−×=となる。
ひっかけ
演算子の順序やオペランド順を入れ替えた選択肢を並べる。
この知識の出題：本試験系 5 回・免除試験 10 回（公開問題での観測値）