修了試験 2012-07-22実施分 基本情報技術者試験 問4
逆ポーランド表記法(後置表記法)で,"EF-G÷CD-AB+÷+"と表現される式はどれか。
正答3
解説
正解はウ。 逆ポーランド表記をスタックで評価すると,E,Fの後の-でE-F,続くGで÷してその結果を(E-F)÷Gとしてスタックに積む。 同様にC,Dの-でC-D,A,Bの+でA+B,÷でこれを(C-D)÷(A+B)とする。 最後の+でこの二つを足し,((E-F)÷G)+((C-D)÷(A+B))となる。まとめて解く
修了試験 2012-07-22実施分を通しで解く(80問)→