データベーススペシャリスト令和6年秋期 午前Ⅰ 問2

問2

式A+B×Cの逆ポーランド表記法による表現として,適切なものはどれか。
  • +×CBA
  • ×+ABC
  • ABC×+
  • CBA+×
  • [出典]
  • 応用情報技術者
    令和6年秋期 問3と同題

分類

テクノロジ系 » 基礎理論 » 情報に関する理論

正解

解説

通常の式を、逆ポーランド表記法(後置表記法)で表現するための基本は、「A+B」を「AB+」で表すことです。1回変換した部分は1つの項とみなすことに注意して、普通に計算式を解くのと同じ順番で変換で行っていくことで逆ポーランド表記法の式になります。なお、変換を行う優先順位は通常の計算式と同様に、括弧付き"()"→積商算(×÷)→和差算(+-) の順番です。

最初に「B×C」の部分を変換します。
 A+B×C → A+BC×

次に「BC×」を1つの項とみなしてAとの+演算部分を変換します。
 ABC× → ABC×+

これで式A+B×Cの逆ポーランド表記法への変換が完了です。よって正解は「ウ」です。
© 2016-2024 データベーススペシャリストドットコム All Rights Reserved.

Pagetop