全国计算机二级考试公共基础知识试题库365题和答案.docVIP

全国计算机二级考试公共基础知识试题库365题和答案

1.下列关于算法复杂度叙述正确的是（）(5分)

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B.时间复杂度与所用的计算工具无关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.时间复杂度与采用的算法描述语言有关

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

A.15

B.16

C.20

D.0或35

3.下列叙述中正确的是（）(5分)

A.存储空间不连续的所有链表一定是非线性结构

B.结点中有多个指针域的所有链表一定是非线性结构

C.能顺序存储的数据结构一定是线性结构

D.带链的栈与队列是线性结构

4.某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为（）(5分)

A.350

B.351

C.360

D.不存在这样的二叉树

5.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是（）(5分)

A.编辑软件

B.操作系统

C.教务管理系统

D.浏览器

6.下面不能作为软件设计工具的是（）(５分)

A.PAD图

B.程序流程图

C.数据