问题
单项选择题
设某上下文无关文法如下：S→11|1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是（）。
A．能被3整除
B．0、1出现的次数相等
C．0和1的出现次数都为偶数
D．能被2整除
答案
参考答案：A
解析：
本题考查上下文无关文法产生的字符串集合。
由于S→11，选项B显然不正确。
由S→11和S→0S有S→011，选项C不正确。
由S→11，二进制11为十进制3，不能被2整除，选项D不正确。