重庆计算机三级题库单选题100道及答案
1.在某数据库系统中，若要快速查找学生中成绩在80-90分之间的学生记录，应采用以
下哪种索引方式最为合适？
A.聚集索引
B.非聚集索引
C.唯一索引
D.哈希索引
答案：A
解析：聚集索引可以使数据物理存储顺序与索引顺序一致，对于范围查询(如本题成绩在
80-90分之间)有较好的性能，能快速定位到符合条件的记录。
2.以下哪种数据结构不适合用于实现优先队列？
A.数组
B.链
C.栈
D.堆
答案：C
解析：优先队列需要快速获取优先级最高的元素，栈是后进先出的数据结构，不便于按优先
级访问元素，而堆是实现优先队列的常用数据结构，数组和链也可通过一定方式实现优先
队列。
3.一个算法的时间复杂度为O(nlogn),当输入规模n变为原来的2倍时，算法的时间大致
变为原来的多少倍？
A.2倍
B.4倍
C.21og2倍
D.Iog2倍
答案：C
解析：原时间复杂度T(n)=nlogn,当n变为2n时，T(2n)=2nlog(2n)=2n(log2+logn),约为原
来的21og2倍。
4.在计算机网络中，若要实现不同子网之间的通信，通常需要以下哪种设备？
A.集线器
B.交换机
C.路由器
D.网桥
答案：C
解析：路由器可以根据IP地址进行路由选择，实现不同子网之间的数据包转发，而集线器、
交换机和网桥主要用于同一子网内的通信。
5.以下关于数据库事务的说法，错误的是？
A.事务具有原子性，要么全部执行，要么全部不执行
B.事务具有一致性，事务执行前后数据库状态保持一致
C.事务具有隔离性，多个事务可以同时修改同一数据
D.事务具有持久性，事务提交后数据的修改会永久保存
答案：C
解析：事务的隔离性是为了防止多个事务之间的相互干扰，不允许多个事务同时修改同一数
据，以保证数据的一致性和完整性。
6.在操作系统中，以下哪种调度算法能使平均周转时间最短?
A.先来先服务调度算法
B.短作业优先调度算法
C.时间片轮转调度算法
D.优先级调度算法
答案：B
解析:短作业优先调度算法优先处理短作业,能使短作业快速完成，从而降低平均周转时间。
7.若要对一个无序数组进行排序，且要求排序过程稳定，以下哪种排序算法最合适？
A.快速排序
B.堆排序
C.冒泡排序
D.选择排序
答案：C
解析：冒泡排序在排序过程中，相等元素的相对顺序不会改变，是稳定的排序算法，而快速
排序、堆排序和选择排序是不稳定的排序算法。
8.在计算机图形学中，以下哪种技术用于消除隐藏面？
A.扫描线算法
B.中点画线算法
C.区域填充算法
D.光照模型算法
答案：A
解析：扫描线算法是一种常用的消除隐藏面的算法，通过扫描线逐行处理来确定哪些面是可
见的，哪些是隐藏的。
9.以下关于哈希的说法，正确的是？
A.哈希的查找效率只与哈希函数有关
B.哈希的装填因子越大，冲突的可能性越小
C.哈希的冲突处理方法有开放定址法和链地址法等
D.哈希只能用于存储整数类型的数据
答案：C
解析：哈希的冲突处理方法常见的有开放定址法和链地址法等。哈希的查找效率不仅与
哈希函数有关，还与装填因子等因素有关；装填因子越大，冲突的可能性越大；哈希可以
存储各种类型的数据。
10.在数据挖掘中，以下哪种算法用于发现数据中的关联规则？
A.K-均值聚类算法
B.决策树算法
C.Ariori算法
D.主成分分析算法
答案：C
解析：Ariori算法是经典的用于发现数据中关联规则的算法，K-均值聚类算法用于聚类分
析，决策树算法用于分类和预测，主成分分析算法用于数据降维。
11.一个二叉树的前序遍历序列为ABC,中序遍历序列为BAC,则该二叉树的后序遍历序
列为？
A.CAB
B.BCA
C.ABC
D.ACB
答案:B
解析：根据前序遍历和中序遍历可以确定