2026年计算机技术与软件专业技术资格（软考）考试题库（附答案和详细解析）（0114）.docxVIP

计算机技术与软件专业技术资格（软考）考试试卷

一、单项选择题（共10题，每题1分，共10分）

数据结构中，快速排序的平均时间复杂度为（）。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(n2logn)

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况下（如已有序数组）退化为O(n2)，但平均性能最优。选项A是最坏情况复杂度，C是线性时间（如冒泡排序的最优情况），D无实际意义，故正确答案为B。

操作系统中，进程的基本状态不包括（）。

A.运行态

B.阻塞态

C.就绪态

D.挂起态

答案：D

解析：进程的基本状态包括运行态（正在CPU执行）、就绪态（等待CPU调度）、阻塞态（等待I/O等资源）。挂起态是扩展状态（如内存不足时进程被换出），不属于基本状态，故D错误。

数据库中，第二范式（2NF）要求消除（）。

A.非主属性对码的部分函数依赖

B.非主属性对码的传递函数依赖

C.主属性之间的部分函数依赖

D.主属性之间的传递函数依赖

答案：A

解析：1NF要求属性不可再分；2NF要求消除非主属性对码的部分函数依赖（即所有非主属性完全依赖于主码）；3NF要求消除非主属性对码的传递函数依赖。因此正确答案为A。

TCP/IP协议栈中，HTTP协议属于（）。

A.网络接口层

B.网际层

C.传输层

D.应用层

答