問題プレビューID: 05b8c2c7応用情報技術者試験 2023年(令和5年度)秋期 午前

問 3
応用情報技術者試験 2023年(令和5年度)秋期 午前

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

解説

正解は「ア」です。

逆ポーランド表記法では,値はスタックに積み,演算子が現れたらスタックの上から 2 つの値を取り出して演算し,結果を再びスタックに積みます。式 ABCD−×+ABCD-\times+ を左から処理すると次のようになります。

  1. AA,BB,CC,DD を順に積む(スタック:16,8,4,2)。
  2. −-:C−D=4−2=2C-D=4-2=2 を積む(スタック:16,8,2)。
  3. ×\times:B×2=8×2=16B \times 2 = 8 \times 2 = 16 を積む(スタック:16,16)。
  4. ++:16+16=3216+16=32 を積む(スタック:32)。

したがって演算結果は 32 であり,正解は「ア」です。

  • イ・ウ・エ: 演算子の適用順序(A+(B×(C−D))A+(B\times(C-D)))を正しく処理した値ではありません。

関連問題

本文が同じ・似ている問題を表示しています