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

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

UNIX における正規表現 [A-Z]+[0-9]* が表現する文字列の集合の要素となるものはどれか。ここで,正規表現は次の規則に従う。 [A-Z] は,大文字の英字 1 文字を表す。 [0-9] は,数字 1 文字を表す。 +は,直前の正規表現の 1 回以上の繰返しであることを表す。 *は,直前の正規表現の 0 回以上の繰返しであることを表す。
  • ア 456789
  • イ ABC+99
  • ウ ABC99*
  • エ ABCDEF

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

答えと解説を見る

正解:エ

覚える知識

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

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

この問題で必要なこと

[A-Z]+は大文字1文字以上、[0-9]*は数字0文字以上。大文字のみのABCDEFが該当する。

ひっかけ

+や*を文字そのものと誤解した選択肢(ABC+99等)。

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

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

同じ知識の過去問