基本情報技術者試験 過去問解説
逆ポーランド記法とは？基本情報技術者試験 平成26年度 秋期 午前 問5を解説
基本情報技術者試験 平成26年度 秋期 午前 問5は、逆ポーランド記法に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
加減乗除を組み合わせた計算式の処理において，スタックを利用するのが適している処理はどれか。
この問題の出題ポイント
- 逆ポーランド記法の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- データ構造分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
選択肢
- ア格納された計算の途中結果を，格納された順番に取り出す処理
- イ計算の途中結果を格納し，別の計算を行った後で，その計算結果と途中結果との計算を行う処理正解
- ウ昇順に並べられた計算の途中結果のうち，中間にある途中結果だけ変更する処理
- エリストの中間にある計算の途中結果に対して，新たな途中結果の挿入を行う処理
正解
イ: 計算の途中結果を格納し，別の計算を行った後で，その計算結果と途中結果との計算を行う処理
解説
スタックはLIFO(後入先出)で動作し、計算の途中結果を一時退避→別計算→退避結果と組み合わせ、という用途に最適です。逆ポーランド記法の評価でも使われます。
なぜ他の選択肢が違うのか
ア
格納順に取り出すのはキュー(FIFO)の特性で、スタックでは逆順になります。
イ（正解）
途中結果を積んでおき後で取り出すというのはまさにスタックの活用例です。
ウ
昇順並びの中間要素アクセスは配列やリストの操作で、スタックには向きません。
エ
中間挿入はリストやデックの操作で、スタックの基本操作にありません。
解き方の整理
逆ポーランド記法の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
平成26年度 秋期 午前 の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。