设有广义表D=（a，b，D），其长度为（）。

1、设有文法G[S]为S→ABbC，A→εb，B→εaD，C→ADb，D→aSc

设有文法G[S]为S→ABbC，A→εb，B→εaD，C→ADb，D→aSc则FOLLOW与A的函数为（）A{a，c，#}B{c，#}C{a，#}D{#}

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

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

3、对广义表L=((a,b)，(c,d)，(e,f))执行操作tail(tail

对广义表L=((a,b)，(c,d)，(e,f))执行操作tail(tail(L))的结果是 ( )A(e,f)B((e,f))C(f)D()

4、设有关系模式R(A,B,C,D,E,F)，其函数依赖集为F={E→D,C→B

设有关系模式R(A,B,C,D,E,F)，其函数依赖集为F={E→D,C→B,CE→F,B→A}。则R的主键是A(E,C,B)B(C,E)CEDC

5、一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度

一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度为（），深度为（）。

6、设有广义表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y

设有广义表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），写出由A得到y的对广义表A的操作序列。