基本情報技術者試験 - 令和7年公開問題(科目B) - 問1
問題
次のプログラム中の [ a ] と [ b ] に入れる正しい答えの組合せを,解答群の中から選べ。
関数 function1 が受け取る引数と,関数 function2 が受け取る引数とが同じとき,二つの関数は同じ値を返す。ここで,引数 n と引数 m は正の整数であり,引数 m は引数 n よりも 10 以上大きい数とする。
〔プログラム〕
解答群
関数 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
整数型: 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
解答群
| a | b | |
| ア | 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ずつ増やす |
正解と解説
正解設問1 カ
分野テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › プログラミング
解説
■ 問題の概要
関数function1は,nからmまでの整数のうち4の倍数がいくつあるかを数える関数です。1つずつ順番に調べ,4で割った余りが0になる数を見つけるたびにcountを1増やしています。関数function2は,同じ結果をもっと効率よく求める関数です。空欄aとbを埋めて,function1と同じ値を返すようにします。
■ 考え方
function2は2つの段階に分かれています。1つ目の繰返し(空欄a)では,tempNにnを入れ,tempNが4の倍数になるまで1ずつ増やしています。つまり “n以上で最初に現れる4の倍数” を探しています。
4の倍数は4つおきに現れるので,どんな数から始めても,最大で3回増やせば必ず4の倍数にたどり着きます。例を見てみましょう。
- n=8のとき:最初から4の倍数なので,増やす回数は0回です。
- n=9のとき:9→10→11→12と3回増やすと4の倍数になります。
4の倍数かどうかの判定は “増やす前” に行われるので,判定を最大4回行えば確実に見つかります。ただし,4回目の判定の前に増やす処理は不要で,判定と増加の組を3回繰り返した後に4の倍数になっていれば十分です。実際,n=9の例では,判定(9)→増加→判定(10)→増加→判定(11)→増加でtempNが12になり,繰返しが終わります。繰返しの外に出たときtempNは12で,正しく4の倍数です。
したがって,空欄aは “iを1から3まで1ずつ増やす” が適切です。“1から2まで” では,n=9のように3回増やす必要がある場合に足りません。
2つ目の繰返し(空欄b)では,countを数えています。tempNは最初の4の倍数なので,そこから4ずつ増やしていけば,mまでの4の倍数を1つずつ順番にたどれます。その回数を数えれば,4の倍数の個数になります。
したがって,空欄bは “jをtempNから始めてmを超えない範囲で4ずつ増やす” が適切です。
■ 具体例で確認
n=9,m=20の場合で確かめます。function1では,9から20までの4の倍数12,16,20を数えて3を返します。
function2では,tempNが12になり,jは12,16,20と変化するのでcountは3になります。両者の結果が一致しました。
■ 解答のポイント
- 4の倍数は4つおきに現れるので,最初の4の倍数までは最大3回増やせば届きます。
- 最初の4の倍数が分かれば,あとは4ずつ増やすだけで全ての4の倍数を数えられます。
以上から,正解は「カ」です。