令和5年度秋期高度試験午前I 問1

この問題は2023(R5)秋高度試験共通午前Iに出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています（改行・記号・数式・図表参照の調整）。設問の趣旨および正解に影響する変更は加えていません。

逆ポーランド表記法（後置記法）で表現されている式 $ABCD - \times +$ において、 $A=16$ 、 $B=8$ 、 $C=4$ 、 $D=2$ のときの演算結果はどれか。逆ポーランド表記法による式 $AB+$ は、中置記法による式 $A+B$ と同一である。

ア. 32

イ. 46

ウ. 48

エ. 94

解答・解説を読む

正解: 選択肢ア

逆ポーランド表記法（後置記法） は、演算子を被演算子の後ろに記述する手法であり、コンピュータでの式の評価に用いられます。スタックというデータ構造を用いて、左から順に以下のように計算を進めます。

式 $ABCD - \times +$ に $A=16$ 、 $B=8$ 、 $C=4$ 、 $D=2$ を代入すると、式は $16\ 8\ 4\ 2\ -\ \times\ +$ となります。
左から順に読み込み、数値であればスタックに積みます（プッシュします）。
- 状態: [16, 8, 4, 2]
演算子 $-$ が現れると、直前の2つの数値（ $4$ $4$ と $2$ $2$ ）を取り出し、 $4 - 2$ $4 - 2$ を計算します。結果の $2$ $2$ をスタックに積みます。
- 状態: [16, 8, 2]
次の演算子 $\times$ が現れると、直前の2つの数値（ $8$ $8$ と $2$ $2$ ）を取り出し、 $8 \times 2$ $8 \times 2$ を計算します。結果の $16$ $16$ をスタックに積みます。
- 状態: [16, 16]
最後の演算子 $+$ が現れると、直前の2つの数値（ $16$ $16$ と $16$ $16$ ）を取り出し、 $16 + 16$ $16 + 16$ を計算します。結果の $32$ $32$ をスタックに積みます。
- 状態: [32]

計算が完了し、最終的な結果は $32$ となります。