問3基本情報技術者 平成28年度 春期
3 / 80問平成28年度 春期
UNIX における正規表現 [A－Z]＋[0－9]＊ が表現する文字列の集合の要素となるものはどれか。ここで，正規表現は次の規則に従う。 [A－Z] は，大文字の英字1文字を表す。 [0－9] は，数字1文字を表す。 ＋は，直前の正規表現の1回以上の繰返しであることを表す。 ＊は，直前の正規表現の0回以上の繰返しであることを表す。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
この正規表現は，大文字の英字1文字を1回以上繰り返したあとに，数字1文字を0回以上繰り返す列を表す。＋が付いた英字の側は少なくとも一字が要り，＊が付いた数字の側は一字も無くてよい。英字を六つ並べて数字を置かない ABCDEF は，この形に当てはまる。＋や＊は繰返しを指す記号で，列の中に字として現れることはない。
KEY POINT
正規表現の＋は1回以上，＊は0回以上の繰返しを表す「テクノロジ系」の他の問題
- 平成28年度 春期 問2次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。ここで，ビット列は左から順に読み込まれるものとする。
- 平成28年度 春期 問4PCM 方式によって音声をサンプリング（標本化）して8ビットのディジタルデータに変換し，圧縮せずにリアルタイムで転送したところ，転送速度は64,000ビッ…
- 平成28年度 春期 問1数値を2進数で格納するレジスタがある。このレジスタに正の整数 x を設定した後，“レジスタの値を2ビット左にシフトして，x を加える”操作を行うと，レジス…
- 平成28年度 春期 問510個の節（ノード）から成る次の2分木の各節に，1から10までの値を一意に対応するように割り振ったとき，節 a，b の値の組合せはどれになるか。ここで，各…
- 平成28年度 春期 問62次元の整数型配列 a の各要素 a(i，j) の値は，2i＋j である。このとき，a(a(1，1)×2，a(2，2)＋1) の値は幾つか。
- 平成28年度 春期 問7n の階乗を再帰的に計算する関数 F(n) の定義において，a に入れるべき式はどれか。ここで，n は非負の整数とする。 n ＞ 0のとき，F(n) ＝ …
出典：平成28年度 春期 基本情報技術者試験 午前 問3（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。