计算机二级考试题库

1、计算机二级考试题库2017年计算机二级考试题库选择题1、下列叙述中正确的是一个算法的空间复杂度大，则其时间复杂度也必定大一个算法的空间复杂度大，则其时间复杂度必定小一个算法的时间复杂度大，则其空间复杂度必定小算法的时间复杂度与空间复杂度没有直接关系2、下列叙述中正确的是算法的效率只与问题的规模有关，而与数据的存储结构无关算法的时间复杂度是指执行算法所需要的计算工作量数据的逻辑结构与存储结构是一一对应的算法的时间复杂度与空间复杂度一定相关3、下列叙述中正确的是程序执行的效率与数据的存储结构密切相关程序执行的效率只取决于程序的控制结构程序执行的效率只取决于所处理的数据量以上说法均错误4、下列关于栈

2、的叙述中，正确的是栈底元素一定是最后入栈的元素栈顶兀素一定是最先入栈的兀素栈操作遵循先进后出的原则以上说法均错误5、一个栈的初始状态为空。现将元素1，2, 3, A，B，C依次入 栈，然后再依次出栈，则元素出栈的顺序是1，2，3，A，B，CC，B，A，1，2，3C，B，A，3，2，11，2，3，C，B，A6、下列与队列结构有关联的是函数的递归调用数组元素的引用多重循环的执行先到先服务的作业调度7、下列叙述中正确的是循环队列中的元素个数随队头指针与队尾指针的变化而动态变 化循环队列中的元素个数随队头指针的变化而动态变化循环队列中的元素个数随队尾指针的变化而动态变化以上说法都不对8、设循环队列的存

3、储空间为Q（1： 35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15， teal=15，则循环队列中的元素个数为1516200 或 359、下列叙述中正确的是线性表链式存储结构的存储空间一般要少于顺序存储结构线性表链式存储结构与顺序存储结构的存储空间都是连续的线性表链式存储结构的存储空间可以是连续的，也可以是不连 续的以上说法均错误10、下列链表中，其逻辑结构属于非线性结构的是二叉链表循环链表双向链表D.带链的栈二、填空题1、在两种基本测试方法中，测试的原因之一是保证所 测模块中每一个独立路径至少要执行一次。参考解析：白盒测试【分析】软件测试按照功能划

4、分可以分为白盒测试和黑盒测试方 法。保证所测模块中每一独立路径至少执行一次是白盒测试的基本 原则之一。2、37在数据流图中用。表示、用一表示、用=表示、用口表示。在数据字典中用【.|.】 表示、用+表示、用*表示。在结构图中 用口表示 O表示、一表示。参考解析：加工数据流存储文件（或数据源）源（或潭）或与注释模 块数据信息控制信息3、实际上就是描述事物的符号记录。参考解析：数据4、线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的 存储结构。参考解析：顺序【分析】在实际应用中，队列的顺序存储结构-般采用循环队列 的形式。5、重复结构对应两类循环语句，对

5、先判断后执行循环体的称为型循环结构，对先执行循环体后判断的称为 型循环结构。参考解析：当;直到【分析】本题考查两类循环结构，希望考生还能够识记并辨别它 们的流程图。6、是软件按工程化生产时的重要环节，它要求按照预 先制定的计划、进度和预算执行，以实现预期的经济效益和社会效 益。参考解析：软件工程管理7、一棵二叉树第六层（根结点为第-层）的结点数最多为 个。参考解析：32【分析】根据二叉树的性质，我们可以得出一棵二又树第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, 所以考生最好采用我们介