問3応用情報技術者 平成28年度 秋期
3 / 80問平成28年度 秋期2016年
逆ポーランド表記法で表された式を評価する場合，途中の結果を格納するためのスタックを用意し，式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき，入力が演算子となった。このときに行われる演算はどれか。ここで，演算は中置表記法で記述するものとする。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
正解は3。逆ポーランド表記法では、項が来たらスタックに積み、演算子が来たら上から2つ取り出して演算し、結果をまた積む。図ではDが最上段、その下にCがある。演算子が来ると、まずD、次にCが取り出される。先に積まれていたCが左の項、後から積まれたDが右の項になるので、行う演算は「C 演算子 D」である。
- 1と2は、スタックの下のほうにあるAとBを使っている。演算子が取り出すのは最上段の2つなので当たらない。
- 4は、取り出した順に左から並べた誤り。後から取り出したCのほうが式の左側に来る。
根拠：逆ポーランド表記法の評価手順（スタックを使った後置記法の計算）
KEY POINT
逆ポーランド記法の演算では、スタックから先に取り出した最上段が右の項、次に取り出した2番目が左の項になる。「基礎理論」の他の問題
- 平成28年度 秋期 問20 ≦ x ≦ 1の範囲で単調に増加する連続関数f(x)がf(0) < 0 ≦ f(1)を満たすときに，区間内でf(x) = 0であるxの値を近似的に求め…
- 平成28年度 秋期 問4表は，入力記号の集合が {0，1}，状態集合が {a，b，c，d} である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左（上位ビット）…
- 平成28年度 秋期 問18ビットのデータX及びYの値をそれぞれ16進表現で0F，F0とするとき，8ビットのデータAの下位4ビットを反転させ，上位4ビットを0にする論理式はどれか。…
- 平成28年度 秋期 問5あるB木は，各節点に4個のキーを格納し，5本の枝を出す。このB木の根（深さのレベル0）から深さのレベル2までの節点に格納できるキーの個数は，最大で幾つか。
- 平成28年度 秋期 問6ヒープソートの説明として，適切なものはどれか。
- 平成28年度 秋期 問7WebSocketによって実現できるのはどれか。
出典：平成28年度 秋期 応用情報技術者試験 午前 問3（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。