試題1

查看答案

試題2

最主要的軟件質(zhì)量度量指標有正確性、可維護性、完整性和可用性，下面關(guān)于這些質(zhì)量指標的描述中正確的是（ ）。
A、軟件維護的工作量比開發(fā)階段的工作量小  
B、正確性用每千行代碼的故障(fault)數(shù)來度量  
C、軟件完整性是指軟件功能與需求符合的程度  
D、可用性與用戶的操作效率和用戶對軟件的主觀評價有關(guān)

查看答案

試題3

假設在系統(tǒng)中—個文件有兩個名字，它與—個文件保存有兩個副本的區(qū)別是（ ）。
A、前者比后者所占用的存儲空間更大 
B、前者需要兩個目錄項，后者只需要一個目錄項 
C、前者存取文件的速度快，后者存取文件的速度慢 
D、前者改變與某個名字相聯(lián)系的文件時，另一個名字相連的文件也改變；后者的另一個副本不改變 

查看答案

試題4

在UML提供的圖中，可以采用（1）對邏輯數(shù)據(jù)庫模式建模；（2）用于接口、類和協(xié)作的行為建模，并強調(diào)對象行為的事件順序；（3）用于系統(tǒng)的功能建模，并具強調(diào)對象間的控制流。
（1）A、用例圖 
B、構(gòu)件圖 
C、活動圖 
D、類圖
（2）A、協(xié)作圖 
B、狀態(tài)圖 
C、序列圖 
D、對象圖
（3）A、狀態(tài)圖 
B、用例圖 
C、活動圖 
D、類圖 

查看答案

試題5

一個類可以具有多個同名而參數(shù)類型列表不同的方法，被稱為方法(  )
A.重載
B.調(diào)用
C.重置
D.標記

查看答案

試題6

考慮一個背包問題，共有n=5個物品，背包容量為W=10，物品的重量和價值分別為：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包問題的最大裝包價值。若此為0-1背包問題，分析該問題具有最優(yōu)子結(jié)構(gòu)，定義遞歸式為

其中c（i，j）表示i個物品、容量為j的0-1背包問題的最大裝包價值，最終要求解c（n,W）。
采用自底向上的動態(tài)規(guī)劃方法求解，得到最大裝包價值為（1 ），算法的時間復雜度為（2 ）。
若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量價值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價值為（3 ），算法的時間復雜度為（4 ）。
（1）A．11
B．14
C．15
D．16.67
（2）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)
（3）A．11
B．14
C．15
D．16.67
（4）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)

查看答案

試題7

查看答案

試題8

對n個元素進行快速排序時，最壞情況下的時間復雜度為（ ）。
A、O(1og2n) 
B、O(n) 
C、O(nlog2n) 
D、0(n2) 

查看答案

試題9

標準化是一門綜合性學科，其工作內(nèi)容極為廣泛，可滲透到各個領域。標準化工作的特征包括橫向綜合性、政策性和（ ）。
A、統(tǒng)一性  
B、靈活性 
C、先進性 
D、安全性 

查看答案

試題10

查看答案