FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムを実行したとき，戻り値はどれか。文字列の文字番号は1から始まる。
文字列: s ← "101001"
文字型: prev ← s[1]
整数型: i, count ← 0
for (i を 2 から sの文字数 まで 1 ずつ増やす)
if (prev = "1" and s[i] = "0")
count ← count ＋ 1
endif
prev ← s[i]
endfor
return count- ア 1
- イ 2
- ウ 3
- エ 4
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：2
正解：2
見る場所：prevに直前の文字を保存し，直前が1で現在が0になった箇所だけを数える。各回の最後にprevが更新される点が重要。
| i | 遷移 | 判定 | count |
|---|---|---|---|
| 2 | 1→0 | 該当 | 1 |
| 3 | 0→1 | 非該当 | 1 |
| 4 | 1→0 | 該当 | 2 |
| 5 | 0→0 | 非該当 | 2 |
| 6 | 0→1 | 非該当 | 2 |
処理の追い方：101001では 1→0 が2回現れる。0→1や0→0は条件に合わないので数えない。
間違えやすい点：0の個数や変化回数全体ではなく，「1から0への遷移」だけを数える。prev更新を忘れると判定対象がずれる。
選択肢の切り分け：アは最初の遷移だけ，ウは全変化回数，エは0を含む位置数を混ぜた誤答。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。