基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成26年 秋期 基本情報技術者 午前 問04
問04   逆ポーランド表記表

 次に示す計算式と逆ポーランド表記表の組合せのうち,適切なものはどれか。

         計算式        逆ポーランド表記表  
  ア  (( a + b )* c )− d     a b c *+ d −  
  イ  ( a +( b * c ))− d     a b + c * d −  
  ウ  ( a + b )*( c − d )    a b c * d −+  
  エ   a +( b *( c − d ))    a b c d −*+  

解答←クリックすると正解が表示されます

解説

 逆ポーランド記法は、演算子を被演算子の後ろに配置する数式の表記法である。

 例えば、A+Bは、AB+と表記する。

 また、カッコを使用しないので、演算子をオペランド間ではなく、 オペランドの後に配置する。例えば、A*(B+C)は、ABC+* となる。

a +( b *( c − d ))は、以下のようになる。

  1. 一番内側の括弧の中の(c − d)が、「c d −」になる。
  2. 「b *」の*を前に書き、c d −の前に、bを書き、「b c d −*」になる。
  3. 「a +」の+を前に書き、「b c d −*+」になり、 aを先頭に書くと「a b c d −*+」なる。

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]