平成24年度 春期 午前 問4
情報に関する理論
次の式を後置記法で表現したもの
後置記法（逆ポーランド記法）では，例えば，式 Y＝(A−B)×C を YAB−C×＝ と表現する。次の式を後置記法で表現したものはどれか。
Y＝(A＋B)×(C−D÷E)
- アYAB＋C−DE÷×＝
- イYAB＋CDE÷−×＝
- ウYAB＋EDC÷−×＝
- エYBA＋CD−E÷×＝
答えと解説を見る
✓ これが正解イYAB＋CDE÷−×＝
解説
内側の演算から順に、演算子を後ろへ回します。
後置記法では、演算子を二つのオペランドの後ろに置きます。書き換えは内側の括弧から順に進めるのが確実です。まず割り算の部分は、割られる側と割る側をこの順に並べ、そのあとに記号を置いた形になります。次の引き算は、引かれる側と、いま作った割り算のかたまりを並べてから記号を置きます。足し算の部分も同じように二つを並べてから記号を置きます。最後に掛け算で二つのかたまりをつなぎ、代入の記号を全体のいちばん後ろに置きます。判定の軸は二つです。オペランドが元の式と同じ順で並んでいるか、そして演算子の現れる順番が実際に計算する順番と一致しているかです。
ほかの選択肢はなぜ違うのか
- アYAB＋C−DE÷×＝：引き算の記号が、割り算のかたまりよりも手前に置かれています。先頭から読むと足し算の結果から引き算をしてしまい、割り算の結果を引くという元の式の組み立てになりません。
- ウYAB＋EDC÷−×＝：C、D、Eの三つが逆順に並んでいます。この並びでは割り算がD÷Cとなり、続く引き算もEからその結果を引く形になって、元の式とは別のものに変わります。
- エYBA＋CD−E÷×＝：括弧の中で先に片づける演算が入れ替わっています。この並びは引き算を先に済ませてからその結果を割る形で、割り算を先に済ませてから引くという元の式の順序と食い違います。
出典：平成24年度 春期 基本情報技術者試験 午前 問4
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）