問題プレビューID: 4b53fa62基本情報技術者試験 午前免除試験 2015年1月25日

問 4
基本情報技術者試験 午前免除試験 2015年1月25日

逆ポーランド表記法(後置表記法)で,"EF−G÷CD−AB+÷+" と表現される式はどれか。

解説

正解は「ウ」です。

逆ポーランド表記法は,演算子を被演算子の後に置く表記法です。左から順に読み,被演算子はスタックに積み,演算子が現れたらスタックから二つ取り出して演算し,その結果を再びスタックに積むことで式を組み立てます。

"EF−G÷CD−AB+÷+" を順に処理すると,

  1. E,F を積み,− で E−F を得る。
  2. G を積み,÷ で (E−F)÷G を得る。
  3. C,D を積み,− で C−D を得る。
  4. A,B を積み,+ で A+B を得る。
  5. ÷ で (C−D)÷(A+B) を得る。
  6. + で ((E−F)÷G)+((C−D)÷(A+B)) を得る。

したがって「ウ」が正解です。

  • ア・イ: 先頭の EF− から E−F が作られる点を無視しており,被演算子と演算子の対応が合いません。
  • エ: 最後の + を ÷ として扱っており,最上位の演算が異なります。

関連問題

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