情報処理安全確保支援士試験 情報処理安全確保支援士試験 令和5年度秋期 午前Ⅰ 問1: 逆ポーランド表記法（後置記法）で表現されている式 ABCD－×＋において，A＝16，B＝8，C＝4，D＝2 のときの演算結果はどれか。逆ポーランド表記法による式

正解

ア. 32

正答率 0.0%（1人中 0人が正解）

問題の解説

逆ポーランド表記法（後置記法）は演算子を被演算子の後ろに置く方式で、左から読んで被演算子はスタックへ積み、演算子が来たら直前2要素を取り出して計算し結果を戻す。ABCD-×+は、まずC-D=4-2=2、次にB×2=8×2=16、最後にA+16=16+16=32となりアが正しい。括弧不要で機械的に評価でき、コンパイラやスタックマシンの式評価に使われる基礎概念。

選択肢ごとの解説

• アC-D=2、B×2=16、A+16=32と順に計算でき正しい。スタックでの評価結果と一致する。
• イ46は演算順序を取り違えた場合の値で、後置記法の正しい評価結果ではない。
• ウ48はB×Cなど誤った組合せで計算した値であり、式ABCD-×+とは合わない。
• エ94は減算と乗算の対象を誤って解釈した値で、正しい評価結果32と異なる。