试题1

利用贪心法求解0/1背包问题时，（1）能够确保获得最优解。用动态规划方法求解0/1 背包问题时，将"用前i个物品来装容量是X的背包"的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) 的过程中使用的递推关系式为（2） 。
（1）A、优先选取重量最小的物品
B、优先选取效益最大的物品
C、优先选取单位重量效益最大的物品
D、没有任何准则
（2）A、f_i(X)=min{f_i-1(X),f_i-1(X)+p_i}
B、f_i(X)=max{f_i-1(X),f_i-1(X-W_i)+p_i}
C、f_i(X)=min{f_i-1(X-W_i),f_i-1(X-W_i)+p_i}
D、f_i(X)=max{f_i-1(X-W_i),f_i-1(X)+p_i}

查看答案

试题2

查看答案

试题3

查看答案

试题4

查看答案

试题5

查看答案

试题6

OMT定义了三种模型来描述系统。（1）可以用状态图来表示；（2）可以用数据流图来表示。（3）为上述两种模型提供了基本的框架。
（1）A、对象模型 
B、功能模型 
C、动态模型 
D、类模型
（2）A、对象模型 
B、功能模型 
C、动态模型 
D、类模型
（3）A、对象模型 
B、功能模型 
C、动态模型 
D、类模型 

查看答案

试题7

查看答案

试题8

从数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式结构。图中①②处应填写（1）  ，③处应填写 （2）  。

（1）A、外模式  /  概念模式
B、概念模式  /  内模式
C、外模式  /  概念模式映象
D、概念模式  /  内模式映象
（2）A、外模式  /  概念模式
B、概念模式  /  内模式
C、外模式  /  概念模式映象
D、概念模式  /  内模式映象

查看答案

试题9

某指令流水线 5 段组成，第 1、3、5 段所需要时间为△t，第 2、4 段所需时间分别为 3△t、2△t，如下图所示，那么连续输入 n 条指令时的吞吐率（单位时间内执行的指令个数）TP 为（ ）。

A. A
B. B
C. C
D. D

查看答案

试题10

查看答案