平成22年度秋期 情報処理安全確保支援士 午前Ⅰ 問1

電卓の式 A + B を、コンピュータが計算しやすいように A B +（後置記法）へ並べ替える

数式の書き方を変える「後置記法（逆ポーランド記法）」の問題だよ。普段私たちが書く (A + B) * C という式（中置記法）は、演算子が数字の間に挟まっているよね。後置記法では、計算する順番に従って「演算子（+ や *）を、計算対象の数字の後ろ」へ移動させるんだ。まずはカッコの中の A + B を A B + に直して、次にそれと C を掛け算するから、最終的に A B + C * という形に変換できるよ！

この問題で問われていること

計算の優先順位（カッコの中を先に計算するルール）を壊さないように、内側から順番に演算子を後ろへ送り出して後置記法に変換する手順を身につけよう。

Postfix Conversion

convert infix to postfix by resolving the innermost parenthesized expression first、 then appending each operator after its operands

process inside parentheses first\nplace operator after operands\nmerge with outer expression

確認ポイント

• 括弧の内側から処理する。
• 演算子は被演算子の後ろへ置く。
• 優先順位を崩さずにつなぐ。

正解

イ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

これは不正解だよ。YAB＋C－DE÷×＝ だと、AB＋C－ のところで (A＋B)－C を先に作ってしまう。問題では A＋B と C－(D÷E) という2つのまとまりを最後に掛けるので、荷物を別々の箱に入れるべきところを、途中で別の箱に混ぜちゃっているんだよ。

選択肢イ（正解）

これは正解だよ。式は Y＝(A＋B)×(C－(D÷E)) なので、まず合鍵を2本まとめるみたいに A＋B を AB＋、次に D÷E を DE÷、それを C から引いて CDE÷－、最後に2つを掛けて YAB＋CDE÷－×＝ になるよ。提示データでは不正解扱いだけど、公式解答では問1の正解はイだよ。

選択肢ウ

これは不正解だよ。YAB＋EDC÷－×＝ は、右側のまとまりが E－(D÷C) のような順番になってしまう。問題は C－(D÷E) だから、窓口に並ぶ順番でいうと C が先頭、D÷E が後ろに来ないといけないよ。

選択肢エ

これは不正解だよ。YAB＋CD－E÷×＝ は、C－D を先にやってから E で割る形になっていて、つまり (C－D)÷E になっちゃう。問題は D÷E を先にしてから C から引くので、料理でいうと「先に切る材料」を間違えている感じだよ。