アルゴリズムとプログラミング

基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問25

次の一連の3アドレス命令で得られる結果xを表す式はどれか。ここで,3アドレス命令では,三つのオペランドを用いた命令“c=a op b”を“op(a,b,c)”として表記する。opは一つの演算子を表し,結果xを表す式においては優先順位の高い順に *,/,+,- とする。
3アドレス命令列: /(c,d,w1) +(b,w1,w2) /(e,f,w3) -(w3,g,w4) *(w2,w4,x)
答えを選ぶ

出典:基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問25(問題文は 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 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「式の表し方とスタックの応用」で学ぶ

同じ知識の過去問