2026年春季武汉大学计算机科学与技术专业期末考试题库.docxVIP

2026年春季武汉大学计算机科学与技术专业期末考试题库

考试时间：______分钟总分：______分姓名：______

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

1.下列数据结构中，适合用来实现先进先出（FIFO）队列的是（）。

A.栈

B.队列

C.链表

D.树

2.在快速排序算法中，通常选择（）作为基准元素（pivot）。

A.随机一个元素

B.第一个元素

C.最后一个元素

D.中间元素

3.操作系统中的“死锁”是指系统中的若干进程因（）而永久阻塞的状态。

A.资源竞争

B.算法错误

C.内存不足

D.硬件故障

4.TCP协议与UDP协议的主要区别之一在于（）。

A.传输速度

B.连接模式

C.报文格式

D.应用场景

5.关系数据库中，保证数据唯一性的完整性约束是（）。

A.实体完整性

B.参照完整性

C.用户定义完整性

D.基本完整性

6.下列关于算法效率的描述，正确的是（）。

A.算法的时间复杂度与空间复杂度总是相互矛盾

B.任何算法的时间复杂度都可以优化到O(1)

C.空间换时间是提高算法效率的常用