一、選擇題
1.線(xiàn)性表L=(al，a2，a3，…ai，…an)，下列說(shuō)法正確的是( )。
A.每個(gè)元素都有一個(gè)直接前件和直接后件
B.線(xiàn)性表中至少要有一個(gè)元素
C.表中諸元素的排列順序必須是由小到大或由大到小
D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有且只有一個(gè)直接前繼和直接后繼
2.下列關(guān)于完全二叉樹(shù)的敘述中，錯(cuò)誤的是( )。
A.除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到值
B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)
C.完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)
D.具有結(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1
3.對(duì)長(zhǎng)度為n的線(xiàn)性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為( )。
A.125
B.n/2
C.n
D.n+1
4.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是( )。
A.自頂向下
B.逐步求精
C.模塊化
D.可復(fù)用
5.軟件需求分析階段的工作，可以分為4個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及( )。
A.階段性報(bào)告
B.需求評(píng)審
C.總結(jié)
D.都不正確
6.下列敘述中，不屬于測(cè)試的特征的是( )。
A.測(cè)試的挑剔性
B-完全測(cè)試的不可能性
C.測(cè)試的可靠性
D.測(cè)試的經(jīng)濟(jì)性
7.模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是模塊的( )。
A.抽象和信息隱蔽
B.局部化和封裝化
C.內(nèi)聚性和耦合性
D.激活機(jī)制和控制方法
8.下列關(guān)于軟件測(cè)試的描述中正確的是( )。
A.軟件測(cè)試的目的是證明程序是否正確
B.軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確
C.軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤
D.軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則
9.下列工具中為需求分析常用工具的是( )。
A.PAD
B.PFD
C.N-S
D.DFD
10.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖? )。
A.多態(tài)性
B.繼承
C.封裝性
D.模塊化A
11.下列與數(shù)據(jù)元素有關(guān)的敘述中，不正確的是( )。
A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個(gè)體
B.數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位
C.數(shù)據(jù)元素又稱(chēng)為結(jié)點(diǎn)
D.數(shù)據(jù)元素又稱(chēng)為記錄
12.棧S最多能容納4個(gè)元素，現(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，下列( )序列不是可能的出棧序列。
A.C、B、E、D、A、F
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B
13.在電子郵件程序向郵件服務(wù)器中發(fā)送郵件時(shí)，使用的是簡(jiǎn)單郵件傳輸協(xié)議，下列( )是簡(jiǎn)單郵件傳輸協(xié)議。
A.POP3
B.IMAP
C.HTTP
D.SMTP
14.對(duì)一個(gè)由n個(gè)關(guān)鍵碼組成的序列，借助排序過(guò)程選出其中的關(guān)鍵碼，要求關(guān)鍵碼比較次數(shù)和移動(dòng)次數(shù)最少，則排序方法是( )。
A.歸并排序
B.直接插入排序
C.直接選擇排序
D.快速排序
15.對(duì)線(xiàn)性表進(jìn)行二分法查找，其前提條件是( )。
A.線(xiàn)性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序
B.線(xiàn)性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序
C.線(xiàn)性表以有序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序
D.線(xiàn)性表以有序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序
16.Java的核心包中，提供編程應(yīng)用的基本類(lèi)的包是( )。
A.java.lang
B.java.util
C.java.applet
D.java.rmi
17.下列關(guān)于Java對(duì)import語(yǔ)句規(guī)定自敘述中，錯(cuò)誤的是( )。
A.在Java程序中import語(yǔ)句可以有多個(gè)
B.在Java程序中import語(yǔ)句可以沒(méi)有
C.在Java程序中import語(yǔ)句必須有一個(gè)
D.在Java程序中import語(yǔ)句必須引入在所有類(lèi)定義之前
18.在編譯Java程序時(shí)，用于指定生成.class文件位置的選項(xiàng)是( )。
A.-9
B.-d
C.-verbose
D.-nowarn
19.下列方法中，不屬于WindowListener接口的是( )。
A.windowOpened()
B.windowClosed()
C.windowActivated()
D.mouseDragged()
20.運(yùn)行Java程序需要的工具軟件所在的目錄是( )。
A.JDK的bin目錄
B.JDK的demo目錄
C.JDK的lib目錄
D.JDK的ire目錄
21.下列關(guān)于Java語(yǔ)言特點(diǎn)的敘述中，錯(cuò)誤的是( )。
A.Java是面向過(guò)程的編程語(yǔ)言
B.Java支持分布式計(jì)算
C.Java是跨平臺(tái)的編程語(yǔ)言
D.Java支持多線(xiàn)程
22.可以使當(dāng)前同級(jí)線(xiàn)程重新獲得運(yùn)行機(jī)會(huì)的方法是( )。
A.Sleep()
B.join()
C.yield()
D.interrupt()
23.下列語(yǔ)句中，屬于多分支語(yǔ)句的是( )。
A.if語(yǔ)句
B.for語(yǔ)句
C.switch語(yǔ)句
D.do while語(yǔ)句
24.閱讀下列代碼
public class Test2005{
public static void main(String args[]){
String s="Test";
switch(s){
case"Java"：System.out.print("Java");
break;
case"Language"：System.out.print("Lan-
guage");
break;
case"Test"：System.out.print("Test");
break;
}
}
}
其運(yùn)行結(jié)果是( )。
A.Java
B.Language
C.Test
D.編譯時(shí)出錯(cuò)
25.在程序讀入字符文件時(shí)，能夠以該文件作為直接參數(shù)的類(lèi)是( )。
A.FileReader
B.BufferedReader
C.FilelnputStream
D.ObjectlnputStream
26.下列描述中，正確的是( )。
A.在Serializable接口中定義了抽象方法
B.在Serializable接口中定義了常量
C.在Serializable接口中沒(méi)有定義抽象方法，也沒(méi)有定義常量
D.在Serializable接口中定義了成員方法
27.請(qǐng)閱讀下面程序，說(shuō)明該程序創(chuàng)建線(xiàn)程使用的方法是( )。
public class ThreadTest
{
public static void main(String args[])
{
Thread tl=new Thread(new HolloWorld());
Thread t2=new Thread(new HolloWorld());
tl.start();
t2.Start();
}
}
class HolloWorld implements Runnable
{
int i;
public void run()
{
while(true)
{
System.out.println("HolloWorld"+i++);
if(i= =5)break;
}
}
}
A.繼承Thread類(lèi)
B.實(shí)現(xiàn)Runnable接口
C.tl.start()
D.t2.start()
28.java.io包的File類(lèi)是( )。
A.字符流類(lèi)
B.字節(jié)流類(lèi)
C.對(duì)象流類(lèi)
D.非流類(lèi)
29.為保護(hù)本地主機(jī)，對(duì)Applet安全限制中正確的是( )。
A.Applet可加載本地庫(kù)或方法
B.Applet可讀、寫(xiě)本地計(jì)算機(jī)的文件系統(tǒng)
C.Applet可向Applet之外的任何主機(jī)建立網(wǎng)絡(luò)連接
D.Applet不能運(yùn)行任何本地可執(zhí)行程序
30.請(qǐng)閱讀下面程序
public class ExampleStringBuffer{
public static void main(String[]args){
StringBuffer sb=new StringBuffer("test");
System.OUt.println("buffer="+sb);
System.OUt.println("length="+sb.length
());}}
程序運(yùn)行結(jié)果中在"length="后輸出的值是( )。
A.10
B.4
C.20
D.30
1.線(xiàn)性表L=(al，a2，a3，…ai，…an)，下列說(shuō)法正確的是( )。
A.每個(gè)元素都有一個(gè)直接前件和直接后件
B.線(xiàn)性表中至少要有一個(gè)元素
C.表中諸元素的排列順序必須是由小到大或由大到小
D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有且只有一個(gè)直接前繼和直接后繼
2.下列關(guān)于完全二叉樹(shù)的敘述中，錯(cuò)誤的是( )。
A.除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到值
B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)
C.完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)
D.具有結(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1
3.對(duì)長(zhǎng)度為n的線(xiàn)性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為( )。
A.125
B.n/2
C.n
D.n+1
4.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是( )。
A.自頂向下
B.逐步求精
C.模塊化
D.可復(fù)用
5.軟件需求分析階段的工作，可以分為4個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及( )。
A.階段性報(bào)告
B.需求評(píng)審
C.總結(jié)
D.都不正確
6.下列敘述中，不屬于測(cè)試的特征的是( )。
A.測(cè)試的挑剔性
B-完全測(cè)試的不可能性
C.測(cè)試的可靠性
D.測(cè)試的經(jīng)濟(jì)性
7.模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是模塊的( )。
A.抽象和信息隱蔽
B.局部化和封裝化
C.內(nèi)聚性和耦合性
D.激活機(jī)制和控制方法
8.下列關(guān)于軟件測(cè)試的描述中正確的是( )。
A.軟件測(cè)試的目的是證明程序是否正確
B.軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確
C.軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤
D.軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則
9.下列工具中為需求分析常用工具的是( )。
A.PAD
B.PFD
C.N-S
D.DFD
10.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖? )。
A.多態(tài)性
B.繼承
C.封裝性
D.模塊化A
11.下列與數(shù)據(jù)元素有關(guān)的敘述中，不正確的是( )。
A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個(gè)體
B.數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位
C.數(shù)據(jù)元素又稱(chēng)為結(jié)點(diǎn)
D.數(shù)據(jù)元素又稱(chēng)為記錄
12.棧S最多能容納4個(gè)元素，現(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，下列( )序列不是可能的出棧序列。
A.C、B、E、D、A、F
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B
13.在電子郵件程序向郵件服務(wù)器中發(fā)送郵件時(shí)，使用的是簡(jiǎn)單郵件傳輸協(xié)議，下列( )是簡(jiǎn)單郵件傳輸協(xié)議。
A.POP3
B.IMAP
C.HTTP
D.SMTP
14.對(duì)一個(gè)由n個(gè)關(guān)鍵碼組成的序列，借助排序過(guò)程選出其中的關(guān)鍵碼，要求關(guān)鍵碼比較次數(shù)和移動(dòng)次數(shù)最少，則排序方法是( )。
A.歸并排序
B.直接插入排序
C.直接選擇排序
D.快速排序
15.對(duì)線(xiàn)性表進(jìn)行二分法查找，其前提條件是( )。
A.線(xiàn)性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序
B.線(xiàn)性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序
C.線(xiàn)性表以有序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序
D.線(xiàn)性表以有序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序
16.Java的核心包中，提供編程應(yīng)用的基本類(lèi)的包是( )。
A.java.lang
B.java.util
C.java.applet
D.java.rmi
17.下列關(guān)于Java對(duì)import語(yǔ)句規(guī)定自敘述中，錯(cuò)誤的是( )。
A.在Java程序中import語(yǔ)句可以有多個(gè)
B.在Java程序中import語(yǔ)句可以沒(méi)有
C.在Java程序中import語(yǔ)句必須有一個(gè)
D.在Java程序中import語(yǔ)句必須引入在所有類(lèi)定義之前
18.在編譯Java程序時(shí)，用于指定生成.class文件位置的選項(xiàng)是( )。
A.-9
B.-d
C.-verbose
D.-nowarn
19.下列方法中，不屬于WindowListener接口的是( )。
A.windowOpened()
B.windowClosed()
C.windowActivated()
D.mouseDragged()
20.運(yùn)行Java程序需要的工具軟件所在的目錄是( )。
A.JDK的bin目錄
B.JDK的demo目錄
C.JDK的lib目錄
D.JDK的ire目錄
21.下列關(guān)于Java語(yǔ)言特點(diǎn)的敘述中，錯(cuò)誤的是( )。
A.Java是面向過(guò)程的編程語(yǔ)言
B.Java支持分布式計(jì)算
C.Java是跨平臺(tái)的編程語(yǔ)言
D.Java支持多線(xiàn)程
22.可以使當(dāng)前同級(jí)線(xiàn)程重新獲得運(yùn)行機(jī)會(huì)的方法是( )。
A.Sleep()
B.join()
C.yield()
D.interrupt()
23.下列語(yǔ)句中，屬于多分支語(yǔ)句的是( )。
A.if語(yǔ)句
B.for語(yǔ)句
C.switch語(yǔ)句
D.do while語(yǔ)句
24.閱讀下列代碼
public class Test2005{
public static void main(String args[]){
String s="Test";
switch(s){
case"Java"：System.out.print("Java");
break;
case"Language"：System.out.print("Lan-
guage");
break;
case"Test"：System.out.print("Test");
break;
}
}
}
其運(yùn)行結(jié)果是( )。
A.Java
B.Language
C.Test
D.編譯時(shí)出錯(cuò)
25.在程序讀入字符文件時(shí)，能夠以該文件作為直接參數(shù)的類(lèi)是( )。
A.FileReader
B.BufferedReader
C.FilelnputStream
D.ObjectlnputStream
26.下列描述中，正確的是( )。
A.在Serializable接口中定義了抽象方法
B.在Serializable接口中定義了常量
C.在Serializable接口中沒(méi)有定義抽象方法，也沒(méi)有定義常量
D.在Serializable接口中定義了成員方法
27.請(qǐng)閱讀下面程序，說(shuō)明該程序創(chuàng)建線(xiàn)程使用的方法是( )。
public class ThreadTest
{
public static void main(String args[])
{
Thread tl=new Thread(new HolloWorld());
Thread t2=new Thread(new HolloWorld());
tl.start();
t2.Start();
}
}
class HolloWorld implements Runnable
{
int i;
public void run()
{
while(true)
{
System.out.println("HolloWorld"+i++);
if(i= =5)break;
}
}
}
A.繼承Thread類(lèi)
B.實(shí)現(xiàn)Runnable接口
C.tl.start()
D.t2.start()
28.java.io包的File類(lèi)是( )。
A.字符流類(lèi)
B.字節(jié)流類(lèi)
C.對(duì)象流類(lèi)
D.非流類(lèi)
29.為保護(hù)本地主機(jī)，對(duì)Applet安全限制中正確的是( )。
A.Applet可加載本地庫(kù)或方法
B.Applet可讀、寫(xiě)本地計(jì)算機(jī)的文件系統(tǒng)
C.Applet可向Applet之外的任何主機(jī)建立網(wǎng)絡(luò)連接
D.Applet不能運(yùn)行任何本地可執(zhí)行程序
30.請(qǐng)閱讀下面程序
public class ExampleStringBuffer{
public static void main(String[]args){
StringBuffer sb=new StringBuffer("test");
System.OUt.println("buffer="+sb);
System.OUt.println("length="+sb.length
());}}
程序運(yùn)行結(jié)果中在"length="后輸出的值是( )。
A.10
B.4
C.20
D.30