アルゴリズムとプログラミング

基本情報技術者試験 科目A免除 修了試験 20110724 実施分 問4

UNIX における正規表現 [A−Z] + [0−9] * が表現する文字列の集合の要素となるものはどれか。ここで,正規表現は次の規則に従う。 [A−Z] は,英字 1 文字を表す。 [0−9] は,数字 1 文字を表す。 +は,直前の正規表現の 1 回以上の繰返しであることを表す。 *は,直前の正規表現の 0 回以上の繰返しを表す。
答えを選ぶ

出典:基本情報技術者試験 科目A免除 修了試験 20110724 実施分 問4(問題文は IPA の公開問題。解説は当サイト作成)

答えと解説を見る

正解:エ

覚える知識

正規表現の記法と文字列集合の判定

+は直前の1回以上、*は0回以上の繰返しを表す。

この問題で必要なこと

[A-Z]+は英字1回以上、[0-9]*は数字0回以上の繰返しなので、英字のみのABCDEFが該当する。

ひっかけ

数字だけのアや記号+を含むイ・ウを英字列として読み違えさせる。

この知識の出題:本試験系 1 回・免除試験 5 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「式の表し方とスタックの応用」で学ぶ

同じ知識の過去問