第一部分 數(shù)據(jù)結(jié)構(gòu)和算法

　　1. 假設(shè)執(zhí)行語(yǔ)句S的時(shí)間為O(1)，則執(zhí)行下列程序短的時(shí)間為()

　　for(i=1;i<=n;i++) for(j=I;j<=n;j++) S;

　　A. O(n) B. O(n2) C. O(n*i) D. O(n+1)

　　2. 二位數(shù)組A[10…20，5…10]采用行序?yàn)橹餍蚍绞酱鎯?chǔ)，每個(gè)數(shù)據(jù)元素占4個(gè)存儲(chǔ)單元，且A[10][5]的存儲(chǔ)地址是1000，則A[18][9]的地址是()

　　A. 1208 B. 1212 C. 1368 D. 1364

　　3. 設(shè)棧最大長(zhǎng)度為3，入棧序列為1，2，3，4，5，6，則不可能得出棧序列是()

　　A. 1，2，3，4，5，6 B. 2，1，3，4，5，6 C. 3，4，2，1，5，6 D. 4，3，2，1，5，6

　　4. 設(shè)有98個(gè)已排序列元素，采用二分法查找時(shí)，最大比較次數(shù)是()

　　A. 49 B. 15 C. 20 D. 7

　　5. Hash表示用于數(shù)據(jù)存儲(chǔ)的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表等查找復(fù)雜度依賴(lài)于Hash值算法的有效性，在最好的情況下，Hash表的查找復(fù)雜度為()

　　A. O(1) B. O(logn) C. O(n) D. O(nlogn)

　　第二部分 軟件工程

　　1. 軟件能力成熟度模型CMM共分為()成熟度等級(jí)

　　A. 3 B. 4 C. 5 D. 6

　　2. 按照是否了解軟件的內(nèi)部構(gòu)造，可以將測(cè)試分為黑盒測(cè)試和白盒測(cè)試�？紤]以下算法的PDL語(yǔ)句，如果要對(duì)其進(jìn)行完全路徑覆蓋的白盒測(cè)試，則需要()條路徑。

　　do ehile records remain read record; if record field 1 = 0 then process record; store in buffer; increment counter; elseif record field 2 = 0 then reset counter; else process record; store in file; endif endif enddo

　　A. 4 B. 5 C. 6 D. 7

　　3. 按照瀑布模型的階段劃分，軟件測(cè)試可以分為單元測(cè)試，集成測(cè)試，系統(tǒng)測(cè)試。請(qǐng)問(wèn)以下那項(xiàng)測(cè)試不屬于系統(tǒng)測(cè)試的內(nèi)容()

　　A. 壓力測(cè)試 B. 接口測(cè)試 C. 功能測(cè)試 D. 安全測(cè)試 E. 性能測(cè)試

　　4. 測(cè)試用例的設(shè)計(jì)是測(cè)試的重要階段。系統(tǒng)測(cè)試用例設(shè)計(jì)應(yīng)該從什么時(shí)候開(kāi)始()

　　A. 需求完成 B. 詳細(xì)設(shè)計(jì)完成 C. 編碼完成 D. 系統(tǒng)集成完畢，提交系統(tǒng)測(cè)試

　　5. 在UML方法中，使用多種類(lèi)型的圖形來(lái)幫助進(jìn)行設(shè)計(jì)，請(qǐng)問(wèn)一下那些圖形不是UML的圖形類(lèi)型()

　　A. 類(lèi)圖 B. 實(shí)體關(guān)系圖 C. 序列圖 D. 活動(dòng)圖

　　第三部分 Java語(yǔ)言及其他

　　1. 下面哪個(gè)是short型的取值范圍：()

　　A. -27--- 27-1 B. 0 --- 216-1 C. -215--- 215-1 D. -231---231-1

　　2. 下面哪項(xiàng)是不合法的標(biāo)識(shí)符：()

　　A. $persons B. TwoUsers C. *point D. _endline

　　3. 設(shè) float x = 1,y = 2,z = 3，則表達(dá)式 y+=z--/++x 的值是()

　　A. 3.5 B. 3 C. 4 D. 5

　　4. 下列哪些關(guān)鍵字即能夠被用于局部變量的修飾，也可以用做類(lèi)變量的修飾()