試題1

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

查看答案

試題2

以下關(guān)于DHCP服務(wù)的說(shuō)法中正確的是 （ ） 。
A、在一個(gè)子網(wǎng)內(nèi)只能設(shè)置一臺(tái)DHCP服務(wù)器，以防止沖突
B、在默認(rèn)情況下，客戶機(jī)采用最先到達(dá)的DHCP服務(wù)器分配的IP地址
C、使用DHCP服務(wù)，無(wú)法保證某臺(tái)計(jì)算機(jī)使用固定IP地址
D、客戶端在配置時(shí)必須指明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是一個(gè)（ ）函數(shù)。
A、單射但非滿射 
B、滿射但非單射 
C、非單射且非滿射 
D、雙射 

查看答案

試題4

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

查看答案

試題5

查看答案

試題6

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

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

查看答案