2026年计算机技术与软件专业技术资格(水平)考试真题全集.docxVIP

2026年计算机技术与软件专业技术资格(水平)考试真题全集

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

1.在《2026年计算机技术与软件专业技术资格(水平)考试真题全集》中，关于数据结构部分所述的快速排序算法，其平均时间复杂度为（）。

A.O(n2)

B.O(nlogn)

C.O(n3)

D.O(logn)

解析：快速排序算法通过分治思想将大问题分解为小问题，其平均时间复杂度为O(nlogn)，但最坏情况下会退化至O(n2)。选项B正确。

2.在网络协议部分，TCP协议与UDP协议的主要区别在于（）。

A.TCP提供可靠传输，UDP传输速度快

B.TCP面向连接，UDP无连接

C.TCP头部固定，UDP头部可变

D.TCP适用于实时应用，UDP适用于文件传输

解析：TCP通过三次握手建立连接，保证数据可靠传输，而UDP无连接，传输效率高但不可靠。选项B正确。

3.在操作系统部分，关于进程与线程的描述，以下说法错误的是（）。

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程间通信需要通过操作系统内核，线程间通信可直接共享内存

C.进程切换比线程切换开销更大

D.一个进程可以包含多个线程

解