計算機二級考試Java題目

計算機二級考試Java題目算法的設(shè)計可以避開具體的計算機程序設(shè)計語言，但算法的實現(xiàn)必須借助程序設(shè)計語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計算機科學(xué)的兩個重要支柱。它們是一個不可分割的整體。算法在運行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。本題答案為C。根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i-1個結(jié)點。得到第5層的結(jié)點數(shù)最多是16。本題答案為B。軟件設(shè)計一般分為總體設(shè)計和詳細(xì)設(shè)計兩個階段，總體設(shè)計的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評價模塊劃分質(zhì)量，以及進行數(shù)據(jù)分析。詳細(xì)設(shè)計的任務(wù)是確定每一模塊實現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。本題答案為D。對象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實體有直接的對應(yīng)關(guān)系。對象之間通過傳遞消息互相聯(lián)系，以模擬現(xiàn)實世界中不同事物彼此之間的聯(lián)系。本題答案為A。本題考查的是內(nèi)部類。在Java中經(jīng)常使用內(nèi)部類，但一般采用內(nèi)部類的原因有以下幾點：1、內(nèi)部類的對象可以訪問外部類的成員和方法。2、實現(xiàn)事件監(jiān)聽時，采用內(nèi)部類、匿名類容易實現(xiàn)。3、編寫事件驅(qū)動程序，內(nèi)部類很方便。本題中，不存在內(nèi)部類對外部類的數(shù)據(jù)訪問，故A是錯的；同樣也不存在同一包內(nèi)其它類訪問該內(nèi)部類的問題，故選項C也是錯的；又因為ActionListener事件監(jiān)聽器在Java中無事件適配器，所以此內(nèi)部類不可能用于生成事件適配器。故本題答案為B。本題考查的是數(shù)組大小的調(diào)整。Java語言中用一種特殊的類-java.util.ArrayList(數(shù)組列表)在運行時動態(tài)調(diào)整數(shù)組的大小。ArrayList類在定義數(shù)組時，不必限定數(shù)組的大小。故本題答案為C。本題考查的是接口的概念。接口是不包含成員變量和方法實現(xiàn)的抽象類，它只包含常量和方法的定義。接口的主要功能是：（1）不管類的層次，可實現(xiàn)互不相關(guān)的類具有相同的行為。（2）通過接口說明多個類所需實現(xiàn)的方法。（3）通過接口可以了解對象的交互界面，無需了解對象所對應(yīng)的類。所以選項A、B、C都是正確的敘述。另外，由于接口不包括任何實現(xiàn)，所以與存儲空間沒有任何關(guān)系。所以選項D的敘述是錯誤的。故本題答案為D。本題考查的是類的繼承。對一個類的繼承是指在現(xiàn)有類（父類）的基礎(chǔ)上構(gòu)建一個新類（子類），子類重用（繼承）了父類的方法和狀態(tài)，同時還可以向新類中增添新的方法和狀態(tài)。Java中創(chuàng)建子類是通過在類聲明中加入extends子句來實現(xiàn)的。故本題答案為B。本題考查的是窗體的方法。windowOpened是打開窗體后將要執(zhí)行的方法。windowClosed是關(guān)閉窗體后將要執(zhí)行的方法，windowClosing是在關(guān)閉窗體時要執(zhí)行的方法，該方法可以執(zhí)行窗體的關(guān)閉功能。windowDeactivated是窗體處于非激活時將會執(zhí)行該方法。因此windowClosing是可以實現(xiàn)窗口關(guān)閉操作的方法。故本題答案為C。本題考查的是Applet的基礎(chǔ)知識。Applet是一類非常重要的Java程序，一般來說其嵌入在HTML語言中，它與Application不同之處在于，它必須要通過其它程序調(diào)用執(zhí)行，本身不能被直接解釋執(zhí)行，故A是錯的。Applet是java.applet.Applet的子類，如果其采用了swing構(gòu)件，則是javax.swing.JApplet的子類，在HTML中可以通過<PARAM>標(biāo)記向Applet傳遞參數(shù)。故本題答案為A。本題考查的是Applet生命周期概念。在Applet程序序中有如下幾個方法與其生命周期相關(guān)：init()方法用來在加載Applet時完成初始化工作；start()方法用來啟動Applet的執(zhí)行；stop()用來停止Applet的執(zhí)行，例如，用戶離開Applet頁面或瀏覽器；destory()用來完成撤消清理工作，準(zhǔn)備卸載。因此在與Applet生命周期相關(guān)的方法的數(shù)量為四個。故本題答案為A。本題考查的是正則表達式。正則表達式必須對字符串進行匹配，因此選項A是錯誤的，對于任一二進制串，正則表達式也無法匹配，對于一個回文字串，正則表達式無法匹配，故選取項A、B、C也都是錯誤的，對于一個公式，由于其符合3型文法標(biāo)準(zhǔn)，故必能與正則表達式相匹配。故本題答案為D。本題考查的是線程的相關(guān)知識。Java的線程調(diào)度策略是一種基于優(yōu)先級的搶先式調(diào)度。這種調(diào)度策略的含義是：Java基于線程的優(yōu)先級選擇高優(yōu)先級的線程進行運行。該線程（當(dāng)前線程）將持續(xù)運行，直到它中止運行或其它更高優(yōu)先級程成為可運行時。所以選項C的敘述是正確的。在線程的幾種基本控制方法中，sleep()方法使比其低的優(yōu)先級線程運行；yield()方法只讓給同優(yōu)先級運行。所以選項A、B的敘述均是正確的。搶先式調(diào)度可能是分時的，即每個池中的輪流運行；也可能不是，即線程逐個運行。所以即使具有相同優(yōu)先級的多個線程的調(diào)度也不一定是分時的，它的運行方式是由具體JVM而定的。故本題答案為D。線程的生命周期主要分為如下幾個狀態(tài)：新建狀態(tài)、可運行狀態(tài)、運行狀態(tài)、阻塞狀態(tài)、終止?fàn)顟B(tài)。假設(shè)當(dāng)前線程處于運行狀態(tài)，則會改變線程當(dāng)前狀態(tài)的操作總結(jié)如下：（1）當(dāng)前線程執(zhí)行了yield()，或當(dāng)前線程因調(diào)度策略（執(zhí)行過程中，有一個更高優(yōu)先級的線程進入可運行狀態(tài)，這個線程立即被調(diào)度執(zhí)行，當(dāng)前線程占有的CPU被搶占；或在分時方式時，當(dāng)前執(zhí)行線程執(zhí)行完當(dāng)前時間片）從而導(dǎo)致當(dāng)前線程進入可運行狀態(tài)。（2）線程調(diào)用了sleep()方法、join()方法、wait()方法時，線程進入阻塞狀態(tài)。其中yield()方法的作用是暫停當(dāng)前線程的執(zhí)行，從而允許與它具有相同優(yōu)先級的線程執(zhí)行，如果不存在可執(zhí)行且與它同優(yōu)先級的線程，則繼續(xù)執(zhí)行當(dāng)前線程。當(dāng)某線程需要在synchronized塊中等待共享數(shù)據(jù)狀態(tài)改變時，調(diào)用wait()方法，這樣該線程等待并暫時釋放共享數(shù)據(jù)對象的鎖，其它線程可以獲得該對象的鎖，并進入synchronized塊對共享數(shù)據(jù)進行操作，而此線程則放入waitpool中，轉(zhuǎn)入阻塞狀態(tài)，當(dāng)其它線程對共享數(shù)據(jù)操作完后，只要調(diào)用notify()方法就可以通知正在等待的線程重新占有鎖，并運行。sleep方法的作用是讓當(dāng)前線程處于休眠狀態(tài)，并持續(xù)一定的時間，該時間的長短由sleep()方法的參數(shù)決定。sleep()方法結(jié)束后，線程將進入可運行狀態(tài)。所以對選項A、B、C的調(diào)用都會改變線程生命周期中的狀態(tài)，而isAlive()方法的作用是測試線程，以確定線程是否活著。此方法并不會改變線程生命周期中的狀態(tài)。故本題答案為D。本題考查的是方法參數(shù)列表的格式。參數(shù)列表的各項間用逗號隔開，每項中包含類型及變量兩部分，因此選項B,D是錯誤的，由于在方法的主體中出現(xiàn)了out實例，但沒有它的定義存在，所以其定義應(yīng)該在參數(shù)列表中。故本題答案為C。本題考查的是邏輯運算符。由于邏輯運算符"&&"采用的是"短路"方式進行計算的，即若左邊表達式為false，則不會再對運算符右邊的表達式求值，整個邏輯表達式的結(jié)果確定為false。所以對于a&&b，由于a的值為false，所以不需要考慮b的值，直接返回a&&b這個表達式的值為false；而對于整個表達式，又是一個關(guān)于&&的運算，所以對整個表達式的值的運算繼續(xù)采用"短路"的方法，返回false，故布爾型變量c的值為false。對于result的結(jié)果，由于兩個"&"運算符的兩側(cè)均為布爾值，故在這里"&"是布爾邏輯運算符，其與普通的邏輯運算符&&相比較，除了&&會發(fā)生短路外，其余功能都是相同的。在執(zhí)行a&b操作時，false&true=false，!b=false，false&false=false，故reslut=false。故本題答案為A。本題考查的是Matcher類。在J2SE1.4中的正則表達式包中存在一個匹配器類。該類用于將一個輸入字符串與模式串進行比較，在這個類中通過matches方法用來對輸入字符串與模式串的比較，如果匹配成功則返回true否則返回false；matcher.find()方法用來尋找下一模式匹配串；matcher.start()用來返回匹配串的一個起始索引整數(shù)值；matcher.end()用來返回匹配串的終止索引整數(shù)值。故本題答案為A。本題考查的是線程的同步問題。對象鎖在如下幾種情況下由持有線程返還：（1）當(dāng)synchronized()語句塊執(zhí)行完后。（2）當(dāng)在synchronized()語句塊中出現(xiàn)例外(exception)。（3）當(dāng)持有鎖的線程調(diào)用該對象的wait()方法。此時該線程將釋放對象的鎖，而被放入對象的waitpool中，等待某事件的發(fā)生。而suspend()方法只是基本線程控制方法，在一個線程中調(diào)用t.suspend()，將使t暫停執(zhí)行，要想恢復(fù)線程，必須由其他線程調(diào)用t.resume()恢復(fù)t的執(zhí)行。故本題答案為B。本題考查的是Applet的安全限制。在Java1.0中，沙箱對Applet限制根本無法排除，而在Java2中可以通過策略文件來授予Applet所需的權(quán)限，該文件可以通過文本編輯器進行編輯，也可以通過圖形化工具來編輯。故本題答案為C。本題考查的是線程并發(fā)控制。synchronized關(guān)鍵字可用來檢測和獲得對象鎖，并設(shè)定臨界區(qū)。為了防止對共享數(shù)據(jù)的訪問發(fā)生錯誤，應(yīng)該將訪問共享數(shù)據(jù)的代碼使用synchronized關(guān)鍵字設(shè)置成臨界區(qū)。這樣加鎖進行保護。本題程序定義了一個簡單的堆棧類，該類中定義了長度為10的字符數(shù)組作為堆棧的數(shù)據(jù)區(qū)，并且定義了整型變量idx為棧頂指針，idx指向棧頂?shù)目諉卧?。用synchronized保護的共享數(shù)據(jù)必須是私有的，將共享數(shù)據(jù)定義為私有的，使線程不能直接訪問這些數(shù)據(jù)，必須通過對象的方法。故本題答案為C。本題考查的是線程的使用。Thread的sleep方法的原型如下：publicstaticvoidsleep(longmillis)throwsInterruptedExceptionsleep()的功能是讓當(dāng)前線程處于休眠狀態(tài)，并持續(xù)一定的時間，該時間的長短由sleep()方法的參數(shù)決定。sleep()方法結(jié)束后，線程將進入可運行狀態(tài)。sleep()是Thread的static成員，且拋出InterruptedException。故本題答案為D。本題考查的是Applet的基礎(chǔ)知識。Applet是一類非常重要的Java程序，一般來說其嵌入在HTML語言中，它必須要通過其它程序調(diào)用執(zhí)行，本身不能被直接解釋執(zhí)行，故A是正確的；在HTML中可以通過<PARAM>標(biāo)記向Applet傳遞參數(shù)，所以選項B錯誤；Applet編譯過程與JavaApplication應(yīng)用程序相同，編譯應(yīng)用程序的java部分，編譯命令是：javac源文件全名（帶擴展名.java），所以C選項錯誤；Application以main()方法為入口點運行，而Applet要在瀏覽器或appletviewer中運行，也就是說，Applet可以不包含main()方法，所以D選項錯誤。故本題答案為A。本題考查的是Applet顯示。Applet的paint()方法具體執(zhí)行Applet的繪制，該方法定義如下：publicvoidpaint(Graphicsg)paint(