問題プレビューID: 25c1d315基本情報技術者試験 午前免除試験 2023年6月11日

問 3
基本情報技術者試験 午前免除試験 2023年6月11日

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

解説

正解は「ウ」です。

逆ポーランド表記法(後置表記法)は,演算子を被演算子の直後に置く表記法です。左から順に,値はそのまま積み,演算子が現れたら直前の二つの値を演算してその結果に置き換える,と考えると評価できます。

“EF-G÷CD-AB+÷+” を左から処理すると,次のようになります。

  1. E,F を積み,- で E−FE - F になる。
  2. G を積み,÷ で (E−F)÷G(E - F) \div G になる。
  3. C,D を積み,- で C−DC - D になる。
  4. A,B を積み,+ で A+BA + B になる。
  5. ÷ で (C−D)÷(A+B)(C - D) \div (A + B) になる。
  6. + で (E−F)÷G(E - F) \div G と (C−D)÷(A+B)(C - D) \div (A + B) を加算する。

したがって,((E−F)÷G)+((C−D)÷(A+B))((E - F) \div G) + ((C - D) \div (A + B)) となり,「ウ」が正解です。

関連問題

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