問4基本情報技術者 平成30年度 春期
4 / 80問平成30年度 春期
入力記号，出力記号の集合が｛0，1｝であり，状態遷移図で示されるオートマトンがある。0011001110を入力記号とした場合の出力記号はどれか。ここで，S₁ は初期状態を表し，グラフの辺のラベルは，入力／出力を表している。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 1解説
有限オートマトンは開始の状態から入力を一つずつ読み，遷移の決まりに従って状態を移していく。この図では，左の状態は0なら0を出してとどまり，1なら0を出して中央へ，中央は0なら0で左へ，1なら1を出して右へ移り，右は1なら1でとどまり，0なら0で左へ戻る。0011001110を左の状態から読むと，出力は0001000110になる。
KEY POINT
出力は，各入力でその時の状態から出る辺のラベルの出力を順に並べて決まる「テクノロジ系」の他の問題
- 平成30年度 春期 問3AI におけるディープラーニングの特徴はどれか。
- 平成30年度 春期 問5次の二つのスタック操作を定義する。 PUSH n: スタックにデータ（整数値 n）をプッシュする。 POP: スタックからデータをポップする。 空のスタッ…
- 平成30年度 春期 問2図の線上を，点 P から点 R を通って，点 Q に至る最短経路は何通りあるか。
- 平成30年度 春期 問6リストを二つの1次元配列で実現する。配列要素 box[ i ] と next[ i ] の対がリストの一つの要素に対応し，box[ i ] に要素の値が入…
- 平成30年度 春期 問1ある整数値を，負数を2の補数で表現する2進表記法で表すと最下位2ビットは“11”であった。10進表記法の下で，その整数値を4で割ったときの余りに関する記述…
- 平成30年度 春期 問7表探索におけるハッシュ法の特徴はどれか。
出典：平成30年度 春期 基本情報技術者試験 午前 問4（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。