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

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

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

1.下列算法中，时间复杂度为O(nlogn)的是？

A.冒泡排序（最坏情况）

B.快速排序（平均情况）

C.线性查找

D.斐波那契数列递归计算

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)；冒泡排序最坏情况为O(n2)，线性查找为O(n)，斐波那契递归计算为O(2?)。

2.操作系统中，进程从运行态转换为就绪态的典型原因是？

A.进程完成I/O操作

B.时间片用完

C.进程申请资源未获满足

D.进程执行完毕

答案：B

解析：时间片用完时，CPU被剥夺，进程从运行态转为就绪态；I/O完成会使进程从阻塞态转为就绪态；申请资源失败转为阻塞态；进程结束转为终止态。

3.OSI参考模型中，负责路由选择的是哪一层？

A.物理层

B.数据链路层

C.网络层

D.传输层

答案：C

解析：网络层的核心功能是通过路由算法选择数据包的传输路径（如IP协议）；物理层处理比特流，数据链路层处理帧传输，传输层负责端到端可靠连接（如TCP）。

4.数据库事务的ACID特性中，“D”代表？

A.原子性（Atomicity）

B.一致性（Consistency）

C.隔离性（Isolation）

D.持久性（Durability）

答案：D