問題プレビューID: d8b4fc29基本情報技術者試験 午前免除試験 2021年1月24日

問 6
基本情報技術者試験 午前免除試験 2021年1月24日

次に示す計算式と逆ポーランド表記法の組合せのうち,適切なものはどれか。

Label

計算式

逆ポーランド表記法

ア

((a+b)*c)−d

abc*+d−

イ

(a+(b*c))−d

ab+c*d−

ウ

(a+b)*(c−d)

abc*d−+

エ

a+(b*(c−d))

abcd−*+

解説

正解は「エ」です。

逆ポーランド表記法(後置表記法)は,演算子を被演算子の後に置く表記法です。各計算式を後置表記に変換して,表の組合せと一致するか確認します。

  • ア: ((a+b)∗c)−d((a+b)*c)−d は ab+c∗d−ab+c*d− となるため,表の abc∗+d−abc*+d− とは一致しません。
  • イ: (a+(b∗c))−d(a+(b*c))−d は abc∗+d−abc*+d− となるため,表の ab+c∗d−ab+c*d− とは一致しません。
  • ウ: (a+b)∗(c−d)(a+b)*(c−d) は ab+cd−∗ab+cd−* となるため,表の abc∗d−+abc*d−+ とは一致しません。
  • エ: a+(b∗(c−d))a+(b*(c−d)) は abcd−∗+abcd−*+ となり,表と一致します。

したがって,組合せが適切なのは「エ」です。

  • ア・イ・ウ: いずれも表に示された逆ポーランド表記法と計算式が対応しておらず,誤りです。

関連問題

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