カコモンノート

問3基本情報技術者 令和7年度 公開問題(科目B)

3 / 5問
令和7年度 公開問題(科目B)

次のプログラム中の と に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。関数 push は,引数で与えられた整数をスタックに格納する。格納できた場合はtrue を返し,格納できなかった場合は false を返す。関数 pop は,スタックから値を取り出して返す。スタックが空のときは未定義の値を返す。スタックを,要素数が 4 である大域の整数型の配列 stack,及び次に値を格納する位置を示す大域の変数 stackPos で表現する。スタックの初期状態を図に示す。プログラムでは,配列の領域外を参照してはならないものとする。要素番号 1 2 3 4 stack 4 3↑stackPos注記 網掛けはその要素が未定義であることを示す。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 2

解説

この表し方では、位置を示す値が、次に値を積むますを指している。だから積むときは、指しているますにそのまま入れ、入れた後で位置を一つ先へ進める。取り出すときは、指しているますがまだ空なので、先に位置を一つ戻し、戻した先のますから値を読んでそこを空に戻す。後から入れたものが先に出る並びは、この行き来で保たれる。

KEY POINT
スタックは、次に積む位置に値を入れ、取り出すときは位置を一つ戻してから読む

「科目B」の他の問題

「科目B」42問をまとめて見る →

出典:令和7年度 基本情報技術者試験 科目B 問3(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。