読み方のヒント

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

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

4.3 問8〜問10

問8

要素数5の配列を環状に使うキューで、末尾の位置を表す 末尾 を次の位置に進める式として、空欄 b に入れるものはどれか。末尾 の値は1〜5で、5の次は1とする。

末尾 ← b
  • ア 末尾 + 1
  • イ 末尾 mod 5
  • ウ (末尾 mod 5) + 1
  • エ (末尾 + 1) mod 5

問9

次の二次元配列 t について、プログラムの実行後の s の値はどれか。

整数型の二次元配列: t ← {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}
整数型: i, s
s ← 0
for (i を 1 から 3 まで 1 ずつ増やす)
  s ← s + t[i, i]
endfor
  • ア 6
  • イ 12
  • ウ 45
  • エ 15

問10

次の関数は、2つの正の整数の最大公約数を返す。空欄 c に入れるものはどれか。

○整数型: 最大公約数(整数型: x, 整数型: y)
  整数型: r
  while (y ≠ 0)
    r ← c
    x ← y
    y ← r
  endwhile
  return x
  • ア x mod y
  • イ y mod x
  • ウ x - y
  • エ x ÷ y の商
解答と解説(問8〜問10)
  • 問8:ウ。末尾が5のとき (5 mod 5)+1=1、末尾が2のとき 3 になる。エは末尾が4のとき0になり、範囲から外れる(「基本情報技術者 アルゴリズムを読む」第5節)
  • 問9:エ。t[1,1]+t[2,2]+t[3,3]=1+5+9=15(「基本情報技術者 擬似言語の読み方」第5節)
  • 問10:ア。ユークリッドの互除法(同 第4節)

19 / 25