2026年《计算机科学与技术》专业知识专项训练试卷.docxVIP

2026年《计算机科学与技术》专业知识专项训练试卷

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

一、选择题（请将正确选项的字母填在题后的括号内）

1.下列关于算法的时间复杂度和空间复杂度的描述中，正确的是：

(A)一个算法的时间复杂度越低，其执行时间就越长。

(B)空间复杂度不变的算法，其空间复杂度一定为O(1)。

(C)任何算法的时间复杂度都至少为O(1)。

(D)优化算法的空间复杂度通常以牺牲时间复杂度为代价。

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

(A)栈（Stack）

(B)队列（Queue）本身

(C)堆（Heap）

(D)哈希表（HashTable）

3.设有二叉树T，其前序遍历序列为ABCD，中序遍历序列为BADC，则二叉树T的根结点一定是：

(A)A

(B)B

(C)C

(D)D

4.下列关于数据库关系的叙述中，正确的是：

(A)关系中的元组可以任意交换位置。

(B)关系中的属性可以任意交换位置。

(C)关系中的元组个数和属性个数都可以是0。

(D)关系中的主键属性可以取重复值或NULL值。

5.在TCP/IP协议簇中，负责将IP