2026年大学计算机科学期末考试模拟试卷冲刺押题.docxVIP

2026年大学计算机科学期末考试模拟试卷冲刺押题

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

一、选择题

1.下列数据结构中，最适合表示稀疏矩阵的是？

A.数组

B.链表

C.稀疏矩阵压缩存储（三元组表）

D.树

2.在快速排序算法的平均情况下，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于操作系统进程状态的描述，错误的是？

A.就绪状态

B.运行状态

C.等待状态

D.生成状态

4.在单核处理器系统中，处理多个进程的宏观并行性和微观并行性分别是指？

A.时间片轮转，指令流水线

B.进程切换，指令流水线

C.时间片轮转，进程切换

D.进程切换，时间片轮转

5.TCP协议与UDP协议的主要区别之一是？

A.TCP面向连接，UDP面向无连接

B.TCP传输速度快，UDP传输速度慢

C.TCP只能传输文本，UDP只能传输二进制

D.TCP协议头比UDP协议头长

6.在OSI七层网络模型中，负责数据链路层和物理层之间接口的是？

A.应用层

B.传