平成22年度 秋期 応用情報技術者試験 午前 問1
テクノロジ／基礎理論後置表記法（逆ポーランド表記法）では，例えば，式 Y＝(A－B)×C を YAB－C×＝ と表現する。 次の式を後置表記法で表現したものはどれか。 Y＝(A＋B)×(C－(D÷E))
出典：平成22年度 秋期 応用情報技術者試験 午前 問1
- アYAB＋C－DE÷×＝
- イYAB＋CDE÷－×＝
- ウYAB＋EDC÷－×＝
- エYBA＋CD－E÷×＝
正解：イ
解説
後置表記法では，演算子を被演算数の後ろに置き，内側の括弧から順に変換します。Y＝(A＋B)×(C－(D÷E))は，まずD÷EをDE÷，次にC－(D÷E)をCDE÷－，(A＋B)をAB＋とし，最後にこれらを×でつなぎ，先頭にYと末尾に＝を付けてYAB＋CDE÷－×＝となります。
選択肢ごとの解説
- ア誤り。C－DE÷の部分の順序が正しくなく，Dだけを先に減算してからEで割るかのような誤った変換です。
- イ正しい。Y＝(A＋B)×(C－(D÷E))を後置表記法で正しく変換するとYAB＋CDE÷－×＝になります。
- ウ誤り。DとEの順序を入れ替えてEDC÷－としており，D÷Eの計算順序を取り違えています。
- エ誤り。AとBの順序を入れ替えてYBA＋としており，加算自体は結果が変わらないものの，元の式の被演算数の順序と一致しません。