令和5年度 高度共通 午前I（PM試験） 問1
逆ポーランド表記法（後置記法）で表現されている式 ABCD－×＋において，A＝16，B＝8，C＝4，D＝2 のときの演算結果はどれか。逆ポーランド表記法による式 AB＋は，中置記法による式 A＋B と同一である。
- ア 32
- イ 46
- ウ 48
- エ 94
解答・解説を見る
正解：ア
AI解説
逆ポーランド表記法は演算子を被演算数の後に置く記法で、左から走査し演算子が現れたら直前の2値に適用する。ABCD−×＋は、まずCD−=C−D=4−2=2、次にB×(C−D)=8×2=16、最後にA＋16=16+16=32となる。中置記法ではA+B×(C−D)であり、答えは32でアが正解。 ア: 正解。A+B×(C−D)=16+8×(4−2)=16+16=32である。 イ: 46は、(A+B)×(C−D)+…のように式の構造を誤って解釈した場合などに出る誤答である。 ウ: 48は、(A+B)×(C−D)=24×2=48と、＋を先に適用する誤った解釈をした場合の誤答である。 エ: 94は、演算子の適用順序・対象を誤った場合に出る誤答である。 💡 逆ポーランド記法はスタックで処理する。数値は積み、演算子が来たら上2つを取り出して『先に積んだ方 演算子 後に積んだ方』で計算し結果を積む。CD−はC−D（D−Cではない）である点がひっかけ。
出典：令和5年度 秋期 プロジェクトマネージャ試験 午前I 問1 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。