2026年计算机技术与软件专业技术资格《软件设计师》专项训练.docxVIP

2026年计算机技术与软件专业技术资格《软件设计师》专项训练

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

一、选择题

1.下列关于数据结构的叙述中，正确的是（）。

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，其中每个结点最多只有一个前件和多个后件

D.图是一种具有环的线性结构

2.计算下列算法的时间复杂度：`voidfun(intn){inti=1,s=0;while(i=n)s+=i;}`（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

4.关系代数中的并运算（∪）和交运算（∩）满足（）。

A.交换律和结合律

B.交换律和分配律

C.结合律和吸收律

D.分配律和吸收律

5.操作系统中的进程调度算法的目标不包括（）。

A.提高CPU利用率

B.最短作业优先

C.减少平均等待时间