计算机二级考试题库.docxVIP

计算机二级考试题库

选择题

1.下列叙述中正确的是：

A.如果一个算法的空间复杂度较大，则其时间复杂度必定较大。

B.如果一个算法的空间复杂度较大，则其时间复杂度必定较小。

C.如果一个算法的时间复杂度较大，则其空间复杂度必定较小。

D.算法的时间复杂度与空间复杂度之间没有直接关系。

2.下列叙述中正确的是：

A.算法的效率只与问题的规模相关，而与数据的存储结构无关。

B.算法的时间复杂度是指执行算法所需的计算工作量。

C.数据的逻辑结构与存储结构是一一对应的。

D.算法的时间复杂度与空间复杂度一定相关。

3.下列叙述中正确的是：

A.程序执行的效率与数据的存储结构密切相关。

B.程序执行的效率只取决于程序的控制结构。

C.程序执行的效率只取决于所处理的数据量。

D.以上说法均错误。

4.下列关于栈的叙述中，正确的是：

A.栈底元素一定是最后入栈的元素。

B.栈顶元素一定是最先入栈的元素。

C.栈操作遵循先进后出的原则。

D.以上说法均错误。

5.一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是：

A.1，2，3，A，B，C

B.C，B，A，1，2，3

C.C，B，A，3，2，1

D.1，2，3，C，B，A

6.下列与队列结构有关联的是：

A.函数的递归调用。

B.数组元素的引用。

C.多重循环的执行。

D.先到先服务的作业调度。

7.下列叙述中正确的是：

A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。

B.循环队列中的元素个数随队头指针的变化而动态变化。

C.循环队列中的元素个数随队尾指针的变化而动态变化。

D.以上说法都不对。

8.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为：

A.15

B.16

C.20

D.0或35

9.下列叙述中正确的是：

A.线性表链式存储结构的存储空间一般要少于顺序存储结构。

B.线性表链式存储结构与顺序存储结构的存储空间都是连续的。

C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。

D.以上说法均错误。

10.下列链表中，其逻辑结构属于非线性结构的是：

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈

二、填空题

1、在两种基本测试方法中，________测试的原因之一是保证所测模块中每一个独立路径至少要执行一次。

参考解析：白盒测试

【分析】软件测试按照功能划分可以分为白盒测试和黑盒测试方法。保证所测模块中每一独立路径至少执行一次是白盒测试的基本原则之一。

2、37在数据流图中用○表示________、用→表示________、用〓表示________、用口表示________。在数据字典中用【...∣...】表示________、用+表示________、用**表示________。在结构图中用口表示________○→表示________、●→表示________。

参考解析：加工数据流存储文件(或数据源)源(或潭)或与注释模块数据信息控制信息

3、_________实际上就是描述事物的符号记录。

参考解析：数据

4、线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构。

参考解析：顺序

【分析】在实际应用中，队列的顺序存储结构-般采用循环队列的形式。

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，所以考生最好采用我们介绍的方法来推导。

8、使用已