式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。

選択肢

• ア+×CBA
• イ×+ABC
• ウABC×+
• エCBA+×

正解と解説

正解：ウ ABC×+

逆ポーランド表記法（後置記法）では、被演算子を先に並べ、演算子をその後ろに置く。A+B×Cは乗算が先なのでBC×となり、これとAを加算するのでABC×+となる。左から読み、被演算子はスタックに積み、演算子が現れたら直前の2つを取り出して演算する、と考えると確認しやすい。

選択肢ごとの解説

• ア演算子が先頭に来ており、これは前置記法（ポーランド表記法）の形式で、しかも順序も対応していない。
• イ×+ABCは前置記法の並びで、後置記法ではない。
• ウ正しい。BC×でB×Cを求め、その結果とAを+で加算する並びになっている。
• エ被演算子の順序が逆で、演算子の適用順もA+Bを先に計算する形になり元の式と一致しない。

この問題は2回出題されています

• 2020年度 10月試験 問1（このページ）
• 2024年度 秋期 問2

同じ分野の他の問題

• AIにおける機械学習において、2クラス分類モデルの評価方法の一つであるROC曲線で用いられる偽陽性率の説明として、最も適…2025年度 秋期 問2
• コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち、M/M/1の待ち行列モデルが…2018年度 秋期 問2
• AIにおける機械学習の過程において、過学習と疑われたときの解消方法として、最も適切なものはどれか。2025年度 春期 問2
• 0≦x≦1の範囲で単調に増加する連続関数f(x)がf(0)<0≦f(1)を満たすときに、区間内でf(x)=0であるxの値…2025年度 春期 問1
• AIにおける教師あり学習での交差検証に関する記述はどれか。2024年度 秋期 問1