| 基本情報技術者試験 |
2006年度 ＝ 平成24年度・秋期 |
午前 |
問10 |
後置表記法（逆ポーランド表記法）では、例えば、式Ｙ＝（Ａ－Ｂ）×ＣをＹＡＢ－Ｃ×＝と表現する。
次の式を後置記法で表現したものはどれか。
Ｙ＝（Ａ＋Ｂ）×（Ｃ－（Ｄ÷Ｅ））
| ア ＹＡＢ＋ＣＤＥ÷－×＝
| イ ＹＡＢ＋Ｃ－ＤＥ÷×＝
|
| ウ ＹＡＢ＋ＥＤＣ÷－×＝
| エ ＹＢＡ＋ＣＤ－Ｅ÷×＝
|
ア
逆ポーランド記法（reverse polish notation）は、演算子を被演算数の後ろに置く後置記法です。
本問で問われているＹ＝（Ａ＋Ｂ）×（Ｃ－（Ｄ÷Ｅ））を、逆ポーランド記法で表現した式は、ＹＡＢ＋ＣＤＥ÷－×＝です。以下のように考えると分かります。
- Ａ＋ＢはＡＢ＋と表せます。
- Ｄ÷ＥはＤＥ÷と表せます。
- Ｃ－（Ｄ÷Ｅ）はＣＤＥ÷－と表せます。
- （Ａ＋Ｂ）×（Ｃ－（Ｄ÷Ｅ））はＡＢ＋ＣＤＥ÷－×と表せます。
