隨便看了一下，貌似還挺簡(jiǎn)單的，只是不知道什么時(shí)候可以做滿分……

?

?

第一部分 ??? 數(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(n²)

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ù)雜度依賴于 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í)候開始（）

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.??? 類圖

B.??? 實(shí)體關(guān)系圖

C.??? 序列圖

D.??? 活動(dòng)圖

?

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

?

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

A.??? -2⁷--- 2⁷-1

B.??? 0 --- 2¹⁶-1

C.??? -2¹⁵--- 2¹⁵-1

D.??? -2³¹---2³¹-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)鍵字即能夠被用于局部變量的修飾，也可以用做類變量的修飾（）

A.??? public

B.??? transient

C.??? static

D.??? finally

?

5.??? 以下的語(yǔ)句構(gòu)造了幾個(gè) J***A 對(duì)象？（）

?????? String S = new String(“aaa”);

A.??? 1

B.??? 2

C.??? 3

?

6.??? 下面的哪些敘述為真（）

A.??? equals() 方法判定引用值是否指向同一對(duì)象

B.??? = = 操作符判定兩個(gè)不同的對(duì)象的內(nèi)容和類型是否一致

C.??? equal() 方法只有在兩個(gè)對(duì)象的內(nèi)容一致時(shí)返回 ture

D.??? 類 File 重寫方法 equals() 在兩個(gè)不同的對(duì)象的內(nèi)容和類型一致時(shí)返回 ture

?

7.??? 如果一個(gè)對(duì)象僅僅聲明實(shí)現(xiàn)了 cloneable 接口，但是不聲明 clone 方法，外部能夠調(diào)用其 clone 方法嗎？（）

A.??? 能

B.??? 不能

C.??? 不確定

?

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)求，這樣做比單線程模式更加穩(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.??? FlowLayout

B.??? CardLayout

C.??? North and South of BorderLayout

D.??? East and West of BorderLayout

E.??? GridLayout

?

10.?? 以下的那個(gè)狀態(tài)是 EntityBean 所具有，而 StatelessBean 不具有的（）

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é)生選修；一位教師可以教多門課，每門課也可以由多個(gè)教師講授。請(qǐng)問(wèn)如果使用關(guān)系數(shù)據(jù)庫(kù)，并且達(dá)到第二范式的要求，需要設(shè)計(jì)（）張表

A.??? 3

B.??? 4

C.??? 5

D.??? 6

?

13.?? 為了加快數(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)程序的主要流程與功能。

?

2.??? 請(qǐng)列舉一個(gè)軟件中時(shí)間換空間或者空間換時(shí)間的例子。

?

3.??? 簡(jiǎn)述進(jìn)程與線程的區(qū)別。