题目内容
（请给出正确答案）
[主观题]
● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特
点是 （50） 。
（50）
A. 能被3整除
B. 0、1出现的次数相等
C. 0和1的出现次数都为偶数
D. 能被2整除
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
（50）
A. 能被3整除
B. 0、1出现的次数相等
C. 0和1的出现次数都为偶数
D. 能被2整除
如果结果不匹配，请 联系老师 获取答案
更多“● 设某上下文无关文法如下： S→11 | 1001 | S…”相关的问题
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。
![● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。 （50）](https://img2.soutiyun.com/ask/uploadfile/2403001-2406000/c2647cc1d873dfe4d8449c3c988c958f.jpg)
（50）A. 该文法推导出的句子必须以“a”开头
B. acabcbdcc 是该文法推导出的一个句子
C. “S-＞aAcB”是该文法的一个产生式
D. a、b、c、d属于该文法的终结符号集
设语言L={w|w∈{a,b}+且w中a和b的个数相等}，产生语言L的上下文无关文法是(28)。
A．Ga=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→a|aA|bSS A→aB|bS B→b|bA|aBB
B．Gb=(VT={a,b}，VN={S,A,B}，S,P)，其中P为， S→b|bB|aSS B→aS|bA A→a|aB|bAA
C．Gc=(VT={a,b}，VN{S,A,B}，S,P)，其中P为， S→aB|bA A→a|aS|bAA B→b|bS|aBB
D．Gd=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→aB|bA|s A→aS|bAA B→bS|aBB
![由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是()。](https://img2.soutiyun.com/shangxueba/ask/2028001-2031000/2028800/ct_crmsdsz200902_crmsdschoosecn_00125(20103).jpg)
A.该文法推导出的句子必须以“a”开头
B.acabcbdcc是该文法推导出的一个句子
C.“s-＞aAcB”是该文法的一个产生式
D.a、b、c、d属于该文法的终结符号集
已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。
A．0型
B．上下文有关
C．上下文无关
D．正规
A.从S出发推导出的包含尸中所有符号的串
B.从S出发推导出的仅包含厂中符号的串
C.N中所有符号组成的串
D.T中所有符号组成的串
为下列文法选择最准确的答案：
文法G[S]属于(12)：
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→s
BD→bD D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13)：
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14)：
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。
A．1型(上下文有关)文法
B．2型(上下文无关)文法
C．定义标识符的3型(正规)文法
D．0型文法
大多数程序设计语言的语法规则用（）描述即可。
A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法
对于大多数通用程序设计语言，用 (50) 描述其语法即可。
A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
