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

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

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

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

答えと解説を見る

正解:エ

覚える知識

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

正規表現では+が1回以上、*が0回以上の繰返しを表す。

この問題で必要なこと

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

ひっかけ

数字のみの列や記号+を含む文字列は[A-Z]+に合わない点を見落とすこと。

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

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

同じ知識の過去問