一、選擇題(每小題2分，共70分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填塗在答題卡相應位置上，答在試卷上不得分。
(1)下列敘述中正確的是
A)對長度為n的有序連結串列進行查詢，最壞情況下需要的比較次數為n
B)對長度為n的有序連結串列進行對分查詢，最壞情況下需要的比較次數為(n/2)
C)對長度為n的有序連結串列進行對分查詢，最壞情況下需要的比較次數為(log2n)
D)對長度為n的有序連結串列進行對分查詢，最壞情況下需要的比較次數為(n log2n)
(2)演算法的時間複雜度是指
A)演算法的執行時間
B)演算法所處理的資料量
C)演算法程式中的語句或指令條數
D)演算法在執行過程中所需要的基本運算次數
(3)軟體按功能可以分為：應用軟體、系統軟體和支撐軟體(或工具軟體)。下面屬於系統軟體的是
A)編輯軟體
B)作業系統
C)教務管理系統
D)瀏覽器
(4)軟體(程式)除錯的任務是
A)診斷和改正程式中的錯誤
B)儘可能多地發現程式中的錯誤
C)發現並改正程式中的所有錯誤
D)確定程式中錯誤的性質
(5)資料流程圖(DFD圖)是
A)軟體概要設計的工具
B)軟體詳細設計的工具
C)結構化方法的需求分析工具
D)面向物件方法的需求分析工具
(6)軟體生命週期可分為定義階段，開發階段和維護階段。詳細設計屬於
A)定義階段
B)開發階段
C)維護階段
D)上述三個階段
(7)資料庫管理系統中負責資料模式定義的'語言是
A)資料定義語言
B)資料管理語言
C)資料操縱語言
D)資料控制語言
(8)在學生管理的關係資料庫中，存取一個學生資訊的資料單位是
A)檔案
B)資料庫
C)欄位
D)記錄
(9)資料庫設計中，用E-R圖來描述資訊結構但不涉及資訊在計算機中的表示，它屬於資料庫設計的
A)需求分析階段
B)邏輯設計階段
C)概念設計階段
D)物理設計階段
(10)有兩個關係R和T如下：
則由關係R得到關係T的操作是
A)選擇
B)投影
C)交
D)並
(11)Java中定義常量的保留字是
A)const
B)final
C)finally
D)native
(12)下列有關Java布林型別的描述中，正確的是
A)一種基本的資料型別，它的型別名稱為boolean
B)用int表示型別
C)其值可以賦給int型別的變數
D)有兩個值，1代表真，0代表假
(13)Java中所有類的父類是
A)Father
B)Lang
C)Exception
D)Object
(14)下列程式段的輸出結果是
int data=0;
char k='a',p='f';
data=p-k;
tln(data);
A)0
B)a
C)f
D)5
(15)下列數中為八進位制的是
A)27
B)0x25
C)026
D)028
(16)下列方法中，不屬於Throwable類的方法是
A)printMessage
B)getMessage
C)toString
D)fillStackTrace
(17)下列程式的輸出結果是
public class Test{
public static void main(String[] args){
int [] array={2,4,6,8,10};
int size=6;
int result=-1;
try{
for{int i=0;i
if(array[i]==20) result=i;
}
catch(ArithmeticException e){
tln("Catch---1");
catch(ArrayIndexOutOfBoundsException e){
tln("Catch---2");
catch(Exception e){
tln("Catch---3");
}
}
A)Catch---1
B)Catch---2
C)Catch---3
D)以上都不對
(18)下列包中，包含JOptionPane類的是
A)g
B)
C)
D)et
(19)下列選項中，與成員變數共同構成一個類的是
A)關鍵字
B)方法
C)運算子
D)表示式
(20)下列程式的功能是將一個整數陣列寫入二進位制檔案。在程式的下劃線處應填入的選項是
import .*;
public class XieShuzu{
public static void main(String[] a){
int [] myArray={10,20,30,40};
try{
DataOutputStream dos=
new DataOutputStream(new FileOutputStream(""));
for(int i=0;i
dos. _____(myArray[i]);
e();
tln("已經將整數陣列寫入二進位制檔案：");
}catch(IOException ioe)
{tln("IO Exception");}
}
}
A)writeArray
B)writeByte
C)writeInt
D)writeDouble
