問2基本情報技術者 平成28年度 春期
2 / 80問平成28年度 春期
次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。ここで，ビット列は左から順に読み込まれるものとする。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
有限オートマトンは，開始の状態から入力を一つずつ読み，遷移の決まりに従って状態を移していく。読み終えたときに受理の状態にいれば，その列は受理される。この図では，開始の状態で1を読むと中央へ進み，そこで0を読むと二重丸の状態に入り，以後は何を読んでもとどまる。1010 は最初の1と次の0でそこに着くので受理される。
KEY POINT
オートマトンは，読み終えたときに受理の状態にいる列を受理する「テクノロジ系」の他の問題
- 平成28年度 春期 問1数値を2進数で格納するレジスタがある。このレジスタに正の整数 x を設定した後，“レジスタの値を2ビット左にシフトして，x を加える”操作を行うと，レジス…
- 平成28年度 春期 問3UNIX における正規表現 [A－Z]＋[0－9]＊ が表現する文字列の集合の要素となるものはどれか。ここで，正規表現は次の規則に従う。 [A－Z] は，…
- 平成28年度 春期 問4PCM 方式によって音声をサンプリング（標本化）して8ビットのディジタルデータに変換し，圧縮せずにリアルタイムで転送したところ，転送速度は64,000ビッ…
- 平成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年度 春期 基本情報技術者試験 午前 問2（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。