アルゴリズムとプログラミング

平成22年度春期基本情報技術者試験午前問3

A=1，B=3，C=5，D=4，E=2のとき，逆ポーランド表記法で表現された式AB+CDE／－＊の演算結果はどれか。

出典：平成22年度春期基本情報技術者試験午前問3

答えと解説を見る

正解：ウ

覚える知識

逆ポーランド表記(後置表記)の式変換

逆ポーランド表記は演算子をオペランドの後ろに置く記法で、スタックにより左から順に評価できる。

この問題で必要なこと

後置表記はスタックで左から評価する。AB+=4、DE/=2、C-(DE/)=3、4*3=12。

ひっかけ

除算や減算のオペランド順を逆にすると別の値になる。

この知識の出題：本試験系 5 回・免除試験 10 回（公開問題での観測値）

同じ知識の過去問