令和7年度 公開問題 科目B 問3
次のプログラム中の[ ]と[ ]に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
関数 push は,引数で与えられた整数をスタックに格納する。格納できた場合はtrue を返し,格納できなかった場合は false を返す。
関数 pop は,スタックから値を取り出して返す。スタックが空のときは未定義の値を返す。
スタックを,要素数が 4 である大域の整数型の配列 stack,及び次に値を格納する位置を示す大域の変数 stackPos で表現する。スタックの初期状態を図に示す。
プログラムでは,配列の領域外を参照してはならないものとする。
要素番号 1 2 3 4stack 4 3↑stackPos
注記網掛けはその要素が未定義であることを示す。
図スタックの初期状態
大域: 整数型: stackPos ← 3
大域: 整数型の配列: stack ← {4, 3, 未定義の値, 未定義の値}
○論理型: push(整数型: inputData)
if (stackPos ≦ stackの要素数)
stack[[ a ]] ← inputData
stackPos ← stackPos + 1
return true
else
return false
endif
○整数型: pop()
整数型: popData ← 未定義の値
if (stackPos > 1)
stackPos ← [ b ]
popData ← stack[stackPos]
stack[stackPos] ← 未定義の値
endif
return popData
| a | b | |
|---|---|---|
| ア | stackPos | stackPos + 1 |
| イ | stackPos | stackPos - 1 |
| ウ | stackPos - 1 | stackPos + 1 |
| エ | stackPos - 1 | stackPos - 1 |
出典:令和7年度 基本情報技術者試験 科目B 公開問題 問3
正解と解説を見る
正解:イ
ポイント:stackPos が「次に積む位置」を指すスタック:push は入れてから+1、pop は-1 してから取り出す。
最初の状態は stack={4, 3, 未定義, 未定義}、stackPos=3 です。値が入っているのは 2 個で、stackPos は「次に値を入れる位置」を指しています。
push:空いている位置 stack[stackPos] に値を入れ、stackPos を 1 増やします。よって空欄aは stackPos。stackPos-1 にすると、いちばん上の値(3)を上書きしてしまいます。
pop:いちばん上の値は stack[stackPos-1] にあります。プログラムは stackPos を先に変えてから stack[stackPos] を取り出すので、空欄bは stackPos-1 です。これで「1 減らしてから取り出す」になり、stackPos も次に積む位置を指したままになります。
よって(イ)。
確かめ:pop を1回すると stackPos=2 になり、3 を返します。もう1回で 4 を返し、3回目は stackPos=1 なので何もせず未定義を返します。
ア・ウ:b を stackPos+1 にすると、範囲外や空の位置を取り出してしまいます。
解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。