読み方のヒント

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

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

4.2 問5〜問7

問5

次の関数を f(7) で呼び出したときの戻り値はどれか。

○整数型: f(整数型: n)
  if (n ≦ 0)
    return 0
  else
    return n + f(n - 2)
  endif
  • ア 16
  • イ 28
  • ウ 12
  • エ 7

問6

{6, 2, 9, 4, 1} を、「基本情報技術者 アルゴリズムを読む」第3節の選択ソートで整列する。外側の繰り返しで i=2 の処理が終わった直後の配列はどれか。

  • ア {1, 2, 4, 9, 6}
  • イ {2, 6, 9, 4, 1}
  • ウ {1, 2, 4, 6, 9}
  • エ {1, 2, 9, 4, 6}

問7

空のスタックに対して、次の操作を順に行った。3番目に取り出される値はどれか。

押す(1)、押す(2)、押す(3)、取り出す()、取り出す()、押す(4)、取り出す()

  • ア 1
  • イ 4
  • ウ 2
  • エ 3
解答と解説(問5〜問7)
  • 問5:ア。7+5+3+1+0=16(「基本情報技術者 アルゴリズムを読む」第4節)
  • 問6:エ。i=1で最小の1と6を入れ替えて {1, 2, 9, 4, 6}、i=2では最小が2自身のため変わらない(同 第3節)
  • 問7:イ。取り出す順は 3、2、4(同 第5節)

18 / 25