本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成24年度 春期 応用情報技術者試験問題と解説

問3

次のBNFで定義される <DNA> に合致するものはどれか。
 <DNA> ::= <コドン> | <DNA> <コドン>
 <コドン> ::= <塩基> <塩基> <塩基>
 <塩基> ::= A | T | G | C

ア AC

イ ACGCG

ウ AGC

エ ATGC


正解


解説

<コドン> ::= <塩基> <塩基> <塩基> より<コドン>は3文字から定義される。
また、<DNA> ::= <コドン> | <DNA> <コドン> より
<DNA>は3文字、6文字など、3の倍数文字となる。

選択肢のうち、文字列の数が3の倍数はAGCのみである。
なお、BNF (Backus Naur Form) は、プログラム言語などの構文を記述するためのメタ言語のことである。

問2 目次 問4