2022年Java二級筆試試題及答案(語言程序設(shè)計)

1、2022年Java二級筆試試題及答案(語言程序設(shè)計)1. 在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個數(shù)為()。 本資料來源公_眾.號：文得課堂，更多計算機(jī)等級考試題庫及視頻，上公_眾.號：文得課堂。A. 64B. 63C. 32D. 31【答案】B2. 深度為7的完全二叉樹中共有125個結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為()。A. 62B. 63C. 64D. 65【答案】B3. 深度為7的二叉樹共有127個結(jié)點(diǎn)，則下列說法中錯誤的是()。A. 該二叉樹有一個度為1的結(jié)點(diǎn)B. 該二叉樹是滿二叉樹C. 該二叉樹是完全二叉樹D. 該二叉樹有64個葉子結(jié)點(diǎn)【答案】A4. 某二叉樹中有15個度為1的結(jié)點(diǎn)

2、，16個度為2的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為()。A. 32B. 46C. 48D. 49【答案】C5. 深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是()。A. 15B. 16C. 17D. 18【答案】A6. 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是()。A. 編譯程序B. 操作系統(tǒng)C. 教務(wù)管理系統(tǒng)D. 匯編程序【答案】C7. 下面屬于系統(tǒng)軟件的是()。A. 財務(wù)管理系統(tǒng)B. 編譯軟件C. 編輯軟件WordD. 殺毒軟件【答案】B8. 下面屬于應(yīng)用軟件的是()。A. 學(xué)生成績管理系統(tǒng)B. UNIX操作系統(tǒng)C. 匯編程序D. 編譯程序【答案】A9. 軟件

3、是指()。A. 程序B. 程序和文檔C. 算法加數(shù)據(jù)結(jié)構(gòu)D. 程序、數(shù)據(jù)與相關(guān)文檔的完整集合【答案】D10. 計算機(jī)軟件包括()。A. 算法和數(shù)據(jù)B. 程序和數(shù)據(jù)C. 程序和文檔D. 程序、數(shù)據(jù)及相關(guān)文檔【答案】D11. 下列敘述中錯誤的是()。A. 算法的時間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系B. 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系C. 算法的時間復(fù)雜度與空間復(fù)雜度有直接關(guān)系D. 算法的時間復(fù)雜度與算法程序執(zhí)行的具體時間是不一致的【答案】C12. 下列關(guān)于算法復(fù)雜度敘述正確的是()。A. 最壞情況下的時間復(fù)雜度一定高于平均情況的時間復(fù)雜度B. 時間復(fù)雜度與所用的計算

4、工具無關(guān)C. 對同一個問題，采用不同的算法，則它們的時間復(fù)雜度是相同的D. 時間復(fù)雜度與采用的算法描述語言有關(guān)【答案】B13. 下列敘述中正確的是()。A. 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B. 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C. 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D. 算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)【答案】B14. 下面關(guān)于算法的敘述中，正確的是()。A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B. 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止C. 算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)D. 算法所執(zhí)行的基本運(yùn)算次數(shù)與問題的規(guī)模無關(guān)【

5、答案】B15. 下列敘述中正確的是()。A. 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B. 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C. 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D. 以上三種說法都不對【答案】A16. 下面屬于整數(shù)類的實(shí)例是()。A. 0x518B. 0.518C. "-518"D. 518E-2【答案】A17. 下面屬于字符類的實(shí)例是()。A. '518'B. "5"C. 'nm'D. 'n'【答案】D18. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?)。A. 對象B. 繼承C. 類D. 過程調(diào)用【答案

6、】D19. 下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)。A. 多態(tài)性B. 標(biāo)識唯一性C. 封裝性D. 耦合性【答案】D20. 下面不屬于對象基本特點(diǎn)的是()。A. 標(biāo)識唯一性B. 可復(fù)用性C. 多態(tài)性D. 封裝性【答案】B21. 抽象類是()。A. 不能派生子類的類B. 不能實(shí)例化的類C. 所有方法都是抽象方法的類D. 方法體為空的類【答案】B22. 字符輸出流類的直接父類是()。A. WriterB. ReaderC. FileD. IOStream【答案】A23. 繼承是面向?qū)ο蟮囊粋€重要特性，它可以()。A. 優(yōu)化程序的存儲空問B. 使代碼重用，降低程序復(fù)雜性C. 保證類和接口的安全D

7、. 更容易地實(shí)例化類的對象【答案】B24. 下列關(guān)于程序運(yùn)行結(jié)果的描述中，錯誤的是()。import javax.swing.*;import java.awt.*;public class Testpublic static void main(Stringargs)JFrame f = new JFrame();JPanel P=new JPanel();f.setLayout(new BorderLayout();f.getContentPane().add(p,"Center");P.setBackground(Color.blue);f.setVisible(tr

8、ue);f.setSize(200,200);A. 程序不能運(yùn)行B. 顯示一個窗口C. 窗口大小是200×200D. 窗口背景為藍(lán)色【答案】A25. 下列代碼的下劃線處應(yīng)填入相同的類，該類是()。import javax.swing.*;public class Testpublic static void main(String args)JFrame f=new JFrame();f.setTitle("Menus");f.setVisible(true);f.setSize(500,400);_mb=new_();f.setJMenuBar(mb);JMen

9、u m=new JMenu("文件");mb.add(m);JMenuItem mi=new JMenuItem("打開");m.add(mi);A. JMenultemB. JMenuC. JFrameD. JMenuBar【答案】D26. 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()。A. 順序存儲的有序線性表B. 線性鏈表C. 二叉鏈表D. 有序線性鏈表【答案】A27. 對有序線性表(23，29，34，55，60，70，78)用二分法查找值為60的元素時，需要比較次數(shù)為()。A. 1B. 2C. 3D. 4【答案】C28. 下列敘述中正確的是()。A

10、. 所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列B. 有序表只能順序存儲在連續(xù)的存儲空間內(nèi)C. 有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)D. 任何存儲方式的有序表均能采用二分法進(jìn)行查找【答案】C29. 設(shè)序列長度為n，在最壞情況下，時間復(fù)雜度為O(1og2n)的算法是()。A. 二分法查找B. 順序查找C. 分塊查找D. 哈希查找【答案】A30. 下列排序方法中，最壞情況下比較次數(shù)最少的是()。A. 冒泡排序B. 簡單選擇排序C. 直接插入排序D. 堆排序【答案】D31. 在數(shù)據(jù)庫系統(tǒng)中，考慮數(shù)據(jù)庫實(shí)現(xiàn)的數(shù)據(jù)模型是()。A. 概念數(shù)據(jù)模型B. 邏輯數(shù)據(jù)模型C. 物理數(shù)據(jù)模型D. 關(guān)

11、系數(shù)據(jù)模型【答案】B32. 在數(shù)據(jù)庫系統(tǒng)中，用于對客觀世界中復(fù)雜事物的結(jié)構(gòu)及它們之間的聯(lián)系進(jìn)行描述的是()。A. 概念數(shù)據(jù)模型B. 邏輯數(shù)據(jù)模型C. 物理數(shù)據(jù)模型D. 關(guān)系數(shù)據(jù)模型【答案】A33. 在數(shù)據(jù)庫系統(tǒng)中，給出數(shù)據(jù)模型在計算機(jī)上物理結(jié)構(gòu)表示的是()。A. 概念數(shù)據(jù)模型B. 邏輯數(shù)據(jù)模型C. 物理數(shù)據(jù)模型D. 關(guān)系數(shù)據(jù)模型【答案】C34. 在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和()。A. 物理模型B. 空間模型C. 時間模型D. 數(shù)據(jù)模型【答案】A35. 在數(shù)據(jù)庫中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和()。A. 數(shù)據(jù)約束B. 數(shù)據(jù)類型C. 關(guān)系運(yùn)算D. 查詢【答案】A36. 下列

12、關(guān)于棧的敘述中，正確的是()。A. 棧底元素一定是最后入棧的元素B. 棧頂元素一定是最先入棧的元素C. 棧操作遵循先進(jìn)后出的原則D. 以上三種說法都不對【答案】C37. 下列敘述中正確的是()。A. 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)B. 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)C. 循環(huán)隊(duì)列是非線性結(jié)構(gòu)D. 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)【答案】A38. 下列敘述中正確的是()。A. 棧是一種先進(jìn)先出的線性表B. 隊(duì)列是一種后進(jìn)先出的線性表C. 棧和隊(duì)列都是非線性結(jié)構(gòu)D. 以上三種說法都不對【答案】D39. 下列關(guān)于棧的敘述中正確的是()。A. 棧頂元素最先能被刪除B. 棧頂元素最后才能被刪除C. 棧底元素永

13、遠(yuǎn)不能被刪除D. 以上三種說法都不對【答案】A40. 下列關(guān)于棧敘述正確的是()。A. 棧頂元素最先能被刪除B. 棧頂元素最后才能被刪除C. 棧底元素永遠(yuǎn)不能被刪除D. 棧底元素最先能被刪除【答案】A41. 在進(jìn)行邏輯設(shè)計時，將ER圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的()。A. 關(guān)系B. 元組C. 屬性D. 屬性的值域【答案】A42. 將E-R圖轉(zhuǎn)換為關(guān)系模式時，E-R圖中的屬性可以表示為()。A. 屬性B. 鍵C. 關(guān)系D. 域【答案】A43. 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是()。A. 屬性B. 二維表C. 網(wǎng)狀結(jié)構(gòu)D. 樹狀結(jié)構(gòu)【答案】B44. 在滿足實(shí)體完整性約束的條件下()。A.

14、 一個關(guān)系中可以沒有候選關(guān)鍵詞B. 一個關(guān)系中只能有一個候選關(guān)鍵詞C. 一個關(guān)系中必須有多個候選關(guān)鍵詞D. 一個關(guān)系中應(yīng)該有一個或者多個候選關(guān)鍵詞【答案】D45. 對圖書進(jìn)行編目時，圖書有如下屬性：ISBN書號，書名，作者，出版社，出版日期。能作為關(guān)鍵字的是()。A. ISBN書號B. 書名C. 作者，出版社D. 出版社，出版日期【答案】A31. 下列敘述中正確的是()。A. 順序存儲結(jié)構(gòu)的存儲空間一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B. 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C. 順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D. 鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲

15、結(jié)構(gòu)節(jié)省存儲空間【答案】A32. 下列敘述中正確的是()。A. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空問一般要少于順序存儲結(jié)構(gòu)D. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空問與順序存儲結(jié)構(gòu)沒有任何關(guān)系【答案】B33. 下列關(guān)于線性鏈表的敘述中，正確的是()。A. 各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B. 各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C. 進(jìn)行插入與刪除時，不需要移動表中的元素D. 以上說法均不正確【答案】C34

16、. 下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是()。A. 循環(huán)隊(duì)列B. 帶鏈隊(duì)列C. 二叉樹D. 帶鏈?！敬鸢浮緾 本資料來源公_眾.號：文得課堂，更多計算機(jī)等級考試題庫及視頻，上公_眾.號：文得課堂查找。35. 下列敘述中正確的是()。A. 結(jié)點(diǎn)中具有兩個指針域的鏈表一定是二叉鏈表B. 結(jié)點(diǎn)中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C. 二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D. 循環(huán)鏈表是非線性結(jié)構(gòu)【答案】B51. 某二叉樹有5個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是()。A. 10B. 8C. 6D. 4【答案】C52. 具有3個結(jié)點(diǎn)的二叉樹有()。A. 2種形態(tài)B. 4種形態(tài)C. 7種形態(tài)D. 5種形態(tài)【答案】D53. 在一棵二叉樹上，第5層的結(jié)點(diǎn)數(shù)最多是()。A. 8B. 9C. 15D. 16【答案】D54. 下列二叉樹描述中，正確的是()。A. 任何一棵二叉樹必須有一個度為2的結(jié)點(diǎn)B. 二叉樹的度可以小于2C. 非空二叉樹有0個或1個根結(jié)點(diǎn)D. 至少有2個根結(jié)點(diǎn)【答案】B55. 某二叉樹中度為2的結(jié)點(diǎn)有10個，則該二叉樹中有()個葉子結(jié)點(diǎn)。A. 9B. 10C. 11D. 12【答案】C56. 設(shè)一棵滿二叉樹共有15個結(jié)點(diǎn)，則在該滿二叉樹中的葉子結(jié)點(diǎn)數(shù)為()。A. 7B. 8C. 9D. 10【答案】B57. 在一棵二叉