用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是×的背包”的0/1背包问题记为KNAP(1，i，X)，设f_i(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W_j和P_j(j=1～n)。则依次求解f₀(X)、f₁(X)、f_n(X)的过程中使用的递推关系式为（）。

单项选择题建立一个供应商、零件数据库。其中“供应商”表S(Sno，Shame，Zip，City)中的元素分别表示供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Shame，Zip，City)，Zip→City。“供应商”表S属于（）。

A．3NF
B．BCNF
C．1NF
D．2NF

单项选择题某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E(employeeID，name，department)中的属性为员工编号，姓名和部门；产品关系P(productID，name，model，size，color)中的属性为产品编号，产品名称，型号，尺寸和颜色；仓库关系W(warehouseID，name，address，emploveeID)中的属性为仓库编号，仓库名称，地址和负责人编号；库存关系I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。 若需得到在所有仓库中都存在的产品的名称，则对应的查询语句为： Select name from P where （） (Select * from W where not exists (Select * from I where P.productID=I.productID and W.warehouseID=I.warehouseID))

A．in
B．notion
C．exists
D．notexists

单项选择题在数据库系统中，数据完整性约束的建立需要通过数据库管理系统提供的（）语言来实现。

A．数据定义
B．数据操作
C．数据查询
D．数据控制

单项选择题UML的设计视图包含类、接口和协作，其中，设计视图的动态方面由（）表现。

A．协作图和构件图
B．活动图和用例图
C．类图和对象图
D．交互图和状态图

单项选择题在较高的抽象层次上，传统的程序流程图与UML中的活动图最根本的区别在于（）。

A．两者采用不同的图形符号来描述
B．活动图不提供循环控制结构，而程序流程图提供
C．活动图不能表示并发活动，而程序流程图可以表示并发活动
D．程序流程图明确指定了每个活动的先后顺序，而活动图仅描述活动和必要的工作顺序