第1题:
A、图中所有结点集
B、图中所有有向边集
C、首结点
D、堆区
第2题:
设有关系模式R(A,B,C,D,E,F),其函数依赖集为:F={E→D,C→B,CE→F, B→A}。指出R的所有侯选码【 】。
第3题:
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题:
已知一个有向图的边集为{,,,< b,d>,< b,e>,< d,e>},则由该图产生的一种可能的拓扑序列为()。
第5题:
有关系模式R=ABCDE,其函数依赖集为F=A->B,B->C,AB->D,AB->E,则属性集AB关于F的闭包(AB)+为______。
A.ABCDE
B.DE
C.CDE
D.ABDE
第6题:
设有关系模式R(A,B,C,D,E,F),其函数依赖集为:F={E→D,C→B,CE→F,B→A}。R最高属于第【 】范式。
第7题:
设无向图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
第8题:
A、3
B、4
C、5
D、6
第9题:
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
第10题:
若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。