05年筆試

05年筆試題第一部分 資料結構和演算法
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