修了試験 2011-07-24実施分 基本情報技術者試験 問6
四則演算の式の書き方には,演算子をオペランドの前に書く方法(前置記法),オペランドの間に書く方法(中置記法),オペランドの後に書く方法(後置記法)の3通りがある。 図は,2分木で表現された式のたどり方と,各記法によって表される式を例示したものである。 (2分木の図:根が+,その左の子がa,右の子が*。*の左の子が-,右の子がd。-の左の子がb,右の子がc。前置記法 +a*-bcd/中置記法 (a+((b-c)*d))/後置記法 abc-d*+) 各記法で式を書く手順の説明として,適切なものはどれか。

正答3
解説
正解はウ。 木をたどる線が節の上に戻ってくる箇所で記号を書くのが後置記法の手順である。 前置記法は節に初めて下りたとき,中置記法は左の枝から右の枝へ移るときに記号を書く。まとめて解く
修了試験 2011-07-24実施分を通しで解く(80問)→