一、選擇題(每小題2分，共70分)下列各題A.、B.、C.、D.四個選項中，只有一個選項是正確的，請將正確選項塗寫
在答題卡相應位置上，答在試卷上不得分。
(1)資料的儲存結構是指( )。
A.儲存在外存中的資料
B.資料所佔的儲存空間量
C.資料在計算機中的順序儲存方式
D.資料的邏輯結構在計算機中的表示
答案：D
(2)下列關於棧的描述中錯誤的是( )。
A. 棧是先進後出的線性表
B. 棧只能順序儲存
C. 棧具有記憶作用
D. 對棧的插入與刪除操作中，不需要改變棧底指標
答案：B
(3)對於長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數中正確的是( )。
A.氣泡排序為n/2
B.氣泡排序為n
C.快速排序為n
D.快速排序為n(n-1)/2
答案：D
(4)對長度為n的線性表進行順序查詢，在最壞情況下所需要的比較次數為( )。
2n
B.n/2
C.n
D.n+1
答案：C
(5)下列對於線性連結串列的描述中正確的是( )。
A. 儲存空間不一定是連續，且各元素的儲存順序是任意的
B. 儲存空間不一定是連續，且前件元素一定儲存在後件元素的前面
C. 儲存空間必須連續，且前件元素一定儲存在後件元素的前面
D. 儲存空間必須連續，且各元素的儲存順序是任意的
答案：A
(6)下列對於軟體測試的描述中正確的是( )。
A. 軟體測試的目的是證明程式是否正確
B. 軟體測試的目的是使程式執行結果正確
C. 軟體測試的目的是儘可能多地發現程式中的錯誤
D. 軟體測試的目的是使程式符合結構化原則
答案：C
(7)為了使模組儘可能獨立，要求( )。
A. 模組的內聚程度要儘量高，且各模組間的耦合程度要儘量強
B. 模組的內聚程度要儘量高，且各模組間的耦合程度要儘量弱
C. 模組的內聚程度要儘量低，且各模組間的耦合程度要儘量弱
D. 模組的內聚程度要儘量低，且各模組間的耦合程度要儘量強
答案：B
(8)下列描述中正確的是( )。
A.程式就是軟體
B.軟體開發不受計算機系統的限制
C.軟體既是邏輯實體，又是物理實體
D.軟體是程式、資料與相關文件的集合
答案：D
(9)資料獨立性是資料庫技術的重要特點之一，所謂資料獨立性是指( )。
A.資料與程式獨立存放
B.不同的資料被存放在不同的檔案中
C.不同的資料只能被對應的應用程式所使用
D.以上三種說法都不對
答案：D
(10)用樹形結構表示實體之間聯絡的模型是( )。
A.關係模型
B.網狀模型
C.層次模型
D.以上三個都是
答案：C
(11)在Java中，負責對位元組程式碼解釋執行的'是( )。
A.垃圾回收器
B.虛擬機器
C.編譯器
D.多執行緒機制
答案：B
(12)下列敘述中，正確的是
語言的識別符號是區分大小寫的
B.原始檔名與public類名可以不相同
C.原始檔副檔名為
D.原始檔中public類的數目不限
答案：A
(13)下列屬於合法的Java識別符號是
A._cat
B.5books
C.+static
D.-3.14159
答案：A
(14)在Java中，表示換行符的轉義字元是
A.n
B.f
C.'n'
D.dd
答案：A
(15)在Java中，由Java編譯器自動匯入，而無需在程式中用import匯入的包是
et
答案：D
(16)在Java中，所有類的根類是
ct
s
et
e
答案：A
(17)在Java中，用Package語句說明一個包時，該包的層次結構必須是
A.與檔案的結構相同
B.與檔案目錄的層次相同
C.與檔案型別相同
D.與檔案大小相同
答案：B
(18)在讀字元檔案時，使用該檔案作為引數的類是
erReader
InputStream
OutoutStream
InputStream
答案：D
(19)下列構造方法的呼叫方式中，正確的是
A.按照一般方法呼叫
B.由使用者直接呼叫
C.只能通過new自動呼叫
D.被系統呼叫
答案：C
(20)類Panel預設的佈局管理器是
Layout
erLayout
Layout
Layout
答案：C
