問題プレビューID: ba60987f基本情報技術者試験 午前免除試験 2020年7月26日

問 5
基本情報技術者試験 午前免除試験 2020年7月26日

後置記法(逆ポーランド記法)では,例えば,式 Y=(A−B)×CY = (A - B) \times C を YAB−C×=YAB - C \times = と表現する。次の式を後置記法で表現したものはどれか。

Y=(A+B)×(C−D÷E)Y = (A + B) \times (C - D \div E)

解説

正解は「イ」です。

後置記法では,演算子をその被演算子の直後に置きます。式 Y=(A+B)×(C−D÷E)Y = (A + B) \times (C - D \div E) を内側から順に変換します。

  1. A+BA + B は AB+AB+ となります。
  2. D÷ED \div E は DE÷DE\div となります。
  3. C−D÷EC - D \div E は,CC の後ろに DE÷DE\div を置いて減算するので CDE÷−CDE\div- となります。
  4. (A+B)×(C−D÷E)(A + B) \times (C - D \div E) は AB+AB+ と CDE÷−CDE\div- を掛けるので AB+CDE÷−×AB+CDE\div-\times となります。
  5. 全体は左辺 YY と等号を前後に付けて YAB+CDE÷−×=YAB+CDE\div-\times= となります。

したがって,正解は「イ」です。

  • ア: 減算の被演算子の順序が誤っています。
  • ウ: DD と EE の順序が逆になっており誤りです。
  • エ: 全体の構成が誤っており,元の式を表していません。

関連問題

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