软考中级
● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是 （50） 。（50）A. 能被3整除B. 0、1出现的次数相等C. 0和1的出现次数都为偶数D. 能被2整除
题目
● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是 （50） 。
（50）
A. 能被3整除
B. 0、1出现的次数相等
C. 0和1的出现次数都为偶数
D. 能被2整除
相似问题和答案
第1题：
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。
（50）
A. 从 S出发推导出的包含 V中所有符号的串
B. 从 S出发推导出的仅包含 T 中符号的串
C. N中所有符号组成的串
D. T 中所有符号组成的串
第2题：
上下文无关文法比正规文法有更差的描述能力。()
第3题：
A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
第4题：
已知文法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．正规
解析：乔姆斯基(Chomsky)把文法分成4种类型，即0型、1型、2型和3型，由此产生的语言分别称为0型、1型、2型和3型语言。这几类文法的差别在于对产生式的形式施加不同的限制，如下表所示。0型文法也称短语文法，1型文法也称上下文有关文法，2型文法也称上下文无关文法，2型文法的识别器模型是下推自动机。3型文法也称线性文法(或称正规文法)，其识别器模型是有限状态自动机。文法G1的所有产生式形式都是A→β，其中A∈VN，β∈V*，且第1条规则S→dAB是非线性的，因此文法G1属于2型文法，又称上下文无关文法。
第5题：
假设某程序语言的文法如下：
S→SaT|T
T→TbR|R
R→PdR|P
P→fSg|e
其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。
A．五则文法
B．算符文法
C．二义文法
D．属性文法
第6题：
由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。
A．该文法推导出的句子必须以“a”开头
B．acabcbdcc是该文法推导出的一个句子
C．“s->aAcB”是该文法的一个产生式
D．a、b、c、d属于该文法的终结符号集
解析：程序语言的语法可南上下文无关文法表示，合法的程序可看作是由该文法推导得到的。
第7题：
正规文法产生的语言都不可以用上下文无关文法来描述。()
第8题：
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
第9题：
A.上下文有关文法
B.上下文无关文法
C.短语文法
D.句子文法
第10题：
在形式语言中，若文法G的产生式集P为：
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。
供选择的答案：
A．短语
B．上下文有关
C．上下文无关
D．正则