《计算机二级考试题库》由会员分享，可在线阅读，更多相关《计算机二级考试题库（5页珍藏版）》请在金锄头文库上搜索。
1、计算机二级考试题库2017年计算机二级考试题库选择题1、下列叙述中正确的是A. 一个算法的空间复杂度大，则其时间复杂度也必定大B. 一个算法的空间复杂度大，则其时间复杂度必定小C. 一个算法的时间复杂度大，则其空间复杂度必定小D. 算法的时间复杂度与空间复杂度没有直接关系2、下列叙述中正确的是A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关3、下列叙述中正确的是A. 程序执行的效率与数据的存储结构密切相关B. 程序执行的效率只取决于程序的控制结构C.
2、 程序执行的效率只取决于所处理的数据量D. 以上说法均错误4、下列关于栈的叙述中，正确的是A. 栈底元素一定是最后入栈的元素B. 栈顶兀素一定是最先入栈的兀素C. 栈操作遵循先进后出的原则D. 以上说法均错误5、一个栈的初始状态为空。现将元素1，2, 3, A，B，C依次入 栈，然后再依次出栈，则元素出栈的顺序是A. 1，2，3，A，B，CB. C，B，A，1，2，3C. C，B，A，3，2，1D. 1，2，3，C，B，A6、下列与队列结构有关联的是A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度7、下列叙述中正确的是A. 循环队列中的元素个数随队头指针与
3、队尾指针的变化而动态变 化B. 循环队列中的元素个数随队头指针的变化而动态变化C. 循环队列中的元素个数随队尾指针的变化而动态变化D. 以上说法都不对8、设循环队列的存储空间为Q（1： 35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15， teal=15，则循环队列中的元素个数为A. 15B. 16C. 20D. 0 或 359、下列叙述中正确的是A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连 续的D. 以上说法均错误10、下
4、列链表中，其逻辑结构属于非线性结构的是A. 二叉链表B. 循环链表双向链表D.带链的栈二、填空题1、在两种基本测试方法中，测试的原因之一是保证所 测模块中每一个独立路径至少要执行一次。参考解析：白盒测试【分析】软件测试按照功能划分可以分为白盒测试和黑盒测试方 法。保证所测模块中每一独立路径至少执行一次是白盒测试的基本 原则之一。2、37在数据流图中用。表示、用一表示、用=表示、用口表示。在数据字典中用【.|.】 表示、用+表示、用*表示。在结构图中 用口表示 O表示、一表示。参考解析：加工数据流存储文件（或数据源）源（或潭）或与注释模 块数据信息控制信息3、实际上就是描述事物的符号记录。参考解
5、析：数据4、线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的 存储结构。参考解析：顺序【分析】在实际应用中，队列的顺序存储结构-般采用循环队列 的形式。5、重复结构对应两类循环语句，对先判断后执行循环体的称为型循环结构，对先执行循环体后判断的称为 型循环结构。参考解析：当;直到【分析】本题考查两类循环结构，希望考生还能够识记并辨别它 们的流程图。6、是软件按工程化生产时的重要环节，它要求按照预 先制定的计划、进度和预算执行，以实现预期的经济效益和社会效 益。参考解析：软件工程管理7、一棵二叉树第六层（根结点为第-层）的结点数最多为 个。参考解析：32
6、【分析】根据二叉树的性质，我们可以得出一棵二又树第n层 （根结点为第-层）的结点数最多为2n-1个，因此第6层的结点数最 多为25=32个，总结：二叉树第1层只有一个根结点（20），第2层 最多只有两个结点（21），第3层最多只有4个结点（22），第 n层最多为有2n-1个结点（不是2n个）。考生还需要了解一棵深度(高度)为n的二叉树最多拥有的结点总数是2n-1(20+21+22+2n- 1=2n-l).这种类型的试题不要死记硬背，有时是2n-1，有时是2n-l, 所以考生最好采用我们介绍的方法来推导。8、使用已有的类定义作为基础建立新类的定义技术是。参考解析：继承【分析】继承就是通过共享已有类的属性和方法来派生新的子类， 使子类能够继承父类的所有特性。
