基本情報技術者令和4年免除 問5

問5

次の式を逆ポーランド表記法で表現したものはどれか。

 (A+B)×(C+D)A-D
  • AB+CD+×AD-÷
  • AB+CD+AD-×÷
  • ABCD++×AD-÷
  • ABCD++÷AD-×
  • [出典]
  • 午前免除試験 R4-1月 問6
  • と同題

分類

テクノロジ系 » 基礎理論 » 情報に関する理論

正解

解説

逆ポーランド表記法(後置表記法)は、演算子を2つの被演算子の右側に記述する表記法です。通常の数式の「A+B」を逆ポーランド表記法で表現すると「AB+」となります。

通常の式を逆ポーランド表記法で表現するときには、通常の式を計算するとの同じ順番(括弧の中優先、剰余算優先)で、普通に計算式を解くのと同じ要領で変換していきます。一度変換した部分はひとまとまりの項として扱うことがポイントです。

設問の式を逆ポーランド表記法に変換する流れは以下のようになります。
  1. 分子の括弧内の式を変換する。A+Bの"+"をAとBの右側に、C+Dの"+"をCとDの右側に配置する
    AB+×CD+A-D
  2. 分子の"AB+"と"CD+"との乗算を変換する。"×"を"AB+"と"CD+"の右側に配置する
    AB+CD+×A-D
  3. 分母の式を変換する。A-Dの"-"をAとDの右側に配置する
    AB+CD+×AD-
  4. 分数の除算を変換する。"÷"を"AB+CD+×"と"A-D"の右側に配置する
    AB+CD+×AD-÷
したがって「ア」の式が正解です。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop