_ _____又被称为数据库的数据库。

_ _____是一个从大量数据中抽取挖掘未知的、有价值的模式或规律等知识的复杂过程。

设有关系模式R（A，B，C，D），函数依赖F={A→B，B→C}，则所有左部是属B的函数依赖分别是 。

背包问题n=3,c=20,w={18,15,10},v={25,24,15}, 最优解为

A. 31.5
B. 25
C. （0，1，0）
D. （0，1，0.5）

用贪心算法求单源最短路径问题，从顶点1到其余顶点的最短路径。经Dijkstra算法计算后，prev[2]=1，prev[3]=4，prev[4]=1，prev[5]=3，那么从顶点1到顶点5的最短路径是

A. 1-->3-->4-->5
B. 1-->5
C. 1-->3-->5
D. 1-->4-->3-->5

背包问题n=3,c=6,w={3,5,2},v={3,10,6}, 最大价值为

A. 9
B. 14
C. 16
D. 13

活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。用贪心算法解决时，贪心策略是（ ）。

A. 持续时间短的活动先安排
B. 持续时间长的活动先安排
C. 最早开始的活动先安排
D. 最早结束的活动先安排

下面问题（ ）不能使用贪心法解决。

A. 背包问题
B. N皇后问题
C. 单源最短路径问题
D. 活动安排问题

贪心算法则通常以（）的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。

A. 自底向上
B. 自顶向下
C. 深度优先
D. 广度优先

最优装载问题，载重量为400，有8个集装箱，重量数组为w= {100,200,50,90,150,50,20,80}; 用贪心算法求解， 最优解为（ ）

A. （1，0，1，1，0，1，1，1）
B. （1，0，0，1，1，1，1，1）
C. （1，1，1，1，0，1，0，1）
D. （1，0，1，1，0，1，0，1）