うごく基本情報

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

繰り返しの境界 ・ 関数と戻り値

次のプログラム中の[ ]と[ ]に入れる正しい答えの組合せを,解答群の中から選べ。
関数 function1 が受け取る引数と,関数 function2 が受け取る引数とが同じとき,二つの関数は同じ値を返す。ここで,引数 n と引数 m は正の整数であり,引数 m は引数 n よりも 10 以上大きい数とする。

○整数型: function1(整数型: n, 整数型: m)
  整数型: count ← 0
  整数型: i
  for (iをnからmまで1ずつ増やす)
    if ((i mod 4)が0と等しい)
      count ← count + 1
    endif
  endfor
  return count

○整数型: function2(整数型: n, 整数型: m)
  整数型: count ← 0
  整数型: tempN ← n
  整数型: i, j
  for ([ a ])
    if ((tempN mod 4)が0と等しい)
      繰返し処理を終了する
    endif
    tempN ← tempN + 1
  endfor
  for ([ b ])
    count ← count + 1
  endfor
  return count
ab
アiを1から2まで1ずつ増やすjをnから始めてmを超えない範囲でtempNずつ増やす
イiを1から2まで1ずつ増やすjをtempNからmまで1ずつ増やす
ウiを1から2まで1ずつ増やすjをtempNから始めてmを超えない範囲で4ずつ増やす
エiを1から3まで1ずつ増やすjをnから始めてmを超えない範囲でtempNずつ増やす
オiを1から3まで1ずつ増やすjをtempNからmまで1ずつ増やす
カiを1から3まで1ずつ増やすjをtempNから始めてmを超えない範囲で4ずつ増やす

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

正解と解説を見る

正解:カ

ポイント:4の倍数を数えるには、最初の4の倍数を見つけて、そこから4ずつ数えればよい。最初の4の倍数は最大3回進めれば見つかる。

function1 は、n から m までの整数のうち 4 の倍数の個数を、1つずつ調べて数えます。function2 は、同じ答えを少ない回数で求めます。
前半のループ(空欄a)は、tempN を n から 1 ずつ増やし、4 の倍数になったら止めます。4 の倍数は 4 つおきに来るので、n, n+1, n+2 がどれも 4 の倍数でなければ、n+3 が必ず 4 の倍数です。ループの中で調べるのは n, n+1, n+2 の3回で、3回目の最後に tempN が n+3 になります。よって i を 1 から 3 まで回せば足ります。1 から 2 だと、n+2 まで進んだところで終わり、n+2 が 4 の倍数でない場合に間違えます(例:n=5 なら、最初の 4 の倍数 8 にたどり着けない)。
後半(空欄b)は、最初の 4 の倍数 tempN から m を超えない範囲で 4 ずつ進み、その回数を数えます。
よって(カ)。
イ・オ:1 ずつ増やすと、4 の倍数以外も数えてしまいます。
ア・エ:tempN ずつ増やすのは意味がありません(tempN が 8 なら 8 ずつ進んでしまう)。

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

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

function1(1, 16) を呼び出したときに、1行ずつ何が起きるかの表です(全部で 41 手)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
11行目○整数型: function1(整数型: n, 整数型: m)n = 1
m = 16
22行目整数型: count ← 0count = 0
33行目整数型: i
44行目for (iをnからmまで1ずつ増やす)真
i = 1
55行目if ((i mod 4)が0と等しい)偽
64行目for (iをnからmまで1ずつ増やす)真
i = 2
75行目if ((i mod 4)が0と等しい)偽
84行目for (iをnからmまで1ずつ増やす)真
i = 3
95行目if ((i mod 4)が0と等しい)偽
104行目for (iをnからmまで1ずつ増やす)真
i = 4
115行目if ((i mod 4)が0と等しい)真
126行目count ← count + 1count = 1
134行目for (iをnからmまで1ずつ増やす)真
i = 5
145行目if ((i mod 4)が0と等しい)偽
154行目for (iをnからmまで1ずつ増やす)真
i = 6
165行目if ((i mod 4)が0と等しい)偽
174行目for (iをnからmまで1ずつ増やす)真
i = 7
185行目if ((i mod 4)が0と等しい)偽
194行目for (iをnからmまで1ずつ増やす)真
i = 8
205行目if ((i mod 4)が0と等しい)真
216行目count ← count + 1count = 2
224行目for (iをnからmまで1ずつ増やす)真
i = 9
235行目if ((i mod 4)が0と等しい)偽
244行目for (iをnからmまで1ずつ増やす)真
i = 10
255行目if ((i mod 4)が0と等しい)偽
264行目for (iをnからmまで1ずつ増やす)真
i = 11
275行目if ((i mod 4)が0と等しい)偽
284行目for (iをnからmまで1ずつ増やす)真
i = 12
295行目if ((i mod 4)が0と等しい)真
306行目count ← count + 1count = 3
314行目for (iをnからmまで1ずつ増やす)真
i = 13
325行目if ((i mod 4)が0と等しい)偽
334行目for (iをnからmまで1ずつ増やす)真
i = 14
345行目if ((i mod 4)が0と等しい)偽
354行目for (iをnからmまで1ずつ増やす)真
i = 15
365行目if ((i mod 4)が0と等しい)偽
374行目for (iをnからmまで1ずつ増やす)真
i = 16
385行目if ((i mod 4)が0と等しい)真
396行目count ← count + 1count = 4
404行目for (iをnからmまで1ずつ増やす)偽
i = 17
419行目return count

戻り値:4

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