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

全国计算机等级考试《二级Java语言程序设计》历年真题 　　1. 下列叙述中正确的是(　　)。 　　A. 所谓算法就是计算方法 　　B. 程序可以作为算法的一种描述方法 　　C. 算法设计只需考虑得到计算结果 　　D. 算法设计可以忽略算法的运算时间 　　【答案】B 　　【考点】 　　算法; 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。 　　2. 下列叙述中正确的是(　　)。 　　A. 算法就是程序 　　B. 设计算法时只需要考虑数据结构的设计 　　C. 设计算法时只需要考虑结果的可靠性 　　D. 以上三种说法都不对 　　【答案】D 　　【考点】 　　算法; 程序; 　　3. 下列叙述中正确的是(　　)。 　　A. 算法就是程序 　　B. 设计算法时只需要考虑数据结构的设计 　　C. 设计算法时只需要考虑结果的可靠性 　　D. 设计算法时需要同时考虑时间复杂度和空间复杂度 　　【答案】D 　　4. 算法的有穷性是指(　　)。 　　A. 算法程序的运行时间是有限的 　　B. 算法程序所处理的数据量是有限的 　　C. 算法程序的长度是有限的 　　D. 算法只能被有限的用户使用 　　【答案】A 　　5. 算法应当具有的特性不包括(　　)。 　　A. 可行性 　　B. 有穷性 　　C. 确定性 　　D. 美观性 　　【答案】D 　　6. 设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为(　　)。 　　A. 4 　　B. 6 　　C. m-5 　　D. m-6 　　【答案】A 　　7. 设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15，要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为(　　)。 　　A. 5 　　B. 6 　　C. m-5 　　D. m-6 　　【答案】D 8. 在关系运算中，选择运算的含义是(　　)。 　　A. 在基本表中，选择满足条件的元组组成一个新的关系 　　B. 在基本表中，选择需要的属性组成一个新的关系 　　C. 在基本表中，选择满足条件的元组和属性组成一个新的关系 　　D. 以上三种说法均是正确的 　　【答案】A 　　9. 对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为(　　)。 　　A. 并运算 　　B. 交运算 　　C. 差运算 　　D. 除运算 　　【答案】A 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。 　　10. 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是(　　)。 　　A. 并 　　B. 交 　　C. 投影 　　D. 除 　　【答案】B 　　11. 下列叙述中错误的是(　　)。 　　A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系 　　B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系 　　C. 算法的时间复杂度与空间复杂度有直接关系 　　D. 算法的时间复杂度与算法程序执行的具体时间是不一致的 　　【答案】C 　　12. 下列关于算法复杂度叙述正确的是(　　)。 　　A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度 　　B. 时间复杂度与所用的计算工具无关 　　C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的 　　D. 时间复杂度与采用的算法描述语言有关 　　【答案】B 　　13. 下列叙述中正确的是(　　)。 　　A. 算法的效率只与问题的规模有关，而与数据的存储结构无关 　　B. 算法的时间复杂度是指执行算法所需要的计算工作量 　　C. 数据的逻辑结构与存储结构是一一对应的 　　D. 算法的时间复杂度与空间复杂度一定相关 　　【答案】B 　　14. 下面关于算法的叙述中，正确的是(　　)。 　　A. 算法的执行效率与数据的存储结构无关 　　B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 　　C. 算法的空间复杂度是指算法程序中指令(或语句)的条数 　　D. 算法所执行的基本运算次数与问题的规模无关 　　【答案】B 　　15. 下列叙述中正确的是(　　)。 　　A. 程序执行的效率与数据的存储结构密切相关 　　B. 程序执行的效率只取决于程序的控制结构 　　C. 程序执行的效率只取决于所处理的数据量 　　D. 以上三种说法都不对 　　【答案】A 　　16. 己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是(　　)。 　　A.