2026年计算机科学专业编程能力评估试卷及答案.docxVIP

2026年计算机科学专业编程能力评估试卷及答案

一、选择题（40分）

1.下列哪种数据结构不是线性数据结构？

A.栈

B.队列

C.树

D.数组

2.在Python中，以下哪个关键字用于定义函数？

A.function

B.def

C.func

D.define

3.以下哪个时间复杂度表示最优的排序算法？

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)

4.在面向对象编程中，封装的主要目的是什么？

A.提高代码执行速度

B.隐藏对象的内部状态和实现细节

C.减少代码量

D.增加代码的可读性

5.以下哪个不是关系型数据库？

A.MySQL

B.PostgreSQL

C.MongoDB

D.Oracle

6.HTTP状态码404表示什么？

A.服务器错误

B.请求成功

C.资源未找到

D.未授权访问

7.在多线程编程中，死锁发生的必要条件不包括以下哪一项？

A.互斥条件

B.请求与保持条件

C.非抢占条件

D.循环等待条件

E.同步条件

8.以下哪个算法是用于解决最短路径问题的？

A.快速排序

B.