問4基本情報技術者 サンプル問題（科目A）
4 / 56問サンプル問題（科目A）
入力記号，出力記号の集合が｛0，1｝であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，入力記号は左から順に読み込まれるものとする。また，S1 は初期状態を表し，遷移の矢印のラベルは，入力／出力を表している。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 1解説
初めの状態では、零を読んでも同じ状態にとどまり、出力は零になる。一を読むと次の状態へ進むが、その一つ目では出力がまだ零で、続けて一を読んだときに初めて出力が一になる。あいだに零が入るとどの状態からも初めの状態へ戻るので、一の連なりはそこで数え直しになる。
KEY POINT
オートマトンの出力は、いまの状態と読んだ記号の組で決まる「科目A（公開問題・サンプル問題）」の他の問題
- サンプル問題（科目A） 問3P，Q，R はいずれも命題である。命題 P の真理値は真であり，命題 (not P ) or Q及び命題 (not Q ) or R のいずれの真理値も真…
- サンプル問題（科目A） 問2次の流れ図は，10 進整数 j（0 ＜ j ＜ 100）を 8 桁の 2 進数に変換する処理を表している。2 進数は下位桁から順に，配列の要素 NISHI…
- サンプル問題（科目A） 問6配列 A が図 2 の状態のとき，図 1 の流れ図を実行すると，配列 B が図 3 の状態になった。図 1 の a に入れる操作はどれか。ここで，配列 A…
- サンプル問題（科目A） 問1負数を 2 の補数で表すとき，8 ビットの 2 進正数 n に対し－n を求める式はどれか。ここで，＋は加算を表し，OR はビットごとの論理和，XOR は…
- サンプル問題（科目A） 問710 進法で 5 桁の数 a 1 a 2 a 3 a 4 a 5 を，ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod ( a 1＋a 2＋a …
- サンプル問題（科目A） 問8自然数 n に対して，次のとおり再帰的に定義される関数 f (n) を考える。f (5) の値はどれか。f (n)： if n≦1 then return…
出典：基本情報技術者試験（科目A試験） サンプル問題セット（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。