技事録係

IT中心にエンジニアに必要な技術情報・最新動向・資格試験対策等を記録

基礎科目 平成29年度 Ⅰ-2-5

◀︎ 前へ次へ ▶︎️

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

① 111110

② 111000

③ 101010

④ 000111

⑤ 000001

 

解答

 ④

解説

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

 下から順に遡っていくと,
  求めたい数値列 = 000111
であることがわかります。

参考情報

過去の出題
  • 平成24年度 Ⅰ-2-2
オンラインテキスト

(作成中)