問題プレビューID: 0f33790b応用情報技術者試験 2012年(平成24年度)春期 午前

問 3
応用情報技術者試験 2012年(平成24年度)春期 午前

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

<DNA>   ::= <コドン> | <DNA> <コドン>
<コドン> ::= <塩基> <塩基> <塩基>
<塩基>   ::= A | T | G | C
解説

正解は「ウ」です。

BNF(Backus-Naur Form)による定義を読み解きます。

  • <DNA> は「<コドン>」1 個,又は「<DNA> <コドン>」であり,これは 1 個以上の <コドン> が連接した文字列を表します。
  • <コドン> は <塩基> を 3 個並べたものであり,<塩基> は A,T,G,C のいずれかです。

したがって,<DNA> に合致する文字列は,A,T,G,C からなる長さが 3 の倍数の文字列です。

  • ア: AC は長さ 2 で 3 の倍数ではないため合致しません。
  • イ: ACGCG は長さ 5 で 3 の倍数ではないため合致しません。
  • ウ: AGC は長さ 3 で 1 個のコドンからなり,合致します。
  • エ: ATGC は長さ 4 で 3 の倍数ではないため合致しません。

関連問題

本文が同じ・似ている問題を表示しています