一个数据库中现有A、B、C、D、E、F六个语句。但目前这个数据库是不协调的，必须删除某些语句才能恢复数据库的协调性。已知：(1)如果保留语句A，那么必须保留语句B和语句C。(2)如果保留语句E，则必须同时删除语句D和语句C。(3)只有保留语句E，才能保留语句F。(4)语句A是重要的信息，不能删除。以上各项如果为真，则以下哪项一定为真?( )

无向图G=（V，E），其中V={a，b，c，d，e，f}E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}对该图进行深度优先遍历，得到的顶点序列正确的是（）。

无向图G=（V，E），其中V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。

设a=′′a′′，b=′′b′′，c=′′c′′，d=′′d′′，执行语句x=IIf（（ad），′′A′′，′′B′′）后，x的值为（　　）。

下列程序的输出结果是( )。 int f1(int x,int y){return x＞y?x:y;} int f2(int x,int y){return x＞y?y:x;} main( ) { int a=4,b=3,c=5,d=2,e,f,g; e=f2(f1 (a,b),f1 (c,d)); f=f1 (f2(a,b),f2(c,d)); g=a+b+c+d-e-f; printf("%d,%d,%d ,e, f,g); }

画出下列每个广义表的带表头附加结点的链接存储结构图并分别计算出它们的长度和深度。 （1）A=（（）） （2）B=（a，b，c） （3）C=（a，（b，（c））） （4）D=（（a，b），（c，d）） （5）E=（a，（b，（c，d）），（e）） （6）F=（（a，（b，（），c），（（d），e）））

无向图G=（V，E），其中：V={a，b，c，d，e，f，E={（a，b）,（a,e）（a,c）,（b,e）,（c,f）,（f,d）,（e,d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（  ）。

广义表B＝(a，b，(c，d)，(e，(f，g))，h，(i)，则tail(tail(head(tail(tail(B)))))的值为(6)。

已知关系模式R=(A，B，C，D，E，F，G)满足函数依赖集F=(A→B．B→C，A→E，B→F，(C，D→G)，则关系模式R的码是---。

一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。

用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。下列结束条件正确的是（）