2026年计算机四级考试知识要点试题及答案.docx

2026年计算机四级考试知识要点试题及答案.docx

2026年计算机四级考试知识要点试题及答案

一、单项选择题(每题1分,共20分)

1.在TCP/IP协议簇中,负责将IP地址解析为物理地址(MAC地址)的协议是()。

A.ARP

B.RARP

C.ICMP

D.IGMP

答案:A

2.下列排序算法中,平均时间复杂度为O(nlogn)且是稳定排序的是()。

A.快速排序

B.堆排序

C..归并排序

D.希尔排序

答案:C

3.在关系数据库设计中,若关系模式R的规范化程度达到了BCNF,则它必然消除了()。

A.非主属性对码的部分函数依赖和传递函数依赖

B.主属性对码的部分函数依赖和传递函数依赖

C.非平凡且非函数

文档评论(0)

1亿VIP精品文档

相关文档