試題1

利用貪心法求解0/1背包問題時，（1）能夠確保獲得最優(yōu)解。用動態(tài)規(guī)劃方法求解0/1 背包問題時，將"用前i個物品來裝容量是X的背包"的0/1背包問題記為KNAP(1,i,X),設(shè)f_i(X) 是KNAP(1,i,X) 最優(yōu)解的效益值，第j個物品的重量和放入背包后取得效益值分別為W_j和p_j(j=1~n) 。則依次求解f₀(X) 、f₁(X) 、... 、f_n(X) 的過程中使用的遞推關(guān)系式為（2） 。
（1）A、優(yōu)先選取重量最小的物品
B、優(yōu)先選取效益最大的物品
C、優(yōu)先選取單位重量效益最大的物品
D、沒有任何準(zhǔn)則
（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定義了三種模型來描述系統(tǒng)。（1）可以用狀態(tài)圖來表示；（2）可以用數(shù)據(jù)流圖來表示。（3）為上述兩種模型提供了基本的框架。
（1）A、對象模型 
B、功能模型 
C、動態(tài)模型 
D、類模型
（2）A、對象模型 
B、功能模型 
C、動態(tài)模型 
D、類模型
（3）A、對象模型 
B、功能模型 
C、動態(tài)模型 
D、類模型 

查看答案

試題7

查看答案

試題8

從數(shù)據(jù)庫管理系統(tǒng)的角度看，數(shù)據(jù)庫系統(tǒng)一般采用如下圖所示的三級模式結(jié)構(gòu)。圖中①②處應(yīng)填寫（1）  ，③處應(yīng)填寫 （2）  。

（1）A、外模式  /  概念模式
B、概念模式  /  內(nèi)模式
C、外模式  /  概念模式映象
D、概念模式  /  內(nèi)模式映象
（2）A、外模式  /  概念模式
B、概念模式  /  內(nèi)模式
C、外模式  /  概念模式映象
D、概念模式  /  內(nèi)模式映象

查看答案

試題9

某指令流水線 5 段組成，第 1、3、5 段所需要時間為△t，第 2、4 段所需時間分別為 3△t、2△t，如下圖所示，那么連續(xù)輸入 n 條指令時的吞吐率（單位時間內(nèi)執(zhí)行的指令個數(shù)）TP 為（ ）。

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

查看答案

試題10

查看答案