一、選擇題(每小題2分，共70分)
(1)下列敘述中正確的是
A)棧是“先進先出”的線性表
B)佇列是“先進後出”的線性表
C)迴圈佇列是非線性結構
D)有序線性表既可以採用順序儲存結構，也可以採用鏈式儲存結構
(2)支援子程式呼叫的資料結構是
A)棧 B)樹 C)佇列 D)二叉樹
(3)某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是
A)10 B)8 C)6 D)4
(4)下列排序方法中，最壞情況下比較次數最少的是
A)氣泡排序 B)簡單選擇排序 C)直接插入排序 D)堆排序
(5)軟體按功能可以分為： 應用軟體、系統軟體和支撐軟體(或工具軟體)。下面屬於應用軟體的是
A)編譯程式 B)作業系統 C)教務管理系統 D)彙編程式
(6)下列敘述中錯誤的是
A)軟體測試的目的是發現錯誤並改正錯誤
B)對被除錯的程式進行“錯誤定位”是程式除錯的必要步驟
C)程式除錯通常也稱為Debug
D)軟體測試應嚴格執行側試計劃，排除測試的隨意性
(7)耦合性和內聚性是劉模組獨立性度量的兩個標準下列敘述中正確的是
A)提高耦合性降低內聚性有利於捉高模組的獨立性
B)降低耦合性提高內聚性有利於提高模組的獨立性
C)耦合性是指一個模組內部各個元素間彼此結合的緊密程度
D)內聚性是指模組間互相連線的緊密程度
(8)資料庫應用系統中的核心問題是
A)資料庫設計 B)資料庫系統設計 C)資料庫維護 D)資料庫管理員培訓
(9)有兩個關係R，S如下：
由關係R通過運算得到關係S，則所使用的運算為
A)選擇 B)投影 C)插入 D)連線
(10)將E-R圖轉換為關係模式時，實體和聯絡都可以表示為
A)屬性 B)鍵 C)關係 D)域
(11)Java虛擬機器(JVM)執行Java程式碼時，不會進行的操作是
A)載入程式碼 B)校驗程式碼 C)編譯程式碼 D)執行程式碼
(12)Java程式的'併發機制是
A)多執行緒 B)多介面 C)多平臺 D)多型性
(13)在方法內部使用，代表對當前物件自身引用的關鍵字是
A) super B) This C) Super D) this
(14)閱讀下列程式
public class VariableUse{
public static void main(String[] arqs){
int a;
if(a==8){
int b=9;
tln(“a=”+a);
tln(“b=”+b);
}
tln(“a=”+a);
tln(“b=”+b);
}
}
該程式在編譯時的結果是
A)變數a未賦值
B)第二個tln(“b=”+b)語句中， 變數b作用域有錯
C)第二個tln(“a=”+a)語句中， 變數a作用域有錯
D)第一個tln(“b=”+b)語句中， 變數b作用域有錯
(15)下列不屬於Swing的構件是
A)JButton B)JLabel C)JFrame D)JPane
(16)對滑鼠點選按鈕操作進行事件處理的介面是
A)MouseListener B)WindowListener
C)ActionListener D)KeyListener
(17)AWT中用來表示顏色的類是
A)Font B)Color C)Panel D)Dialog
(18)下列運算子中，優先順序最高的是
A)++ B)+ C)* D)>
(19)Java語言中屬於跳轉語句的是
A)try B)catch C)finally D)break
(20)閱讀下列利用遞迴來求n!的程式
Class FactorialTest{
Static long Factorial (int n) { //定義Factorial ()方法
If (n==1)
Return 1;
Else
Return n* Factorial(_____);
}
Public static void main (String a[]) { // main ()方法
Int n=8;
tln{n+”! = ”+Factorial (n)};
}
}
為保證程式正確執行，在下劃線處應該填入的引數是
A)n-1 B)n-2 C)n D)n+1
(21)閱讀下列程式碼
Public class Person{
Static int arr[ ] = new int (10);
Public static void main (String args ) {
tln(arr[9]);
}
}
該程式碼的執行結果是
A)編譯時將產生錯誤 B)編譯時正確，執行時將產生錯誤 C)輸出零 D)輸出空
(22)在Java中若要使用一個包中的類時，首先要求對該包進行匯入，其關鍵字是
A)import B)package C)include D)packet
(23)繼承是面向物件程式設計的一個重要特徵，它可降低程式的複雜性並使程式碼
A)可讀性好 B)可重用 C)可跨包訪問 D)執行更安全
(24)閱讀下列程式碼片段
Class InterestTest________ActionListener{
Public void actionPerformed (ActionEvent event) {
Double interest = balance * rate/100;
Balance += interest;
Number Format format =
Number urrencyInstance ();
tlb{“balance = ”+
at (balance)};
}
Private double rate;
}
在下劃線處，應填的正確選項是
A)Implementation B)Inheritance C)implements D)extends
(25)下列方法中，不屬於類String的方法是
A)tolowerCase() B)valueof() C)charAt() D)append()
(26) grid[9] [5]描述的是
A)二維陣列 B)一維陣列
C)五維陣列 D)九維陣列
(27)Java類庫中，將資訊寫入記憶體的類是
A)Outputstream
B)ArrayOutputStream
C)eredOutputstream
D)OutputStream
(28)閱讀下列Java語句
ObjectOutputStream out = new ObjectOutputStream(new______(“employee ”));
在下劃線處，應填的正確選項是
A)File B)FileWriter C)FileOutputStream D)OutputStream
(29)使新建立的執行緒參與執行排程的方法是
A)run() B)start() C)init() D)resume()
(30)Java中的執行緒模型由三部分組成，與執行緒模型組成無關的是
A)虛擬的CPU B)程式程式碼 C)作業系統的核心狀態 D)資料
(31)當Applet需要更新顯示內容時，應該呼叫的方法是
A)run() B)start()
C)init() D)resume()
