第一部分 數(shù)據(jù)結(jié)構(gòu)和算法
1. 假設(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)
2. 二位數(shù)組A[10…20，5…10]采用行序為主序方式存儲，每個數(shù)據(jù)元素占4個存儲單元，且A[10][5]的存儲地址是1000，則A[18][9]的地址是()
A. 1208 B. 1212 C. 1368 D. 1364
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語句，如果要對其進(jìn)行完全路徑覆蓋的白盒測試，則需要()條路徑。
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. 測試用例的設(shè)計是測試的重要階段。系統(tǒng)測試用例設(shè)計應(yīng)該從什么時候開始()
A. 需求完成 B. 詳細(xì)設(shè)計完成 C. 編碼完成 D. 系統(tǒng)集成完畢，提交系統(tǒng)測試
5. 在UML方法中，使用多種類型的圖形來幫助進(jìn)行設(shè)計，請問一下那些圖形不是UML的圖形類型()
A. 類圖 B. 實體關(guān)系圖 C. 序列圖 D. 活動圖
第三部分 Java語言及其他
1. 下面哪個是short型的取值范圍：()
A. -27--- 27-1 B. 0 --- 216-1 C. -215--- 215-1 D. -231---231-1
2. 下面哪項是不合法的標(biāo)識符：()
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)鍵字即能夠被用于局部變量的修飾，也可以用做類變量的修飾()
A. public B. transient C. static D. finally
5. 以下的語句構(gòu)造了幾個JAVA對象?() String S = new String(“aaa”);
A. 1 B. 2 C. 3
6. 下面的哪些敘述為真()
A. equals()方法判定引用值是否指向同一對象 B. = = 操作符判定兩個不同的對象的內(nèi)容和類型是否一致 C. equal() 方法只有在兩個對象的內(nèi)容一致時返回ture D. 類File重寫方法equals()在兩個不同的對象的內(nèi)容和類型一致時返回ture
7. 如果一個對象僅僅聲明實現(xiàn)了cloneable接口，但是不聲明clone方法，外部能夠調(diào)用其clone方法嗎?()
A. 能 B. 不能 C. 不確定
8. 考慮在C/S結(jié)構(gòu)下，服務(wù)器接受并處理請求，那么關(guān)于服務(wù)器處理請求的模式，哪些描述是錯誤的()
A. 單線程模式下，服務(wù)器使用一個線程順序的處理所有的請求，可能導(dǎo)致阻塞
B. 服務(wù)器可以為每一個請求創(chuàng)建一個線程來處理該請求，這樣做比單線程模式更加穩(wěn)定
C. 線程池模式下，當(dāng)線程使用達(dá)到最大數(shù)量限制之后，線程池中沒用可用線程的時候，服務(wù)器將阻塞或者拒絕某個請求的處理
9. 使用Swing做界面的時候，如果把一個JButton放在一個JFrame中，在JFrame改變時只影響JButton的高度而寬度不受影響，應(yīng)該使用哪個布局管理器?()
A. FlowLayout B. CardLayout C. North and South of BorderLayout D. East and West of BorderLayout E. GridLayout
10. 以下的那個狀態(tài)是EntityBean所具有，而StatelessBean不具有的()
A. 池態(tài) B. 就緒態(tài) C. 不存在態(tài) D. 鈍化態(tài)
11. 以下關(guān)于數(shù)據(jù)庫范式的描述，哪些是錯誤的()
A. 如果把多個數(shù)據(jù)項用一個大的String表示為一個字段，則不滿足第一范式
B. 滿足數(shù)據(jù)庫范式使得數(shù)據(jù)庫的效率更高
C. 如果滿足更高的范式，則必須首先滿足低級別的范式
D. 數(shù)據(jù)庫第二范式要求把表中與所有鍵沒有直接關(guān)系的數(shù)據(jù)全部拆分到其他表中
12. ?慮一下需求：包括學(xué)生、課程和教師的信息。其中學(xué)生的信息包括學(xué)生姓名、年齡地址等;課程信息包括課程號、課程名、課程學(xué)分等;教師信息包括教師的姓名、教師的地址等。一個學(xué)生可以選修多門課，而每門課也能有多個學(xué)生選修;一位教師可以教多門課，每門課也可以由多個教師講授。請問如果使用關(guān)系數(shù)據(jù)庫，并且達(dá)到第二范式的要求，需要設(shè)計()張表
A. 3 B. 4 C. 5 D. 6
13. 為了加快數(shù)據(jù)庫查找的速度，需要對數(shù)據(jù)表添加索引，請問以下關(guān)于索引的描述，哪些是錯誤的()
A. 聚類索引中，表中行的物理次序與索引鍵值的邏輯順序相同 B. 使用索引會使得數(shù)據(jù)更新的效率降低 C. 在大多數(shù)數(shù)據(jù)庫系統(tǒng)中，每張表只能夠有一個聚類索引 D. 考慮這個SQL語句：Select S.name，S.age from Student S where S.address=”成都”，如果我們對表Student建一個復(fù)合索引(age，address)，可以改善上述查詢的效率。
第四部分 問答題
1. 簡述一個Linux驅(qū)動程序的主要流程與功能。
2. 請列舉一個軟件中時間換空間或者空間換時間的例子。
3. 簡述進(jìn)程與線程的區(qū)別。
4. static有什么用途?(請至少說明兩種)
5. 頭文件中的ifndef/define/endif做什么用?
6. 請問一下程序?qū)⑤敵鍪裁唇Y(jié)果? char RetMenory(void) { char p[] = “hellow world”; return p; } void Test(void) { char str = NULL; str = RetMemory(); printf(str); }
7. 引用與指針有什么區(qū)別?
8. 描述實時系統(tǒng)的基本特性
9. 全局變量和局部變量在內(nèi)存中是否有區(qū)別?如果有，是什么區(qū)別?
10. 什么是平衡二叉樹?
11. 堆棧溢出一般是由什么原因?qū)е碌?
12. 什么函數(shù)不能聲明為虛函數(shù)?
13. 冒泡排序算法的時間復(fù)雜度是什么?
14. #include 和 #include “filename.h” 有什么區(qū)別?
15. 寫出float x 與“零值”比較的if語句。
16. 操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種?
17. Internet采用哪種網(wǎng)絡(luò)協(xié)議?該協(xié)議的主要層次結(jié)構(gòu)?
18. Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議?
19. IP地址的編碼分為哪倆部分
