技術士の技事録

新米技術士が、IT技術動向・高度資格試験対策等、現役SE向け情報を発信します。

技術士第一次試験基礎科目 平成24年度 Ⅰ-2-2

問題

次の式で表現できる数値列はどれか。<数値列>::=01|0く数値列>1
ただし,上記式において,::=は定義を表し,|はORを示す。

選択肢

000000
000111
001011
010101
011111

 

答え

 ②

解説

選択肢は全て6桁であるため、<数値列>が2回入れ子になっていることが推測できます。つまり、
求めたい数値列=0<数値列1回目>1
<数値列1回目>=0<数値列2回目>1
<数値列2回目>=01
となり、下から順に遡っていくと
求めたい数値列=000111であることがわかります。