一、選擇題(每小題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