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

問題

 次のプログラム中の [ a ] と [ b ] に入れる正しい答えの組合せを,解答群の中から選べ。

 関数 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ずつ増やす

正解と解説

正解設問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の倍数を数えられます。
 以上から,正解は「カ」です。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる