情報処理技術者試験-NAVI


基本情報技術者 H26年春 午前 【問5】 分類:アルゴリズムとプログラミング

次の表は、文字列を検査するための状態遷移表である。
検査では、初期状態をaとし、文字列の検査中に状態がeになれば不合格とする。

解答群で示される文字列のうち、不合格となるものはどれか。
ここで、文字列は左端から検査し、解答群中の△は空白を表す。

文字
空白数字符号小数点その他
現在の状態aabcde
babede
cebede
daeeee

+0010
-1
12.2
9.△


       


みんなの正解率:  67%  (75人のうち50人が正解)

分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:状態遷移表


基本情報技術者 H26年春の全キーワードをみる

解答と解説

解答:
解説:
分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:状態遷移表


みんなの正解率:  67%  (75人のうち50人が正解)
      

スポンサードリンク


この問題のキーワード


状態遷移表
【H23年春】 次の表は、文字列を検査するための状態遷移表である。検査では、初期状態... 正解率:71%
【H19年秋】 次の状態遷移表をもつシステムの状態が S1であるときに、信号を t1... 正解率:57%
【H18年春】 次の表は、文字列を検査するための状態遷移表である。... 正解率:68%
【H16年秋】 次の表は、入力文字列を検査するための状態遷移表である。この検査では、... 正解率:73%
【H16年秋】 クイックソートの処理方法を説明したものはどれか。... 正解率:78%
【H16年秋】 5 けたの a1 a2 a3 a4 a5 をハッシュ法を用いて配列に... 正解率:65%


基本情報技術者 H26年春の全キーワードをみる




H26年春 設問一覧
【問6】2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(ノー... 60%
【問7】空の状態のキューとスタックの二つのデータ構造がある。... 70%
【問8】長さm 、n の文字列をそれぞれ格納した配列X 、Y がある。... 79%
【問9】主記憶に記憶されたプログラムを、CPUが順に読み出しながら実行する方... 50%
【問10】主記憶のアクセス時間が 60 ナノ秒、キャッシュメモリのアクセス時間... 60%
【問11】メモリモジュールのパリティチェックの目的として、適切なものはどれか。... 79%
【問12】磁気ディスク装置の性能に関する記述のうち、適切なものはどれか。... 68%
【問13】データベース(DB)へのアクセスを行うブラウザからのリクエスト処理を... 47%
【問14】スループットに関する記述のうち、適切なものはどれか。... 62%
【問15】フェールセーフ設計の考え方に該当するものはどれか。... 60%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]