選擇題（每小題2分，共70分）
（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是
A）循環(huán)隊列
B）帶鏈隊列
C）二叉樹
D）帶鏈棧
（2）下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是
A）循環(huán)隊列
B）棧
C）隊列
D）二叉樹
（3）對于循環(huán)隊列，下列敘述中正確的是
Ａ）隊頭指針是固定不變的
Ｂ）隊頭指針一定大于隊尾指針
Ｃ）隊頭指針一定小于隊尾指針
Ｄ）隊頭指針可以大于隊尾指針，也可以小于隊尾指針
（4）算法的空間復雜度是指
Ａ）算法在執(zhí)行過程中所需要的計算機存儲空間
Ｂ）算法所處理的數(shù)據(jù)量
Ｃ）算法程序中的語句或指令條數(shù)
Ｄ）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
（5）軟件設計中劃分模塊的一個準則是
A）低內(nèi)聚低耦合
B）高內(nèi)聚低耦合
C）低內(nèi)聚高耦合
D）高內(nèi)聚高耦合
（6）下列選項中不屬于結(jié)構(gòu)化程序設計原則的是
A）可封裝
D）自頂向下
C）模塊化
D）逐步求精
7）軟件詳細設計產(chǎn)生的圖如下：
該圖是
A）N-S圖
B）PAD圖
C）程序流程圖
D）E-R圖
（8）數(shù)據(jù)庫管理系統(tǒng)是
A）操作系統(tǒng)的一部分
B）在操作系統(tǒng)支持下的系統(tǒng)軟件
C）一種編譯系統(tǒng)
D）一種操作系統(tǒng)
（9）在E-R圖中，用來表示實體聯(lián)系的圖形是
A）橢圓圖
B）矩形
C）菱形
D）三角形
（11）用于設置組件大小的方法是
A）paint( )
B）setSize( )
C）getSize( )
D）repaint( )
（12）點擊窗口內(nèi)的按鈕時，產(chǎn)生的事件是
A）MouseEvent
B）WindowEvent
C）ActionEvent
D）KeyEvent
（13）AWT中用來表示對話框的類是
A）Font
B）Color
C）Panel
D）Dialog
（14）下列運算符中，優(yōu)先級的是
A）+=
B）= =
C）&&
D）++
（15）下列運算結(jié)果為1的是
A）8>>1
B）4>>>2
C）8<<1
D）4<<<2
（16）下列語句中，可以作為無限循環(huán)語句的是
A）for(;;) {}
B）for(int i=0; i<10000;i++) {}
C）while(false) {}
D）do {} while(false)
（17）下列表達式中，類型可以作為int型的是
A）“abc”+”efg”
B）“abc”+’efg’
C）‘a(chǎn)’+’b’
D）3+”4”
（18）閱讀下列程序
Public class Test implements Runnable{
Private int x=0;
Private int y=o;
boolean flag=true;
Public static void main(string[ ] args) {
Test r =new Test( );
Thead t1=new Thead(r);
Thead t2=new Thead(r);
t1.start( );
t2.start( );
}
Public void run(){
While(flag) {
x++;
y++;
system.out.println(“(” +x_ “,”+y+”)”);
if (x>=10)
flag=false;
}
}
}
下列對程序運行結(jié)果描述的選項中，正確的是
Ａ）每行的（x,y）中，可能有；每一對（x,y）值都出現(xiàn)兩次。
Ｂ）每行的（x,y）中，可能有；每一對（x,y）值僅出現(xiàn)一次。
Ｃ）每行的（x,y）中，可能有x=y；每一對（x,y）值都出現(xiàn)兩次。
Ｄ）每行的（x,y）中，可能有x=y；每一對（x,y）值都出現(xiàn)一次。
（19）如果線程正處于運行狀態(tài)，則它可能到達的下一個狀態(tài)是
A）只有終止狀態(tài)
B）只有阻塞狀態(tài)和終止狀態(tài)
C）可運行狀態(tài)，阻塞狀態(tài)，終止狀態(tài)
D）其他所有狀態(tài)
（20）在下列程序的空白處，應填入的正確選項是
import java.io.*;
Public class writeInt{
Public static void main(string[ ] a) {
Int[ ] myArray = {10,20,30,40};
try{
DataOutputSystem dos= new DataOutputSystem
（new FileOutputSystem(“ints.dat”)）;
for （int i=0；I dos。writeInt（myArray[i]）;
dos.
System.out.println
(“Have written binary file ints.dat”);
}
Catch(IOException ioe)
{ System.out.println(“IO Exception”);
}
}
}
A)start( )
B)close( )
C)read( )
D)write( )
（21）在一個線程中調(diào)用下列方法，不會改變該線程運行狀態(tài)的是
A）yield方法
B）另一個線程的join方法
C）sleep方法
D）一個對象的notify方法
（22）在關(guān)閉瀏覽器時調(diào)用，能夠徹底終止Applet并釋放該Applet所有資源的方法是
A）stop( )
B）destroy( )
C）paint( )
D）start( )
（24）下列變量名的定義中，符合Java命名約定的是
A）fieldname
B）super
C）Intnum
D）$number
（25）自定義異常類的父類可以是
A）Error
B）VirtuaMachineError
C）Exception
D）Thread
（26）閱讀下列程序片段
Public void test(){
Try{
sayHello();
system.out.println(“hello”);
} catch (ArrayIndexOutOfBoundException e) {
System.out.println(“ArrayIndexOutOfBoundException”);
}catch(Exception e){
System.out.println(“Exception”);
}finally {
System.out.println(“finally”);
}
}
如果sayHello( )方法正常運行，則test( )方法的運行結(jié)果將是
Ａ）Hello
Ｂ）ArrayIndexOutOfBondsException
Ｃ）Exception
Finally
Ｄ）Hello
Finally
（27）為使Java程序獨立于平臺，Java虛擬機把字節(jié)碼與各個操作系統(tǒng)及硬件
A）分開
B）結(jié)合
C）聯(lián)系
D）融合
（28）Java中的基本數(shù)據(jù)類型int在不同的操作系統(tǒng)平臺的字長是
A）不同的
B）32位
C）64位
D）16位
（29）String、StingBuffer都是______類，都不能被繼承。
A）static
B）abstract
C）final
D）private
（30）下列程序的功能是統(tǒng)計字符串中“array”的個數(shù)，在程序的空白處應填入的正確選項是
public class FindKeyWords{
public static void main(sring[] args){
sting text=
“ An array is a data structur that stores a collection of”
+ “values of the same type . You access each individual value”
+ “through an integer index . For example,if a is an array”
+ “of inergers, then a[i] is the ith integer in the array.”;
Int arrayCount =0;
Int idex = -1;
Sting arrarStr =”array”;
Index = text.indexof(arrayStr);
While(index 0) {
++arrayCount;
Index += arrayStr.length();
Index = text.indexof(arrayStr,index);
}
System.out.println
(“the text contains” + arrayCount + “arrays”);
}
}
Ａ）<
Ｂ）=
Ｃ）<=
Ｄ）>=
（31）構(gòu)造方法名必須與______相同，它沒有返回值，用戶不能直接調(diào)用它，只能通過new調(diào)用。
A）類名
B）對象名
C）包名
D）變量名
（32）在多線程并發(fā)程序設計中，能夠給對象x加鎖的語句是
A）x.wait( )
B）synchronized(x)
C）x.notify( )
D）x.synchronized( )
（33）Java中類ObjectOutputStream支持對象的寫操作，這是一種字節(jié)流，它的直接父類是
A）Writer
B）DataOutput
C）OutputStream
D）ObjectOutput
（34）在下列程序的空白處，應填入的正確選項是
Import java.io.*;
Pulilc class ObjectStreamTest{
Publilc static void main(string args[]) throws IOException{
ObjectOutputStream oos= new ObjectOutputStream
(new FileOutputStream(“serial.bin”));
Java.util.Date d= new Java.util.Date();
Oos (d);
ObjectInputStream ois=
new ObjectInputStream(new FileOutputStream(“serial.bin”));
try{
java.util.date restoredDate =
(Java.util.Date) ois.readObject();
System.out.println
(“read object back from serial.bin file:”
+ restoredDate);
}
Catch (ClassNotFoundException cnf) {
System.out.println (“class not found”);
}
｝
A）WriterObject
B）Writer
C）ＢufferedWriter
D）WriterObject
（35）Class類的對象由______自動生成，隱藏在.class文件中，它在運行時為用戶提供信息。
A）Java編譯器
B）Java解釋器
C）Java new 關(guān)鍵字
D）Java類分解器