問題プレビューID: 46f5a7e9基本情報技術者試験 2025年(令和7年度)公開問題 科目B

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

次のプログラム中の[ a ]と[ b ]に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

関数 push は,引数で与えられた整数をスタックに格納する。格納できた場合は true を返し,格納できなかった場合は false を返す。 関数 pop は,スタックから値を取り出して返す。スタックが空のときは未定義の値を返す。 スタックを,要素数が 4 である大域の整数型の配列 stack,及び次に値を格納する位置を示す大域の変数 stackPos で表現する。スタックの初期状態を図に示す。 プログラムでは,配列の領域外を参照してはならないものとする。

要素番号1234
stack43(未定義)(未定義)
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

解答群

Label

a

b

ア

stackPos

stackPos + 1

イ

stackPos

stackPos - 1

ウ

stackPos - 1

stackPos + 1

エ

stackPos - 1

stackPos - 1

解説

正解は「イ」です。

スタックの push(挿入)と pop(取出し)の動作における、添字 stackPos の扱いや更新順序を確認します。

図の初期状態では、要素番号1に「4」、2に「3」が格納されており、stackPos は「3」を指しています。つまり、stackPos は「次にデータを格納すべき空き領域の添字」を指していることがわかります。

  • push(inputData): 次に値を格納するのは stackPos の位置なので、stack[stackPos] ← inputData となります。その後、次の格納に備えて stackPos を 1 増やします。よって [ a ] は stackPos です。
  • pop(): スタックから最後に入れたデータ(トップ)を取り出します。現在の stackPos は空き領域を指しているため、データが入っているのはその一つ手前の stackPos - 1 です。まず stackPos を 1 減らしてトップの値を指すようにし、その位置のデータを取り出します。よって [ b ] は stackPos - 1 です。

以上より、[ a ] = stackPos, [ b ] = stackPos - 1 となる「イ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています