2026年计算机技术与软件专业技术资格（水平）考试冲刺试卷 (2).docxVIP

2026年计算机技术与软件专业技术资格（水平）考试冲刺试卷

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

一、选择题（每题1分，共20分）

1.下列关于算法时间复杂度的描述中，正确的是（）。

A.算法的时间复杂度与其执行时间成正比

B.算法的时间复杂度是固定的，不随输入数据的变化而变化

C.评价一个算法的效率，主要看其时间复杂度和空间复杂度

D.算法的时间复杂度仅与算法实现的语言有关

2.在下列数据结构中，适合用来表示元素之间具有多对多关系的是（）。

A.栈

B.队列

C.链表

D.图

3.若数组A的长度为n，则对其元素进行冒泡排序最坏情况下的比较次数为（）。

A.n

B.n(n-1)/2

C.n^2

D.nlogn

4.下列关于操作系统进程状态的描述中，错误的是（）。

A.进程状态包括新建、就绪、运行、阻塞和终止

B.进程从运行状态到就绪状态通常是因为时间片用完

C.进程从阻塞状态到就绪状态通常是因为等待的资源成为可用

D.进程只能按照新建→就绪→运行→阻塞→终止的顺序变化

5.在TCP/IP网络模型中，与OSI模型的数据链路层对应的是（）。

A.网络