平成26年秋期試験問題 午前問4

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
次に示す計算式と逆ポーランド表記法の組合せのうち,適切なものはどれか。

04.gif
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
解説
逆ポーランド表記法(後置表記法)は、演算子を2つの被演算子の右側に記述する表記法です。通常の数式の「A+B」を逆ポーランド表記法で表現すると「AB+」となります。

通常の式を逆ポーランド表記法で表現するときには、通常の式を計算するとの同じ順番(括弧の中優先、剰余算優先)で、普通に計算式を解くのと同じ要領で変換していきます。一度変換した部分はひとまとまりの項として扱うことがポイントです。

以下の式では、変換対象をわかりやすくするために変換対象となる左項を、右項をで示しています。
  •  ((ab)*c)-d
    →(ab+c)-d
    ab+c*d
    →ab+c*d-
    異なるため誤りです。
  •  (a+(bc))-d
    →(abc*)-d
    abc*+d
    →abc*+d-
    異なるため誤りです。
  •  (ab)*(cd)
    ab+cd-
    →ab+cd-*
    異なるため誤りです。
  •  a+(b*(cd))
    →a+(bcd-)
    abcd-*
    abcd-*+
    変換結果が設問の表の式と一致するため適切な組合せです。

Pagetop