2026年高校计算机科学与技术期末考试冲刺模拟试卷.docxVIP

2026年高校计算机科学与技术期末考试冲刺模拟试卷

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

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

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

A.栈(Stack)

B.队列(Queue)

C.树(Tree)

D.队列和树

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.计算机内存单元的地址通常用哪种数制表示？

A.二进制(Binary)

B.八进制(Octal)

C.十进制(Decimal)

D.十六进制(Hexadecimal)

4.在操作系统中，进程上下文主要包括：

A.程序计数器、寄存器集合、程序状态字

B.内存地址空间、打开的文件、I/O状态

C.A和B都是

D.A和B都不是

5.TCP协议与UDP协议的主要区别之一在于：

A.TCP提供面向连接的服务，UDP提供无连接的服务

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

C.TCP头部固定，UDP头部固定

D.TCP只能传输文