試題1

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

查看答案

試題2

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

查看答案

試題3

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

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

查看答案

試題4

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

查看答案

試題5

查看答案

試題6

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

查看答案

試題10

若有關系模式R(A，B，C)和S(C，D，E)，對于如下的關系代數表達式：
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))
正確的結論是（1），表達式 （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 

查看答案