2025计算机科学水平测试难题核心及答案.docVIP

2025计算机科学水平测试难题核心及答案

一、单项选择题（每题2分，共20分）

1.程序设计语言中，哪个不是面向对象的特征？（）

A.继承

B.封装

C.多态

D.递归

2.下列排序算法中，平均时间复杂度为O(nlogn)且空间复杂度为O(1)的是（）

A.冒泡排序

B.快速排序

C.堆排序

D.归并排序

3.操作系统中，属于文件系统的管理对象是（）

A.进程

B.作业

C.磁盘空间

D.CPU

4.以下关于数据库的索引，说法错误的是（）

A.可以提高查询速度

B.会增加插入和删除的开销

C.索引越多越好

D.分为聚簇索引和非聚簇索引

5.计算机网络中，用以划分广播域的设备是（）

A.集线器

B.交换机

C.路由器

D.网桥

6.若要将一个十进制数转换为二进制数，常用的方法是（）

A.除2取余法

B.乘2取整法

C.除10取余法

D.乘10取整法

7.人工智能领域，以下哪种算法常用于图像识别？（）

A.遗传算法

B.卷积神经网络（CNN）

C.深度优先搜索

D.蚁群算法

8.在Java中，以下哪个关键字用于声明一个类的常量？（）

A.final

B.static

C.abstract

D.private

9.在数据结构中，队列的特点是（）