アルゴリズムとプログラミング
平成26年度 秋期 基本情報技術者試験 午前 問4
次に示す計算式と逆ポーランド表記法の組合せのうち，適切なものはどれか。
| 計算式 | 逆ポーランド表記法 | |
|---|---|---|
| ア | ((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 ／ 逆ポーランド表記法: abc*+d-
- イ 計算式: (a+(b*c))-d ／ 逆ポーランド表記法: ab+c*d-
- ウ 計算式: (a+b)*(c-d) ／ 逆ポーランド表記法: abc*d-+
- エ 計算式: a+(b*(c-d)) ／ 逆ポーランド表記法: abcd-*+
出典：平成26年度 秋期 基本情報技術者試験 午前 問4
答えと解説を見る
正解：エ
覚える知識
逆ポーランド表記(後置表記)の式変換
逆ポーランド表記は演算子を被演算子の後ろに並べる記法で、括弧なしで評価順序が決まる。
この問題で必要なこと
後置表記は演算子を被演算子の後ろに置く。a+(b*(c-d))はabcd-*+となる。
ひっかけ
演算子の位置や優先順位の取り違えで、一見似た並びの選択肢を選ばせる。
この知識の出題：本試験系 5 回・免除試験 10 回（公開問題での観測値）