1、全國計算機二級Java備考預測試題及答案1. 在深度為7的滿二叉樹中，度為2的結點個數為()。 本資料來源公_眾.號：文得課堂，更多計算機等級考試題庫及視頻，上公_眾.號：文得課堂。A. 64B. 63C. 32D. 31【答案】B2. 深度為7的完全二叉樹中共有125個結點，則該完全二叉樹中的葉子結點數為()。A. 62B. 63C. 64D. 65【答案】B3. 深度為7的二叉樹共有127個結點，則下列說法中錯誤的是()。A. 該二叉樹有一個度為1的結點B. 該二叉樹是滿二叉樹C. 該二叉樹是完全二叉樹D. 該二叉樹有64個葉子結點【答案】A4. 某二叉樹中有15個度為1的結點，16個度為

2、2的結點，則該二叉樹中總的結點數為()。A. 32B. 46C. 48D. 49【答案】C5. 深度為5的完全二叉樹的結點數不可能是()。A. 15B. 16C. 17D. 18【答案】A6. 面向對象方法中，繼承是指()。A. 一組對象所具有的相似性質B. 一個對象具有另一個對象的性質C. 各對象之間的共同性質D. 類之間共享屬性和操作的機制【答案】D7. 層次型、網狀型和關系型數據庫劃分原則是()。A. 記錄長度B. 文件的大小C. 聯系的復雜程度D. 數據之間的聯系方式【答案】D8. 一個工作人員可以使用多臺計算機，而L臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯系是()。

3、A. 一對一B. 一對多C. 多對多D. 多對一【答案】C9. 數據庫設計中反映用戶對數據要求的模式是()。A. 內模式B. 概念模式C. 外模式D. 設計模式【答案】C10. 下列代碼的執行結果是()。int length=“Hello”.length();System.out.println(length);A. 5B. 2C. 10D. 6【答案】A11. 下列敘述中錯誤的是()。A. 算法的時間復雜度與算法所處理數據的存儲結構有直接關系B. 算法的空間復雜度與算法所處理數據的存儲結構有直接關系C. 算法的時間復雜度與空間復雜度有直接關系D. 算法的時間復雜度與算法程序執行的具體時間是不

4、一致的【答案】C12. 下列關于算法復雜度敘述正確的是()。A. 最壞情況下的時間復雜度一定高于平均情況的時間復雜度B. 時間復雜度與所用的計算工具無關C. 對同一個問題，采用不同的算法，則它們的時間復雜度是相同的D. 時間復雜度與采用的算法描述語言有關【答案】B13. 下列敘述中正確的是()。A. 算法的效率只與問題的規模有關，而與數據的存儲結構無關B. 算法的時間復雜度是指執行算法所需要的計算工作量C. 數據的邏輯結構與存儲結構是一一對應的D. 算法的時間復雜度與空間復雜度一定相關【答案】B14. 下面關于算法的敘述中，正確的是()。A. 算法的執行效率與數據的存儲結構無關B. 算法的有窮

5、性是指算法必須能在執行有限個步驟之后終止C. 算法的空間復雜度是指算法程序中指令(或語句)的條數D. 算法所執行的基本運算次數與問題的規模無關【答案】B15. 下列敘述中正確的是()。A. 程序執行的效率與數據的存儲結構密切相關B. 程序執行的效率只取決于程序的控制結構C. 程序執行的效率只取決于所處理的數據量D. 以上三種說法都不對【答案】A16. 層次型、網狀型和關系型數據庫劃分原則是()。A. 記錄長度B. 文件的大小C. 聯系的復雜程度D. 數據之間的聯系方式【答案】D17. 數據庫的基本特點是()。A. 數據可以共享，數據冗余大，數據獨立性高，統一管理和控制B. 數據可以共享，數據冗

6、余小，數據獨立性高，統一管理和控制C. 數據可以共享，數據冗余小，數據獨立性低，統一管理和控制D. 數據可以共享，數據冗余大，數據獨立性低，統一管理和控制【答案】B18. 下列關于數據庫的敘述中，正確的是()。A. 數據庫減少了數據冗余B. 數據庫避免了數據冗余C. 數據庫中的數據一致性是指數據類型一致D. 數據庫系統比文件系統能夠管理更多數據【答案】A19. 下列關于數據庫特點的敘述中，錯誤的是()。A. 數據庫能夠減少數據冗余B. 數據庫中的數據可以共享C. 數據庫中的表能夠避免一切數據的重復D. 數據庫中的表既相對獨立又相互聯系【答案】C20. 數據獨立性是數據庫技術的重要特點之一。所謂

7、數據獨立性是指()。A. 數據與程序獨立存放B. 不同的數據被存放在不同的文件中C. 不同的數據只能被對應的應用程序所使用D. 以上三種說法都不對【答案】D21. 下列數據結構中，屬于非線性結構的是()。A. 循環隊列B. 帶鏈隊列C. 二叉樹D. 帶鏈棧【答案】C22. 以下數據結構中，屬于非線性數據結構的是()。A. 棧B. 線性表C. 隊列D. 二叉樹【答案】D23. 數據結構中，與所使用的計算機無關的是數據的()。A. 存儲結構B. 物理結構C. 邏輯結構D. 線性結構【答案】C24. 數據結構主要研究的是數據的邏輯結構、數據的運算和()。A. 數據的方法B. 數據的存儲結構C. 數據

8、的對象D. 數據的邏輯存儲【答案】B25. 下列描述中，正確的是()。A. 線性鏈表是線性表的鏈式存儲結構B. 棧與隊列是非線性結構C. 雙向鏈表是非線性結構D. 只有根結點的二叉樹是線性結構【答案】A26. 數據庫應用系統中的核心問題是()。A. 數據庫設計B. 數據庫系統設計C. 數據庫維護D. 數據庫管理員培訓【答案】A27. 在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于()。A. 需求分析階段B. 概念設計階段C. 邏輯設計階段D. 物理設計階段【答案】C28. 優化數據庫系統查詢性能的索引設計屬于數據庫設計的()。A. 需求分析B. 概念設計C. 邏輯設計D. 物理設計【答

9、案】D29. 下列敘述中錯誤的是( )。A. 在數據庫系統中，數據的物理結構必須與邏輯結構一致B. 數據庫技術的根本目標是要解決數據的共享問題C. 數據庫設計是指在已有數據庫管理系統的基礎上建立數據庫D. 數據庫系統需要操作系統的支持【答案】A 本資料來源公_眾.號：文得課堂，更多計算機等級考試題庫及視頻，上公_眾.號：文得課堂。30. 下列有關數據庫的描述，正確的是()。A. 數據庫設計是指設計數據庫管理系統B. 數據庫技術的根本目標是要解決數據共享的問題C. 數據庫是一個獨立的系統，不需要操作系統的支持D. 數據庫系統中，數據的物理結構必須與邏輯結構一致【答案】B31. 下列程序的運行結果

10、是()。public class testprivate String data = "10","10.5"public void fun()double s = 0;for(int i = 0; i < 3; i+)trys = s + Integer.parseInt(datai);catch(Exception e)System.out.print("error1:" + datai);public static void main(String args)trytest d = new test();d.fun();ca

11、tch(Exception e)System.out.println("error2");A. error1：10.5B. error2C. error1：10.5error2D. 以上都不對【答案】C32. 為使下列代碼正常運行，應該在下畫線處填人的選項是()。ObjectInputStream in = new _(new FileInputStream("employee.dat");Employee newStaff = (Employee) in.readObject();in.close();A. ReaderB. InputStreamC.

12、 ObjectInputD. ObjectInputStream【答案】D33. 下列關于Applet的敘述中，正確的是()。A. Applet不僅可以嵌入到瀏覽器中運行，還可以獨立運行B. Applet的主類要定義為Applet類或JApplet類的子類C. 同一個頁面中的Applet之間不能通信D. Applet不支持多線程【答案】B34. 當一個Applet所在的Web頁面被其他頁面覆蓋后，不可能被調用的Applet方法是()。A. destroy()B. init()C. stop()D. start()【答案】B35. 結構化程序所要求的基本結構不包括()。A. 順序結構B. GOT

13、0跳轉C. 選擇(分支)結構D. 重復(循環)結構【答案】B36. 下列關于棧的敘述中，正確的是()。A. 棧底元素一定是最后入棧的元素B. 棧頂元素一定是最先入棧的元素C. 棧操作遵循先進后出的原則D. 以上三種說法都不對【答案】C37. 下列敘述中正確的是()。A. 循環隊列是隊列的一種順序存儲結構B. 循環隊列是隊列的一種鏈式存儲結構C. 循環隊列是非線性結構D. 循環隊列是一種邏輯結構【答案】A38. 下列敘述中正確的是()。A. 棧是一種先進先出的線性表B. 隊列是一種后進先出的線性表C. 棧和隊列都是非線性結構D. 以上三種說法都不對【答案】D39. 下列關于棧的敘述中正確的是()

14、。A. 棧頂元素最先能被刪除B. 棧頂元素最后才能被刪除C. 棧底元素永遠不能被刪除D. 以上三種說法都不對【答案】A40. 下列關于棧敘述正確的是()。A. 棧頂元素最先能被刪除B. 棧頂元素最后才能被刪除C. 棧底元素永遠不能被刪除D. 棧底元素最先能被刪除【答案】A41. 下列關于面向對象的論述中正確的是()。A. 面向對象是指以對象為中心，解析、設計和實現應用程序的機制B. 面向對象是指以功能為中心，解析、設計和實現應用程序的機制C. 面向對象僅適用于程序設計階段D. 面向對象是一種程序設計語言【答案】A42. 語句“Hello”.equals(“hello”);的正確執行結果是()。

15、A. trueB. falseC. 0D. 1【答案】B43. 下列關于Java源程序結構的論述中，正確的是()。A. 一個文件包含的import語句最多1個B. 一個文件包含的public類最多1個C. 一個文件包含的接口定義最多1個D. 一個文件包含的類定義最多1個【答案】B44. 下列不屬于Java關鍵字的是()。A. thisB. superC. finallyD. NULL【答案】D45. 下列敘述中正確的是()。A. 有一個以上根結點的數據結構不一定是非線性結構B. 只有一個根結點的數據結構不一定是線性結構C. 循環鏈表是非線性結構D. 雙向鏈表是非線性結構【答案】B31. 下列敘

16、述中正確的是()。A. 所有數據結構必須有根結點B. 所有數據結構必須有終端結點(即葉子結點)C. 只有一個根結點，且只有一個葉子結點的數據結構一定是線性結構D. 沒有根結點或沒有葉子結點的數據結構一定是非線性結構【答案】D32. 設數據元素的集合D=1,2,3,4,5，則滿足下列關系R的數據結構中為線性結構的是()。A. R=(1,2),(3,4),(5,1),(1,2)B. R=(1,3),(4,1),(3,2),(5,4)C. R=(1,2),(2,3),(4,5),(2,3)D. R=(1,3),(2,4),(3,5),(1,2)【答案】B33. 設數據集合為D=1,3,5,7,9，D

17、上的關系為R，下列數據結構B=(D,R)中為非線性結構的是()。A. R=(5,1),(7,9),(1,7),(9,3)B. R=(9,7),(1,3),(7,1),(3,5)C. R=(1,9),(9,7),(7,5),(5,3)D. R=(1,3),(3,5),(5,9),(7,3)【答案】D34. 在線性表的順序存儲結構中，其存儲空間連續，各個元素所占的字節數()。A. 相同，元素的存儲順序與邏輯順序一致B. 相同，但其元素的存儲順序可以與邏輯順序不一致C. 不同，但元素的存儲順序與邏輯順序一致D. 不同，且其元素的存儲順序可以與邏輯順序不一致【答案】A 本資料來源公_眾.號：文得課堂，

18、更多計算機等級考試題庫及視頻，上公_眾.號：文得課堂查找。35. 下列與棧結構有關聯的是()。A. 數組的定義域使用B. 操作系統的進程調度C. 函數的遞歸調用D. 選擇結構的執行【答案】C51. 已知zipname是一個壓縮文件名，則zipname在下列代碼中出現的正確位置是()。ZipInputStream zin=new ZipInputStream(new FileInputStream();ZipEntry entry;while(entry = zin.getNextEntry()!=null)fileCombo.addItem(entry.getName();zin.closeEntry();zin.close();A. B. C. D. 【答案】A52. 下列代碼的編譯或執行結果是()。public class MyValpublic static void main(String args)MyVal m = new MyVal();m.aMethod();public void aMethod()boolean b = new Boolean5;System.out.println(b0);A. 1B. nullC