基本情報技術者試験 - 令和3年6月修了 - 問6

問題

UNIXにおける正規表現 [A-Z]+[0-9]* が表現する文字列の集合の要素となるものはどれか。ここで,正規表現は次の規則に従う。

[A-Z] は,大文字の英字1文字を表す。
[0-9] は,数字1文字を表す。
+は,直前の正規表現の1回以上の繰返しであることを表す。
*は,直前の正規表現の0回以上の繰返しであることを表す。
ア456789
イABC+99
ウABC99*
エABCDEF

正解と解説

正解エ
分野テクノロジ系 › 基礎理論 › 基礎理論 › 情報に関する理論

解説

正規表現は、文字列のパターンを短い記号の並びで表す書き方です。「この規則に当てはまる文字列を探す」「この形式になっているかを検査する」といった場面で使われます。問題の正規表現は、次のように、3つの部品に分けて読み解きます。

部品意味当てはまる例
[A-Z]+大文字の英字が1回以上続くA、ABC、XYZ
[0-9]*数字が0回以上続く(1つもなくてもよい)(なし)、7、2026

この2つを順に並べたものが全体なので、「大文字の英字が1文字以上続き、その後ろに数字が0文字以上続く文字列」を表します。例えば、A、ABC1、XYZ2026はすべて当てはまります。数字が1つもなくても、英字が1文字以上あれば成り立つ点に注意してください。

なお、問題の規則では、+ と * は、直前の部品の繰返しを表す記号として定義されています。文字そのものとして文字列の中に現れることはありません。

× ア先頭が数字です。パターンの先頭には、大文字の英字が1文字以上必要なので、当てはまりません。
× イ途中に「+」の文字が含まれています。+ は繰返しを表す記号であり、文字列の要素にはなりません。英字と数字以外の文字が混ざっているため、当てはまりません。
× ウ末尾に「*」の文字が含まれています。* も繰返しの記号であり、文字列の要素にはなりません。
○ エ大文字の英字が6文字続いており、その後ろの数字は0文字です。「英字1回以上+数字0回以上」に当てはまります。
同一問題 : 〔令6修6問3〕〔平30修7問3〕〔平28春問3〕〔平25修1問4〕〔平23修7問4〕
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる