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

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

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

操作系统中，进程从运行状态转换为阻塞状态的原因通常是（）。

A.时间片用完

B.等待I/O操作完成

C.被调度程序选中

D.进程执行完毕

答案：B

解析：进程运行时若需要等待I/O操作（如读取磁盘数据），会因资源未就绪而进入阻塞状态（等待态）。选项A是运行→就绪的原因（时间片耗尽）；选项C是就绪→运行的原因（被调度）；选项D是运行→终止的原因（执行完成）。

以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。

A.冒泡排序

B.归并排序

C.快速排序

D.插入排序

答案：C

解析：快速排序的平均时间复杂度为O(nlogn)，但由于元素交换可能打破相同值的相对顺序（如[3,2,3]排序后可能变为[2,3,3]，原第一个3和第二个3的顺序改变），因此不稳定。选项A（O(n2)）、D（O(n2)）时间复杂度高；选项B（O(nlogn)）是稳定排序。

在OSI参考模型中，负责端到端可靠数据传输的是（）。

A.网络层

B.传输层

C.会话层

D.应用层

答案：B

解析：传输层（如TCP协议）通过确认、重传等机制实现端到端的可靠数据传输。网络层（选项A）负责路由选择；会话层（选项C）管理通信会话；应用层（选项D）提供具体应用服务（如HTT