给定文法G：E→E+TT，T→T*FF，F→i（E）则L（G）中的一个句子i

1、给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的

给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5...

2、已知文法G［E］： E→T｜E+T｜E-TT→F｜T*

已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（1）处应选择（）AA.句型中第一个TBT+TCIDT*F

3、d、t、n、l、a、o、e、i、u、

d、t、n、l、a、o、e、i、u、AA、都是一个音素BB、都是一个音节CC、有的是一个音素，有的是两个音素。

4、有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数

有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：F={ABD→E，AB→G，B→F，C→J，C→I，G→H}关系模式P的规范化程度最高达到（）。A1NFB2NFC3NFDBCNF

5、假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该

假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（）...

6、已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）

已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（2）处应选择（）AA.T*FB句型中第2个TC句型中第1个TDI