平成22年度 春期 基本情報技術者試験 午前 問3
テクノロジ/アルゴリズムA=1,B=3,C=5,D=4,E=2のとき,逆ポーランド表記法で表現された式 AB+CDE/-* の演算結果はどれか。
出典:平成22年度 春期 基本情報技術者試験 午前 問3
- ア-12
- イ2
- ウ12
- エ14
正解:ウ
解説
逆ポーランド表記法はスタックを使って計算します。AB+を計算すると1+3=4,CDE/-を計算するとD/E=4/2=2,C-2=5-2=3となり,最後に先の4と3を掛けて4*3=12を得ます。
選択肢ごとの解説
- ア誤り。演算子の適用順序を誤って符号が反転した値です。
- イ誤り。CDE/-の部分だけを答えとしてしまった場合の値です。
- ウ正しい。AB+=4,CDE/-=3を計算し,最後に4*3=12となります。
- エ誤り。C-D/Eの部分を先に誤って計算した場合などに得られる値です。