問題プレビューID: 301ee379基本情報技術者試験 2025年(令和7年度)公開問題 科目B

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

次のプログラム中の[ 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)## MONACO TEST
  整数型: 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

解答群

Label

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

解説

正解は「カ」です。

この問題は、指定された範囲 n から m の間にある「4の倍数」の個数を求める二つの関数 function1 と function2 の処理を比較するものです。

  • function1: n から m まで1つずつ調べ、i mod 4 == 0(4で割った余りが0)のときにカウントを増やします。非常に素直なアルゴリズムです。
  • function2: まず、n 以上の最初の4の倍数を探し(ループ a)、見つかった tempN から m まで「4ずつ」増やして効率的にカウントします(ループ b)。
  1. 空欄 a について: n から始めて4の倍数が見つかるまで、最大で3回(n, n+1, n+2)の確認が必要です。もし n が4の倍数なら0回(ループに入らず終了)、余りが1なら3回、余りが2なら2回、余りが3なら1回のインクリメントで次の4の倍数に到達します。したがって、i を 1 から 3 まで 1 ずつ増やす が適切です。
  2. 空欄 b について: tempN は既に4の倍数であることがわかっているので、次は tempN + 4, tempN + 8... と4ずつ増やして調べていけば、全ての4の倍数を漏れなくカウントできます。したがって、j を tempN から始めて m を超えない範囲で 4 ずつ増やす となります。

以上の組み合わせから、正解は「カ」となります。

関連問題

本文が同じ・似ている問題を表示しています