1、中興招聘考試筆試試題第一部分 數(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) My Answer: B 2. 二位數(shù)組 A1020 ， 510 采用行序?yàn)橹餍蚍绞酱鎯?chǔ)，每個(gè)數(shù)據(jù)元素占 4 個(gè)存儲(chǔ)單元，且 A105 的存儲(chǔ)地址是 1000 ，則 A189 的地址是（）A. 1208B. 1212C. 1368D. 13643. 設(shè)棧最大長(zhǎng)度為 3 ，入棧序列為 1 ， 2 ， 3 ， 4 ， 5 ， 6 ，

2、則不可能得出棧序列是（）A. 1 ， 2 ， 3 ， 4 ， 5 ， 6B. 2 ， 1 ， 3 ， 4 ， 5 ， 6C. 3 ， 4 ， 2 ， 1 ， 5 ， 6D. 4 ， 3 ， 2 ， 1 ， 5 ， 6 My Answer: D 4. 設(shè)有 98 個(gè)已排序列元素，采用二分法查找時(shí)，最大比較次數(shù)是（）A. 49B. 15C. 20D. 7 My Answer: D5. Hash 表示用于數(shù)據(jù)存儲(chǔ)的一種有效的數(shù)據(jù)結(jié)構(gòu)， Hash 表等查找復(fù)雜度依賴于 Hash 值算法的有效性，在最好的情況下， Hash 表的查找復(fù)雜度為（）A. O(1)B. O(logn)C. O(n)D. O(n

3、logn)My Answer: A第二部分 軟件工程1. 軟件能力成熟度模型 CMM 共分為（）成熟度等級(jí)A. 3B. 4C. 5D. 62. 按照是否了解軟件的內(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 c

4、ounter; else process record; store in file; endif endifenddoA. 4B. 5C. 6D. 73. 按照瀑布模型的階段劃分，軟件測(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)幫助進(jìn)行設(shè)計(jì)，請(qǐng)問(wèn)一下那些圖形不是 UML 的圖形類型（）A.

5、 類圖B. 實(shí)體關(guān)系圖C. 序列圖D. 活動(dòng)圖第三部分 Java 語(yǔ)言及其他1. 下面哪個(gè)是 short 型的取值范圍：（）A. -27- 27-1B. 0 - 216-1C. -215- 215-1D. -231-231-1 My Answer: C2. 下面哪項(xiàng)是不合法的標(biāo)識(shí)符：（）A. $personsB. TwoUsersC. *pointD. _endline My Answer: C 標(biāo)準(zhǔn)規(guī)定，標(biāo)識(shí)符只能由大小寫英文字母，下劃線（_），以及阿拉伯?dāng)?shù)字組成。標(biāo)識(shí)符的第一個(gè)字符必須是大小寫英文字母或者下劃線，而不能是數(shù)字。3. 設(shè) float x = 1,y = 2,z = 3 ，則表

6、達(dá)式 y+=z-/+x 的值是（）A. 3.5B. 3C. 4D. 5 My Answer: D4. 下列哪些關(guān)鍵字即能夠被用于局部變量的修飾，也可以用做類變量的修飾（）A. publicB. transientC. staticD. finally My Answer: C 5. 以下的語(yǔ)句構(gòu)造了幾個(gè) J*A 對(duì)象？（） String S = new String(“aaa”);A. 1B. 2C. 3 My Answer: B6. 下面的哪些敘述為真（）A. equals() 方法判定引用值是否指向同一對(duì)象B. = = 操作符判定兩個(gè)不同的對(duì)象的內(nèi)容和類型是否一致C. equal() 方法

7、只有在兩個(gè)對(duì)象的內(nèi)容一致時(shí)返回 tureD. 類 File 重寫方法 equals() 在兩個(gè)不同的對(duì)象的內(nèi)容和類型一致時(shí)返回 ture My Answer: C7. 如果一個(gè)對(duì)象僅僅聲明實(shí)現(xiàn)了 cloneable 接口，但是不聲明 clone 方法，外部能夠調(diào)用其 clone 方法嗎？（）A. 能B. 不能C. 不確定 My Answer: B 8. 考慮在 C/S 結(jié)構(gòu)下，服務(wù)器接受并處理請(qǐng)求，那么關(guān)于服務(wù)器處理請(qǐng)求的模式，哪些描述是錯(cuò)誤的（）A. 單線程模式下，服務(wù)器使用一個(gè)線程順序的處理所有的請(qǐng)求，可能導(dǎo)致阻塞B. 服務(wù)器可以為每一個(gè)請(qǐng)求創(chuàng)建一個(gè)線程來(lái)處理該請(qǐng)求，這樣做比單線程模式更加

8、穩(wěn)定C. 線程池模式下，當(dāng)線程使用達(dá)到最大數(shù)量限制之后，線程池中沒(méi)用可用線程的時(shí)候，服務(wù)器將阻塞或者拒絕某個(gè)請(qǐng)求的處理9. 使用 Swing 做界面的時(shí)候，如果把一個(gè) JButton 放在一個(gè) JFrame 中，在 JFrame 改變時(shí)只影響 JButton 的高度而寬度不受影響，應(yīng)該使用哪個(gè)布局管理器？（）A. FlowLayoutB. CardLayoutC. North and South of BorderLayoutD. East and West of BorderLayoutE. GridLayout10. 以下的那個(gè)狀態(tài)是 EntityBean 所具有，而 StatelessB

9、ean 不具有的（）A. 池態(tài)B. 就緒態(tài)C. 不存在態(tài)D. 鈍化態(tài) 11. 以下關(guān)于數(shù)據(jù)庫(kù)范式的描述，哪些是錯(cuò)誤的（）A. 如果把多個(gè)數(shù)據(jù)項(xiàng)用一個(gè)大的 String 表示為一個(gè)字段，則不滿足第一范式B. 滿足數(shù)據(jù)庫(kù)范式使得數(shù)據(jù)庫(kù)的效率更高C. 如果滿足更高的范式，則必須首先滿足低級(jí)別的范式D. 數(shù)據(jù)庫(kù)第二范式要求把表中與所有鍵沒(méi)有直接關(guān)系的數(shù)據(jù)全部拆分到其他表中 12. 考慮一下需求：包括學(xué)生、課程和教師的信息。其中學(xué)生的信息包括學(xué)生姓名、年齡地址等；課程信息包括課程號(hào)、課程名、課程學(xué)分等；教師信息包括教師的姓名、教師的地址等。一個(gè)學(xué)生可以選修多門課，而每門課也能有多個(gè)學(xué)生選修；一位教師可以

10、教多門課，每門課也可以由多個(gè)教師講授。請(qǐng)問(wèn)如果使用關(guān)系數(shù)據(jù)庫(kù)，并且達(dá)到第二范式的要求，需要設(shè)計(jì)（）張表A. 3B. 4C. 5D. 613. 為了加快數(shù)據(jù)庫(kù)查找的速度，需要對(duì)數(shù)據(jù)表添加索引，請(qǐng)問(wèn)以下關(guān)于索引的描述，哪些是錯(cuò)誤的（）A. 聚類索引中，表中行的物理次序與索引鍵值的邏輯順序相同B. 使用索引會(huì)使得數(shù)據(jù)更新的效率降低C. 在大多數(shù)數(shù)據(jù)庫(kù)系統(tǒng)中，每張表只能夠有一個(gè)聚類索引D. 考慮這個(gè) SQL 語(yǔ)句： Select S.name ， S.age from Student S where S.address=” 成都 ” ，如果我們對(duì)表 Student 建一個(gè)復(fù)合索引 (age ， address) ，可以改善上述查詢的效率。 第四部分 問(wèn)答題1. 簡(jiǎn)述一個(gè) Linux 驅(qū)動(dòng)程序的主要流程與功能。 My Answer:設(shè)備驅(qū)動(dòng)程序是操作系統(tǒng)內(nèi)核和機(jī)器硬件之間的接口，它為應(yīng)用程序屏蔽硬件的細(xì)節(jié)，一般來(lái)說(shuō)，Linux的設(shè)備驅(qū)動(dòng)程序需要完成如下功能：（1）初始化設(shè)備；（2）提供各類設(shè)備服務(wù)；（3）負(fù)責(zé)內(nèi)核和設(shè)備之間的數(shù)據(jù)交換；（4）檢測(cè)