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

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

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

以下哪种排序算法在最坏情况下时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：D

解析：冒泡排序的最坏情况（逆序序列）需要n-1轮遍历，每轮比较n-i次，总时间复杂度为O(n2)。快速排序最坏情况（已排序序列）时间复杂度为O(n2)，但平均为O(nlogn)；归并排序和堆排序的最坏时间复杂度均为O(nlogn)。因此正确答案为D。

操作系统中，进程等待I/O操作完成后会进入的状态是？

A.就绪态

B.运行态

C.阻塞态

D.终止态

答案：A

解析：进程因等待I/O进入阻塞态，当I/O完成后，阻塞原因解除，进程进入就绪态，等待CPU调度。运行态是进程正在使用CPU的状态，终止态是进程结束后的状态。因此正确答案为A。

数据库中消除非主属性对候选码的部分函数依赖，属于第几范式？

A.1NF

B.2NF

C.3NF

D.BCNF

答案：B

解析：1NF要求属性不可再分；2NF消除非主属性对候选码的部分函数依赖；3NF消除非主属性对候选码的传递函数依赖；BCNF消除主属性对候选码的部分/传递依赖。因此正确答案为B。

HTTP协议工作在OSI参考模型的哪一层？

A.传输层

B.网络层

C.应用层

D.数据链路层

答案：C

解析：OSI