▼ 基本情報技術者試験
【
令7修1 問3】 表は,入力記号の集合が { 0,1 },状態集合が { a,b,c,d } である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左(上位ビット)から順に読み込んで最後が 110 で終わっているものを受理するには,どの状態を受理状態とすればよいか。
【
令7修1 問36】 設計するときに,状態遷移図を用いることが最も適切なシステムはどれか。
【
令6修12 問36】 要求の分析・設計時に使用する状態遷移図の説明として,適切なものはどれか。
【
令5修12 問36】 設計するときに,状態遷移図を用いることが最も適切なシステムはどれか。
【
令5修1 問46】 要求の分析・設計時に使用する状態遷移図の説明として,適切なものはどれか。
【
令3修7 問6】 300円の商品を販売する自動販売機の状態遷移図はどれか。ここで,入力と出力の関係を “入力/出力” で表し,入力の “a” は “100円硬貨” を,“b” は “100円硬貨以外”を示し,S 0 ~S 2 は状態を表す。
【
令3修7 問47】 要求の分析・設計時に使用する状態遷移図の説明として,適切なものはどれか。
【
令3修6 問5】 入力記号,出力記号の集合が {0,1} であり,状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。
【
令3修1 問5】 図は,偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり,二重丸が受理状態を表す。a,bの適切な組合せはどれか。
【
令3修1 問47】 設計するときに,状態遷移図を用いることが最も適切なシステムはどれか。
【
令1修12 問6】 入力記号,出力記号の集合が {0,1} であり,状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。
【
令1修12 問47】 要求の分析・設計時に使用する状態遷移図の説明として,適切なものはどれか。
【
令1修7 問4】 表は,文字列を検査するための状態遷移表である。検査では,初期状態をaとし,文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち,不合格となるものはどれか。
【
令1修6 問48】 設計するときに,状態遷移図を用いることが最も適切なシステムはどれか。
【
平30修12 問3】 表は,入力記号の集合が { 0,1 },状態集合が { a,b,c,d } である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左(上位ビット)から順に読み込んで最後が 110 で終わっているものを受理するには,どの状態を受理状態とすればよいか。
【
平30修7 問47】 要求の分析・設計時に使用する状態遷移図の説明として,適切なものはどれか。
【
平30春 問4】 入力記号,出力記号の集合が {0,1} であり,状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。
【
平30修1 問4】 表は,文字列を検査するための状態遷移表である。検査では,初期状態をaとし,文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち,不合格となるものはどれか。
【
平30修1 問48】 設計するときに,状態遷移図を用いることが最も適切なシステムはどれか。
【
平29修12 問4】 300円の商品を販売する自動販売機の状態遷移図はどれか。ここで,入力と出力の関係を “入力/出力” で表し,入力の “a” は “100円硬貨” を,“b” は “100円硬貨以外”を示し,S 0 ~S 2 は状態を表す。
【
平29修1 問48】 要求の分析・設計時に使用する状態遷移図の説明として,適切なものはどれか。
【
平28修12 問4】 次の状態遷移表をもつシステムの状態がS1であるときに,信号をt1,t2,t3,t4,t1,t2,t3,t4の順に入力すると,最後の状態はどれになるか。
【
平28秋 問3】 300円の商品を販売する自動販売機の状態遷移図はどれか。ここで,入力と出力の関係を “入力/出力” で表し,入力の “a” は “100円硬貨” を,“b” は “100円硬貨以外”を示し,S 0 ~S 2 は状態を表す。
【
平28修7 問49】 設計するときに,状態遷移図を用いることが最も適切なシステムはどれか。
【
平27修1 問47】 設計するときに,状態遷移図を用いることが最も適切なシステムはどれか。
【
平26修7 問4】 次の状態遷移表をもつシステムの状態がS1であるときに,信号をt1,t2,t3,t4,t1,t2,t3,t4の順に入力すると,最後の状態はどれになるか。
【
平26春 問5】 表は,文字列を検査するための状態遷移表である。検査では,初期状態をaとし,文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち,不合格となるものはどれか。
【
平26春 問48】 要求の分析・設計時に使用する状態遷移図の説明として,適切なものはどれか。
【
平25春 問46】 設計するときに,状態遷移図を用いることが最も適切なシステムはどれか。
【
平24修6 問3】 表は,文字列を検査するための状態遷移表である。検査では,初期状態をaとし,文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち,不合格となるものはどれか。
【
平24春 問5】 図は70円切符の自動販売機に硬貨が投入されたときの状態遷移を表している。状態Q 4 から状態Eへ遷移する事象はどれか。
【
平23修7 問26】 図はプロセスの状態と遷移を表している。状態遷移の要因 ①~④ の適切な組合せはどれか。 ① ② ③ ④ ア CPU使用権が与えられた。
【
平23春 問4】 表は,文字列を検査するための状態遷移表である。検査では,初期状態をaとし,文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち,不合格となるものはどれか。
【
平22修12 問4】 次の状態遷移表をもつシステムの状態がS1であるときに,信号をt1,t2,t3,t4,t1,t2,t3,t4の順に入力すると,最後の状態はどれになるか。
【
平22修7 問24】 図はプロセスの状態と遷移を表している。状態遷移の要因 ①~④ の適切な組合せはどれか。 ① ② ③ ④ ア CPU使用権が与えられた。
【
平22春 問48】 設計するときに,状態遷移図を用いることが適切なシステムはどれか。
【
平21修12 問46】 UML 2.0で使用される表記法のうち,システムの動的な振る舞いを記述するために有効なものの組はどれか。
【
平21修6 問4】 表は,文字列を検査するための状態遷移表である。検査では,初期状態をaとし,文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち,不合格となるものはどれか。