一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
第1题：
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，I，T，K，E)，采用二路归并排序法进行排序，第二趟归并后的结果是
A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，丁，E，K
B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
第2题：
2 2 ．在W i n d o w s 中，如果要将当前窗口存入剪贴板中，可以按( ) 。
A ．A I t + P r i n t s c r e e n 键
B ．C t r l + P r i n t s c r e e n 键
C ．P r i n t s c r e e n 键
D ．S h i f t + P r i n t s c r e e n 键
第3题：
设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
第4题：
A.(T*F)
B.T*F
C.P↑
D.P↑(T*F)
第5题：
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，
P:
S→a|Λ|(T)
T→T,S|S
则（1）不是它的句子。该文法是（2）型文法。
（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))
（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
第6题：
●考查下列文法：G(V T，V N，E，P)
其中：V T={+，*，(，)，i}
V N={E,T,F}
E是开始符号
P：
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型，其中， (61) 是句柄， (62) 是素短语。 (63) 是该句型的直接推导， (64) 是该句型的最左推导。 (65) 是该文法的一个句子。
(61) A．F
B．F*F
C．F+T
D．F*F+，T
(62) A．F
B．F*F
C．F+T
D．F*F+T
(63) A．F*F+i
B．F*F+T*F
C．F*F+F*F
D．i*i+T
(64) A．F*F+T*F
B．F*F+T
C．F*(E)+T
D．(E)*F+T
(65) A．T+(i+i)
B．i+(i+F)
C．i
D．(E)
第7题：
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。
（50）
A. 从 S出发推导出的包含 V中所有符号的串
B. 从 S出发推导出的仅包含 T 中符号的串
C. N中所有符号组成的串
D. T 中所有符号组成的串
第8题：
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第9题：
设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。
A．从s出发推导的、仅包含T中符号的符号串
B．从N中符号出发推导的、仅包含T中符号的符号串
C．从S出发推导的、包含V中符号的符号串
D．从N中符号出发推导的、包含V中符号的符号串
第10题：
ASAT
BB
CfSg
De