本文へスキップ

FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER

基本情報技術者の問題解説

データ構造及びアルゴリズム 難しい fe_b_v90_alg_trace_142

問題

次のプログラムを実行したとき,戻り値はどれか。行・列番号は1から始まる。

整数型の二次元配列: m ← {{2, 5, 1, 4}, {3, 1, 6, 2}, {7, 2, 1, 1}, {4, 4, 4, 4}}
整数型: r, c, s, count ← 0
for (r を 1 から 4 まで 1 ずつ増やす)
  s ← 0
  for (c を 1 から 4 まで 1 ずつ増やす)
    if (c mod 2 = 1)
      s ← s + m[r][c]
    else
      s ← s - m[r][c]
    endif
  endfor
  if (s > 3)
    count ← count + 1
  endif
endfor
return count
  1. 1
  2. 2
  3. 3
  4. 4
出典:オリジナル問題|参考範囲:試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲

正解と解説

正解:2

正解:2

奇数列を足し,偶数列を引くため,単純な行合計ではない。各行のsは,1行目 -6,2行目 6,3行目 5,4行目 0 になる。

sが3を超えるのは2行目と3行目だけなのでcountは2。列の偶奇で符号が変わる点を見落とすと誤る。

Hardでの確認点:二重ループでは,外側のiごとに内側のjがどこから始まり,breakでどこで止まるかを確認する。全組合せを数える問題なのか,各iで最初の1件だけ数える問題なのかで答えが大きく変わる。

この問題について

出典:オリジナル問題|参考範囲:試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲

公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。

公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。

参考範囲: 2026年度現行科目B・シラバスVer.9.x参考

RELATED

関連問題