本文へスキップ

FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER

基本情報技術者の問題解説:次のプログラムを実行したとき、戻り値はどれか。文字列の文字番号は1から始まる。 文字列: s ← "A…

データ構造及びアルゴリズム 標準 fe_b_v90_alg_trace_123

問題

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

文字列: s ← "ABBACCC"
整数型: i, count ← 1
for (i を 2 から sの文字数 まで 1 ずつ増やす)
  if (s[i] ≠ s[i - 1])
    count ← count + 1
  endif
endfor
return count
  1. 3
  2. 4(正解)
  3. 5
  4. 7
出典:オリジナル問題|参考範囲:試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲

正解と解説

正解:4

見る場所:隣接する文字が変わった回数ではなく、連続区間の個数を数えます。初期値count=1から始まる点を見ましょう。

i比較判定count
2A→B変化2
3B→B同じ2
4B→A変化3
5A→C変化4
6C→C同じ4
7C→C同じ4

処理の追い方:A区間、BB区間、A区間、CCC区間の4つに分かれます。コード上も変化した3回に初期の1を足して4になります。

間違えやすい点:countを0から始めると3を選びやすくなります。文字数7をそのまま数える問題でもありません。

選択肢の切り分け:アは変化回数だけ、ウは同じ文字の回数を混ぜた値、エは文字数です。

この問題について

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

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

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

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

参考文献・出典(公式情報)

RELATED

関連問題