一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合

1、某图书馆预算委员会，必须从下面8个学科领域G、L、M、N、P、R、S和W中，

某图书馆预算委员会，必须从下面8个学科领域G、L、M、N、P、R、S和W中，削减恰好5个领域的经费，其条件如下。(1)如果G和S被削减，则W也被削减。(2)如果N被削减，则R和S都不会被...

2、设有关键码序列(Q；G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，

设有关键码序列(Q；G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。AA)1BB)3CC)7DD)9

3、在程序段N2000G92G01X50Y30Z20F500S600T02M03

在程序段N2000G92G01X50Y30Z20F500S600T02M03；中T02是（）组成元素。A刀具B刀具功能C刀具功能字D用第二号刀

4、● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非

● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是 （...

5、对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为

对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子...

6、设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，

设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。A1B4C8D12