HOME»基本情報技術者平成17年秋期»午前問10
基本情報技術者平成17年秋期 午前問10
問10
正規表現 [A－Z]＋[0－9]＊ が表現する文字列の集合の要素となるものはどれか。ここで，正規表現は次の規則に従う。
- [A－Z]は，英字1文字を表す。
- [0－9]は，数字1文字を表す。
- ＊は，直前の正規表現の0回以上の繰返しを表す。
- ＋は，直前の正規表現の1回以上の繰返しを表す。
- 456789
- ABC99＊
- ABC＋99
- ABCDEF
- [出題歴]
- 基本情報技術者 H14春期 問10
- 基本情報技術者 H28春期 問3
分類
テクノロジ系 » 基礎理論 » 情報に関する理論
正解
エ
解説
正規表現は、字句のパターンの集合を表す式で定義する方法です。設問の規則に従うと[A－Z]＋[0－9]＊は、
- [A－Z]＋ 英字1回以上の繰返し
- [0－9]＊ → 数字0回以上の繰返し
- 文字列は英字で開始するので不適切です。
- ＊は直前の文字クラスを修飾するための特殊文字であるため、＊自体が含まれている文字列は不適切です。
- ＋は直前の文字クラスを修飾するための特殊文字であるため、＋自体が含まれている文字列は不適切です。
- 正しい。英字1文字以上からはじまり数字は0文字以上続く文字列なので適切です。