平成24年度 秋期 応用情報技術者試験 午前 問4
テクノロジ／アルゴリズム式 E＝(A＋B)×(C−D) と対応する逆ポーランド表記法はどれか。
出典：平成24年度 秋期 応用情報技術者試験 午前 問4
- ア＝E×＋AB−CD
- イEAB＋CD−×＝
- ウEAB−CD＋×＝
- エEABC×＋D−＝
正解：イ
解説
式E＝(A＋B)×(C−D)を逆ポーランド表記法に変換するには，まず(A＋B)をAB＋，(C−D)をCD−と後置形式にし，それらの積をAB＋CD−×とします。さらにEへの代入を後置で表すと，全体はEAB＋CD−×＝となります。
選択肢ごとの解説
- ア誤り。＝や×を式の先頭に置いており，演算子を被演算数の後に置く後置記法の規則に反しています。
- イ正しい。EAB＋CD−×＝は，AB＋(A+B)，CD−(C−D)，それらの積，Eへの代入という順序を正しく後置記法で表しています。
- ウ誤り。EAB−CD＋×＝はA−BとC＋Dの計算になってしまい，元の式(A+B)×(C−D)とは演算が異なります。
- エ誤り。EABC×＋D−＝はB×Cの計算を含んでおり，元の式の演算順序や組合せと一致しません。