アルゴリズムとプログラミング
基本情報技術者試験｜文字型の配列 s には 'a' と 'b' が交互に並んだ全 24 文字（s =…
文字型の配列 s には 'a' と 'b' が交互に並んだ全 24 文字（s = {'a','b','a','b','a','b','a','b','a','b','a','b','a','b','a','b','a','b','a','b','a','b','a','b'}、要素数 24、添字は 1 から）が格納されている。特定の文字 c の出現回数を数える次の手続に c = 'a' を与えて実行したとき、戻り値はどれか。
○整数型: countChar(文字型の配列: s, 文字型: c)
整数型: cnt ← 0
整数型: i
for (i を 1 から sの要素数 まで 1 ずつ増やす)
if (s[i] が c と等しい)
cnt ← cnt + 1
endif
endfor
return cntア5 個
イ120 個
ウ4 個
エ12 個
正解
エ．12 個
s は 'a','b' の交互列で、'a' は奇数添字（1,3,…,23）の 12 か所に現れる。1 文字ずつ走査して一致のたびに cnt を増やすと cnt=12 となるため エが正しい。
?選択肢ごとの解説
ア ×先頭付近だけを数えて途中で打ち切り 5 個とした、ループを最後まで回さなかった早期終了の誤りである。
イ ×要素数 24 と一致回数を取り違えるなどして桁を膨らませ 120 個とした集計の誤りである。
ウ ×連続パターンを誤って 4 個と過少に見積もった、走査範囲を取り違えた誤りである。
エ ○s は 'a','b' の交互列で、'a' は奇数添字（1,3,…,23）の 12 か所に現れる。1 文字ずつ走査して一致のたびに cnt を増やすと cnt=12 となるため エが正しい。
アルゴリズムとプログラミングの他の問題
次の擬似言語は、文字型の配列 s が回文（前から読んでも後ろから読んでも同じ）かどうかを調べ、回文なら…次の擬似言語は、文字型の配列 s を走査して文字 'a' を 'o' に置き換え、置き換えた回数を返す手続である。s =…次の擬似言語は、文字型の配列 s の中に長さ 2 の部分文字列「a の次に b」が現れる回数を数える手続である。位置を 1…次の擬似言語は、文字型の配列 s に含まれる母音（'a','e','i','o','u'…次の擬似言語は、文字型の配列 s を連長圧縮し、連続する同じ文字を「文字＋連続数」の 2…次の擬似言語はシーザー暗号で英小文字を 3 文字後ろへずらす手続である。各文字の 0 起算の番号（'a'=0,…英小文字の文字コードは 'a'=97, 'b'=98, …, 'z'=122 であり、対応する英大文字は小文字より 32…次の擬似言語は、文字型の配列 s から連続して重複する文字を 1 つにまとめ（例: 'aabb' →…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0008