java測試題及詳解

1、1,在一棵二叉樹上第6層的結(jié)點(diǎn)數(shù)最多是_。A、8B、16C、32D、15答案解析： 根據(jù)二叉樹的性質(zhì)：二叉樹第i（i1）層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16。本題答案為C。2,下面敘述正確的是_。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B、算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)C、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D、以上三種描述都不對答案解析：但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個(gè)重要支柱。它們是一個(gè)不可分割的整體。算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法

2、必須在執(zhí)行有限的步驟以后結(jié)束。 本題答案為C。3,關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括（）。A排序、索引、統(tǒng)計(jì)B選擇、投影、連接C關(guān)聯(lián)、更新、排序D顯示、打印、制表正確答案B關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、投影、連接4,在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是_。A、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B、給出系統(tǒng)模塊結(jié)構(gòu)C、定義模塊算法D、定義需求并建立系統(tǒng)模型 答案解析： 軟件設(shè)計(jì)一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段，總體設(shè)計(jì)的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評價(jià)模塊劃分質(zhì)量，以及進(jìn)行數(shù)據(jù)分析。詳細(xì)設(shè)計(jì)的任務(wù)是確定每一模塊實(shí)現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。

3、 本題答案為D。5,在匹配器（Matcher）類中，用于輸入字符串與模式串比較的方法是 。A、static boolean matches()B、boolean matcher.find()C、int matcher.start()D、int matcher.end()答案解析： 本題考查的是Matcher類。 在J2SE1.4中的正則表達(dá)式包中存在一個(gè)匹配器類。該類用于將一個(gè)輸入字符串與模式串進(jìn)行比較，在這個(gè)類中通過matches方法用來對輸入字符串與模式串的比較，如果匹配成功則返回true否則返回false；matcher.find()方法用來尋找下一模式匹配串；matcher.start

4、()用來返回匹配串的一個(gè)起始索引整數(shù)值；matcher.end()用來返回匹配串的終止索引整數(shù)值。 故本題答案為A。6,下列關(guān)于棧的描述中錯(cuò)誤的是（）。 A 棧是先進(jìn)后出的線性表 B 棧只能順序存儲 C 棧具有記憶作用 D 對棧的插入與刪除操作中，不需要改變棧底指針 答案：B 棧也可以鏈?zhǔn)酱鎯Ｒ彩蔷€性表，因此線性表的存儲結(jié)構(gòu)對棧也適用線性表可以鏈?zhǔn)酱鎯?,為了使模塊盡可能獨(dú)立，要求（）。 A 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng) B 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱 D 模塊的內(nèi)聚程度要盡量低，且各模

5、塊間的耦合程度要盡量強(qiáng) 答案：B 解析：內(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)系，一個(gè)好的內(nèi)聚模塊應(yīng)當(dāng)恰好做一件事。它描述的是模塊內(nèi)的功能聯(lián)系；耦合是軟件結(jié)構(gòu)中各模塊之間相互連接的一種度量，耦合強(qiáng)弱取決于模塊間接口的復(fù)雜程度、進(jìn)入或訪問一個(gè)模塊的點(diǎn)以及通過接口的數(shù)據(jù)。8, 用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是（）。 A關(guān)系模型 B網(wǎng)狀模型 C層次模型 D以上三個(gè)都是 答案：C 解析：樹形結(jié)構(gòu)用層次模型表示實(shí)體之間聯(lián)系9, 下列屬于合法的Java標(biāo)識符是 A_cat B5books C+static D-3.14159 答案：A 解析：不能以數(shù)字或+ -作為標(biāo)識符的開頭。10, 在Java中，表示換行符

6、的轉(zhuǎn)義字符是 An Bf Cn Ddd 答案：A 解析：表示換行符的轉(zhuǎn)義字符是：n 11十進(jìn)制數(shù)16的16進(jìn)制表示格式是 A0x10 B0x16 C0xA D16 答案：A16進(jìn)制以O(shè)x開頭，A選項(xiàng)表示：1X16的一次方+0X16d的0次方。 12,按照J(rèn)ava的標(biāo)識符命名規(guī)范，下列表示一個(gè)類的標(biāo)識符正確的是 AHelloworld BHelloWorld Chelloworld DhelloWorld 答案：B 類標(biāo)示符：每個(gè)單詞的的首字母都大寫。13,按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是(B)A隊(duì)列B棧 C雙向鏈表D二叉樹 解析：棧 “后進(jìn)先出”隊(duì)列“先進(jìn)先出”。14,在深度為7的滿二

7、叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)A32B31C64D63 解析：2的7-1次方。15,閱讀下列代碼public class Testpublic static void main(String args) System.out.println(89 1)； 其運(yùn)行結(jié)果是 (A)A）44B45C88D90 解析：891相當(dāng)于89X（1/2）取整。16,線程生命周期中正確的狀態(tài)是(C)A新建狀態(tài)、運(yùn)行狀態(tài)和終止?fàn)顟B(tài)B新建狀態(tài)、運(yùn)行狀態(tài)、阻塞狀態(tài)和終止?fàn)顟B(tài) C新建狀態(tài)、可運(yùn)行狀態(tài)、運(yùn)行狀態(tài)、阻塞狀態(tài)和終止?fàn)顟B(tài) D新建狀態(tài)、可運(yùn)行狀態(tài)、運(yùn)行狀態(tài)、恢復(fù)狀態(tài)和終止?fàn)顟B(tài) 解析：線程生命周期：新建狀態(tài)、可運(yùn)行狀

8、態(tài)、運(yùn)行狀態(tài)、阻塞狀態(tài)和終止?fàn)顟B(tài) 17,Java語言使用的字符碼集是(D)AASCIIBBCDCDCBDUnicode解析：ava語言使用的字符碼集是Unicode。18,下列數(shù)組a中，能在程序運(yùn)行時(shí)動(dòng)態(tài)調(diào)整大小的是 。A、int aB、String a C、a=new ArrayList()D、a=new Array() 本題考查的是數(shù)組大小的調(diào)整。 Java語言中用一種特殊的類-java.util.ArrayList(數(shù)組列表)在運(yùn)行時(shí)動(dòng)態(tài)調(diào)整數(shù)組的大小。ArrayList類在定義數(shù)組時(shí)，不必限定數(shù)組的大小。 故本題答案為C。19已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DB

9、GEACHF，則該二叉樹的后序遍歷為 AGEDHFBCA BDGEBHFCA CABCDEFGH DACBFEDHG答案：B解析：前序遍歷第一個(gè)字母為A，中序遍歷DBGEACHF在A前面的都屬于左子樹及（DBGE是左子樹）且A是根節(jié)點(diǎn)。A右邊的是有字?jǐn)?shù)。依次遞歸類推。20，樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 A有且只有1 B1或多于1 C0或1 D至少2答案：A樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是有且只有1。21，如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是 Ae3,e1,e4,e2 Be2,e4,e3,e1 Ce3,e4,e1,e2 D任意順序答案：B解析：棧先進(jìn)后出。A選項(xiàng)e3先出所

10、以e1不會出現(xiàn)在e2前面，C項(xiàng)同理。22，在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是 A不限制goto語句的使用 B減少或取消注解行 C程序越短越好 D程序結(jié)構(gòu)應(yīng)有助于讀者理解答案：D23，程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和 A對象成分 B變量成分 C語句成分 D傳輸成分答案：D24，解析：程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和傳輸成分。 25，下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是 A便于用戶、開發(fā)人員進(jìn)行理解和交流 B反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C作為確認(rèn)測試和驗(yàn)收的依據(jù) D便于開發(fā)人員進(jìn)行需求分析答案： D26，下列不屬于軟件

11、工程的3個(gè)要素的是 ）工具 B過程 C方法 D環(huán)境 答案：D軟件工程的3個(gè)要素的是：工具 ，過程 ，方法 。27，單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 A外模式 B概念模式 C內(nèi)模式 D存儲模式 答案：A解析：外模式也稱子模式（Subschema）或用戶模式，是數(shù)據(jù)庫用戶（包括應(yīng)用程序員和最終用戶）能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。概念模式(Conceptual Schema)也稱為模式或邏輯模式，對應(yīng)于概念級數(shù)據(jù)庫。概念模式是數(shù)據(jù)庫中全體數(shù)據(jù)的整體邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖，用以描述現(xiàn)實(shí)世界中的實(shí)體及其性

12、質(zhì)與聯(lián)系，定義記錄、數(shù)據(jù)項(xiàng)、數(shù)據(jù)的完整性約束條件及記錄之間的聯(lián)系。內(nèi)模式又稱存儲模式，對應(yīng)于物理級，它是數(shù)據(jù)庫中全體數(shù)據(jù)的內(nèi)部表示或底層描述，是數(shù)據(jù)庫最低一級的邏輯描述，28，將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 A屬性 B關(guān)系 C鍵 D域答案：B解析：E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 關(guān)系 29，SQL語言又稱為 A結(jié)構(gòu)化定義語言 B結(jié)構(gòu)化控制語言 C結(jié)構(gòu)化查詢語言 D結(jié)構(gòu)化操縱語言答案：C解析：sQL語言又稱為結(jié)構(gòu)化查詢語言 30，“商品”與“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是（D）A一對一B一對多 C多對一D多對多 解析：一個(gè)顧客可以購買多個(gè)商品，一種商品也可

13、以由鎖個(gè)顧客購買。（9）在ER圖中，用來表示實(shí)體的圖形是(A)A.矩形B橢圓形 C菱形D三角形 解析：在ER圖中，用來表示實(shí)體的圖形是矩形菱形表示關(guān)系，橢圓形表示屬性。31，數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是（C）ADB包含DBS和DBMSBDBMS包含DB和DBS CDBS包含DB和DBMSD沒有任何關(guān)系 解析：數(shù)據(jù)庫系統(tǒng)DBS包括數(shù)據(jù)庫DB和數(shù)據(jù)庫管理系統(tǒng)DBMS32，Java語言中，負(fù)責(zé)并發(fā)管理的機(jī)制是(D)A垃圾回收B虛擬機(jī) C代碼安全D多線程 解析：Java語言中，負(fù)責(zé)并發(fā)管理的機(jī)制是多線程33，按運(yùn)算符操作數(shù)的數(shù)目劃分，運(yùn)算符?:的類型是 。A、B、二

14、元C、四元D、一元 本題考的是運(yùn)算符。 ?:是條件運(yùn)算符，條件運(yùn)算符是三元運(yùn)算符。 三元條件表達(dá)式的一般形式為： expressinon1?expression2:expression3 其中表達(dá)式expression1應(yīng)該是關(guān)系或布爾表達(dá)式，其計(jì)算結(jié)果為布爾值。如果該值為true，則計(jì)算表達(dá)式expression2，并將計(jì)算結(jié)果作為整個(gè)表達(dá)式的結(jié)果；如果為false，則計(jì)算表達(dá)式expression3，將計(jì)算結(jié)果作為條件表達(dá)式的結(jié)果。 故本題答案為A。34，當(dāng)檢索一個(gè)壓縮文件時(shí)，首先要建立壓縮文件輸入流對象。該對象 。A、以選中的壓縮文件為參數(shù)B、以FileInputStream對象為參數(shù)C

15、、以InputStreamReader對象為參數(shù)D、以BufferedReader對象為參數(shù) 在java.io包中提供了對壓縮文件進(jìn)行操作的能力。它是通過壓縮文件輸入流與壓縮文件輸出流來實(shí)現(xiàn)的，其分別繼承自InflaterInputStream與DeflaterOutputStream。在創(chuàng)建壓縮文件輸入流時(shí)，其初始化參數(shù)是一個(gè)FileInputStream類的實(shí)例。計(jì)算機(jī)中的流是 。35，以下 表達(dá)式是不合法的。A、String x=Hello; int y=9; x+=y;B、String x=Hello; int y=9; if(x=y) C、String x=Hello; int y=

16、9; x=x+y;D、String x=null; int y=(x!=null)&(x.length()0) ? x.length() : 0本題考查的是表達(dá)式。 Java對+進(jìn)行了擴(kuò)展，不僅可以連接字符串，而且還能將字符串與其它類型數(shù)據(jù)進(jìn)行連接，結(jié)果是字符串。 若+的第一個(gè)操作數(shù)是字符串，Java會自動(dòng)將后面的操作數(shù)類型轉(zhuǎn)換成字符串類型。例如本題選項(xiàng)A中，x+=y即x=x+y，則計(jì)算結(jié)果x的值為字符串Hello9；選項(xiàng)C與此類似，故此選項(xiàng)也是正確的；選項(xiàng)D主要考查的是條件運(yùn)算符?:，即把表達(dá)式(x!=null)&(x.length()0) ? x.length() : 0的值賦給整型變量y

17、，運(yùn)行結(jié)果y的值是0；而選項(xiàng)B是因?yàn)?兩邊的類型不匹配，無法比較，所以此表達(dá)式是錯(cuò)誤的。 故本題答案為B。36，下列 是反斜杠字符的正確表示。A、B、*C、D、本題考查的是轉(zhuǎn)義字符。 Unicode字符集中對一些字符必須用轉(zhuǎn)義字符。轉(zhuǎn)義字符以反斜杠()開頭，如n表示換行符，表示反斜杠。 故本題答案為A。37，假設(shè)有以下代碼String s= hello;String t = hello;char c = h,e,l,l,o ;下列選項(xiàng)中返回false的語句是 。A、s.equals(t);B、t.equals(c);C、s=t;D、t.equals(new String(hello);本題考查

18、的是比較方法的使用。=操作符比較的是操作符兩端的操作數(shù)是否是同一個(gè)對象，而String的equals()方法比較的是兩個(gè)String對象的內(nèi)容是否一樣，其參數(shù)是一個(gè)String對象時(shí)才有可能返回true，其它對象都返回假。需要指出的是由于s和t并非使用new創(chuàng)建的，他們指向內(nèi)存池中的同一個(gè)字符串常量，因此其地址實(shí)際上是相同的（這個(gè)可以從反編譯一個(gè)簡單的測試程序的結(jié)果得到，限于篇幅不列出測試代碼和反編譯的分析），因此答案C也是正確的。 故本題答案為B。38，paint()方法使用_類型的參數(shù)。A、Graphics B、Graphics2D C、String D、Color 本題考查的是Apple

19、t中paint方法的參數(shù)。 paint()方法：Applet的paint()方法具體執(zhí)行Applet的繪制，該方法定義如下： public void paint(Graphics g)paint()方法只有一個(gè)參數(shù)g是Graphics類的實(shí)例，該實(shí)例對象由瀏覽器生成，它包含了Applet的圖形上下文信息，通過它向Applet中顯示信息，該對象相當(dāng)于Applet的畫筆。在調(diào)用paint()方法時(shí)，由瀏覽器將該對象傳遞給paint()方法。故本題答案為A。39，下列程序運(yùn)行的結(jié)果是_。public class Example String str=new String(good); charch=

20、a,b,c; public static void main(String args) Example ex=new Example(); ex.change(ex.str,ex.ch); System.out.print(ex.str+ and ); System.out.print(ex.ch); public void change(String str,char ch) str=test ok; ch0=g; A、good and abcB、good and gbc C、test ok and abc D、test ok and gbc 本題考查的是條件語句的使用。Java語言中，原始

21、數(shù)據(jù)類型變量是按值傳遞的，引用類型變量是按地址傳遞的。 故本題答案為B。40，給出下面代碼： public class Person static int arr = new int10;public static void main(String a) System.out.println(arr1); _語句是正確的。A、編譯時(shí)將產(chǎn)生錯(cuò)誤B、編譯時(shí)正確，運(yùn)行時(shí)將產(chǎn)生錯(cuò)誤C、輸出0D、輸出空本題考查的是數(shù)組的初始化問題。Java中對于整數(shù)數(shù)組如果沒有指點(diǎn)數(shù)組的值會自動(dòng)的用0填充整個(gè)數(shù)組。 故本題答案為C。一、基本操作題在下畫線上補(bǔ)充代碼。本題的功能是輸出字符串welcome!和表達(dá)式ab=c

22、，以及輸出dosomething。PublicclassjavalPubhcstaticvoidmain(stringargs)Systemoutprintln()；Systemoutprintln()；Systemoutprintln()；一、基本操作題第1處：Welcome!第2處：ab=C第3處：dosomething【解析】本題考查的是不同的數(shù)據(jù)類型的輸出方式，以及轉(zhuǎn)義字符的使用。第l處與第3處含有特殊字符，輸出時(shí)要使用轉(zhuǎn)義字符。 二： 由于n!=1*2*3*n，所以可用循環(huán)來求得階乘的結(jié)果。在本題已出現(xiàn)do，故用do-while循環(huán)，又因?yàn)楸绢}在定義變量時(shí)用f來保存階乘的結(jié)果，i表示

23、循環(huán)變量。故本題所填循環(huán)體為：f=f*i和判斷條件為：while(n=i)。 具體程序如下：import java.util.Random;public class Java_2 public static void main(String args) Random random = new Random(); float p = random.nextFloat();/產(chǎn)生0.0與1.0之間的一個(gè)浮點(diǎn)數(shù) int n = Math.round(10*p);/構(gòu)造10以內(nèi)的一個(gè)整數(shù) long f = 1 ; /保存階乘的結(jié)果 int i = 1 ; /循環(huán)變量 /*Found* do f=f*i

24、; /在每次i滿足條件的情況下累計(jì)求積，此空還可以以f*=i形式填寫（第一次執(zhí)行此語句時(shí)并不判斷條件） i+; /*Found* while(n=i);/判斷條件，直到ni為止 System.out.println(n+!= +f); 三 ，本題的要求是：下面是整數(shù)除法計(jì)算的程序，要求在出現(xiàn)異常時(shí)，能拋出異常信息。 考慮兩種異常： 1）輸入非數(shù)字除數(shù) 2）輸入除法分母為零 該程序運(yùn)行的三種結(jié)果狀態(tài)如下： 1）輸入兩個(gè)合法整數(shù)： 2）輸入非數(shù)字除數(shù)： 3）輸入除數(shù)為零： 具體程序及其語句解釋如下：import java.awt.event.*;import java.awt.*;import j

25、avax.swing.*;import java.text.*;/*Found*public class Java_3 extends JFrame implements ActionListener private JTextField input1, input2, output; private int number1, number2; private double result; / 初始化 public Java_3() /*Found* super( 示范異常 ); /調(diào)用父類JFrame的構(gòu)造函數(shù) Container c = getContentPane(); /調(diào)用父類JFr

26、ame的方法getContentPane() c.setLayout( new GridLayout( 3, 2 ) ); /設(shè)置布局管理器，其布局為3行2列 c.add( new JLabel( 輸入分子,SwingConstants.RIGHT ) ); /在容器c中加入標(biāo)簽輸入分子 input1 = new JTextField( 10 ); /創(chuàng)建一個(gè)長度為10個(gè)字符的文本框的對象input1 c.add( input1 ); /將文本框的對象input1放入c容器中 c.add(new JLabel( 輸入分母和回車,SwingConstants.RIGHT ) ); /在容器c中加

27、入標(biāo)簽輸入分母和回車 input2 = new JTextField( 10 ); /創(chuàng)建一個(gè)長度為10個(gè)字符的文本框的對象input2 c.add( input2 ); /將文本框的對象input2放入c容器中 input2.addActionListener( this ); /注冊監(jiān)聽器 c.add( new JLabel( 計(jì)算結(jié)果, SwingConstants.RIGHT ) ); /在容器c中加入標(biāo)簽計(jì)算結(jié)果 output = new JTextField(); /創(chuàng)建文本框?qū)ο髈utput c.add( output ); /將文本框的對象output放入c容器中 setSize( 300, 100 ); /設(shè)置所顯示的對話的框的大小 show(); /處理 GUI 事件 public void actionPerformed( ActionEvent e ) DecimalFormat precision3 = new DecimalFormat( 0.000 ); /創(chuàng)建DecimalFormat對象 precision3,使得double型的數(shù)據(jù)轉(zhuǎn)換成為