第1题:
设有关系模式R(A,B,C,D,E,F),其函数依赖集为:F={E→D,C→B,CE→F, B→A}。指出R的所有侯选码【 】。
第2题:
有关系模式R=ABCDE,其函数依赖集为F=A->B,B->C,AB->D,AB->E,则属性集AB关于F的闭包(AB)+为______。
A.ABCDE
B.DE
C.CDE
D.ABDE
第3题:
已知一个有向图的边集为{,,,< b,d>,< b,e>,< d,e>},则由该图产生的一种可能的拓扑序列为()。
第4题:
假定一个有向图的边集为{,,< c,f>,< d,c>,< e,b>,< e,d>},对该图进行拓扑排序得到的顶点序列为()
第5题:
假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , < c,f>, < d,c>, < e,b>, < e,d>},则出度为0的顶点个数为(),入度为1的顶点个数为()
第6题:
对于一个图G,若边集E(G)为无向边的集合,则该图为()。
第7题:
设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,C→D,B→E,E→F},则该关系的候选码为(),该候选码含有()属性。
第8题:
第9题:
abedfc
acfebd
abcedf
abcdef
第10题:
1,2,3,4,5
1,2,4,3,5
1,2,4,5,3
1,4,2,5,3
第11题:
a,b,c,d,e
a,b,d,e,b
a,c,b,e,d
a,c,d,b,e
第12题:
第13题:
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc
第14题:
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
第15题:
若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。
第16题:
对于一个图G,若边集E(G)为有向边的集合,则该图为()。
第17题:
无向图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)},对该图进行深度优先遍历,得到的顶点序列正确的是()。
第18题:
设一个关系为R(A,B,C,D,E,F),它的最小函数依赖集为FD={A→B,A→C,D→E,D→F},则该关系的候选码为(),该候选码含有()属性。
第19题:
第20题:
n×e
n+e
2n
2e
第21题:
第22题:
第23题: