アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20130127 実施分 問4
UNIX における正規表現 [A−Z] + [0−9] * が表現する文字列の集合の要素となるものはどれか。ここで,正規表現は次の規則に従う。
[A−Z] は,英字 1 文字を表す。
[0−9] は,数字 1 文字を表す。
+は,直前の正規表現の 1 回以上の繰返しであることを表す。
*は,直前の正規表現の 0 回以上の繰返しを表す。
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20130127 実施分 問4(問題文は IPA の公開問題。解説は当サイト作成)
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解:エ
覚える知識
正規表現の記法と文字列集合の判定
正規表現で + は直前の 1 回以上の繰返し、* は 0 回以上の繰返しを表す。
この問題で必要なこと
[A-Z]+ は英大文字 1 文字以上、[0-9]* は数字 0 文字以上の繰返し。英字だけの ABCDEF は条件に合う。
ひっかけ
「+」「*」が文字そのものとして含まれる選択肢や、数字だけで英字から始まらない選択肢は不適合である。
この知識の出題:本試験系 1 回・免除試験 5 回(公開問題での観測値)。頻出知識ランキング473位(全1,254件中)。