問5基本情報技術者 平成30年度 春期
5 / 80問平成30年度 春期
次の二つのスタック操作を定義する。 PUSH n: スタックにデータ（整数値 n）をプッシュする。 POP: スタックからデータをポップする。 空のスタックに対して，次の順序でスタック操作を行った結果はどれか。 PUSH 1 → PUSH 5 → POP → PUSH 7 → PUSH 6 → PUSH 4 → POP → POP → PUSH 3
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
スタックは，最も新しく加えたものだけを取り出せる集まりで，基本の操作は積むことと取り出すことになる。1と5を積み，POP で5を取り出す。続けて7，6，4を積み，二度の POP で4と6を取り出し，最後に3を積む。残るのは下から1，7，3で，一番上が3になる。
KEY POINT
スタックは最後に積んだものから取り出すので，操作を順に追って残りを決める「テクノロジ系」の他の問題
- 平成30年度 春期 問4入力記号，出力記号の集合が｛0，1｝であり，状態遷移図で示されるオートマトンがある。0011001110を入力記号とした場合の出力記号はどれか。ここで，S…
- 平成30年度 春期 問6リストを二つの1次元配列で実現する。配列要素 box[ i ] と next[ i ] の対がリストの一つの要素に対応し，box[ i ] に要素の値が入…
- 平成30年度 春期 問3AI におけるディープラーニングの特徴はどれか。
- 平成30年度 春期 問7表探索におけるハッシュ法の特徴はどれか。
- 平成30年度 春期 問2図の線上を，点 P から点 R を通って，点 Q に至る最短経路は何通りあるか。
- 平成30年度 春期 問8XML 文書の DTD に記述するものはどれか。
出典：平成30年度 春期 基本情報技術者試験 午前 問5（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。