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

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

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

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

A.就绪状态

B.运行状态

C.阻塞状态

D.完成状态

答案：D

解析：进程的基本状态通常包括就绪、运行和阻塞三种。完成状态（或终止状态）是进程结束后的最终状态，不属于“基本状态”范畴。

数据库设计中，消除非主属性对候选码的部分函数依赖属于（）。

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.巴斯-科德范式（BCNF）

答案：B

解析：1NF要求属性不可再分；2NF消除非主属性对候选码的部分依赖；3NF消除非主属性对候选码的传递依赖；BCNF消除主属性对候选码的部分/传递依赖。

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(2?)

答案：B

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况下（如已排序数组）退化为O(n2)，但平均性能最优。

TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是（）。

A.ARP

B.RARP

C.ICMP

D.DNS

答案：A

解析：ARP（地址解析协议）用于将IP地址解析为MAC地址；RARP是反向地址解析协议（已较少使用）；ICMP用于网络诊断；D