湖北全国计算机三级考试题库单选题100道及答案
1.在计算机网络中，以下哪种拓扑结一旦某个节点出现故障，可能导致整个网络瘫痪？
A.总线型拓扑
B.星型拓扑
C.环型拓扑
D.树型拓扑
答案：C
解析：环型拓扑中数据是沿环单向传输，若某个节点故障，会中断整个环的通信，使网络瘫
痪。
2.以下关于数据库事务的特性，哪个描述是指事务一旦提交，其对数据库的修改就是永久
性的？
A.原子性
B.一致性
C.隔离性
D.持久性
答案：D
解析：持久性保证事务提交后修改永久保存，不会因系统故障等丢失。
3.若要对一个无序数组进行快速排序，其平均时间复杂度是？
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
答案：B
解析：快速排序平均情况下时间复杂度是O(nlogn)。
4.计算机系统中，用于暂时存放CPU运算数据的部件是？
A.硬盘
B.内存
C.缓存
D.光盘
答案：C
解析：缓存是为了解决CPU与其他部件速度不匹配问题，暂时存放CPU运算数据。
5.在操作系统中，进程的三种基本状态不包括以下哪种？
A.就绪状态
B.运行状态
C.阻塞状态
D.挂起状态
答案：D
解析：进程基本状态是就绪、运行、阻塞，挂起不是基本状态。
6.以下哪种数据结适合用于实现一个先进先出的缓冲区？
A.栈
B.队列
C.树
D.图
答案：B
解析：队列的特点是先进先出，适合做先进先出缓冲区。
7.在计算机图形学中，用于表示二维平面上图形的坐标系统通常是？
A.极坐标系统
B.世界坐标系统
C.屏幕坐标系统
D.局部坐标系统
答案：C
解析：屏幕坐标系统用于表示二维平面上图形在屏幕上的位置。
8.以下哪种算法不属于加密算法？
A.RSA算法
B.DES算法
C.冒泡排序算法
D.AES算法
答案：C
解析：冒泡排序是排序算法，不是加密算法，其他都是常见加密算法。
9.若一个程序要访问磁盘上的数据，首先要经过的系统是？
A.文件系统
B.网络系统
C.内存管理系统
D.设备驱动系统
答案：A
解析：程序访问磁盘数据，先通过文件系统找到数据所在位置。
10.在数据库中，用于保证数据完整性的约束不包括？
A.主键约束
B.外键约束
C.唯一约束
D.排序约束
答案：D
解析：排序约束不是保证数据完整性的约束，其他三种是常见完整性约束。
11.以下哪种编程语言是面向对象的脚本语言？
A.C语言
B.Java语言
C.Pthon语言
D.Fortran语言
答案：C
解析：Pthon是面向对象的脚本语言，C和Fortran不是面向对象脚本语言，Java是编译型
语言。
12.计算机网络中，用于将多个局域网连接起来的设备通常是？
A.路由器
B.交换机
C.集线器
D.调制解调器
答案：A
解析：路由器可连接多个局域网，实现不同网络间通信。
13.在数据结中，对于一个有n个元素的有序数组进行二分查找，其最坏情况下的时间复
杂度是？
A.0(n)
B.O(logn)
C.O(n2)
D.O(nlogn)
答案：B
解析：二分查找每次将查找范围缩小一半，最坏时间复杂度是O(logn)o
14.操作系统中，进程调度的主要目的是？
A.提高CPU利用率
B.提高内存利用率
C.提高I/O设备利用率
D.提高磁盘利用率
答案：A
解析：进程调度是为了合理分配CPU时间，提高CPU利用率。
15.以下关于数据库索引的说法，错误的是？
A.索引可以提高查询速度
B.索引会增加插入、删除和更新操作的开销
C.所有字段都适合创建索引
D.索引可以分为聚集索引和非聚集索引
答案：C
解析：不是所有字段都适合创建索引，如很少用于查询的字段创建索引会浪费空间和增加维
护开销。
16.在计算机图形学中，用于消除图形绘制时锯齿现象的技术是？
A.反走样技术
B.纹理映射技术
C.光照模型技术
D.投影变换技术
答案：A
解析：反走样技术可消除图形绘