問題
次の BNF において非終端記号〈A〉から生成される文字列はどれか。 〈R0〉 ::= 0｜3｜6｜9 〈R1〉 ::= 1｜4｜7 〈R2〉 ::= 2｜5｜8 〈A〉 ::= 〈R0〉｜〈A〉〈R0〉｜〈B〉〈R2〉｜〈C〉〈R1〉 〈B〉 ::= 〈R1〉｜〈A〉〈R1〉｜〈B〉〈R0〉｜〈C〉〈R2〉 〈C〉 ::= 〈R2〉｜〈A〉〈R2〉｜〈B〉〈R1〉｜〈C〉〈R0〉
選択肢
- 1123
- 2124
- 3127
- 4128
正解
1. 123
詳しい解説を見る解説を閉じる
解説
この BNF では 3 で割った余りで文字を分類し、〈A〉は各桁の数字を 3 で割った余りの総和が 3 の倍数（0 と等価）になる文字列を生成する。123 は 1＋2＋3＝6 で 3 の倍数となり生成可能。124 は 7、127 は 10、128 は 11 でいずれも 3 の倍数でない。よってアが正解。（出典: 平成29年度 秋期 応用情報技術者試験 午前 問2）
一問一答
全400問を繰り返し学習