安徽全国计算机三级题库单选题100道及答案
1.在计算机网络中，以下哪种拓扑结构中所节点都连接到一条公共传输线路上？
A.星型拓扑
B.总线型拓扑
C.环型拓扑
D.树型拓扑
答案：Bo解析：总线型拓扑结构中所节点连接到一条公共传输线路即总线；星型拓扑是
节点连接到中心节点；环型拓扑节点首尾相连成环；树型拓扑是分层结构。
2.若要对一个n个元素的数组进行冒泡排序，在最坏情况下的时间复杂度是？
A.O(n)
B.O(nlogn)
C.O(nA2)
D.O(logn)
答案：Co解析：冒泡排序最坏情况是数组完全逆序，需要比较的次数接近n*(n-1)/2，时
间复杂度为0(2)。
3.以下哪个不是数据库管理系统(DBMS)的功能？
A.数据定义
B.数据存储
C.数据加密
D.数据挖掘
答案：Do解析：DBMS的主要功能数据定义、存储、管理等，数据挖掘是从大量数据中
发现知识的过程，不属于DBMS基本功能。
4.在计算机中，指令的执行过程一般分为取指令、分析指令和？
A.执行指令
B.存储指令
C.修改指令
D.复制指令
答案：Ao解析：指令执行过程通常是取指令、分析指令、执行指令三个阶段。
5.下列哪种文件系统适合于大容量存储设备且具较好的容错性？
A.FAT16
B.FAT32
C.NTFS
D.exFAT
答案：C。解析：NTFS支持大容量存储，较好的容错性、安全性等；FAT16和FAT32容
量限制大且容错性弱；exFAT主要用于移动设备。
6.一个进程在执行过程中，因等待某事件而暂时不能运行时，该进程处于？
A.就绪状态
B.执行状态
C.阻塞状态
D.终止状态
答案：Co解析：进程等待事件不能运行时处于阻塞状态；就绪状态是等待CU调度；执
行状态是正在CU上运行；终止状态是进程结束。
7.在数据结构中，栈的特点是？
A.先进先出
B.后进先出
C.随机进出
D.按优先级进出
答案：Bo解析：栈是一种后进先出(LIFO)的数据结构，就像一叠盘子，最后放上去的先
拿下来。
8.计算机网络中，用于将MAC地址转换为I地址的协议是？
A.AR
B.RAR
C.DNS
D.DHC
答案：Bo解析：RAR(反向地址解析协议)是将MAC地址转换为I地址；AR是将I
地址转换为MAC地址；DNS是域名解析；DHC是动态分配I地址。
9.若一个二叉树的前序遍历序列为ABC,中序遍历序列为BAC,则该二叉树的后序遍历序
列为？
A.BCA
B.CBA
C.ACB
D.BAC
答案：A。解析：根据前序和中序遍历序列可构建出二叉树，进而得到后序遍历序列为BCAo
10.数据库中，关系模式的规范化是为了？
A.提高查询速度
B.减少数据冗余
C.增加数据安全性
D.方便数据操作
答案：Bo解析：关系模式规范化主要是为了减少数据冗余，避免数据更新异常等问题。
11.在计算机图形学中，以下哪种算法用于直线的光栅化？
A.中点画线算法
B.区域填充算法
C.裁剪算法
D.反走样算法
答案：Ao解析：中点画线算法用于直线的光栅化；区域填充算法用于填充图形区域；裁剪
算法用于裁剪图形；反走样算法用于改善图形边缘锯齿。
12.操作系统中，以下哪种调度算法对短作业利？
A.先来先服务(FCFS)
B.最短作业优先(SJF)
C.时间片轮转(RR)
D.优先级调度
答案：Bo解析：最短作业优先调度算法优先调度短作业，对短作业利；FCFS按作业到
达顺序调度；RR是每个进程轮流执行一个时间片；优先级调度按优先级调度。
13.在数据加密中，以下哪种加密算法属于对称加密算法？
A.