计算机二级公共基础知识题库单选题100道及答案
1.以下关于算法复杂度的说法，正的是（）
A.算法的时间复杂度只与问题的规模有关，与算法的输入无关
B.算法的空间复杂度是指算法在执行过程中所需要的存储空间，不包括输入数据所占的空
间
C.一个算法的时间复杂度为0（『），另一个算法的时间复杂度为O（nlogn）,当n足够大时,
0（『）的算法执行效率更高
D.算法的时间复杂度和空间复杂度都可以用大O记号来表示
答案：D
2.在数据结构中，线性结构和非线性结构的主要区别在于（）
A.线性结构的数据元素之间存在一对一的关系，非线性结构的数据元素之间存在多对多的
关系
B.线性结构可以采用顺序存储，非线性结构只能采用链式存储
C.线性结构的操作比非线性结构简单
D.线性结构的存储密度比非线性结构高
答案：A
3.对于栈来说，以下操作正的是（）
A.栈的插入和删除操作都只能在栈顶进行
B.栈可以实现随机访问
C.栈是一种先进先出的数据结构
D.栈的存储空间大小在创建后不能改变
答案：A
4.已知一棵二叉树的前序遍历序列为ABCDE,中序遍历序列为CBAED,则该二叉树的后
序遍历序列为（）
A.CBADE
B.CBEAD
C.CBEDA
D.EDCBA
答案：C
5.以下关于图的说法，错误的是（）
A.图可以分为有向图和无向图
B.图的邻接矩阵表示法中，矩阵元素的值可以表示边的权值
C.图的遍历方法只有深度优先搜索一种
D.图的最小生成树是连接图中所有顶点的权值之和最小的子图
答案：C
6.排序算法中，平均时间复杂度为O（nlogn）的是（）
A.冒泡排序
B.选择排序
C.插入排序
D.快速排序
答案：D
7.数据库系统的核心是（）
A.数据库
B.数据库管理系统
C.数据模型
D.数据库管理员
答案：B
8.关系模型中，一个关系就是一个（）
A.二维表
B.树
C.图
D.线性表
答案：A
9.以下关于数据独立性的说法，正的是（）
A.数据的物理独立性是指当数据库的存储结构发生改变时，应用程序不需要改变
B.数据的逻辑独立性是指当数据库的逻辑结构发生改变时，数据的物理结构也不会改变
C.数据的物理独立性和逻辑独立性是相互独立的，没有关联
D.数据独立性是指数据和程序之间没有任何联系
答案：A
10.在面向对象编程中，以下关于类和对象的说法，错误的是（）
A.类是对象的模板，对象是类的实例
B.一个类可以创建多个对象
C.对象之间不能相互通信
D.类中可以包含数据成员和成员函数
答案：C
11.以下关于软件工程的说法，正的是（）
A.软件工程的目标是生产出高质量的软件产品
B.软件工程只关注软件开发阶段，不包括软件维护阶段
C.软件工程中的瀑布模型是一种迭代式的开发模型
D.软件工程不需要遵循任何规范和标准
答案：A
12.软件设计中，划分模块的一个准则是（）
A.高内聚低耦合
B.局内聚局耦合
C.低内聚低耦合
D.低内聚高耦合
答案：A
13.以下关于软件测试的说法，错误的是（）
A.软件测试的目的是发现软件中的错误
B.软件测试可以在软件开发的任何阶段进行
C.黑盒测试是基于程序的内部结构进行测试
D.白盒测试是基于程序的内部逻辑进行测试
答案：C
14.以下关于数据结构中队列的说法，正的是（）
A.队列是一种先进后出的数据结构
B.队列的插入操作在队头进行，删除操作在队尾进行
C.队列可以采用顺序存储和链式存储
D.队列的存储空间大小是固定不变的
答案：C
15.一棵深度为k的完全二叉树，其节点总数最多为（）
A.2Ak-1
B.2Ak
C.2Ak+1
D.2A（k-1）
答案：A
16.在排序算法中，稳定性最好的是（）
A.快速排序
B.归并排序
C.希尔排序