読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第4節 模擬試験 科目B(問1〜10)

4.1 問1〜問4

問1

次の関数を f({3, 8, 5, 6, 2}) で呼び出したときの戻り値はどれか。

○整数型: f(整数型の配列: data)
  整数型: i, s
  s ← 0
  for (i を 1 から dataの要素数 まで 1 ずつ増やす)
    if (data[i] mod 2 = 0)
      s ← s + data[i]
    endif
  endfor
  return s
  • ア 10
  • イ 13
  • ウ 16
  • エ 24

問2

次の関数は、配列 data の最小の値の要素番号を返す。空欄 a に入れるものはどれか。

○整数型: 最小の位置(整数型の配列: data)
  整数型: i, m
  m ← 1
  for (i を 2 から dataの要素数 まで 1 ずつ増やす)
    if ( a )
      m ← i
    endif
  endfor
  return m
  • ア data[i] < data[m]
  • イ data[i] > data[m]
  • ウ i < m
  • エ data[m] < i

問3

次のプログラムを実行した後の c の値はどれか。

整数型: n, c
n ← 1
c ← 0
while (n < 100)
  n ← n × 3
  c ← c + 1
endwhile
  • ア 3
  • イ 4
  • ウ 6
  • エ 5

問4

{3, 7, 9, 12, 15, 20, 24} に対して、「基本情報技術者 アルゴリズムを読む」第2節の2分探索で24を探すとき、data[中] と目的の値を比べる回数はどれか。

  • ア 2回
  • イ 3回
  • ウ 4回
  • エ 7回
解答と解説(問1〜問4)
  • 問1:ウ。偶数の8、6、2の和で16(「基本情報技術者 擬似言語の読み方」第2節・第5節)
  • 問2:ア。小さい値が見つかったら位置を更新する(同 第5節)
  • 問3:エ。n は 3、9、27、81、243 と変わり、5回目の後に100以上になる(同 第4節)
  • 問4:イ。中は 4(12)、6(20)、7(24で一致)の順(「基本情報技術者 アルゴリズムを読む」第2節)

17 / 25