重庆计算机三级题库单选题100道及答案 .pdfVIP

重庆计算机三级题库单选题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

解析：根据前序遍历和中序遍历可以确定