問3応用情報技術者 令和5年度 秋期
3 / 80問令和5年度 秋期2023年
逆ポーランド表記法（後置記法）で表現されている式ABCD－×＋において，A＝16，B＝8，C＝4，D＝2のときの演算結果はどれか。逆ポーランド表記法による式AB＋は，中置記法による式A＋Bと同一である。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 1解説
正解は1。後置記法は左から読み、値はスタックに積み、演算子が来たら上の二つを取り出して計算し、結果を積み直す。
ABCDを積んだ後、－でC－D＝4－2＝2、×でB×2＝8×2＝16、＋でA＋16＝16＋16＝32となる。中置記法ではA＋B×(C－D)に当たり、結果は32なので1が正しい。
2の46、3の48、4の94は、演算子をかける順序や組合せを取り違えたときの値で、どれも32にならない。たとえば(A＋B)×C－Dのように左から順に計算すると94になる。
根拠：逆ポーランド表記法の標準的な理解（スタックを使った評価手順）
KEY POINT
逆ポーランド表記は、演算子が出るたびにスタック上の直前の二つの値に適用して評価する。「基礎理論」の他の問題
- 令和5年度 秋期 問2複数の変数をもつデータに対する分析手法の記述のうち，主成分分析はどれか。
- 令和5年度 秋期 問4図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分…
- 令和5年度 秋期 問12桁の2進数x₁x₂ が表す整数をxとする。2進数x₂x₁ が表す整数を，xの式で表したものはどれか。ここで，int(r)は非負の実数rの小数点以下を切り…
- 令和5年度 秋期 問5双方向リストを三つの一次元配列elem[i]，next[i]，prev[i]の組で実現する。双方向リストが図の状態のとき，要素Dの次に要素Cを挿入した後の…
- 令和5年度 秋期 問6あるデータ列を整列したら状態0から順に状態1，2，・・・，Nへと推移した。整列に使ったアルゴリズムはどれか。
- 令和5年度 秋期 問7JavaScriptのオブジェクトの表記法などを基にして規定したものであって，"名前と値との組みの集まり"と"値の順序付きリスト"の二つの構造に基づいてオ…
出典：令和5年度 秋期 応用情報技術者試験 午前 問3（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。