一、選擇題(每小題1分，共40小題，共40分)
1.下列選項中，不是一個算法的基本特征的是( )。
A.完整性
B.可行性
C.有窮性
D.擁有足夠的情報
2.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的( )。
A.存儲結(jié)構(gòu)
B.物理結(jié)構(gòu)
c.邏輯結(jié)構(gòu)
D.物理和存儲結(jié)構(gòu)
3.某二叉樹共有60個葉子結(jié)點與50個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為( )。
A.148
B.169
C.182
D.198
4.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是( )。
A.順序存儲的有序線性表
B.線性鏈表
C.二叉鏈表
D.有序線性鏈表
5.設計程序時，應采納的原則之一是( )。
A.程序的結(jié)構(gòu)應有助于讀者的理解
B.不限制goto語句的使用
C.減少或取消注釋行
D.程序越短越好
6.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖? )。
A.多態(tài)性
B.繼承
C.封裝性
D.模塊化
7.關(guān)于內(nèi)存變量的調(diào)用，下列說法中正確的是( )。
A.私有變量只能被本層模塊程序調(diào)用
B.私有變量能被本層模塊和下層模塊程序調(diào)用
C.局部變量不能被本層模塊程序調(diào)用
D.局部變量能被本層模塊和下層模塊程序調(diào)用
8.最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應采用( )。
A.樹
B.網(wǎng)絡
C.圖
D.二維表
9.結(jié)構(gòu)化程序設計的3種基本結(jié)構(gòu)是( )。
A.過程、子程序和分程序
B.順序、選擇和循環(huán)
C.遞歸、堆棧和隊列
D.調(diào)用、返回和轉(zhuǎn)移
10.SQL語言又稱為( )。
A.結(jié)構(gòu)化定義語言
B.結(jié)構(gòu)化控制語言
C.結(jié)構(gòu)化查詢語言
D.結(jié)構(gòu)化操縱語言
11.用于生產(chǎn)過程控制的系統(tǒng)，一般都是( )，它要求有對輸入數(shù)據(jù)及時做出響應的能力。
A.批處理系統(tǒng)
B.分時系統(tǒng)
C.實時系統(tǒng)
D.及時系統(tǒng)
12.用于實現(xiàn)網(wǎng)絡設備名字到IP地址映射的網(wǎng)絡服務是( )。
A.TELNET
B.SMTP
C.DNS
D.FTP
13.在一棵二叉樹的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉子結(jié)點的先后順序( )。
A.都不相同
B.完全相同
C.先序和中序相同，而與后序不同
D.中序和后序相同，而與先序不同
14.棧結(jié)構(gòu)不適用于下列應用中的( )。
A.表達式求值
B.樹的層次次序周游算法的實現(xiàn)
C.二叉樹對稱周游算法的實現(xiàn)
D.快速排序算法的實現(xiàn)
15.下列( )不是鏈式存儲結(jié)構(gòu)的主要特點。
A.邏輯上相鄰的結(jié)點，物理上不必相鄰
B.查找迅速快捷
C.插入、刪除靈活方便
D.存儲空間利用率低
16.Java語言和C++語言相比，下面哪項內(nèi)容是Java獨有的( )。
A.面向?qū)ο?BR> B.動態(tài)鏈接
C.有類庫
D.跨平臺
17.JDK中用于存放Java類庫文件的文件夾是( )。
A.bin
B.include
C.lib
D.demo
18.J2EE和( )語言綁定。
A.C
B.C++
C.Java
D.匯編語言
19.繼承是Java語言的一個重要機制，所有的Java類都繼承自根類( )。
A.Class
B.Object
C.String
D.Date
20.設A為已定義的類名，則下列聲明A類的對象a的語句中正確的是( )。
A.public A a=new A()
B.public A a=A()
C.A a=new class();
D.a A;
21.下列代表十六進制整數(shù)的是( )。
A.0XA6
B.1234L
C.-840
D.0144
22.按運算符的功能劃分，運算符”+=”的類型是( )。
A.算術(shù)運算符
B.關(guān)系運算符
C.邏輯運算符
D.賦值運算符
23.閱讀下面代碼
if(x= =0){System.OUt.println("冠軍");}
elseif(x>-3){System.OUt.println("亞軍");)
else{System.Out.println("季軍");)
若要求打印字符串”季軍”，則變量X的取值范圍是( )。
A.x=0&x<= -3
B.x>0
C.x>-3
D.x<=-3
24.下面語句會產(chǎn)生編譯錯誤的是( )。
A.float F=1024.OF;
B.double D=1024.0;
C.byte B=1024;
D.char C=1024;
25.下面程序段的輸出結(jié)果是( )。
public class Test{
public static void main(String args[]){
int X，y;
x=(int)Math.sqrt(5)/2+(int)Math.random()*5/2;
y=(int)Math.sqrt(3)/2+(int)Math.random()*3/2;
if(x>v)
System.OUt.println("x>y");
elseif(x= =y)
System.out.println("x=Y");
else
System.out.println("x }
}
A.x>y
B.x=Y
C.x D.編譯錯誤
26.下列Java組件中，不屬于容器的是( )。
A.Panel
B.Window
C.Frame
D.Label
27.下列組件不能添加進Frame主窗口的是( )。
A.Panel
B.CheckBox
C.Dialog
D.Choice
28.下面程序段的輸出結(jié)果是( )。
public class Test(
public static void main(String args[]){
int[]a=new int[113;
int[]p=new int[43;
int k=5：
for(int i=1;i<=10;i++)
a[i]=i;
for(int i=1;i<=3;i++)
p[i]=a[i*i];
for(int i=1;i<=3;i++)
k=k+p[i]*2;
System.out.println(k);
}
}
A.37
B.31
C.33
D.35
29.當一個應用程序的所有非守護線程終止運行時，但仍然有守護線程在運行，應用程序?qū)? )。
A.運行
B.阻塞
C.終止
D.休眠
30.實現(xiàn)下列( )接口可以對TextField對象的事件進行監(jiān)聽和處理。
A.ActionListener
B.FocusListener
C.MouseMotionListener
D.WindowListener
31.下面( )不是InputStream類中的方法。
A.int read(byte[])
B.void flush()
C.void close()
D.int available()
32.下列關(guān)于正則表達式的說法，不正確的是( )。
A.在J2SE l.4中的正則表達式包中有一個Pattern類
B.在J2SE l.4中的正則表達式包中有一個Macher類
C.在J2SE l.4中的正則表達式包名為java.util.regex
D.以上說法都不對
33.下列不屬于Java的圖形用戶界面內(nèi)容的包是( )。
A.java.awt
B.javax.swing
C.java.awt.event
D.java.io
34.下列方法與Applet顯示無關(guān)的是( )。
A.paint()
B.update()
C.draw()
D.repaint()
35.當一個Applet被下載到本地環(huán)境時，不發(fā)生的操作是( )。
A.產(chǎn)生一個Applet主類的實例
B.對Applet自身進行初始化
C.啟動Applet運行
D.Applet并不顯示出來
36.當瀏覽器重新返回Applet所在頁面時，將調(diào)用Applet類的方法是( )。
A.start()
B.init()
C.stop()
D.destroy()
37.按照Java的標識符命名規(guī)則，下列表示一個類的標識符正確的是( )。
A.Helloworld
B.HelloWorld
C.helloworld
D.helloWorld
38.下列代碼中，將引起一個編譯錯誤的行是( )。
1)public class Test{
2)int m，n;
3)public Test(){}
4)public Test(int a){m=a;)
5)public static void main(String args[]){
6)Test tl，t2;
7)int j，k;
8)j=0;k=0;
9)tl=new Test();
10)t2=new Test(j，k);
11)}
12)}
A.第3行
B.第5行
C.第6行
D.第l0行
39.下列程序的功能是在監(jiān)控臺上每隔一秒鐘顯示一個字符串”Hello!”，能夠填寫在程序中下畫線位置，使程序完整并能正確運行的語句是( )。
public class Test implements Runnable{
public static void main(String args[]){
Test t=new Test()：
Threadt t=new Thread(t);
tt.start()：
}
public void run(){
for(;;){
try{
;
}catch(e){}
System.out.println("Hello");
}
}
}
A.sleep(1000) B.t.sleep(1000)
InterruptedExceptionInterruptedException
C.Thread.sleep(1000)D.Thread.sleep(1000)
RuntimeExceptionInterruptedException
40.閱讀下列代碼后
public class Person{
int arr[]=new int[10];
public static void main(String args[]){
System.out.println(arr[1]);
}
}
正確的說法是( )。
A.編譯時將產(chǎn)生錯誤
B.編譯時正確，運行時將產(chǎn)生錯誤
C.輸出零
D.輸出空
1.下列選項中，不是一個算法的基本特征的是( )。
A.完整性
B.可行性
C.有窮性
D.擁有足夠的情報
2.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的( )。
A.存儲結(jié)構(gòu)
B.物理結(jié)構(gòu)
c.邏輯結(jié)構(gòu)
D.物理和存儲結(jié)構(gòu)
3.某二叉樹共有60個葉子結(jié)點與50個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為( )。
A.148
B.169
C.182
D.198
4.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是( )。
A.順序存儲的有序線性表
B.線性鏈表
C.二叉鏈表
D.有序線性鏈表
5.設計程序時，應采納的原則之一是( )。
A.程序的結(jié)構(gòu)應有助于讀者的理解
B.不限制goto語句的使用
C.減少或取消注釋行
D.程序越短越好
6.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖? )。
A.多態(tài)性
B.繼承
C.封裝性
D.模塊化
7.關(guān)于內(nèi)存變量的調(diào)用，下列說法中正確的是( )。
A.私有變量只能被本層模塊程序調(diào)用
B.私有變量能被本層模塊和下層模塊程序調(diào)用
C.局部變量不能被本層模塊程序調(diào)用
D.局部變量能被本層模塊和下層模塊程序調(diào)用
8.最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應采用( )。
A.樹
B.網(wǎng)絡
C.圖
D.二維表
9.結(jié)構(gòu)化程序設計的3種基本結(jié)構(gòu)是( )。
A.過程、子程序和分程序
B.順序、選擇和循環(huán)
C.遞歸、堆棧和隊列
D.調(diào)用、返回和轉(zhuǎn)移
10.SQL語言又稱為( )。
A.結(jié)構(gòu)化定義語言
B.結(jié)構(gòu)化控制語言
C.結(jié)構(gòu)化查詢語言
D.結(jié)構(gòu)化操縱語言
11.用于生產(chǎn)過程控制的系統(tǒng)，一般都是( )，它要求有對輸入數(shù)據(jù)及時做出響應的能力。
A.批處理系統(tǒng)
B.分時系統(tǒng)
C.實時系統(tǒng)
D.及時系統(tǒng)
12.用于實現(xiàn)網(wǎng)絡設備名字到IP地址映射的網(wǎng)絡服務是( )。
A.TELNET
B.SMTP
C.DNS
D.FTP
13.在一棵二叉樹的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉子結(jié)點的先后順序( )。
A.都不相同
B.完全相同
C.先序和中序相同，而與后序不同
D.中序和后序相同，而與先序不同
14.棧結(jié)構(gòu)不適用于下列應用中的( )。
A.表達式求值
B.樹的層次次序周游算法的實現(xiàn)
C.二叉樹對稱周游算法的實現(xiàn)
D.快速排序算法的實現(xiàn)
15.下列( )不是鏈式存儲結(jié)構(gòu)的主要特點。
A.邏輯上相鄰的結(jié)點，物理上不必相鄰
B.查找迅速快捷
C.插入、刪除靈活方便
D.存儲空間利用率低
16.Java語言和C++語言相比，下面哪項內(nèi)容是Java獨有的( )。
A.面向?qū)ο?BR> B.動態(tài)鏈接
C.有類庫
D.跨平臺
17.JDK中用于存放Java類庫文件的文件夾是( )。
A.bin
B.include
C.lib
D.demo
18.J2EE和( )語言綁定。
A.C
B.C++
C.Java
D.匯編語言
19.繼承是Java語言的一個重要機制，所有的Java類都繼承自根類( )。
A.Class
B.Object
C.String
D.Date
20.設A為已定義的類名，則下列聲明A類的對象a的語句中正確的是( )。
A.public A a=new A()
B.public A a=A()
C.A a=new class();
D.a A;
21.下列代表十六進制整數(shù)的是( )。
A.0XA6
B.1234L
C.-840
D.0144
22.按運算符的功能劃分，運算符”+=”的類型是( )。
A.算術(shù)運算符
B.關(guān)系運算符
C.邏輯運算符
D.賦值運算符
23.閱讀下面代碼
if(x= =0){System.OUt.println("冠軍");}
elseif(x>-3){System.OUt.println("亞軍");)
else{System.Out.println("季軍");)
若要求打印字符串”季軍”，則變量X的取值范圍是( )。
A.x=0&x<= -3
B.x>0
C.x>-3
D.x<=-3
24.下面語句會產(chǎn)生編譯錯誤的是( )。
A.float F=1024.OF;
B.double D=1024.0;
C.byte B=1024;
D.char C=1024;
25.下面程序段的輸出結(jié)果是( )。
public class Test{
public static void main(String args[]){
int X，y;
x=(int)Math.sqrt(5)/2+(int)Math.random()*5/2;
y=(int)Math.sqrt(3)/2+(int)Math.random()*3/2;
if(x>v)
System.OUt.println("x>y");
elseif(x= =y)
System.out.println("x=Y");
else
System.out.println("x }
}
A.x>y
B.x=Y
C.x D.編譯錯誤
26.下列Java組件中，不屬于容器的是( )。
A.Panel
B.Window
C.Frame
D.Label
27.下列組件不能添加進Frame主窗口的是( )。
A.Panel
B.CheckBox
C.Dialog
D.Choice
28.下面程序段的輸出結(jié)果是( )。
public class Test(
public static void main(String args[]){
int[]a=new int[113;
int[]p=new int[43;
int k=5：
for(int i=1;i<=10;i++)
a[i]=i;
for(int i=1;i<=3;i++)
p[i]=a[i*i];
for(int i=1;i<=3;i++)
k=k+p[i]*2;
System.out.println(k);
}
}
A.37
B.31
C.33
D.35
29.當一個應用程序的所有非守護線程終止運行時，但仍然有守護線程在運行，應用程序?qū)? )。
A.運行
B.阻塞
C.終止
D.休眠
30.實現(xiàn)下列( )接口可以對TextField對象的事件進行監(jiān)聽和處理。
A.ActionListener
B.FocusListener
C.MouseMotionListener
D.WindowListener
31.下面( )不是InputStream類中的方法。
A.int read(byte[])
B.void flush()
C.void close()
D.int available()
32.下列關(guān)于正則表達式的說法，不正確的是( )。
A.在J2SE l.4中的正則表達式包中有一個Pattern類
B.在J2SE l.4中的正則表達式包中有一個Macher類
C.在J2SE l.4中的正則表達式包名為java.util.regex
D.以上說法都不對
33.下列不屬于Java的圖形用戶界面內(nèi)容的包是( )。
A.java.awt
B.javax.swing
C.java.awt.event
D.java.io
34.下列方法與Applet顯示無關(guān)的是( )。
A.paint()
B.update()
C.draw()
D.repaint()
35.當一個Applet被下載到本地環(huán)境時，不發(fā)生的操作是( )。
A.產(chǎn)生一個Applet主類的實例
B.對Applet自身進行初始化
C.啟動Applet運行
D.Applet并不顯示出來
36.當瀏覽器重新返回Applet所在頁面時，將調(diào)用Applet類的方法是( )。
A.start()
B.init()
C.stop()
D.destroy()
37.按照Java的標識符命名規(guī)則，下列表示一個類的標識符正確的是( )。
A.Helloworld
B.HelloWorld
C.helloworld
D.helloWorld
38.下列代碼中，將引起一個編譯錯誤的行是( )。
1)public class Test{
2)int m，n;
3)public Test(){}
4)public Test(int a){m=a;)
5)public static void main(String args[]){
6)Test tl，t2;
7)int j，k;
8)j=0;k=0;
9)tl=new Test();
10)t2=new Test(j，k);
11)}
12)}
A.第3行
B.第5行
C.第6行
D.第l0行
39.下列程序的功能是在監(jiān)控臺上每隔一秒鐘顯示一個字符串”Hello!”，能夠填寫在程序中下畫線位置，使程序完整并能正確運行的語句是( )。
public class Test implements Runnable{
public static void main(String args[]){
Test t=new Test()：
Threadt t=new Thread(t);
tt.start()：
}
public void run(){
for(;;){
try{
;
}catch(e){}
System.out.println("Hello");
}
}
}
A.sleep(1000) B.t.sleep(1000)
InterruptedExceptionInterruptedException
C.Thread.sleep(1000)D.Thread.sleep(1000)
RuntimeExceptionInterruptedException
40.閱讀下列代碼后
public class Person{
int arr[]=new int[10];
public static void main(String args[]){
System.out.println(arr[1]);
}
}
正確的說法是( )。
A.編譯時將產(chǎn)生錯誤
B.編譯時正確，運行時將產(chǎn)生錯誤
C.輸出零
D.輸出空