整理中興軟件校園筆試題和面試題答案一

一、數據結構和算法

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

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

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

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

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

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

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

二、軟件工程

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

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

2. 按照是否了解軟件的內部構造，可以將測試分為黑盒測試和白盒測試。考慮以下算法的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. 按照瀑布模型的階段劃分，軟件測試可以分為單元測試，集成測試，系統測試。請問以下那項測試不屬于系統測試的內容()

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

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

A. 類圖 B. 實體關系圖 C. 序列圖 D. 活動圖

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

A. 需求完成 B. 詳細設計完成 C. 編碼完成 D. 系統集成完畢，提交系統測試

相關文章推薦：

交通銀行筆試題（二）

交通銀行筆試題（一）