読み方のヒント

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

第5節 模擬試験 科目B(問11〜20)

5.1 問11〜問14

問11

次の関数 素数か を、2、9、11、15 の4つの値でそれぞれ呼び出したとき、true を返す回数はどれか。

○論理型: 素数か(整数型: n)
  整数型: j
  if (n < 2)
    return false
  endif
  for (j を 2 から n - 1 まで 1 ずつ増やす)
    if (n mod j = 0)
      return false
    endif
  endfor
  return true
  • ア 1回
  • イ 2回
  • ウ 3回
  • エ 4回

問12

値の配列と次の要素番号の配列で表したリストがある。先頭の要素番号は1で、次の要素番号が0の要素で終わる。先頭からたどったときの値の順はどれか。

要素番号値次
1T4
2K0
3S2
4N3
  • ア T、K、S、N
  • イ T、S、K、N
  • ウ T、N、S、K
  • エ T、N、K、S

問13

問12のリストで、要素番号 p の要素の後ろに、要素番号 q の新しい要素を入れる。正しい代入の順はどれか。

  • ア 次[q] ← 次[p] の後に 次[p] ← q
  • イ 次[p] ← q の後に 次[q] ← 次[p]
  • ウ 次[p] ← q の後に 次[q] ← p
  • エ 次[q] ← p の後に 次[p] ← 次[q]

問14

「基本情報技術者 アルゴリズムを読む」第4節の関数 fib を fib(4) で呼び出したとき、fib が呼び出される回数(最初の呼び出しを含む)はどれか。

  • ア 4回
  • イ 5回
  • ウ 7回
  • エ 9回
解答と解説(問11〜問14)
  • 問11:イ。2と11が素数。9は3で、15は3で割り切れる(「基本情報技術者 擬似言語の読み方」第4節)
  • 問12:ウ。1(T)→4(N)→3(S)→2(K)(「基本情報技術者 アルゴリズムを読む」第5節)
  • 問13:ア。先に 次[p] ← q を行うと、元の 次[p] が失われる(同 第5節)
  • 問14:エ。fib(4)、fib(3)、fib(2)が2回、fib(1)が3回、fib(0)が2回で、合わせて9回(同 第4節)

22 / 25