アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20130728 実施分 問26
次の一連の 3 アドレス命令で得られる結果 x を表す式はどれか。ここで，3 アドレス命令では，三つのオペランドを用いた命令 “c＝a op b” を “op (a，b，c)” として表記する。op は一つの演算子を表し，結果 x を表す式においては優先順位の高い順に ＊，／，＋，－ とする。
／(c，d，w1)
＋(b，w1，w2)
／(e，f，w3)
－(w3，g，w4)
＊(w2，w4，x)
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20130728 実施分 問26（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：エ
覚える知識
3アドレス命令列から式への復元
3アドレス命令列は中間結果を順に代入して括弧付きの式に復元する。
この問題で必要なこと
w1=c/d、w2=b+w1、w3=e/f、w4=w3−g、x=w2*w4から、x=(b+c/d)*(e/f−g)。
ひっかけ
括弧を省いた式との優先順位の違いを誘う。
この知識の出題：本試験系 2 回・免除試験 12 回（公開問題での観測値）。頻出知識ランキング222位（全1,254件中）。