アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20200126 実施分 問6
逆ポーランド表記法（後置表記法）で，“EF－G÷CD－AB＋÷＋”と表現される式はどれか。
- ア ((A＋B)＋(C－D))÷G－(E÷F)
- イ ((A＋B)÷(C－D))＋G÷(E－F)
- ウ ((E－F)÷G)＋((C－D)÷(A＋B))
- エ ((E－F)÷G)÷((C－D)＋(A＋B))
出典：基本情報技術者試験 科目A免除 修了試験 20200126 実施分 問6
答えと解説を見る
正解：ウ
覚える知識
逆ポーランド表記(後置表記)の式変換
後置表記は演算子を被演算子の後に置き、スタックで評価する。
この問題で必要なこと
後置式をスタックで読むと、EF－G÷ は(E－F)÷G、CD－AB＋÷ は(C－D)÷(A＋B)、最後の＋で両者を加算する。
ひっかけ
演算子の順序や被演算子の分母分子を取り違えさせる。
この知識の出題：本試験系 5 回・免除試験 10 回（公開問題での観測値）