2026年计算机科学与技术专业基础综合卷专项训练.docxVIP

2026年计算机科学与技术专业基础综合卷专项训练

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.在深度优先搜索（DFS）遍历算法中，用于存储已访问顶点的数据结构通常是？

A.队列

B.栈

C.链表

D.集合

2.已知数组A[0...n-1]，使用快速排序算法对A进行排序时，其平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在计算机存储体系中，Cache的作用是？

A.提供最大的存储容量

B.提供最高的存取速度

C.提供最大的存储密度

D.作为主存的后备存储

4.操作系统中，用于描述进程运行状态及所需资源信息的结构是？

A.PCB（进程控制块）

B.程序计数器

C.栈

D.寄存器

5.在TCP/IP协议簇中，负责将IP地址转换为主机名的是？

A.IP协议

B.TCP协议

C.UDP协议

D.DNS协议

6.下列关于操作系统的叙述中，正确的是？

A.操作系统是应用软件的