第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题：
文法G[S]：S→xSx|y所描述的语言是______(n≥0)。
A．(xyx)n
B．xyxn
C．xynx
D．xnyxn
第3题：
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题：
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
A．从S出发推导出的包含尸中所有符号的串
B．从S出发推导出的仅包含厂中符号的串
C．N中所有符号组成的串
D．T中所有符号组成的串
第5题：
一个文法所描述的语言是()。
A、唯一的
B、不唯一的
C、可能唯一，可能不唯一
第6题：
文法G产生的(50)的全体是该文法描述的语言。
A．句型
B．终结符集
C．非终结符集
D．句子
第7题：
A.句型
B.终结符集
C.非终结符集
D.句子
第8题：
文法(Sd(T)db)所描述的语言是______。
A．(xyx)n
B．xyxn
C．xynx
D．xnyxn
第9题：
文法G所描述的语言是______的集合。
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
第10题：
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。
供选择的答案：
A．状态标志符
B．开始符
C．语句集
D．非终结符集合