技術士の過去問
平成30年度(2018年)
基礎科目「情報・論理に関するもの」 問11

このページは閲覧用ページです。
履歴を残すには、 「新しく出題する(ここをクリック)」 をご利用ください。

問題

技術士 第一次試験 平成30年度(2018年) 基礎科目「情報・論理に関するもの」 問11 (訂正依頼・報告はこちら)

数式をa+bのように、オペランド(演算の対象となるもの、ここでは1文字のアルファベットで表される文字のみを考える。)の間に演算子(ここでは+、−、×、÷の4つの2項演算子のみを考える。)を書く書き方を中間記法と呼ぶ。これをab+のように、オペランドの後に演算子を置く書き方を後置記法若しくは逆ポーランド記法と呼ぶ。中間記法で、(a+b)×(c+d)と書かれる式を下記の図のように数式を表す2分木で表現し、木の根(root)からその周囲を反時計回りに回る順路(下図では▲の方向)を考え、順路が節点の右側を上昇(下図では↑で表現)して通過するときの節点の並びab+cd+×はこの式の後置記法となっている。後置記法で書かれた式は、先の式のように「aとbを足し、cとdを足し、それらを掛ける」というように式の先頭から読むことによって意味が通じることが多いことや、かっこが不要なため、コンピュータの世界ではよく使われる。中間記法でa×b+c÷dと書かれた式を後置記法に変換したとき、最も適切なものはどれか。
問題文の画像
  • ab×cd÷+
  • ab×c÷d+
  • abc×÷d+
  • abc+d÷x
  • abcd×÷+

次の問題へ

正解!素晴らしいです

残念...

この過去問の解説 (3件)

01

アルゴリズムに関する問題です。

中間記法でa×b+c÷dと表された式を後置記法で表現します。
計算順序は、(a×b) + (c÷d)となるので、設問に示された例と同じ形状で、計算記号のみが変わった図となります。
(設問の図の3↑が×、6↑が÷、7↑が+になります)

よって、ab×cd÷+となるので、1が正解です。

参考になった数17

02

アルゴリズムに関する問題です。

中間記法で a × b + c ÷ d と表された式を後置記法で表現します。

計算手順は a × b を行い、 c ÷ d を行い、それらを足すことになります。

よって、 ab × cd ÷ +となり、正解は1です。

参考になった数6

03

中間記法でa×b+c÷dと書かれた式を後置記法で変換する場合には、

まず、計算順序を考えると、

1) a×b

2) c÷d

3) 1)+2)

となります。

これらを後置記法で表現すると

1)  ab×

2)  cd÷

3)  1)2)+

となることから、これらを後置記法の順に記載すると

ab×cd÷+

となります。

 よって、1が正解となります。

参考になった数4