令和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 手)。「真・偽」は、その行の条件の判定です。
| 手 | 実行した行 | 変わった値 |
|---|---|---|
| 1 | 2行目○整数型の配列: search(文字型の配列: data, 文字型の配列: key) | data = {"a", "b", "a", "b", "c", "a", "b", "c"} key = {"a", "b", "c"} |
| 2 | 3行目整数型: i, j, lenData, lenKey | |
| 3 | 4行目整数型の配列: result ← {} // 要素数0の配列 | result = {} |
| 4 | 6行目lenData ← dataの要素数 | lenData = 8 |
| 5 | 7行目lenKey ← keyの要素数 | lenKey = 3 |
| 6 | 10行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす) | 真 i = 1 |
| 7 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 j = 1 |
| 8 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 真 |
| 9 | 13行目if (j が lenKey と等しい) | 偽 |
| 10 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 j = 2 |
| 11 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 真 |
| 12 | 13行目if (j が lenKey と等しい) | 偽 |
| 13 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 j = 3 |
| 14 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 偽 |
| 15 | 17行目αの行から始まる繰返し処理を終了する | |
| 16 | 10行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす) | 真 i = 2 |
| 17 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 j = 1 |
| 18 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 偽 |
| 19 | 17行目αの行から始まる繰返し処理を終了する | |
| 20 | 10行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす) | 真 i = 3 |
| 21 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 |
| 22 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 真 |
| 23 | 13行目if (j が lenKey と等しい) | 偽 |
| 24 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 j = 2 |
| 25 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 真 |
| 26 | 13行目if (j が lenKey と等しい) | 偽 |
| 27 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 j = 3 |
| 28 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 真 |
| 29 | 13行目if (j が lenKey と等しい) | 真 |
| 30 | 14行目resultの末尾 に iの値 を追加する | result = {3} |
| 31 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 偽 j = 4 |
| 32 | 10行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす) | 真 i = 4 |
| 33 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 j = 1 |
| 34 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 偽 |
| 35 | 17行目αの行から始まる繰返し処理を終了する | |
| 36 | 10行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす) | 真 i = 5 |
| 37 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 |
| 38 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 偽 |
| 39 | 17行目αの行から始まる繰返し処理を終了する | |
| 40 | 10行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす) | 真 i = 6 |
| 41 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 |
| 42 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 真 |
| 43 | 13行目if (j が lenKey と等しい) | 偽 |
| 44 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 j = 2 |
| 45 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 真 |
| 46 | 13行目if (j が lenKey と等しい) | 偽 |
| 47 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 真 j = 3 |
| 48 | 12行目if (data[i + j - 1] が key[j] と等しい) /*** β ***/ | 真 |
| 49 | 13行目if (j が lenKey と等しい) | 真 |
| 50 | 14行目resultの末尾 に iの値 を追加する | result = {3, 6} |
| 51 | 11行目for (j を 1 から lenKey まで 1 ずつ増やす) // α | 偽 j = 4 |
| 52 | 10行目for (i を 1 から (lenData - lenKey + 1) まで 1 ずつ増やす) | 偽 i = 7 |
| 53 | 21行目return result |
戻り値:{3, 6}