【基本情報技術者試験平成24年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成24年春期基本情報技術者午前問04

問04　　 逆ポーランド記法

　後置記法（逆ポーランド記法）では，例えば，式 Y＝(A－B)×C を YAB－C×＝と表現する。次の式を後置記法で表現したものはどれか。

　　　　Y＝（A＋B）×（C－D÷E） ア　YAB＋C－DE÷×＝　　　　　　　イ　YAB＋CDE÷－×＝

ウ　YAB＋EDC÷－×＝　　　　　　　エ　YAB＋CD－E÷×＝

解説

　逆ポーランド記法は、演算子を被演算子の後ろに配置する数式の表記法である。

　例えば、Ａ＋Ｂは、ＡＢ＋と表記する。
　また、カッコを使用しないので、演算子をオペランド間ではなく、オペランドの後に配置する。例えば、Ａ×（Ｂ＋Ｃ）は、ＡＢＣ＋×　となる。

　YAB＋CDE÷－×＝ の場合、以下のようになる。