2026年大学计算机科学与技术专业期末测试试卷.docxVIP

2026年大学计算机科学与技术专业期末测试试卷

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在题后的括号内。）

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

A.线性表是线性结构，树是非线性结构

B.栈和队列都是线性结构，且都是先进先出结构

C.图是一种非线性结构，它没有根节点

D.堆是一种非线性结构，它是一种特殊的树形结构

2.下列关于算法复杂度的叙述中，正确的是（）。

A.算法的复杂度只与时间有关，与空间无关

B.算法的复杂度只与空间有关，与时间无关

C.算法的复杂度通常用时间复杂度和空间复杂度来衡量

D.算法的复杂度与算法的设计语言有关

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机系统中的系统软件，它能管理计算机系统中所有的硬件和软件资源

B.操作系统是计算机系统中的系统软件，它能管理计算机系统中的所有用户

C.操作系统是计算机系统中的应用