设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D，BC→E，E→A}，则分解ρ{R1(ABCE)，R2(CD)}满足(44)。

设关系模式R＜U，F＞，其中U＝{A，B，C，D，E}，F＝{A→BC，C→D，BC→ E，E→A}，则分解ρ＝{R1(ABCE)，R2(CD)}满足(43)。

设关系模式R（A，B，C，D，E，G）上的函数依赖集F={D→G，C→A，CD→E，A→B}，那么分解ρ={DG，AC，CDE，AB}是无损分解吗？为什么？

下列程序的输出结果是( )。 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); }

下列程序的输出结果是( )。 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)； }

无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。

画出下列每个广义表的带表头附加结点的链接存储结构图并分别计算出它们的长度和深度。 （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）}，对该图进行深度优先遍历，得到的顶点序列正确的是（  ）。

设有关系模式R（U，F），U={A，B，C，D，E}，F={AB→E，DE→B，B→C，C→E，E→A}求F的所有最小覆盖

若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。

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

用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。下列结束条件正确的是（）