試題1

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

查看答案

試題2

以下關(guān)于DHCP服務(wù)的說法中正確的是 （ ） 。
A、在一個子網(wǎng)內(nèi)只能設(shè)置一臺DHCP服務(wù)器，以防止沖突
B、在默認情況下，客戶機采用最先到達的DHCP服務(wù)器分配的IP地址
C、使用DHCP服務(wù)，無法保證某臺計算機使用固定IP地址
D、客戶端在配置時必須指明DHCP服務(wù)器IP地址，才能獲得DHCP服務(wù)

查看答案

試題3

設(shè)集合Z26{0,1,…,25｝， 乘法密碼的加密函數(shù)為Ek:Z26→Z26，Zki=(ki)mod 26，密鑰k∈Z26-{0)，則加密函數(shù)K7(i）=(7i)mod 26是一個（ ）函數(shù)。
A、單射但非滿射 
B、滿射但非單射 
C、非單射且非滿射 
D、雙射 

查看答案

試題4

對n個元素的數(shù)組進行 （ ） ，其平均時間復(fù)雜度和最壞情況下的時間復(fù)雜度都是O（nlogn）。
A、希爾排序
B、快速排序
C、堆排序
D、選擇排序

查看答案

試題5

查看答案

試題6

查看答案

試題7

用白盒測試方法對如下圖所示的流程圖進行測試。若要滿足分支覆蓋，則至少要（）個測試用例，正確的測試用例對是（）（測試用例的格式為（A,B,X;X））。

查看答案

試題8

兩個以上的申請人分別就相同內(nèi)容的計算機程序的發(fā)明創(chuàng)造，先后向國務(wù)院專利行政部門提出申請，  （ ）  可以獲得專利申請權(quán)。
A、所有申請人均
B、先申請人
C、先使用人
D、先發(fā)明人

查看答案

試題9

正式技術(shù)評審的目標是(  )。
A.允許高級技術(shù)人員修改錯誤
B.評價程序員的工作效率
C.發(fā)現(xiàn)軟件中的錯誤
D.記錄程序員的錯誤情況并與績效掛鉤

查看答案

試題10

文法G[S]:S→xSx|y所描述的語言是（ ）（n≥O）。
A、(xyx)n 
B、xyxn 
C、xynx 
D、xnyxn 

查看答案