2026年计算机科学与技术能力评估试卷及答案.docxVIP

2026年计算机科学与技术能力评估试卷及答案

一、选择题（40分）

1.在数据结构中，下列哪种数据结构是非线性结构？

A.栈

B.队列

C.树

D.数组

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

3.在操作系统中，进程调度的主要目的是：

A.提高CPU利用率

B.增加内存容量

C.减少磁盘I/O

D.提高网络速度

4.下列哪个协议是用于在互联网上传输网页的？

A.FTP

B.HTTP

C.SMTP

D.Telnet

5.在关系数据库中，下列哪个操作用于从表中检索数据？

A.INSERT

B.UPDATE

C.SELECT

D.DELETE

6.下列哪个不是面向对象编程的基本特性？

A.封装

B.继承

C.多态

D.迭代

7.在计算机网络中，OSI模型的第四层是：

A.物理层

B.数据链路层

C.网络层

D.传输层

8.下列哪种算法用于解决最短路径问题？

A.Dijkstra算法

B.Kruskal算法

C.Prim算法

D.Knuth-Mor