令和6年度秋期 応用情報技術者試験 午前 問3

正解：ウ

AI解説

逆ポーランド表記法(後置記法)では演算子を対応するオペランドの後ろに置く。式A+B×Cは演算子の優先順位に従いまずB×CをBC×に変換し、それにAを加えるためABC×+となる。 ア: 演算子が先頭寄りに配置されており後置記法(演算子をオペランドの後に置く)の規則に反するため誤り。 イ: 乗算演算子×が先頭に来ており、A+(B×C)という優先順位を正しく反映していないため誤り。 ウ: B×CをBC×とした上でAを加えABC×+とする変換は式の優先順位を正しく反映しており、正しい。 エ: オペランドの順序がC、B、Aと逆になっており、元の式の演算対象の順序を保っていないため誤り。 💡 中置式を後置式に変換する際は、優先順位の高い部分(この場合B×C)から先に後置形へ変換し、その結果を新たなオペランドとみなして残りの演算子を処理すると間違えにくい。