平成24年度秋期 応用情報技術者試験 午前 問4
式E＝(A+B)×(C−D)と対応する逆ポーランド表記法はどれか。
- ア ＝E×＋AB−CD
- イ EAB＋CD−×＝
- ウ EAB−CD＋×＝
- エ EABC×＋D−＝
解答・解説を見る
正解：イ
AI解説
逆ポーランド表記法(後置記法)は演算子をオペランドの後に置く記法である。E=(A+B)×(C−D)を変換すると、A+B→AB+、C−D→CD−、両者の積→AB+CD−×、最後にEへの代入→EAB+CD−×=となり、イが正しい。 ア: ＝E×＋AB−CDは演算子を前に置くポーランド表記法(前置記法)風の並びであり、後置記法ではない。 イ: 正解。EAB＋CD−×＝を左から読み、AB+→(A+B)、CD−→(C−D)、×で積、＝でEに代入と復元できる。 ウ: EAB−CD＋×＝は加算と減算の位置が逆で、(A−B)×(C+D)を表してしまう。 エ: EABC×＋D−＝は演算子の位置が誤っており、A+(B×C)−Dのような別の式になる。 💡 逆ポーランド記法は「オペランド2つの直後に演算子」が単位。検算はスタックを使い、数字(変数)は積み、演算子が来たら上2つを取り出して結果を積み直すと元の式が復元できる。
出典：平成24年度 秋期 応用情報技術者試験 午前 問4 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。