試題1

在n個數(shù)的數(shù)組中確定其第i(1≤i≤n)小的數(shù)時，可以采用快速排序算法中的劃分思想，對n個元素劃分，先確定第k小的數(shù)，根據(jù)i和k的大小關(guān)系，進(jìn)一步處理，最終得到第i小的數(shù)。劃分過程中，最佳的基準(zhǔn)元素選擇的方法是選擇待劃分?jǐn)?shù)組的( 1 )元素。此時，算法在最壞情況下的時間復(fù)雜度為（不考慮所有元素均相等的情況）(2)。
（1）A.第一個
B.最后一個
C.中位數(shù)
D.隨機(jī)一個
（2）A.(n)
B.(lgn)
C.(nlgn)
D.(n²)

查看答案

試題2

高質(zhì)量的文檔所應(yīng)具有的特性中，不包括（）。
A．針對性，文檔編制應(yīng)考慮讀者對象群
B．精確性，文檔的行文應(yīng)該十分確切，不能出現(xiàn)多義性的描述
C．完整性，任何文檔都應(yīng)當(dāng)是完整的、獨(dú)立的，應(yīng)該自成體系
D．無重復(fù)性，同一軟件系統(tǒng)的幾個文檔之間應(yīng)該沒有相同的內(nèi)容，若確實存在相同內(nèi)容，則可以用“見**文檔**節(jié)”的方式引用

查看答案

試題3

某程序的程序圖如下所示，運(yùn)用 McCabe 度量法對其進(jìn)行度量，其環(huán)路復(fù)雜度是（ ）

A、2
B、3
C、4
D、5

查看答案

試題4

模塊A執(zhí)行幾個邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個功能，則該模塊具有（）內(nèi)聚。
A．順序
B．過程
C．邏輯
D．功能

查看答案

試題5

查看答案

試題6

查看答案

試題7

給定關(guān)系模式R(U，F(xiàn))，U={A，B，C，D，E}，F(xiàn)={B→A，D→A，A→E，AC→B}，其屬性AD的閉包為（1），其候選關(guān)鍵字為（2）。
（1）A、ADE 
B、ABD 
C、ABCD 
D、ACD
（2）A、ABD 
B、ADE 
C、ACD 
D、CD 

查看答案

試題8

甲將其一篇短文(心靈的呼喚》投遞給雜志社。未經(jīng)甲的許可，雜志社便委托乙對甲的短文進(jìn)行修改，然后雜志社將署名為乙和甲的短文發(fā)表在其刊物上，則（ ）。
A、雜志社侵犯了甲的著作權(quán)，乙未侵權(quán) 
B、雜志社未侵犯甲的著作權(quán)，乙侵了權(quán) 
C、雜志社和乙均侵犯了甲的著作權(quán) 
D、雜志社和乙均未侵犯甲的著作權(quán) 

查看答案

試題9

查看答案

試題10

若有關(guān)系模式R(A，B，C)和S(C，D，E)，對于如下的關(guān)系代數(shù)表達(dá)式：
E=∏A,D(σB<'2003'∧R.C=S.C∧E='80'(R×S))
E=∏A,D(σR.C=S.C(σB<'2003'(R)×σE='80'(S)))
E=∏A,D(σB<'2003'(R) σE='80'(S))
E=∏A,D(σB<'2003'∧E='80'(R S))
正確的結(jié)論是（1），表達(dá)式 （2）的查詢效率最高。
（1）A、E1≡E2≡E3≡E4 
B、E3≡E4但E1≠E2 
C、E1≡E2但E3≠E4 
D、E3≠E4但E2≡E4
（2）A、E1 
B、E2 
C、E3 
D、E4 

查看答案