一、選擇題(每小題1分，共40小題，共40分)
1.下列選項(xiàng)中，不是一個(gè)算法的基本特征的是( )。
A.完整性
B.可行性
C.有窮性
D.擁有足夠的情報(bào)
2.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的( )。
A.存儲結(jié)構(gòu)
B.物理結(jié)構(gòu)
c.邏輯結(jié)構(gòu)
D.物理和存儲結(jié)構(gòu)
3.某二叉樹共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為( )。
A.148
B.169
C.182
D.198
4.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( )。
A.順序存儲的有序線性表
B.線性鏈表
C.二叉鏈表
D.有序線性鏈表
5.設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是( )。
A.程序的結(jié)構(gòu)應(yīng)有助于讀者的理解
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ù)模型，它的表示應(yīng)采用( )。
A.樹
B.網(wǎng)絡(luò)
C.圖
D.二維表
9.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是( )。
A.過程、子程序和分程序
B.順序、選擇和循環(huán)
C.遞歸、堆棧和隊(duì)列
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ù)及時(shí)做出響應(yīng)的能力。
A.批處理系統(tǒng)
B.分時(shí)系統(tǒng)
C.實(shí)時(shí)系統(tǒng)
D.及時(shí)系統(tǒng)
12.用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是( )。
A.TELNET
B.SMTP
C.DNS
D.FTP
13.在一棵二叉樹的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉子結(jié)點(diǎn)的先后順序( )。
A.都不相同
B.完全相同
C.先序和中序相同，而與后序不同
D.中序和后序相同，而與先序不同
14.棧結(jié)構(gòu)不適用于下列應(yīng)用中的( )。
A.表達(dá)式求值
B.樹的層次次序周游算法的實(shí)現(xiàn)
C.二叉樹對稱周游算法的實(shí)現(xiàn)
D.快速排序算法的實(shí)現(xiàn)
15.下列( )不是鏈?zhǔn)酱鎯Y(jié)構(gòu)的主要特點(diǎn)。
A.邏輯上相鄰的結(jié)點(diǎn)，物理上不必相鄰
B.查找迅速快捷
C.插入、刪除靈活方便
D.存儲空間利用率低
16.Java語言和C++語言相比，下面哪項(xiàng)內(nèi)容是Java獨(dú)有的( )。
A.面向?qū)ο?BR> B.動(dòng)態(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語言的一個(gè)重要機(jī)制，所有的Java類都繼承自根類( )。
A.Class
B.Object
C.String
D.Date
20.設(shè)A為已定義的類名，則下列聲明A類的對象a的語句中正確的是( )。
A.public A a=new A()
B.public A a=A()
C.A a=new class();
D.a A;
21.下列代表十六進(jìn)制整數(shù)的是( )。
A.0XA6
B.1234L
C.-840
D.0144
22.按運(yùn)算符的功能劃分，運(yùn)算符”+=”的類型是( )。
A.算術(shù)運(yùn)算符
B.關(guān)系運(yùn)算符
C.邏輯運(yùn)算符
D.賦值運(yùn)算符
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)生編譯錯(cuò)誤的是( )。
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.編譯錯(cuò)誤
26.下列Java組件中，不屬于容器的是( )。
A.Panel
B.Window
C.Frame
D.Label
27.下列組件不能添加進(jìn)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.當(dāng)一個(gè)應(yīng)用程序的所有非守護(hù)線程終止運(yùn)行時(shí)，但仍然有守護(hù)線程在運(yùn)行，應(yīng)用程序?qū)? )。
A.運(yùn)行
B.阻塞
C.終止
D.休眠
30.實(shí)現(xiàn)下列( )接口可以對TextField對象的事件進(jìn)行監(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)于正則表達(dá)式的說法，不正確的是( )。
A.在J2SE l.4中的正則表達(dá)式包中有一個(gè)Pattern類
B.在J2SE l.4中的正則表達(dá)式包中有一個(gè)Macher類
C.在J2SE l.4中的正則表達(dá)式包名為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.當(dāng)一個(gè)Applet被下載到本地環(huán)境時(shí)，不發(fā)生的操作是( )。
A.產(chǎn)生一個(gè)Applet主類的實(shí)例
B.對Applet自身進(jìn)行初始化
C.啟動(dòng)Applet運(yùn)行
D.Applet并不顯示出來
36.當(dāng)瀏覽器重新返回Applet所在頁面時(shí)，將調(diào)用Applet類的方法是( )。
A.start()
B.init()
C.stop()
D.destroy()
37.按照J(rèn)ava的標(biāo)識符命名規(guī)則，下列表示一個(gè)類的標(biāo)識符正確的是( )。
A.Helloworld
B.HelloWorld
C.helloworld
D.helloWorld
38.下列代碼中，將引起一個(gè)編譯錯(cuò)誤的行是( )。
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)控臺上每隔一秒鐘顯示一個(gè)字符串”Hello!”，能夠填寫在程序中下畫線位置，使程序完整并能正確運(yùn)行的語句是( )。
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.編譯時(shí)將產(chǎn)生錯(cuò)誤
B.編譯時(shí)正確，運(yùn)行時(shí)將產(chǎn)生錯(cuò)誤
C.輸出零
D.輸出空
1.下列選項(xiàng)中，不是一個(gè)算法的基本特征的是( )。
A.完整性
B.可行性
C.有窮性
D.擁有足夠的情報(bào)
2.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的( )。
A.存儲結(jié)構(gòu)
B.物理結(jié)構(gòu)
c.邏輯結(jié)構(gòu)
D.物理和存儲結(jié)構(gòu)
3.某二叉樹共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為( )。
A.148
B.169
C.182
D.198
4.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( )。
A.順序存儲的有序線性表
B.線性鏈表
C.二叉鏈表
D.有序線性鏈表
5.設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是( )。
A.程序的結(jié)構(gòu)應(yīng)有助于讀者的理解
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ù)模型，它的表示應(yīng)采用( )。
A.樹
B.網(wǎng)絡(luò)
C.圖
D.二維表
9.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是( )。
A.過程、子程序和分程序
B.順序、選擇和循環(huán)
C.遞歸、堆棧和隊(duì)列
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ù)及時(shí)做出響應(yīng)的能力。
A.批處理系統(tǒng)
B.分時(shí)系統(tǒng)
C.實(shí)時(shí)系統(tǒng)
D.及時(shí)系統(tǒng)
12.用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是( )。
A.TELNET
B.SMTP
C.DNS
D.FTP
13.在一棵二叉樹的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉子結(jié)點(diǎn)的先后順序( )。
A.都不相同
B.完全相同
C.先序和中序相同，而與后序不同
D.中序和后序相同，而與先序不同
14.棧結(jié)構(gòu)不適用于下列應(yīng)用中的( )。
A.表達(dá)式求值
B.樹的層次次序周游算法的實(shí)現(xiàn)
C.二叉樹對稱周游算法的實(shí)現(xiàn)
D.快速排序算法的實(shí)現(xiàn)
15.下列( )不是鏈?zhǔn)酱鎯Y(jié)構(gòu)的主要特點(diǎn)。
A.邏輯上相鄰的結(jié)點(diǎn)，物理上不必相鄰
B.查找迅速快捷
C.插入、刪除靈活方便
D.存儲空間利用率低
16.Java語言和C++語言相比，下面哪項(xiàng)內(nèi)容是Java獨(dú)有的( )。
A.面向?qū)ο?BR> B.動(dòng)態(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語言的一個(gè)重要機(jī)制，所有的Java類都繼承自根類( )。
A.Class
B.Object
C.String
D.Date
20.設(shè)A為已定義的類名，則下列聲明A類的對象a的語句中正確的是( )。
A.public A a=new A()
B.public A a=A()
C.A a=new class();
D.a A;
21.下列代表十六進(jìn)制整數(shù)的是( )。
A.0XA6
B.1234L
C.-840
D.0144
22.按運(yùn)算符的功能劃分，運(yùn)算符”+=”的類型是( )。
A.算術(shù)運(yùn)算符
B.關(guān)系運(yùn)算符
C.邏輯運(yùn)算符
D.賦值運(yùn)算符
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)生編譯錯(cuò)誤的是( )。
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.編譯錯(cuò)誤
26.下列Java組件中，不屬于容器的是( )。
A.Panel
B.Window
C.Frame
D.Label
27.下列組件不能添加進(jìn)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.當(dāng)一個(gè)應(yīng)用程序的所有非守護(hù)線程終止運(yùn)行時(shí)，但仍然有守護(hù)線程在運(yùn)行，應(yīng)用程序?qū)? )。
A.運(yùn)行
B.阻塞
C.終止
D.休眠
30.實(shí)現(xiàn)下列( )接口可以對TextField對象的事件進(jìn)行監(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)于正則表達(dá)式的說法，不正確的是( )。
A.在J2SE l.4中的正則表達(dá)式包中有一個(gè)Pattern類
B.在J2SE l.4中的正則表達(dá)式包中有一個(gè)Macher類
C.在J2SE l.4中的正則表達(dá)式包名為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.當(dāng)一個(gè)Applet被下載到本地環(huán)境時(shí)，不發(fā)生的操作是( )。
A.產(chǎn)生一個(gè)Applet主類的實(shí)例
B.對Applet自身進(jìn)行初始化
C.啟動(dòng)Applet運(yùn)行
D.Applet并不顯示出來
36.當(dāng)瀏覽器重新返回Applet所在頁面時(shí)，將調(diào)用Applet類的方法是( )。
A.start()
B.init()
C.stop()
D.destroy()
37.按照J(rèn)ava的標(biāo)識符命名規(guī)則，下列表示一個(gè)類的標(biāo)識符正確的是( )。
A.Helloworld
B.HelloWorld
C.helloworld
D.helloWorld
38.下列代碼中，將引起一個(gè)編譯錯(cuò)誤的行是( )。
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)控臺上每隔一秒鐘顯示一個(gè)字符串”Hello!”，能夠填寫在程序中下畫線位置，使程序完整并能正確運(yùn)行的語句是( )。
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.編譯時(shí)將產(chǎn)生錯(cuò)誤
B.編譯時(shí)正確，運(yùn)行時(shí)將產(chǎn)生錯(cuò)誤
C.輸出零
D.輸出空