ソフトウェア開発技術者平成17年秋期 午前問7

問7

次のBNFで定義される<DNA>に合致するものはどれか。

 <DNA>::=<コドン>|<DNA><コドン>
 <コドン>::=<塩基><塩基><塩基>
 <塩基>::=A | T | G | C
  • AC
  • ACGCG
  • AGC
  • ATGC
  • [出題歴]
  • 応用情報技術者 H24春期 問3

分類

テクノロジ系 » 基礎理論 » 情報に関する理論

正解

解説

それぞれのBNFは次のように解釈することができます。
<DNA>::=<コドン>|<DNA><コドン>
<DNA>は<コドン>単体、または複数の<コドン>が連結したものである。
<コドン>::=<塩基><塩基><塩基>
<コドン>は、<塩基>3つがつながったものである。
<塩基>::=A | T | G | C
<塩基>はA,T,G,Cいずれかの1文字である。
<コドン>は、A,T,G,Cのいずれか3つがつながったものなので,<コドン>が複数連なる<DNA>の文字数は必ず3の倍数になることがわかります。

選択肢の中で文字数が3の倍数であるのは「AGC」だけなのでこれが正解となります。

AGC→<塩基><塩基><塩基>→<コドン>→<DNA>
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop