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

1. 二位數(shù)組A[10…20，5…10]采用行序為主序方式存儲，每個數(shù)據(jù)元素占4個存儲單元，且A[10][5]的存儲地址是1000，則A[18][9]的地址是()

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

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

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

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

3. 設(shè)棧最大長度為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個已排序列元素，采用二分法查找時，最大比較次數(shù)是()

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

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

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

二、軟件工程

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

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

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

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. 按照瀑布模型的階段劃分，軟件測試可以分為單元測試，集成測試，系統(tǒng)測試。請問以下那項測試不屬于系統(tǒng)測試的內(nèi)容()

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

4. 在UML方法中，使用多種類型的圖形來幫助進行設(shè)計，請問一下那些圖形不是UML的圖形類型()

A. 類圖 B. 實體關(guān)系圖 C. 序列圖 D. 活動圖

5. 測試用例的設(shè)計是測試的重要階段。系統(tǒng)測試用例設(shè)計應(yīng)該從什么時候開始()

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

相關(guān)文章推薦：

交通銀行筆試題（二）

交通銀行筆試題（一）