逆ポーランド表記法(後置記法)で表現されている式 ABCD−×+ において,A=16,B=8,C=4,D=2 のときの演算結果はどれか。ここで,逆ポーランド表記法による式 AB+ は,中置記法による式 A+B と同一である。

テクノロジ系

ア 32
イ 46

なぜ違う: 文字列を通常の中置式とみなし、乗算を加減算より先に処理した値である。

ウ 48

なぜ違う: AとB、CとDをそれぞれ先に計算してから二つの結果を掛けた値である。

エ 94

なぜ違う: AとBの和をC倍してからDを引くという、別の演算木で計算した値である。

正解: ア

要点: C−D=2 → B×2=16 → A+16=32。

後置記法を左から評価する。C−D=4−2=2、B×2=8×2=16、A+16=16+16=32。

この問題に出てくる用語

関連キーワード: 逆ポーランド記法・スタック・式の評価・計算

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ(応用情報トレ)

出典:令和5年度 秋期 応用情報技術者試験 午前 問3