2026年高校计算机科学与技术专业期末试题汇编.docxVIP

2026年高校计算机科学与技术专业期末试题汇编

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

一、单项选择题（每题2分，共20分。下列每小题备选答案中，只有一个是最符合题意的。）

1.下列关于算法复杂度的描述中，正确的是？

a)算法复杂度只与输入规模有关，与具体实现无关。

b)同一个问题可以用不同复杂度的算法解决。

c)算法的时间复杂度和空间复杂度总是相互矛盾的。

d)复杂度越低的算法，执行效率一定越高。

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

a)栈（Stack）

b)队列（Queue）

c)链表（LinkedList）

d)树（Tree）

3.下列关于数据库关系的叙述中，错误的是？

a)关系中的每一行称为一个元组（Tuple）。

b)关系中的每一列称为一个属性（Attribute），并具有唯一的名称。

c)关系必须满足实体完整性、参照完整性等基本约束。

d)两个元组可以具有完全相同的属性值。

4.在TCP/IP网络模型中，与OSI模型的物理层和数据链路层对应的是？

a)应用层（ApplicationLayer）

b)传输层（TransportLayer）

c