情報処理技術者試験-NAVI


ソフトウェア開発技術者 H17年秋 午前 【問8】

終端記号の集合T={0,1}、非終端記号の集合n={a,b,c,S}、及び書換え規則の集合

P={S→空列、S→0a、S→1b、a→0S、a→1c、b→1S、b→0c、c→1a、c→0b}

を考える。

g= (T,n,P,S)

で定義される文法gによる導出として、正しいものはどれか。

S→0a→00c→000a→0000S→0000
S→0a→01c→011b→0111S→0111
S→1b→10c→101a→1010S→1010
S→1b→10c→101a→1011S→1011


       


みんなの正解率:  61%  (142人のうち86人が正解)



ソフトウェア開発技術者 H17年秋の全キーワードをみる

解答と解説

解答:
解説:


みんなの正解率:  61%  (142人のうち86人が正解)
      

スポンサードリンク


この問題のキーワード
キーワードなし


ソフトウェア開発技術者 H17年秋の全キーワードをみる




H17年秋 設問一覧
【問10】配列A[1]、A[2]、・・・・、A[7]で、A[1]を根とし、A[... 67%
【問12】キー値が等しい要素同士について、整列前の要素の順序 (前後関係) を... 48%
【問13】自然数をキーとするデータを、ハッシュ表を用いて管理する。... 83%
【問14】探索表の3種類の構成法を例とともにa〜cに示す。... 72%
【問15】関数f (x、y) が次のように定義されているとき、f (775,5... 73%
【問16】CPUのパイプライン処理を有効に機能させるプログラミング方法はどれか... 76%
【問17】RISCアーキテクチャのMPUの特徴として、適切なものはどれか。... 54%
【問18】キャッシュメモリのアクセス時間及びヒット率と、主記憶のアクセス時間の... 67%
【問19】メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正... 95%
【問20】記録媒体の記録層として有機色素を使い、レーザ光によってビットと呼ばれ... 64%

 




ソフトウェア開発技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]