アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20230611 実施分 問3
逆ポーランド表記法（後置表記法）で，“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免除 修了試験 20230611 実施分 問3
答えと解説を見る
正解：ウ
覚える知識
逆ポーランド表記(後置表記)の式変換
逆ポーランド表記は演算子をオペランドの後ろに置く表記で、スタックで評価できる。
この問題で必要なこと
後置表記をスタックで左から評価して中置式に復元する。EF－G÷ → (E－F)÷G、CD－AB＋÷ → (C－D)÷(A＋B)、最後の＋で結合する。
ひっかけ
演算子の対象となるオペランドの組を取り違えた式を並べる。
この知識の出題：本試験系 5 回・免除試験 10 回（公開問題での観測値）