全国计算机等级考试《二级Java语言程序设计》题库

1、全国计算机等级考试二级Java语言程序设计题库1. 下列叙述中正确的是()。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间【答案】B【考点】算法; 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。2. 下列叙述中正确的是()。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法时只需要考虑结果的可靠性D. 以上三种说法都不对【答案】D【考点】算法; 程序;3. 下列叙述中正确的是()。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C.

2、设计算法时只需要考虑结果的可靠性D. 设计算法时需要同时考虑时间复杂度和空间复杂度【答案】D4. 算法的有穷性是指()。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用【答案】A5. 算法应当具有的特性不包括()。A. 可行性B. 有穷性C. 确定性D. 美观性【答案】D6. 算法的时间复杂度是指()。A. 算法的执行时间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的基本运算次数【答案】D7. 算法时间复杂度的度量方法是()。A. 算法程序的长度B. 执行算法所需要的基本运算次

3、数C. 执行算法所需要的所有运算次数D. 执行算法所需要的时间【答案】B8. 算法的空间复杂度是指()。A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间【答案】D 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。9. 算法的空间复杂度是指()。A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数【答案】A10. 算法空间复杂度的度量方法是()。A. 算法程序的长度B. 算法所处理的数据量C. 执行算法

4、所需要的工作单元D. 执行算法所需要的存储空间【答案】D11. 计算机软件的构成是()。A. 源代码B. 程序和数据C. 程序和文档D. 程序、数据及相关文档【答案】D12. 下列不属于软件工程3个要素的是()。A. 工具B. 过程C. 方法D. 环境【答案】D13. 软件工程的三要素是()。A. 方法、工具和过程B. 建模、方法和工具C. 建模、方法和过程D. 定义、方法和过程【答案】A14. 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。A. 软件矛盾B. 软件危机C. 软件藕合D. 软件产生【答案】B15. 开发大型软件时，产生困难的根本原因是()。A. 大型系统

5、的复杂性B. 人员知识不足C. 客观世界千变万化D. 时间紧、任务重【答案】A16. 己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。A. ABCDEB. ECABDC. EACDBD. CDEAB【答案】C17. 一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。A. DBACEFB. CBFDEAC. FDAEBCD. DFABEC【答案】B18. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。A. EFGDCBAB. DCBEFGAC. BCDGFEAD. DCB

6、GFEA【答案】D19. 某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A. 2B. 3C. 4D. 5【答案】C20. 某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。A. 5B. 4C. 3D. 2【答案】B21. 若定义int a=2，b=2，下列表达式中值不为4的是()。A. a*(+b)B. a*(b+)C. a+bD. a*b【答案】A22. 类变量必须带有的修饰符是()。A. staticB. finalC. publicD. volatile【答案】A23. 下列选

7、项中属于字符串常量的是()。A. abcB. ”abe”C. abeD. (abe)【答案】B24. Java程序默认引用的包是()。A. java.text包B. java.awt包C. java.lang包D. java.util包【答案】C25. 为使下列代码正常运行，应该在下画线处填入的选项是()。ObjectInputStream in = new _(new FileInputStream("employee.dat");Employee newStaff = (Employee) in.readObject();in.close();A. ReaderB. I

8、nputStreamC. ObjectInputD. ObjectInputStream【答案】D26. 面向对象方法中，实现对象的数据和操作结合于统一体中的是()。A. 结合B. 封装C. 隐藏D. 抽象【答案】B27. 在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是()。A. 单链表B. 循环链表C. 双向链表D. 二叉链表【答案】B28. 下列链表中，其逻辑结构属于非线性结构的是()。A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈【答案】A29. 下列线性链表的叙述中，正确的是()。A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据

9、结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入与删除时，不需要移动表中的元素D. 以上三种说法都不对【答案】C 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。30. 下列叙述中正确的是()。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性【答案】B31. 在数据库系统中，考虑数据库实现的数据模型是()。A. 概念数

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

11、类型C. 关系运算D. 查询【答案】A36. 下面描述中错误的是()。A. 系统总体结构图支持软件系统的详细设计B. 软件设计是将软件需求转换为软件表示的过程C. 数据结构与数据库设计是软件设计的任务之一D. PAD图是软件详细设计的表示工具【答案】A37. 负责数据库中查询操作的数据库语言是()。A. 数据定义语言B. 数据管理语言C. 数据操纵语言D. 数据控制语言【答案】C 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。38. 一个教师可讲多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是()。A. 1：1联系B. 1：m联系C. m：

12、1联系D. m：n联系【答案】D39. 下列关于栈叙述正确的是()。A. 栈顶元素最先被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对【答案】A40. 定义无符号整数为Uint，下面可以作为类Uint实例化值的是()。A. -369B. 369C. 0.369D. 整数集合1,2,3,4,5【答案】B41. 下列关于面向对象的论述中正确的是()。A. 面向对象是指以对象为中心，解析、设计和实现应用程序的机制B. 面向对象是指以功能为中心，解析、设计和实现应用程序的机制C. 面向对象仅适用于程序设计阶段D. 面向对象是一种程序设计语言【答案】A 本资料来源公

13、_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。42. 语句“Hello”.equals(“hello”);的正确执行结果是()。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. 当使用SomeThread t=new

14、SomeThread()创建一个线程时，下列叙述中正确的是()。A. SomeThread类是包含run()方法的任意java类B. SomeThread类一定要实现Runnable接口C. SomeThread类是Thread类的子类D. SomeThread类是Thread类的子类并且要实现Runnable接口【答案】C31. 下列排序方法中，最坏情况下时间复杂度最小的是()。A. 冒泡排序B. 快速排序C. 堆排序D. 直接插入排序【答案】C32. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。A. 冒泡排序为n(n-1)/2B. 简单插入排序为nC.

15、希尔排序为nD. 快速排序为n/2【答案】A34. 冒泡排序在最坏情况下的比较次数是()。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/2【答案】C35. 软件(程序)调试的任务是()。A. 诊断和改正程序中的错误B. 尽可能多地发现程序中的错误C. 发现并改正程序中的所有错误D. 确定程序中错误的性质【答案】A51. 下列代码将对象写入的设备是()。ByteArrayOutputStream bout = new ByteArrayOutputStream();ObjectOutputStream out = new ObjectOutputStream(bout)

16、;Out.writeObject(this);Out.close();A. 内存B. 硬盘C. 屏幕D. 网络【答案】A52. 为使下列代码正常运行，应该在下画线处填入的选项是()。int numbers=new intn;for (int i=0; inumbersi=i+1;A. sizeB. lengthC. dimensionD. measurement【答案】B53. Java中的抽象类Reader和Writer所处理的流是()。A. 图像流B. 对象流C. 字节流D. 字符流【答案】D54. 下列能够正确创建线程的方法是()。.继承java.lang.Thread类，并重写run(

17、)方法.继承java.lang.Runnable类，并重写start()方法.实现java.lang.Thread接口，并实现run()方法.实现java.lang.Runnable接口，并实现run()方法A. ，B. ，C. ，D. ，【答案】D55. 下列线程状态转化序列，在线程实际运行中可能出现的序列是()。A. 新建运行阻塞终止B. 运行阻塞可运行终止C. 可运行运行阻塞运行D. 新建可运行运行阻塞可运行【答案】D56. 一名雇员就职于一家公司，一个公司有多个雇员，则实体公司和实体雇员之间的联系是()。A. 1：1联系B. 1：m联系C. m：1联系D. m：n联系【答案】B57. 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是()。A. 1：1联系B. 1：m联系C. m：1联系D. m：n联系【