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

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

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

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

A.ARP（地址解析协议）

B.RARP（反向地址解析协议）

C.ICMP（互联网控制消息协议）

D.DNS（域名系统）

答案：A

解析：ARP（地址解析协议）的核心功能是通过目标IP地址查询对应的MAC地址，以实现数据链路层的通信；RARP用于将MAC地址转换为IP地址（已较少使用）；ICMP用于网络状态诊断（如Ping命令）；DNS用于域名与IP地址的映射。因此正确答案为A。

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

A.1NF（第一范式）

B.2NF（第二范式）

C.3NF（第三范式）

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

答案：B

解析：1NF要求属性不可再分（原子性）；2NF要求消除非主属性对候选码的部分依赖（完全依赖）；3NF要求消除非主属性对候选码的传递依赖；BCNF进一步消除主属性对码的部分/传递依赖。因此正确答案为B。

下列排序算法中，时间复杂度为O(n2)且稳定的是？

A.快速排序

B.冒泡排序

C.归并排序

D.堆排序

答案：B

解析：快速排序平均O(nlogn)，不稳定；冒泡排序最坏/平均O(n2)，稳定（相同元素相对顺序不变）；归并排序O(nl