无向图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）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

设有关系模式R（ABCDEG），F是R上成立的FD集，F={D→G，C→A，CD→E，A→B}，则（AC）+F为（）

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

画出下列每个广义表的带表头附加结点的链接存储结构图并分别计算出它们的长度和深度。 （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）}，则该图含有（）个连通分量。

图示构架由AC、BD、CE三杆组成，A、B、C、D处为铰接，E处光滑接触。已知：F_p=2kN，θ=45°，杆及轮重均不计，则E处约束力的方向与x轴正向所成的夹角为：（）

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

给定关系模式R(U,F)，U={A,B,C,D}，F={A→C,A→D,C→B,B→D)，F中的冗余函数依赖为 (43) ；若将R分解为ρ={AC,CB,BD}，则ρ满足 (44) 。（43）

● 给定关系模式R ( U,F) ，U = {A,B,C,D }， F={A→C,A→D,C→B,B→D}，F 中的冗余函数依赖为（1）；若将R分解为ρ={AC,CB,BD}，则ρ 满足 （2）。