IPA過去問ドリル

平成22年度 春期 基本情報技術者試験 午前 問3

テクノロジ/アルゴリズム

A=1,B=3,C=5,D=4,E=2のとき,逆ポーランド表記法で表現された式 AB+CDE/-* の演算結果はどれか。

出典:平成22年度 春期 基本情報技術者試験 午前 問3

正解:ウ

解説

逆ポーランド表記法はスタックを使って計算します。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の部分を先に誤って計算した場合などに得られる値です。
基本情報技術者の過去問を演習モードで解く