1、一、選擇題（每小題 1 分，共 40 小題，共 40 分）1 .下列敘述中正確的是（）。A. 一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定大B. 一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小C. 一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小D.上述 3 種說法都不對Do【解析】算法的時間復(fù)雜度和空間復(fù)雜度是從不同的角度來衡量算法的執(zhí)行情況的，它們之間沒有內(nèi)在聯(lián)系。2 .開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是（）。A.操作系統(tǒng)的資源管理功能B.先進的軟件開發(fā)工具和環(huán)境C.程序員的數(shù)量D.計算機的并行處理能力B?！窘馕觥肯冗M的軟件開發(fā)工具和環(huán)境對提高開發(fā)人員工作效率是至關(guān)重要的。3 .程序設(shè)計

2、語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和（）。A.對象成分B.變量成分C.語句成分D.傳輸成分Do【解析】程序設(shè)計語言的基本成分有：數(shù)據(jù)成分，用于描述程序所涉及的數(shù)據(jù)；運算成分，用于描述程序中所包含的運算；控制成分，用于描述程序中所包含的控制；傳輸成分，用于表達程序中數(shù)據(jù)的傳輸。4 .對長度為 n 的線性表進行順序查找，在最壞情況下需要比較的次數(shù)為（）。A. 125B. n/2C. nD. n+lCo【解析】對線性表進行順序查找時，從表中的第一個元素開始，將給定的值與表中逐個元素的關(guān)鍵字進行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個元素或查找失敗

3、，這兩種情況都需要將這個元素與表中的所有元素進行比較，因此比較次數(shù)為 no5 .有下列二叉樹，對此二叉樹前序遍歷的結(jié)果為（）A. XZCYABB. XYZABCC. XYABCZD. XYAZBCd【解析】對二叉樹的前序遍歷是指：先訪問根結(jié)點，然后訪問左子樹，最后訪問右子樹，并且，在訪問左、右子樹時，先訪問根結(jié)點，再依次訪問其左、右子樹。6 .下列敘述中正確的是（）。A.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間具有密切的關(guān)系B.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象都是公用的C.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間相對獨立，相互依賴性小D.上述 3 種說法都不對Co【解析】面向?qū)ο蟮某绦蛟O(shè)計是用對象模擬

4、問題領(lǐng)域中的實體，各對象之間相對獨立,相互依賴性小，通過消息來實現(xiàn)對象之間的相互聯(lián)系。7 .軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和（）。A.消除軟件危機8 .軟件工程管理C.程序設(shè)計自動化D.實現(xiàn)軟件可重用B。【解析】基于軟件工程的目標(biāo)，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和軟件工程管理。8.在對象方法中，一個對象請求另一個對象為其服務(wù)的方式是通過發(fā)送（）。A.調(diào)用語句B.命令C.H 令D.消息Db【解析】在面向?qū)ο蠓椒ㄖ?，對象之間通過消息進行通信。消息中只包含傳遞者的要求，但并不指示接受者應(yīng)該怎么完成這些處理。9.下列選項中，是軟件調(diào)試技術(shù)的是（）。A.錯誤推

5、斷B.集成測試C.回溯法D.邊界值分析Co【解析】軟件調(diào)試技術(shù)包括強行排錯法、回溯法和原因排除法。邊界值分析、錯誤推斷都是黑盒測試的方法。10 .數(shù)據(jù)庫 DB 數(shù)據(jù)庫系統(tǒng) DBS 數(shù)據(jù)庫管理系統(tǒng) DBM 之間的關(guān)系是（）。A. DB 包括 DBSDBMSB. DBM 典括 DB 和 DBSC. DBS 包括 DB 和 DBMSD.沒有任何關(guān)系Co【解析】數(shù)據(jù)庫系統(tǒng)（DBS）由數(shù)據(jù)庫（DB）、數(shù)據(jù)庫管理系統(tǒng)（DBMS、數(shù)據(jù)庫管理員、硬件平臺和軟件平臺 5 個部分組成，因此 DB 和 DBMSTB 是 DBS 的組成部分。11 .下列（）不是高級程序設(shè)計語言。A. FORTRANB. JavaC.

6、 C+D. VisualASMD=【解析】高級語言是一類人工設(shè)計的語言，因為它對具體的算法進行了描述，所以又稱為算法語言。它是面向程序設(shè)計獨立于計算機的硬件。目前，計算機常用的高級語言有：BASIC語言、FORTRA 語言、COBO 品言、PASCA 用言、C 語言、PROLO 斷言、而當(dāng)前流行的，面向?qū)ο蟮某绦蛟O(shè)計語言有 C+?？谟糜诰W(wǎng)絡(luò)環(huán)境的程序設(shè)計語言 Java 等。12 .16 根地址總線的尋址范圍是（）。A. 531KBB. 64KBC. 640KBD. 1MBB?！窘馕觥考僭O(shè)地址總線有 n 條，內(nèi)存的尋址范圍是 2n。13.在一所大學(xué)中，每個系都有自己的局域網(wǎng)，則連接各個系的校園網(wǎng)

7、（）。A.是廣域網(wǎng)B.還是局域網(wǎng)C.是地區(qū)網(wǎng)D.這些局域網(wǎng)不能互連B?！窘馕觥繌V域網(wǎng)是指遠距離的計算機互聯(lián)網(wǎng)絡(luò)，分布范圍可達幾千千米乃至上萬千米甚至跨越國界、州界、遍及全球范圍。局域網(wǎng)是指一個局部區(qū)域中的、近距離的計算機互聯(lián)網(wǎng)絡(luò)，通常采用有線方式連接，分布范圍從幾百米到幾千米。例如，一座大樓內(nèi)或相鄰的幾座樓之間的互聯(lián)網(wǎng)絡(luò)。一個單位、學(xué)校內(nèi)部的網(wǎng)絡(luò)多為局域網(wǎng)。14.下列關(guān)于信息加密的敘述中，正確的是（）。A.加密通過加密算法實現(xiàn)B.加密前的文件稱為密文C.加密后的文件稱為明文D.將明文變?yōu)槊芪牡倪^程稱為解密A。【解析】一般人們將加密前的文件稱為明文，而加密后的文件稱為密文，因此加密的目的就是將明

8、文變?yōu)槊芪摹６催^來將密文變?yōu)槊魑牡倪^程則稱為解密。15.下列關(guān)于域名和 IP 地址的敘述中，不正確的是（）。A.在 Internet 中訪問一臺主機必須使用它的主機名B. 03 是一個 C 類 IP 地址C. IP 地址采用的是分層結(jié)構(gòu)D.主機名與 IP 地址是對應(yīng)的A。【解析】每臺直接連接到 Internet 上的計算機、路由器都必須有唯一的 IP 地址。IP 地址是 Internet 賴以工作的基礎(chǔ)。Internet 中的計算機與路由器的 IP 地址采用分層結(jié)構(gòu)，它是由網(wǎng)絡(luò)地址與主機地址兩部分組成。對于 C 類地址，其網(wǎng)絡(luò)地址空間長度為 21 位，主機地址空間長

9、度為 8 位，C 類 IP 地址范圍從：192.0.0,055。主機名與它的 IP 地址對應(yīng)，因此在 Internet 上訪問一臺主機既可以使用它的主機名，也可以使用它的 IP 地址。16.Java 語言中。負責(zé)并發(fā)管理的機制是（）。A.垃圾回收B.虛擬機C.代碼安全D.多線程D=【解析】多線程是 Java 程序的并發(fā)機制，它能同步共享數(shù)據(jù)、處理不同的事件。17 .下列描述中，錯誤的是（）。A. Java 要求編程者管理內(nèi)存B. Java 的安全性體現(xiàn)在多個層次上C. Applet 要求在支持 Java 的瀏覽器上運行D. Java 有多線程機制A?！窘馕觥繛榱顺浞掷?/p>

10、用資源，Java 有一個系統(tǒng)級的線程，用來對內(nèi)存的使用進行跟蹤，它可以在系統(tǒng)空閑時對不用的內(nèi)存空間進行回收，從而使程序員從繁忙的內(nèi)存管理中解放出來。18 .Java 為移動設(shè)備提供的平臺是（）A.J2MEB.J2SEC.J2EED.JDK5.0A?！窘馕觥縅ava2 平臺包括：J2ME 平臺、J2SE 平臺和 J2EE 平臺。其中：J2ME 是為嵌入式和移動設(shè)備提供的 Java 平臺；J2SE 是面向企業(yè)級應(yīng)用與服務(wù)的綜合性標(biāo)準(zhǔn)開發(fā)平臺；J2EE是面向大型企業(yè)級用容器管理專用構(gòu)件的應(yīng)用平臺。而 JDK5.0 是一個 Java 開發(fā)軟件包。19 .JDK 中提供的文檔生成器是（）。A. java

11、doc.exeB. javap.exeC. java.exeD. javaprof.exeA?！窘馕觥?在 JDK 中： javadoc.exe 是文檔生成器， 將 Java 源代碼和包以 MM 咯式生成 AP 文檔； java.exe是 Java 解釋器；javap.exe 是 Java 反匯編器；javaprof.exe 是 Java 剖析工具，提供解釋器剖析信息。20 .下列不屬于 Swing 中構(gòu)件的是（）A. JPanelB. JTableC. MenuD. JFrameCo【解析 JPanel 是 Swing 的中間容器；JTable 是 Swing 中可編輯信息的構(gòu)件；JFram

12、e 是Swing 的頂層容器。21 .閱讀下面程序importjava.io.*;publicclassTypeTransitionpublicstaticvoidmain（Stringargs 口）chara=h;inti=100intJ=97;intaa=a+i;System.out.println(aa=+aa);charbb=(char)j；System.out.println(bb=+bb)如果輸出結(jié)果的第二行為 bb=a，那么第一行的輸出結(jié)果是()A. aa=IB. aa=204C. aa=vD. aa=156B?！窘馕觥勘绢}考查的是 Java 的基本數(shù)據(jù)類型及其運算。程序開始生成

13、了一個字符型變量 a 和 3個整型變量 i、j、aa。而整型變量 aa 的初始值是 a+i,其中 a 是一個字符型變量。如何進行加法運算呢？Java 語言規(guī)定，char 型數(shù)據(jù)可以自動轉(zhuǎn)換成 int 類型，轉(zhuǎn)換的結(jié)果就是該字符的 ASCIl 碼值。因此，整型變量 aa 的初始值為字符“h”的 ASCIl碼值加上 l00。如果記住 h 的 ASCIl 碼值是 104,則直接就確定 aa 的初始值是 204,選項 B 為正確答案。如果記不得 h 的 ASCIl 碼，題目中則給出提示。題目中說”輸出結(jié)果的第二行為 bb=a,也就是字符 bb 的值為字符 a,bb 的生成語句是 charbb=(cha

14、r)j,是把整型變量 j 的值強制轉(zhuǎn)換為字符型。同樣，把 ASCIl 碼值為 j(97)所對應(yīng)的字符賦值給 bb。顯然，字符 a 的 ASCIl 碼值為 97,字符 b的 ASCIl 碼值為 98,依次類推，字符 h 的 ASCIl 碼為 l04。因此，本題的正確答案是 BoE. .閱讀下面程序publicclassOperatorsAndExpressions(voidequalsMethodl()Stringsl-newString(howareyou);Strings2=newString(howareyou);System.out.println(s1=s2)publicstaticv

15、oidmain(Stringargs)OperatorsAndExpressionsOperAndExp=newOperatorsAndExpressions()；/用于復(fù)合類型數(shù)據(jù)的=運算符OperAndExp.equalsMethodl();程序運行結(jié)果是()。A.=B.trueC.falseD.equalCo【解析】本題考查的是 Java 語言中運算符的特殊用法。相等比較運算符=,不僅可用于基本類型的數(shù)據(jù)之間的比較，還可以用于復(fù)合類型數(shù)據(jù)之間的比較。但是，對于復(fù)合類型數(shù)據(jù)的=運算， 其比較的目標(biāo)是兩個操作數(shù)是否是同一個對象。 如果需要比較兩個對象的值是否相同，則可以調(diào)用 equals()

16、方法。題目中函數(shù) equalsMethodl()的代碼非常簡單，首先生成兩個字符串對象 sl 和 s2,然后輸出表達式sl=s2的結(jié)果。根據(jù)上面介紹的相等比較運算符的用法，字符串對象 sl 和 s2 是復(fù)合類型數(shù)據(jù)，因此表達式sl=s2比較的是 sl 和 s2 是否同一個對象。顯然，sl 和 s2 雖然具有相同的值，即howareyou，但它們是兩個不同的對象。因此，本題的正確答案是C23.閱讀下面代碼if（x=0）System.out.println（冠軍）;）elseif（x3）System.Out.println（亞軍）；elseSystem.out.println（季軍）；若要求打印字

17、符串“季軍”，則變量 X 的取值范圍是（）A. x=d&xOC. x-3D. x-3”的結(jié)果為真，輸出亞軍；當(dāng) x 的值不等于 0 且不大干-3,也就是 X 的值不等于 0 同時 x 的值小于等于-3 時，則輸出季軍。經(jīng)過上述分析可知，要想輸出季軍，x 所滿足的條件為 x!=O&x=-3,但是當(dāng) x=-3 時，x 的值一定不會為 0。所以，X 所滿足的條件可以簡寫為 xueuealternateHTML因此可以看出，選項 B 不是 APPLETS 記。40 .在 Java 中，與數(shù)據(jù)庫連接的技術(shù)是()。A.開放數(shù)據(jù)庫連接8.Java 數(shù)據(jù)庫連接C.數(shù)據(jù)庫廠家驅(qū)動程序D.數(shù)據(jù)庫廠

18、家的連接協(xié)議Bo【解析】開放數(shù)據(jù)庫連接(ODBCOpenDatebaseConnectivity),它是用 C 語言定義的。由于 J2EE 要求與 Java 綁定，因此規(guī)定使用 Java 數(shù)據(jù)庫連接(JDBC,JavaDataBaseConnectivity),作為 Java 與數(shù)據(jù)庫連接的技術(shù)。、基本操作題（共 18 分）本題定義了一個求兩個數(shù)的最大值的方法 max 并調(diào)用該方法計算 67 和 23 的最大值。publicclassjavalpublicstaticvoidmain(Stringargs)javaltemp=newjaval();intres=max(67,23);Syste

19、m.out.println(res=+res)staticintmaX()intmaxNum;if(ab)IelsemaxNum=b第 1 處：inta,intb第 2 處：maxNum=a第 3 處：returnmaxNum【解析】第 1 處定義 max()方法中的兩個整型形參；第 2 處將兩者中較大的賦給 maxNum第 3 處返回最大值。三、簡單應(yīng)用題(共 24 分)本題的功能是對下拉菜單項的操作，包括添加和刪除。頁面包括一個下拉菜單、一個文本框和兩個按鈕“刪除”和“添加”，選中下拉菜單的一項后，可以通過“刪除”按鈕從下拉菜單中刪除該項，在文本框中填入字符串后，單擊“添加”按鈕就可以將該

20、項添加到下拉菜單中，所有信息都將顯示在右側(cè)的文本域中。importjava.awt.*;importjava.awt.event.*;publicclassjava2extendsjava.applet.AppletimplementshemListener,ActionListenerChoicechoice;TextFieldtext;TextAreaarea;Buttonadd,del;publicvoidinit().choice:newChoice();text=newTextField(8);area:newTextArea(6,15);choice.add(音樂天地);choic

21、e.add(武術(shù)天地);choice.add(象棋樂園);choice.add(交友聊天);add=newButton(添加)；del=newButton(刪除);add.addActionListener(this);del.addActionListener(this);choice.addltemListener(this);add(choice);add(del);add(text);add(add);add(area);)publicvoiditemStateChanged(hemEvente)Stringname=;intindex=choice.getSelectedIndex(

22、)；area.setText(n+index+:+name);)publicvoidactionPerformed(ActionEvente)if(e.getSource()=add|e.getSource()=text)Stringname=text.getText();if(name.length()0)choice.add(name);choice.select(name);area.append(n 添力口+name);)elseif(e.getSource()=del)choice.remove();area.append(n 刪除+choice.getSelectedltem()；

23、)第 1 處：choice.getSelectedltem()第 2 處：choice.getSelectedIndex()【解析】第 1 處是獲取當(dāng)前選中項的數(shù)據(jù)；第 2 處清除選中項的索引號。四、綜合應(yīng)用題(共 18 分)本題的功能是定義自已的組件類。窗口中排布著 12個按鈕， 鼠標(biāo)移動按鈕時， 按鈕背景顏色改變， 用鼠標(biāo)單擊按鈕時， 后臺將顯示該按鈕對應(yīng)的字符。importjava.awt.*;importjava.awt.event.*;importjava.util.*;classjava3extendsFrameStringkeys=l23456789*0#;java3()supe

24、r(java3);addWindowListener(newWindowAdapter()publicvoidwindowClosing(WindowEvente)System.exit(O);)；setLayout(newGridLayout(4,3,6,6);for(inti=0;iKeyButtonkb=newKeyButton(keys.charAt(i)；kb.addkeyListener(this);kb.setBackground(Color.pink);kb.setForeground(Color.black);add(kb);setSize(200,200);show();c

25、lassKeyEventHandlerextendsKeyAdapterpublicvoidkeyTyPed(KeyEventevt)System.out.println(evt.getChar();publicstaticvoidmain(Stringargs)newjava3();classKeyButtonextendsComponentKeyListenerkeyListener;booleanhighlighted;charkey;KeyButton(chark)this.key=k;addMouseListener(newMouseEventHandler()publicvoidpaint(Graphicsg)intW=getSize().width;inth=getSize().height;Strings=+key;FontMetricsfm=g.getFontMetrics();if(highlighted)g.setColor(getBackground();g.fillRoundRect(0,0,w-1,h-1,10,10);g.setColor(getForeground();g.drawRoundRect(0,0,w-1,h-1,10,10);g.drawString(s,(w-fm.