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

1、全国计算机等级考试二级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)，其初始状态为f

2、ront=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. 在下列关系运算中，不改变关系表中的属性个

3、数但能减少元组个数的是()。A. 并B. 交C. 投影D. 除【答案】B11. 下列叙述中错误的是()。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与算法程序执行的具体时间是不一致的【答案】C12. 下列关于算法复杂度叙述正确的是()。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关【答案】B13. 下列叙述中正确的是()。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关【答案】B14. 下面关于算法的叙述中，正确的是()。A. 算法的执行效率与数据的存储结构无关B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止C. 算法的空间复杂度是指算法程序中指令(或语

4、句)的条数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，后

5、序遍历为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(nlog

6、2n)【答案】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

7、. 在数据库系统中，考虑数据库实现的数据模型是()。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. 面向对象是一种程序设计

《全国计算机等级考试《二级Java语言程序设计》历年真题》由会员文****分享，可在线阅读，更多相关《全国计算机等级考试《二级Java语言程序设计》历年真题》请在金锄头文库上搜索。