2026年大学计算机科学与技术期末全真模拟卷解析.docxVIP

2026年大学计算机科学与技术期末全真模拟卷解析

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

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

1.下列关于数据结构的叙述中，正确的是？

()A.栈是一种先进后出的线性表

()B.队列是一种先进先出的非线性表

()C.树是一种没有环的图

()D.数组是一种动态数据结构

2.在下列排序算法中，平均时间复杂度最低的是？

()A.冒泡排序

()B.选择排序

()C.插入排序

()D.快速排序

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

()A.就绪态：进程已准备好运行，等待CPU分配。

()B.运行态：进程正在占用CPU执行。

()C.等待态：进程因等待某个事件（如I/O）而暂停执行。

()D.创建态：进程正在被创建，尚未就绪。

4.TCP/IP协议栈中，负责提供可靠数据传输的服务层是？

()A.应用层

()B.传输层

()C.网络层

()D.数据链路层

5.关系数据库中，保证实体唯一性的主要依据是？

()A.外键

()B.主键

()C.索引