修了試験 2024-01-28実施分 基本情報技術者試験 問3
次のBNFにおいて非終端記号〈A〉から生成される文字列はどれか。 <R_0> ::= 0 | 3 | 6 | 9 <R_1> ::= 1 | 4 | 7 <R_2> ::= 2 | 5 | 8 <A> ::= <R_0> | <A> <R_0> | <B> <R_2> | <C> <R_1> <B> ::= <R_1> | <A> <R_1> | <B> <R_0> | <C> <R_2> <C> ::= <R_2> | <A> <R_2> | <B> <R_1> | <C> <R_0>
正答1
解説
正解はア。 <R_0><R_1><R_2>の数字はそれぞれ3で割った余りが0,1,2に対応し,<A>は各文字の合計が3の倍数になる文字列を生成する。 123は1+2+3=6で3の倍数だが,124(7)・127(10)は3で割ると1余り,128(11)は2余るため<A>からは生成されない。まとめて解く
修了試験 2024-01-28実施分を通しで解く(60問)→