2022年Java二级笔试试题及答案(语言程序设计)

1、2022年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的结点

2、，16个度为2的结点，则该二叉树中总的结点数为()。A. 32B. 46C. 48D. 49【答案】C5. 深度为5的完全二叉树的结点数不可能是()。A. 15B. 16C. 17D. 18【答案】A6. 软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面属于应用软件的是()。A. 编译程序B. 操作系统C. 教务管理系统D. 汇编程序【答案】C7. 下面属于系统软件的是()。A. 财务管理系统B. 编译软件C. 编辑软件WordD. 杀毒软件【答案】B8. 下面属于应用软件的是()。A. 学生成绩管理系统B. UNIX操作系统C. 汇编程序D. 编译程序【答案】A9. 软件

3、是指()。A. 程序B. 程序和文档C. 算法加数据结构D. 程序、数据与相关文档的完整集合【答案】D10. 计算机软件包括()。A. 算法和数据B. 程序和数据C. 程序和文档D. 程序、数据及相关文档【答案】D11. 下列叙述中错误的是()。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与算法程序执行的具体时间是不一致的【答案】C12. 下列关于算法复杂度叙述正确的是()。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算

4、工具无关C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关【答案】B13. 下列叙述中正确的是()。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关【答案】B14. 下面关于算法的叙述中，正确的是()。A. 算法的执行效率与数据的存储结构无关B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止C. 算法的空间复杂度是指算法程序中指令(或语句)的条数D. 算法所执行的基本运算次数与问题的规模无关【

5、答案】B15. 下列叙述中正确的是()。A. 程序执行的效率与数据的存储结构密切相关B. 程序执行的效率只取决于程序的控制结构C. 程序执行的效率只取决于所处理的数据量D. 以上三种说法都不对【答案】A16. 下面属于整数类的实例是()。A. 0x518B. 0.518C. "-518"D. 518E-2【答案】A17. 下面属于字符类的实例是()。A. '518'B. "5"C. 'nm'D. 'n'【答案】D18. 下面概念中，不属于面向对象方法的是()。A. 对象B. 继承C. 类D. 过程调用【答案

6、】D19. 下列特征中不是面向对象方法的主要特征的是()。A. 多态性B. 标识唯一性C. 封装性D. 耦合性【答案】D20. 下面不属于对象基本特点的是()。A. 标识唯一性B. 可复用性C. 多态性D. 封装性【答案】B21. 抽象类是()。A. 不能派生子类的类B. 不能实例化的类C. 所有方法都是抽象方法的类D. 方法体为空的类【答案】B22. 字符输出流类的直接父类是()。A. WriterB. ReaderC. FileD. IOStream【答案】A23. 继承是面向对象的一个重要特性，它可以()。A. 优化程序的存储空问B. 使代码重用，降低程序复杂性C. 保证类和接口的安全D

7、. 更容易地实例化类的对象【答案】B24. 下列关于程序运行结果的描述中，错误的是()。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. 程序不能运行B. 显示一个窗口C. 窗口大小是200×200D. 窗口背景为蓝色【答案】A25. 下列代码的下划线处应填入相同的类，该类是()。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. 下列数据结构中，能用二分法进行查找的是()。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表【答案】A27. 对有序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。A. 1B. 2C. 3D. 4【答案】C28. 下列叙述中正确的是()。A

10、. 所谓有序表是指在顺序存储空间内连续存放的元素序列B. 有序表只能顺序存储在连续的存储空间内C. 有序表可以用链接存储方式存储在不连续的存储空间内D. 任何存储方式的有序表均能采用二分法进行查找【答案】C29. 设序列长度为n，在最坏情况下，时间复杂度为O(1og2n)的算法是()。A. 二分法查找B. 顺序查找C. 分块查找D. 哈希查找【答案】A30. 下列排序方法中，最坏情况下比较次数最少的是()。A. 冒泡排序B. 简单选择排序C. 直接插入排序D. 堆排序【答案】D31. 在数据库系统中，考虑数据库实现的数据模型是()。A. 概念数据模型B. 逻辑数据模型C. 物理数据模型D. 关

11、系数据模型【答案】B32. 在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。A. 概念数据模型B. 逻辑数据模型C. 物理数据模型D. 关系数据模型【答案】A33. 在数据库系统中，给出数据模型在计算机上物理结构表示的是()。A. 概念数据模型B. 逻辑数据模型C. 物理数据模型D. 关系数据模型【答案】C34. 在数据库系统中，数据模型包括概念模型、逻辑模型和()。A. 物理模型B. 空间模型C. 时间模型D. 数据模型【答案】A35. 在数据库中，数据模型包括数据结构、数据操作和()。A. 数据约束B. 数据类型C. 关系运算D. 查询【答案】A36. 下列

12、关于栈的叙述中，正确的是()。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对【答案】C37. 下列叙述中正确的是()。A. 循环队列是队列的一种顺序存储结构B. 循环队列是队列的一种链式存储结构C. 循环队列是非线性结构D. 循环队列是一种逻辑结构【答案】A38. 下列叙述中正确的是()。A. 栈是一种先进先出的线性表B. 队列是一种后进先出的线性表C. 栈和队列都是非线性结构D. 以上三种说法都不对【答案】D39. 下列关于栈的叙述中正确的是()。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永

13、远不能被删除D. 以上三种说法都不对【答案】A40. 下列关于栈叙述正确的是()。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 栈底元素最先能被删除【答案】A41. 在进行逻辑设计时，将ER图中实体之间联系转换为关系数据库的()。A. 关系B. 元组C. 属性D. 属性的值域【答案】A42. 将E-R图转换为关系模式时，E-R图中的属性可以表示为()。A. 属性B. 键C. 关系D. 域【答案】A43. 在关系数据库中，用来表示实体间联系的是()。A. 属性B. 二维表C. 网状结构D. 树状结构【答案】B44. 在满足实体完整性约束的条件下()。A.

14、 一个关系中可以没有候选关键词B. 一个关系中只能有一个候选关键词C. 一个关系中必须有多个候选关键词D. 一个关系中应该有一个或者多个候选关键词【答案】D45. 对图书进行编目时，图书有如下属性：ISBN书号，书名，作者，出版社，出版日期。能作为关键字的是()。A. ISBN书号B. 书名C. 作者，出版社D. 出版社，出版日期【答案】A31. 下列叙述中正确的是()。A. 顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储

15、结构节省存储空间【答案】A32. 下列叙述中正确的是()。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空问一般要少于顺序存储结构D. 线性表的链式存储结构所需要的存储空问与顺序存储结构没有任何关系【答案】B33. 下列关于线性链表的叙述中，正确的是()。A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入与删除时，不需要移动表中的元素D. 以上说法均不正确【答案】C34

16、. 下列数据结构中，属于非线性结构的是()。A. 循环队列B. 带链队列C. 二叉树D. 带链栈【答案】C 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。35. 下列叙述中正确的是()。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构【答案】B51. 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。A. 10B. 8C. 6D. 4【答案】C52. 具有3个结点的二叉树有()。A. 2种形态B. 4种形态C. 7种形态D. 5种形态【答案】D53. 在一棵二叉树上，第5层的结点数最多是()。A. 8B. 9C. 15D. 16【答案】D54. 下列二叉树描述中，正确的是()。A. 任何一棵二叉树必须有一个度为2的结点B. 二叉树的度可以小于2C. 非空二叉树有0个或1个根结点D. 至少有2个根结点【答案】B55. 某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。A. 9B. 10C. 11D. 12【答案】C56. 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。A. 7B. 8C. 9D. 10【答案】B57. 在一棵二叉