基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

川大计算机专业课试题集与解析

一、选择题（每题2分，共10题）

1.在TCP/IP协议簇中，负责将IP地址转换为MAC地址的协议是？

A.DNS

B.ARP

C.ICMP

D.DHCP

2.下列数据结构中，最适合用于实现快速插入和删除操作的是？

A.数组

B.链表

C.栈

D.队列

3.在关系数据库中，外键的作用是？

A.确保数据唯一性

B.实现数据完整性

C.提高查询效率

D.优化存储空间

4.下面哪个算法的时间复杂度是O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.