オリジナル模擬試験2 問3

問3

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

<DNA>::=<コドン>|<DNA><コドン>
<コドン>::=<塩基><塩基><塩基>
<塩基>::=A | T | G | C
  • AC
  • ACGCG
  • AGC
  • ATGC
  • [出典]
  • ソフトウェア開発技術者 H17秋期 問7

分類

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

正解

解説

それぞれの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