中興筆試題
http://blog.sina.com.cn/s/blog_684bb6fb0100jtu5.html
第一部分
數據結構和算法
1.假設執行語句 S 的時間爲 O(1) ，則執行下列程序短的時間爲（）
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)
2.二位數組 A[10…20 ， 5…10] 採用行序爲主序方式存儲，每個數據元素佔 4 個存儲單元，且 A[10][5] 的存儲地址是 1000 ，則 A[18][9] 的地址是（）
A.1208
B.1212
C.1368
D.1364
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.測試用例的設計是測試的重要階段。系統測試用例設計應該從什麼時候開始（）
A.需求完成
B.詳細設計完成
C.編碼完成
D.系統集成完畢，提交系統測試
5.在 UML 方法中，使用多種類型的圖形來幫助進行設計，請問一下那些圖形不是 UML 的圖形類型（）
A.類圖
B.實體關係圖
C.序列圖
D.活動圖
第三部分
Java 語言及其他
1.下面哪個是 short 型的取值範圍：（）
A.-27--- 27-1
B.0 --- 216-1
C.-215--- 215-1
D.-231---231-1
2.下面哪項是不合法的標識符：（）
A.$persons
B.TwoUsers
C.*point
D._endline
3.設 float x = 1,y = 2,z = 3 ，則表達式 y+=z--/++x 的值是（）
A.3.5
B.3
C.4
D.5
4.下列哪些關鍵字即能夠被用於局部變量的修飾，也可以用做類變量的修飾（）
A.public
B.transient
C.static
D.finally
5.以下的語句構造了幾個 J***A 對象？（）
String S = new String(“aaa”);
A.1
B.2
C.3
6.下面的哪些敘述爲真（）
A.equals() 方法判定引用值是否指向同一對象
B.= = 操作符判定兩個不同的對象的內容和類型是否一致
C.equal() 方法只有在兩個對象的內容一致時返回 ture
D.類 File 重寫方法 equals() 在兩個不同的對象的內容和類型一致時返回 ture
7.如果一個對象僅僅聲明實現了 cloneable 接口，但是不聲明 clone 方法，外部能夠調用其 clone 方法嗎？（）
A.能
B.不能
C.不確定
8.考慮在 C/S 結構下，服務器接受並處理請求，那麼關於服務器處理請求的模式，哪些描述是錯誤的（）
A.單線程模式下，服務器使用一個線程順序的處理所有的請求，可能導致阻塞
B.服務器可以爲每一個請求創建一個線程來處理該請求，這樣做比單線程模式更加穩定
C.線程池模式下，當線程使用達到最大數量限制之後，線程池中沒用可用線程的時候，服務器將阻塞或者拒絕某個請求的處理
9.使用 Swing 做界面的時候，如果把一個 JButton 放在一個 JFrame 中，在 JFrame 改變時隻影響 JButton 的高度而寬度不受影響，應該使用哪個佈局管理器？（）
A.FlowLayout
B.CardLayout
C.North and South of BorderLayout
D.East and West of BorderLayout
E.GridLayout
10.以下的那個狀態是 EntityBean 所具有，而 StatelessBean 不具有的（）
A.池態
B.就緒態
C.不存在態
D.鈍化態
11.以下關於數據庫範式的描述，哪些是錯誤的（）
A.如果把多個數據項用一個大的 String 表示爲一個字段，則不滿足第一範式
B.滿足數據庫範式使得數據庫的效率更高
C.如果滿足更高的範式，則必須首先滿足低級別的範式
D.數據庫第二範式要求把表中與所有鍵沒有直接關係的數據全部拆分到其他表中
12.考慮一下需求：包括學生、課程和教師的信息。其中學生的信息包括學生姓名、年齡地址等；課程信息包括課程號、課程名、課程學分等；教師信息包括教師的姓名、教師的地址等。一個學生可以選修多門課，而每門課也能有多個學生選修；一位教師可以教多門課，每門課也可以由多個教師講授。請問如果使用關係數據庫，並且達到第二範式的要求，需要設計（）張表
A.3
B.4
C.5
D.6
13.爲了加快數據庫查找的速度，需要對數據表添加索引，請問以下關於索引的描述，哪些是錯誤的（）
A.聚類索引中，表中行的物理次序與索引鍵值的邏輯順序相同
B.使用索引會使得數據更新的效率降低
C.在大多數數據庫系統中，每張表只能夠有一個聚類索引
D.考慮這個 SQL 語句： Select S.name ， S.age from Student S where S.address=” 成都 ” ，如果我們對錶 Student 建一個複合索引 (age ， address) ，可以改善上述查詢的效率。
第四部分
問答題
1.簡述一個 Linux 驅動程序的主要流程與功能。
2.請列舉一個軟件中時間換空間或者空間換時間的例子。
3.簡述進程與線程的區別。
