IT資格 模擬試験

基本情報技術者試験 模擬試験(科目A)第6回 問5・基礎理論とアルゴリズム(基礎理論)

逆ポーランド記法

中置記法の式 (A+B)×(C-D) を逆ポーランド記法(後置記法)で表したものはどれか。

  1. A

    A B + C D - ×

  2. B

    A B + C - D ×

  3. C

    A B C D - × +

  4. D

    × + A B - C D

正解と解説を見る

正解:A

後置記法では、演算子を2つの被演算子の後ろに置く。括弧の内側から順に変換すると A B + C D - × になる。

学習のポイント:後置記法を前置記法と混同しない。作った式をスタックで計算し直すと検算できる。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。