過去問解きまくり研究所 ホーム

令和5年度 秋期 午前 問3

基礎理論

逆ポーランド表記法に関する問題

逆ポーランド表記法(後置記法)で表現されている式 ABCD−×+において,A=16,B=8,C=4,D=2 のときの演算結果はどれか。逆ポーランド表記法による式 AB+は,中置記法による式 A+B と同一である。

答えと解説を見る

✓ これが正解ア32

解説

演算子が出たら直前の二つを取って計算します。

設問は、逆ポーランド表記法で書かれた式について、値を当てはめたときの演算結果を求めさせています。後置記法の読み方は一つだけで、左から順に値を積み上げ、演算子が現れたらそこまでに積んだ直前の二つを取り出して計算し、結果を戻します。この式では 16、8、4、2 の順に積み、引き算で 4 と 2 を取って 2 を得ます。次の掛け算で 8 と 2 を取って 16 を得て、最後の足し算で 16 と 16 を取ると 32 になります。正解は 32 です。中置記法に直しても確かめられます。この式は 16 +{8 ×(4 − 2)}にあたるので、括弧の中を先に計算して 16 + 16 で同じ値になります。引き算では、先に積んだほうが左に来る点だけ注意します。

ほかの選択肢はなぜ違うのか

出典:令和5年度 秋期 応用情報技術者試験 午前 問3

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)