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

全国计算机等级考试二级Java语言程序设计历年真题1. 下列叙述中正确的是()。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间【答案】B【考点】算法; 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。2. 下列叙述中正确的是()。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法时只需要考虑结果的可靠性D. 以上三种说法都不对【答案】D【考点】算法; 程序;3. 下列叙述中正确的是()。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法时只需要考虑结果的可靠性D. 设计算法时需要同时考虑时间复杂度和空间复杂度【答案】D4. 算法的有穷性是指()。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用【答案】A5. 算法应当具有的特性不包括()。A. 可行性B. 有穷性C. 确定性D. 美观性【答案】D6. 设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。A. 4B. 6C. m-5D. m-6【答案】A7. 设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15，要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为()。A. 5B. 6C. m-5D. m-6【答案】D8. 在关系运算中，选择运算的含义是()。A. 在基本表中，选择满足条件的元组组成一个新的关系B. 在基本表中，选择需要的属性组成一个新的关系C. 在基本表中，选择满足条件的元组和属性组成一个新的关系D. 以上三种说法均是正确的【答案】A9. 对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。A. 并运算B. 交运算C. 差运算D. 除运算【答案】A 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。10. 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。A. 并B. 交C. 投影D. 除【答案】B11. 下列叙述中错误的是()。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与算法程序执行的具体时间是不一致的【答案】C12. 下列关于算法复杂度叙述正确的是()。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关【答案】B13. 下列叙述中正确的是()。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关【答案】B14. 下面关于算法的叙述中，正确的是()。A. 算法的执行效率与数据的存储结构无关B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止C. 算法的空间复杂度是指算法程序中指令(或语句)的条数D. 算法所执行的基本运算次数与问题的规模无关【答案】B15. 下列叙述中正确的是()。A. 程序执行的效率与数据的存储结构密切相关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. DCBGFEA【答案】D19. 某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A. 2B. 3C. 4D. 5【答案】C20. 某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。A. 5B. 4C. 3D. 2【答案】B21. 堆排序最坏情况下的时间复杂度为()。A. O(n1.5)B. O(nlog2n)C. O(n(n-1)/2)D. O(log2n)【答案】B22. 在最坏情况下()。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的【答案】C23. 下列叙述中正确的是()。A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)【答案】A24. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。A. O(n)B. O(n2)C. O(log2n)D. O(nlog2n)【答案】C 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。25. 为了对有序表进行二分查找，则要求有序表()。A. 只能顺序存储B. 只能链式存储C. 可以顺序存储也可以链式存储D. 任何存储方式【答案】A26. 软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。A. 阶段性报告B. 需求分析C. 需求总结D. 用例分析【答案】B27. 软件生命周期中，确定软件系统要做什么的阶段是()。A. 需求分析B. 软件测试C. 软件设计D. 系统维护【答案】A28. 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。A. 需求分析B. 详细设计C. 软件设计D. 概要设计【答案】A29. 软件需求分析阶段的主要任务是()。A. 确定软件开发方法B. 确定软件开发工具C. 确定软件开发计划D. 确定软件系统的功能【答案】D30. 下面不属于需求分析阶段任务的是()。A. 确定软件系统的功能需求B. 确定软件系统的性能需求C. 制定软件集成测试计划D. 需求规格说明书审评【答案】C31. 在数据库系统中，考虑数据库实现的数据模型是()。A. 概念数据模型B. 逻辑数据模型C. 物理数据模型D. 关系数据模型【答案】B32. 在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。A. 概念数据模型B. 逻辑数据模型C. 物理数据模型D. 关系数据模型【答案】A33. 在数据库系统中，给出数据模型在计算机上物理结构表示的是()。A. 概念数据模型B. 逻辑数据模型C. 物理数据模型D. 关系数据模型【答案】C34. 在数据库系统中，数据模型包括概念模型、逻辑模型和()。A. 物理模型B. 空间模型C. 时间模型D. 数据模型【答案】A35. 在数据库中，数据模型包括数据结构、数据操作和()。A. 数据约束B. 数据类型C. 关系运算D. 查询【答案】A36. 下面描述中错误的是()。A. 系统总体结构图支持软件系统的详细设计B. 软件设计是将软件需求转换为软件表示的过程C. 数据结构与数据库设计是软件设计的任务之一D. PAD图是软件详细设计的表示工具【答案】A37. 负责数据库中查询操作的数据库语言是()。A. 数据定义语言B. 数据管理语言C. 数据操纵语言D. 数据控制语言【答案】C 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。38. 一个教师可讲多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是()。A. 1：1联系B. 1：m联系C. m：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. 面向对象是一种程序设计