2026年高校计算机科学与技术专业综合试题2025学年单套试卷.docxVIP

2026年高校计算机科学与技术专业综合试题2025学年单套试卷

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

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

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

A.栈

B.双向链表

C.循环队列

D.二叉搜索树

2.设有数组A[1..n]，对其进行一遍快速排序的过程中，元素可能移动的方向是（）。

A.仅从前往后

B.仅从后往前

C.从前往后或从后往前

D.从中间向两边

3.在关系模型中，“关系”指的是（）。

A.一张二维表

B.元组的集合

C.属性的集合

D.域的集合

4.以下关于数据库事务的ACID特性描述中，错误的是（）。

A.原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不做。

B.一致性（Consistency）：事务必须使数据库从一个一致性状态转变到另一个一致性状态。

C.隔离性（Isolation）：一个事务的执行不能被其他事务干扰。

D.持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就应该是永久的。

5.在TCP/IP协议簇中，负责将IP地址映射为MAC地址的协议是（）。