单项选择题

（）可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。

A．实体-关系图
B．数据字典
C．IPO图
D．判定表

<上一题 目录 下一题>
热门 试题

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

A．协作图和构件图
B．活动图和用例图
C．类图和对象图
D．交互图和状态图
单项选择题
用动态规划方法求解0 1背包问题时，将“用前i个物品来装容量是X的背包”的0 1背包问题记为 KNAP（1，i，X），设fi（X）是KNAP（1，i，X）最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj（j=1～n）。则依次求解f0（X）、f1（X）、…、fn（X）的过程中使用的递推关系式为（）。

A．fi(=min{fi-1(,fi-1(+pi}
B．fi(=min{fi-1(,fi-1(X-wi)+pi}
C．fi(=max{fi-1(,fi-1(X-wi)+pi}
D．fi(=max{fi-1(X-wi),fi-1(+pi}
相关试题