応用情報技術者試験 応用情報技術者試験 令和5年度秋期 午前 問3: 逆ポーランド表記法（後置記法）で表現されている式 ABCD－×＋において，A=16，B=8，C=4，D=2 のときの演算結果はどれか。逆ポーランド表記法による式

正解

ア. 32

正答率 51.2%（246人中 126人が正解）

問題の解説

逆ポーランド表記法(後置記法)はスタックで評価でき，演算子が現れたら直前2つの値を取り出して計算し結果を戻す，という規則で解きます。式 ABCD−×＋ を先頭から処理すると，まず A,B,C,D(=16,8,4,2)を順に積み，「−」で直前のC−D=4−2=2，次に「×」で直前のB×2=8×2=16，最後に「＋」でA＋16=16＋16=32となります。したがって演算結果は32で正解はアです。