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

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

次の記述中の[     ]に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

関数 search は,二つの文字型の配列を,それぞれ引数 data 及び key で受け取り,data から,key の要素の並びと同じ並びを全て探し,その先頭の要素番号を全て格納した配列を返す。見つからなければ,要素数 0 の配列を返す。 関数 search を search({"a", "b", "a", "b", "c", "a", "b", "c"}, {"a", "b", "c"}) として呼び出すと,/_ β _/の行の条件式が真となる回数は[     ]回である。

〔プログラム〕

/* keyは,要素数1以上の配列である */
〇整数型の配列: search(文字型の配列: data, 文字型の配列: key)
  整数型: i, j, lenData, lenKey
  整数型の配列: result ← {} // 要素数0の配列

  lenData ← dataの要素数
  lenKey ← keyの要素数

  /* (lenData - lenKey + 1) が0以下のときは繰返し処理を実行しない */
  for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす)
    for (j を 1 から lenKey まで 1 ずつ増やす) // α
      if (data[i + j - 1] が key[j] と等しい) /*** β ***/
        if (j が lenKey と等しい)
          resultの末尾に iの値を追加する
        endif
      else
        αの行から始まる繰返し処理を終了する
      endif
    endfor
  endfor
  return result

解答群

解説

正解は「ク」です。

文字列検索アルゴリズムにおいて、条件式 β (data[i + j - 1] が key[j] と等しい) が 真 (True) と判定される回数をトレースして数えます。

  • data = {"a", "b", "a", "b", "c", "a", "b", "c"} (長さ 8)
  • key = {"a", "b", "c"} (長さ 3)
  • 外側のループ i は 1 から 8−3+1=68 - 3 + 1 = 6 まで繰り返されます。

各 i における判定:

  1. i=1 (data[1..3] = "aba"):
    • j=1: data1 == key1 → 真
    • j=2: data2 == key2 → 真
    • j=3: data3 == key3 → 偽 (ループ終了)
  2. i=2 (data[2..4] = "bab"):
    • j=1: data2 == key1 → 偽 (ループ終了)
  3. i=3 (data[3..5] = "abc"):
    • j=1: data3 == key1 → 真
    • j=2: data4 == key2 → 真
    • j=3: data5 == key3 → 真
  4. i=4 (data[4..6] = "bca"):
    • j=1: data4 == key1 → 偽 (ループ終了)
  5. i=5 (data[5..7] = "cab"):
    • j=1: data5 == key1 → 偽 (ループ終了)
  6. i=6 (data[6..8] = "abc"):
    • j=1: data6 == key1 → 真
    • j=2: data7 == key2 → 真
    • j=3: data8 == key3 → 真

真となった回数の合計は、2+0+3+0+0+3=2 + 0 + 3 + 0 + 0 + 3 = 8回 です。

関連問題

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