問3応用情報技術者 令和6年度 秋期
3 / 80問令和6年度 秋期2024年
式A+B×Cの逆ポーランド表記法による表現として，適切なものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
正解は3。逆ポーランド表記法（後置記法）は、演算子を二つの被演算子の後ろに書く。A+B×C は乗算が先なので、まず B×C を BC× とし、次に A とその結果の加算を後ろに + を置いて書くと ABC×+ になる。左から読んでスタックに積み、演算子が来たら直前の二つを計算すれば、B×Cを先に計算してからAに足す順序がそのまま再現される。
- 1は、演算子を前に置く前置記法（ポーランド表記法）の形で、後置記法ではない。
- 2は、前置記法で (A+B)×C を表したもので、式の意味も違う。
- 4は、後置記法として読むと C×(B+A) になり、加算を先に行う式になってしまう。
根拠：逆ポーランド表記法（後置記法）の標準的な理解
KEY POINT
逆ポーランド表記法は演算子を被演算子の後ろに書き、優先順位の高い演算から内側に置いていく。「基礎理論」の他の問題
- 令和6年度 秋期 問2AIにおける教師あり学習での交差検証に関する記述はどれか。
- 令和6年度 秋期 問4自動車の先進運転支援システムで使用されるセンサーの説明のうち，適切なものはどれか。
- 令和6年度 秋期 問1M/M/1の待ち行列モデルにおいて，窓口の利用率が25%から40%に増えると，平均待ち時間は何倍になるか。
- 令和6年度 秋期 問5次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。
- 令和6年度 秋期 問6自然数をキーとするデータを，ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)をh(x) = x mod nとすると，任意のキーaとbが衝突する条件…
- 令和6年度 秋期 問7次の特徴をもつプログラム言語及び実行環境であって，オープンソースソフトウェアとして提供されているものはどれか。
出典：令和6年度 秋期 応用情報技術者試験 午前 問3（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。