单选题 设某上下文无关文法如下: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不正确。