選擇題（每小題2分，共70分）
　�。�1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是
　　A）循環(huán)隊(duì)列
　　B）帶鏈隊(duì)列
　　C）二叉樹(shù)
　　D）帶鏈棧
　　
　�。�2）下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是
　　A）循環(huán)隊(duì)列
　　B）棧
　　C）隊(duì)列
　　D）二叉樹(shù)
　　
　�。�3）對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是
　�。粒╆�(duì)頭指針是固定不變的
　　Ｂ）隊(duì)頭指針一定大于隊(duì)尾指針
　　Ｃ）隊(duì)頭指針一定小于隊(duì)尾指針
　�。模╆�(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針
　　
　�。�4）算法的空間復(fù)雜度是指
　�。粒┧惴ㄔ趫�(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間
　�。拢┧惴ㄋ�處理的數(shù)據(jù)量
　�。茫┧惴ǔ绦蛑械恼Z(yǔ)句或指令條數(shù)
　�。模┧惴ㄔ趫�(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)
　　
　　（5）軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是
　　A）低內(nèi)聚低耦合
　　B）高內(nèi)聚低耦合
　　C）低內(nèi)聚高耦合
　　D）高內(nèi)聚高耦合

　�。�6）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是
　　A）可封裝
　　D）自頂向下
　　C）模塊化
　　D）逐步求精

7）軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：
　　
　　該圖是
　　A）N-S圖
　　B）PAD圖
　　C）程序流程圖
　　D）E-R圖
　　
　�。�8）數(shù)據(jù)庫(kù)管理系統(tǒng)是
　　A）操作系統(tǒng)的一部分
　　B）在操作系統(tǒng)支持下的系統(tǒng)軟件
　　C）一種編譯系統(tǒng)
　　D）一種操作系統(tǒng)
　　
　�。�9）在E-R圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是
　　A）橢圓圖
　　B）矩形
　　C）菱形
　　D）三角形
　　
（11）用于設(shè)置組件大小的方法是
　　A）paint( )
　　B）setSize( )
　　C）getSize( )
　　D）repaint( )
　　
　　（12）點(diǎn)擊窗口內(nèi)的按鈕時(shí)，產(chǎn)生的事件是
　　A）MouseEvent
　　B）WindowEvent
　　C）ActionEvent
　　D）KeyEvent
　　
　�。�13）AWT中用來(lái)表示對(duì)話框的類是
　　A）Font
　　B）Color
　　C）Panel
　　D）Dialog
　　
　　（14）下列運(yùn)算符中，優(yōu)先級(jí)的是
　　A）+=
　　B）= =
　　C）&&
　　D）++
　　
　�。�15）下列運(yùn)算結(jié)果為1的是
　　A）8>>1
　　B）4>>>2
　　C）8<<1
　　D）4<<<2

　�。�16）下列語(yǔ)句中，可以作為無(wú)限循環(huán)語(yǔ)句的是
　　A）for(;;) {}
　　B）for(int i=0; i<10000;i++) {}
　　C）while(false) {}
　　D）do {} while(false)

（17）下列表達(dá)式中，類型可以作為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;
　　}
　　}
　　}
　　下列對(duì)程序運(yùn)行結(jié)果描述的選項(xiàng)中，正確的是
　　Ａ）每行的（x,y）中，可能有；每一對(duì)（x,y）值都出現(xiàn)兩次。
　�。拢┟啃械模▁,y）中，可能有；每一對(duì)（x,y）值僅出現(xiàn)一次。
　　Ｃ）每行的（x,y）中，可能有x=y；每一對(duì)（x,y）值都出現(xiàn)兩次。
　�。模┟啃械模▁,y）中，可能有x=y；每一對(duì)（x,y）值都出現(xiàn)一次。

（19）如果線程正處于運(yùn)行狀態(tài)，則它可能到達(dá)的下一個(gè)狀態(tài)是
　　A）只有終止?fàn)顟B(tài)
　　B）只有阻塞狀態(tài)和終止?fàn)顟B(tài)
　　C）可運(yùn)行狀態(tài)，阻塞狀態(tài)，終止?fàn)顟B(tài)
　　D）其他所有狀態(tài)
　　
　�。�20）在下列程序的空白處，應(yīng)填入的正確選項(xiàng)是
　　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）在一個(gè)線程中調(diào)用下列方法，不會(huì)改變?cè)摼�程運(yùn)行狀態(tài)的是
　　A）yield方法
　　B）另一個(gè)線程的join方法
　　C）sleep方法
　　D）一個(gè)對(duì)象的notify方法

（22）在關(guān)閉瀏覽器時(shí)調(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( )方法正常運(yùn)行，則test( )方法的運(yùn)行結(jié)果將是
　�。粒〩ello
　�。拢〢rrayIndexOutOfBondsException
　　Ｃ）Exception
　　Finally
　�。模〩ello
　　Finally

　
　�。�27）為使Java程序獨(dú)立于平臺(tái)，Java虛擬機(jī)把字節(jié)碼與各個(gè)操作系統(tǒng)及硬件
　　A）分開(kāi)
　　B）結(jié)合
　　C）聯(lián)系
　　D）融合
　　
　�。�28）Java中的基本數(shù)據(jù)類型int在不同的操作系統(tǒng)平臺(tái)的字長(zhǎng)是
　　A）不同的
　　B）32位
　　C）64位
　　D）16位
　�。�29）String、StingBuffer都是______類，都不能被繼承。
　　A）static
　　B）abstract
　　C）final
　　D）private
（30）下列程序的功能是統(tǒng)計(jì)字符串中“array”的個(gè)數(shù)，在程序的空白處應(yīng)填入的正確選項(xiàng)是
　　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)造方法名必須與______相同，它沒(méi)有返回值，用戶不能直接調(diào)用它，只能通過(guò)new調(diào)用。
　　A）類名
　　B）對(duì)象名
　　C）包名
　　D）變量名

　　（32）在多線程并發(fā)程序設(shè)計(jì)中，能夠給對(duì)象x加鎖的語(yǔ)句是
　　A）x.wait( )
　　B）synchronized(x)
　　C）x.notify( )
　　D）x.synchronized( )

（33）Java中類ObjectOutputStream支持對(duì)象的寫操作，這是一種字節(jié)流，它的直接父類是
　　A）Writer
　　B）DataOutput
　　C）OutputStream
　　D）ObjectOutput
　　
　　（34）在下列程序的空白處，應(yīng)填入的正確選項(xiàng)是
　　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類的對(duì)象由______自動(dòng)生成，隱藏在.class文件中，它在運(yùn)行時(shí)為用戶提供信息。
　　A）Java編譯器
　　B）Java解釋器
　　C）Java new 關(guān)鍵字
　　D）Java類分解器