うごく基本情報

令和7年度 公開問題 科目B 問4

二重ループ ・ 文字列の照合 ・ 繰り返しの途中終了

次の記述中の[ ]に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 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
答え
ア1
イ2
ウ3
エ4
オ5
カ6
キ7
ク8
ケ9
コ10

出典:令和7年度 基本情報技術者試験 科目B 公開問題 問4

正解と解説を見る

正解:ク

ポイント:1文字ずつ照合する二重ループは、外側の i ごとに「何文字目まで一致したか」を数える。不一致で内側を抜ける。

data=a b a b c a b c、key=a b c で、βの条件(data[i+j-1] が key[j] と等しい)が真になる回数を数えます。不一致になったら内側のループを抜けて、次の i に進みます。i は 1 から 8-3+1=6 まで動きます。
i=1:a=a(真)、b=b(真)、3文字目 a≠c(偽)→ 真 2 回
i=2:b≠a(偽)→ 0 回
i=3:a=a、b=b、c=c → 真 3 回(result に 3 を追加)
i=4:b≠a → 0 回
i=5:c≠a → 0 回
i=6:a=a、b=b、c=c → 真 3 回(result に 6 を追加)
合計 2+3+3=8 回で(ク)。
よくある間違い:一致した位置の数(2)や、比較の回数(真と偽の合計 12)を答えてしまう。トレース表で β の行が「真」になった回数を数えると確かめられます。

解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。

正解のプログラムを動かしてみる

search({"a", "b", "a", "b", "c", "a", "b", "c"}, {"a", "b", "c"}) を呼び出したときに、1行ずつ何が起きるかの表です(全部で 53 手)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
12行目○整数型の配列: search(文字型の配列: data, 文字型の配列: key)data = {"a", "b", "a", "b", "c", "a", "b", "c"}
key = {"a", "b", "c"}
23行目整数型: i, j, lenData, lenKey
34行目整数型の配列: result ← {} // 要素数0の配列result = {}
46行目lenData ← dataの要素数lenData = 8
57行目lenKey ← keyの要素数lenKey = 3
610行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす)真
i = 1
711行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
j = 1
812行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/真
913行目if (j が lenKey と等しい)偽
1011行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
j = 2
1112行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/真
1213行目if (j が lenKey と等しい)偽
1311行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
j = 3
1412行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/偽
1517行目αの行から始まる繰返し処理を終了する
1610行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす)真
i = 2
1711行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
j = 1
1812行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/偽
1917行目αの行から始まる繰返し処理を終了する
2010行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす)真
i = 3
2111行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
2212行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/真
2313行目if (j が lenKey と等しい)偽
2411行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
j = 2
2512行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/真
2613行目if (j が lenKey と等しい)偽
2711行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
j = 3
2812行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/真
2913行目if (j が lenKey と等しい)真
3014行目resultの末尾 に iの値 を追加するresult = {3}
3111行目for (j を 1 から lenKey まで 1 ずつ増やす) // α偽
j = 4
3210行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす)真
i = 4
3311行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
j = 1
3412行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/偽
3517行目αの行から始まる繰返し処理を終了する
3610行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす)真
i = 5
3711行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
3812行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/偽
3917行目αの行から始まる繰返し処理を終了する
4010行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす)真
i = 6
4111行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
4212行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/真
4313行目if (j が lenKey と等しい)偽
4411行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
j = 2
4512行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/真
4613行目if (j が lenKey と等しい)偽
4711行目for (j を 1 から lenKey まで 1 ずつ増やす) // α真
j = 3
4812行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/真
4913行目if (j が lenKey と等しい)真
5014行目resultの末尾 に iの値 を追加するresult = {3, 6}
5111行目for (j を 1 から lenKey まで 1 ずつ増やす) // α偽
j = 4
5210行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす)偽
i = 7
5321行目return result

戻り値:{3, 6}

サイトで、1行ずつ予想しながら動かす →