2026年春季全国计算机技术与软件专业技术资格（水平）考试试题集.docxVIP

PAGE/NUMPAGES

2026年春季全国计算机技术与软件专业技术资格（水平）考试试题集

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

一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的字母填在括号内）

1.以下关于算法时间复杂度描述错误的是？

A.O(1)表示常数时间复杂度，算法执行时间不随输入数据规模变化。

B.O(logn)表示对数时间复杂度，通常用于描述查找二分查找算法。

C.O(n^2)表示平方时间复杂度，当数据规模n增长时，执行时间会线性增长。

D.O(nlogn)表示线性对数时间复杂度，通常用于描述高效的排序算法，如快速排序、归并排序。

2.在TCP/IP协议栈中，负责提供可靠数据传输的服务处于哪个层次？

A.应用层

B.传输层

C.网络层

D.数据链路层

3.以下哪种数据库模型基于图结构来表示数据之间的关系？

A.层次模型

B.网状模型

C.关系模型

D.属性模型

4.以下关于Linux操作系统的描述，错误的是？

A.Linux是一个开源的类Unix操作系统。

B.Linux内核主要负责管理硬件资源和提供系统服务。

C