全國計算機等級考試二級Java語言程序設(shè)計試題及答案(一).doc

一、選擇題(每小題1分，共40小題，共40分) 1下列敘述中正確的是( )。 A一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定大 B一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小 C一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小 D上述3種說法都不對 D?！窘馕觥克惴ǖ臅r間復(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è)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和( )。 A對象成分 B變量成分 C語句成分 D傳輸成分 D?！窘馕觥砍绦蛟O(shè)計語言的基本成分有：數(shù)據(jù)成分，用于描述程序所涉及的數(shù)據(jù)；運算成分，用于描述程序中所包含的運算；控制成分，用于描述程序中所包含的控制；傳輸成分，用于表達程序中數(shù)據(jù)的傳輸。4對長度為n的線性表進行順序查找，在最壞情況下需要比較的次數(shù)為( )。 A125 Bn2 Cn Dn+l C。【解析】對線性表進行順序查找時，從表中的第一個元素開始，將給定的值與表中逐個元素的關(guān)鍵字進行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況 下，要查找的元素是表的最后一個元素或查找失敗，這兩種情況都需要將這個元素與表中的所有元素進行比較，因此比較次數(shù)為n。5有下列二叉樹，對此二叉樹前序遍歷的結(jié)果為( )。 AXZCYAB BXYZABC CXYABCZ DXYAZBC D。【解析】對二叉樹的前序遍歷是指：先訪問根結(jié)點，然后訪問左子樹，最后訪問右子樹，并且，在訪問左、右子樹時，先訪問根結(jié)點，再依次訪問其左、右子樹。6下列敘述中正確的是( )。 A在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間具有密切的關(guān)系 B在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象都是公用的 C在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間相對獨立，相互依賴性小 D上述3種說法都不對 C?！窘馕觥棵嫦?qū)ο蟮某绦蛟O(shè)計是用對象模擬問題領(lǐng)域中的實體，各對象之間相對獨立，相互依賴性小，通過消息來實現(xiàn)對象之間的相互聯(lián)系。 7軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和( )。 A消除軟件危機 B軟件工程管理 C程序設(shè)計自動化 D實現(xiàn)軟件可重用 B?！窘馕觥炕谲浖こ痰哪繕?biāo)，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和軟件工程管理。8在對象方法中，一個對象請求另一個對象為其服務(wù)的方式是通過發(fā)送( )。 A調(diào)用語句 B命令 CH令 D消息 D?！窘馕觥吭诿嫦?qū)ο蠓椒ㄖ?，對象之間通過消息進行通信。消息中只包含傳遞者的要求，但并不指示接受者應(yīng)該怎么完成這些處理。9下列選項中，是軟件調(diào)試技術(shù)的是( )。 A錯誤推斷 B集成測試 C回溯法 D邊界值分析 C?！窘馕觥寇浖{(diào)試技術(shù)包括強行排錯法、回溯法和原因排除法。邊界值分析、錯誤推斷都是黑盒測試的方法。 10數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是( )。 ADB包括DBS和DBMS BDBMS包括DB和DBS CDBS包括DB和DBMS D沒有任何關(guān)系C?！窘馕觥繑?shù)據(jù)庫系統(tǒng)(DBS)由數(shù)據(jù)庫(DB)、數(shù)據(jù)庫管理系統(tǒng)(DBMS)、數(shù)據(jù)庫管理員、硬件平臺和軟件平臺5個部分組成，因此DB和DBMS都是DBS的組成部分。11下列( )不是高級程序設(shè)計語言。 AFORTRAN BJava CC+ DVisual ASM D。【解析】高級語言是一類人工設(shè)計的語言，因為它對具體的算法進行了描述，所以又稱為算法語言。它是面向程序設(shè)計獨立于計算機的硬件。目前，計算機常用的高級語言有：BASIC語言、FORTRAN語言、COBOL語言、PASCAL語言、C語言、PROLOG語言、而當(dāng)前流行的，面向?qū)ο蟮某绦蛟O(shè)計語言有C+和用于網(wǎng)絡(luò)環(huán)境的程序設(shè)計語言Java等。1216根地址總線的尋址范圍是( )。 A531KB B64KB C640KB D1MB B?！窘馕觥考僭O(shè)地址總線有n條，內(nèi)存的尋址范圍是2n。13在一所大學(xué)中，每個系都有自己的局域網(wǎng)，則連接各個系的校園網(wǎng)( )。 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?！窘馕觥恳话闳藗儗⒓用芮暗奈募Q為明文，而加密后的文件稱為密文，因此加密的目的就是將明文變?yōu)槊芪摹６催^來將密文變?yōu)槊魑牡倪^程則稱為解密。15下列關(guān)于域名和IP地址的敘述中，不正確的是( )。 A在Internet中訪問一臺主機必須使用它的主機名 B200201202203是一個C類I P地址 CI P地址采用的是分層結(jié)構(gòu) D主機名與I P地址是一一對應(yīng)的 A?！窘馕觥棵颗_直接連接到Internet上的計算機、路由器都必須有唯一的IP地址。IP地址是Internet賴以工作的基礎(chǔ)。Internet中的計算機與路由器的IP地址采用分層結(jié)構(gòu)，它是由網(wǎng)絡(luò)地址與主機地址兩部分組成。對于C類地址，其網(wǎng)絡(luò)地址空間長度為21位，主機地址空間長度為8位，C類I P地址范圍從：l92000223255255255。主機名與它的IP地址一一對應(yīng)，因此在Internet上訪問一臺主機既可以使用它的主機名，也可以使用它的I P地址。 16Java語言中。負(fù)責(zé)并發(fā)管理的機制是( )。 A垃圾回收 B虛擬機 C代碼安全 D多線程 D。【解析】多線程是Java程序的并發(fā)機制，它能同步共享數(shù)據(jù)、處理不同的事件。 17下列描述中，錯誤的是( )。 AJava要求編程者管理內(nèi)存 BJava的安全性體現(xiàn)在多個層次上 CApplet要求在支持Java的瀏覽器上運行 DJava有多線程機制 A?！窘馕觥繛榱顺浞掷觅Y源，Java有一個系統(tǒng)級的線程，用來對內(nèi)存的使用進行跟蹤，它可以在系統(tǒng)空閑時對不用的內(nèi)存空間進行回收，從而使程序員從繁忙的內(nèi)存管理中解放出來。18Java為移動設(shè)備提供的平臺是( )。 AJ2ME BJ2SE CJ2EE DJDK 50 A?！窘馕觥縅ava 2平臺包括：J2ME平臺、J2SE平臺和J2EE平臺。其中：J2ME是為嵌入式和移動設(shè)備提供的Java平臺；J2SE是面向企業(yè)級應(yīng)用與服務(wù)的綜合性標(biāo)準(zhǔn)開發(fā)平臺；J2EE是面向大型企業(yè)級用容器管理專用構(gòu)件的應(yīng)用平臺。而JDK 50是一個Java開發(fā)軟件包。19JDK中提供的文檔生成器是( )。 Ajavadocexe Bjavapexe Cjavaexe Djavaprofexe A?！窘馕觥吭贘DK中：javadocexe是文檔生成器，將Java源代碼和包以MML格式生成AP文檔；javaexe是Java解釋器；javapexe是Java反匯編器；javaprofexe是Java剖析工具，提供解釋器剖析信息。20下列不屬于Swing中構(gòu)件的是( )。 AJPanel BJTable CMenu DJFrame C?！窘馕鯦Panel是Swing的中間容器；JTable是Swing中可編輯信息的構(gòu)件；JFrame是Swing的頂層容器。21 閱讀下面程序 importjavaio*； public class TypeTransition public static void main(String args) char a=h； int i=100 ； int J=97； int aa=a+i； Systemoutprintln(aa=+aa)； char bb=(char)j； Systemoutprintln(bb=+bb)： 如果輸出結(jié)果的第二行為bb=a，那么第一行的輸出結(jié)果是( )。 Aaa=I Baa=204 Caa=v Daa=156B?！窘馕觥勘绢}考查的是Java的基本數(shù)據(jù)類型及其運算。程序開始生成了一個字符型變量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的生成語句是char bb=(char)j，是把整型變量j的值強制轉(zhuǎn)換為字符型。同樣，把ASCIl碼值為j(97)所對應(yīng)的字符賦值給bb。顯然，字符a的ASCIl碼值為97，字符b的ASCIl碼值為98，依次類推，字符h的ASCIl碼為l04。因此，本題的正確答案是B。 22閱讀下面程序 public class Operators And Expressions( void equals Methodl() Stringsl一new String(how are you)； Strings2=new String(how are you)； Systemoutprintln(s1= =s2)： public static void main(String args) Operators And Expressions Oper And Exp=new Oper- ators And Expressions ()； 用于復(fù)合類型數(shù)據(jù)的”= =”運算符 OperAndExpequalsMethodl()； 程序運行結(jié)果是( )。 A= = Btrue Cfalse Dequal C?！窘馕觥勘绢}考查的是Java語言中運算符的特殊用法。相等比較運算符= =，不僅可用于基本類型的數(shù)據(jù)之間的比較，還可以用于復(fù)合類型數(shù)據(jù)之間的比較。但是，對于復(fù)合類型數(shù)據(jù)的= =運算，其比較的目標(biāo)是兩個操作數(shù)是否是同一個對象。如果需要比較兩個對象的值是否相同，則可以調(diào)用equals()方法。題目中函數(shù)equalsMethodl()的代碼非常簡單，首先生成兩個字符串對象sl和s2，然后輸出表達式sl= =s2的結(jié)果。根據(jù)上面介紹的相等比較運算符的用法，字符串對象sl和s2是復(fù)合類型數(shù)據(jù)，因此表達式sl= =s2比較的是sl和s2是否同一個對象。顯然，sl和s2雖然具有相同的值，即how are you，但它們是兩個不同的對象。因此，本題的正確答案是C。23閱讀下面代碼 if(x= =0)Systemoutprintln(冠軍)；) elseif(x一3)SystemOutprintln(亞軍)； elseSystemoutprintln(季軍)； 若要求打印字符串”季軍”，則變量X的取值范圍是( )。 Ax=d&xO Cx-3 Dx-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所滿足的條件可以簡寫為x ue ue alternateHTML 因此可以看出，選項B不是APPLET標(biāo)記。40在Java中，與數(shù)據(jù)庫連接的技術(shù)是( )。 A開放數(shù)據(jù)庫連接 BJava數(shù)據(jù)庫連接 C數(shù)據(jù)庫廠家驅(qū)動程序 D數(shù)據(jù)庫廠家的連接協(xié)議B。【解析】開放數(shù)據(jù)庫連接(ODBC，Open Datebase Connectivity)，它是用C語言定義的。由于J2EE要求與Java綁定，因此規(guī)定使用Java數(shù)據(jù)庫連接(JDBC，Java DataBase Connectivity)，作為Java與數(shù)據(jù)庫連接的技術(shù)。 2、 基本操作題(共18分) 本題定義了一個求兩個數(shù)的最大值的方法max，并調(diào)用該方法計算67和23的最大值。 public class javal public static void main(Stringargs) javal temp=new javal()； int res=max(67，23)； Systemoutprintln(res=+res)； static int maX( ) int maxNum； if(ab) ； else maxNum=b； ； 第1處：int a，int b 第2處：maxNum=a 第3處：return maxNum 【解析】第1處定義max()方法中的兩個整型形參；第2處將兩者中較大的賦給maxNum；第3處返回最大值。 三、簡單應(yīng)用題(共24分) 本題的功能是對下拉菜單項的操作，包括添加和刪除。頁面包括一個下拉菜單、一個文本框和兩個按鈕“刪除”和“添加”，選中下拉菜單的一項后，可以通過“刪除”按鈕從下拉菜單中刪除該項，在文本框中填入字符串后，單擊“添加”按鈕就可以將該項添加到下拉菜單中，所有信息都將顯示在右側(cè)的文本域中。 import javaawt*； import javaawtevent*； public class java2 extends javaappletApplet imple- ments hemListener，ActionListener Choice choice； TextField text； TextArea area； Button add，del； public void init() choice：new Choice()； text=new TextField(8)； area：new TextArea(6，15)； choiceadd(音樂天地)； choiceadd(武術(shù)天地)； choiceadd(象棋樂園)； choiceadd(交友聊天)； add=new Button(添加)； del=new Button(刪除)； addaddActionListener(this)； deladdActionListener(this)； choiceaddItemListener(this)； add(choice)； add(del)；add(text)；add(add)；add(area)； public void itemStateChanged(hemEvent e) String name= ； int index=choicegetSelectedIndex()； areasetText(n+index+：+name)； public void actionPerformed(ActionEvent e) if(egetSource()= =addegetSource()= = text) String name=textgetText()； if(namelength()0) choiceadd(name)； choiceselect(name)； areaappend(n添加+name)； else if(egetSource()= =del) choiceremove( )； areaappend(n刪除+choicegetSelectedItem ()； 第1處：choicegetSelectedltem() 第2處：choicegetSelectedIndex() 【解析】第1處是獲取當(dāng)前選中項的數(shù)據(jù)；第2處清除選中項的索引號。4、 綜合應(yīng)用題(共18分) 本題的功能是定義自已的組件類。窗口中排布著12 個按鈕，鼠標(biāo)移動按鈕時，按鈕背景顏色改變，用鼠標(biāo)單擊 按鈕時，后臺將顯示該按鈕對應(yīng)的字符。 import javaawt*； import javaawtevent*； import javautil*； class java3 extends Frame String keys=l23456789*0#； java3() super(java3)； addWindowListener(new WindowAdapter() public void windowClosing(WindowEvent e) Systemexit(O)； )； setLayout(new GridLayout(4，3，6，6)； for(int i=0；iKeyButton kb=new KeyButton(keyscharAt (i)； kbaddkeyListener(this)； kbsetBackground(Colorpink)； kbsetForeground(Colorblack)； add(kb)； setSize(200，200)； show()； class KeyEventHandler extends KeyAdapter public void keyTyPed(KeyEvent evt) Systemoutprintln(evtgetChar()； public static void main(Stringargs) newjava3()； class KeyButton extends Component KeyListener keyListener； boolean highlighted； char key； KeyButton(char k) thiskey=k； addMouseListener(new MouseEventHandler()： public void paint(Graphics g) int W=getSize()width； int h=getSize()height； String s=+key； FontMetrics fm=ggetFontMetrics()； if(highlighted) gsetColor(getBackground()； gfillRoundRect(0，0，w-1，h-1，10，10)； gsetColor(getForeground()； gdrawRoundRect(0，0，w-1，h-1，10，10)； gdrawString(s，(w-fmstringWidth(s)2，