令和5年度 秋期 応用情報技術者試験 午前 問3
テクノロジ／基礎理論逆ポーランド表記法（後置記法）で表現されている式 ABCD−×＋ において，A＝16，B＝8，C＝4，D＝2 のときの演算結果はどれか。逆ポーランド表記法による式 AB＋ は，中置記法による式 A＋B と同一である。
出典：令和5年度 秋期 応用情報技術者試験 午前 問3
- ア32
- イ46
- ウ48
- エ94
正解：ア
解説
逆ポーランド表記法は演算子を被演算数の後に置く記法で，左から読みながらスタックで評価します。ABCD−×＋ は，まず CD−（C−D＝4−2＝2），次に B×（C−D）＝8×2＝16，最後に A＋16＝16＋16＝32 となります。中置記法では A＋B×(C−D) です。
選択肢ごとの解説
- ア正しい。16＋8×(4−2)＝16＋16＝32 です。
- イ誤り。46 は記法を無視して左から A＋B×C−D＝16＋32−2 のように計算した場合の値です。
- ウ誤り。48 は (A＋B)×(C−D)＝24×2 のように演算の適用順を取り違えた場合の値です。
- エ誤り。94 は (A＋B)×C−D＝96−2 のように計算した場合の値です。