読者です 読者をやめる 読者になる 読者になる

技術士の技事録

情報工学部門の技術士が、IT技術動向、資格対策等を、勝手気ままに語ります。

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

技術士試験 一次試験 基礎科目

問題

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

選択肢

000000
000111
001011
010101
011111

 

答え

 ②

解説

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