2026年计算机技术与软件专业技术资格（水平）考试《软件设计师》历年真题.docxVIP

2026年计算机技术与软件专业技术资格（水平）考试《软件设计师》历年真题

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

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

1.计算机系统的性能瓶颈主要在（）。

A.输入/输出设备

B.运算器

C.控制器

D.存储器

2.在下列数据结构中，适合用来表示堆栈的是（）。

A.队列

B.链表

C.双向链表

D.栈

3.下列关于算法时间复杂度描述错误的是（）。

A.O(1)表示常数时间复杂度

B.O(n)表示线性时间复杂度

C.O(logn)表示对数时间复杂度

D.O(n^2)表示非线性时间复杂度，且通常认为效率较低

4.冒泡排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

5.在TCP/IP协议簇中，负责数据分段和重组的协议是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

6.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系统的硬件