更多"设某上下文无关文法如下：S→11|1001|S0|SS，则该文法所产生"的相关试题:
[单项选择]设某上下文无关文法如下：S→11|1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是（）。
A. 能被3整除
B. 0、1出现的次数相等
C. 0和1的出现次数都为偶数
D. 能被2整除
[单项选择]设某语言的语法规则用上下文无关文法G=（N，T，P，S）表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是（）。
A. 从S 出发推导的、仅包含T 中符号的符号串
B. 从N 中符号出发推导的、仅包含T 中符号的符号串
C. 从S 出发推导的、包含V 中符号的符号串
D. 从N 中符号出发推导的、包含V 中符号的符号串
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S出发推导出的包含V中所有符号的串
B. T中所有符号组成的串
C. N中所有符号组成的串
D. 从S出发推导出的仅包含T中符号的串
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S 出发推导出的包含V 中所有符号的串
B. 从S 出发推导出的仅包含T 中符号的串
C. N 中所有符号组成的串
D. T 中所有符号组成的串
[单项选择]一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
A. 句子
B. 句型
C. 单词
D. 产生式
[单项选择]设某散列表的当前状态如下：
A. 0
B. 1
C. 2
D. 3
E. 4
F. 5
G. 6
H. 7
I. 8
J. 9
K. 10
L. 11
M. 12
N. 13
[单项选择]算符优先文法不是指（）的文法。
A. 没有形如U→...VW...的产生式(U，V，W为VN)
B. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C. 没有相同的规则右部
D. 没有形如U→ε的产生式
[单项选择]二进制:十进制
A. 简谱:五线谱
B. 口译:笔译
C. 笔试:面试
D. 唐诗:唐朝
[单项选择]计算机内数据采用二进制表示因为二进制数（）
A. 最精确
B. 最容易理解
C. 最便于硬件实现
D. 运算最快
[单项选择]计算机内数据采用二进制表示是因为二进制数（）
A. 最精确
B. 最容易理解
C. 最便于硬件实现
D. 运算最快
[单项选择]计算机内部采用二进制表示数据信息，二进制主要优点是
A. 容易实现
B. 方便记忆
C. 书写简单
D. 符合使用的习惯
