2026年高校计算机科学与技术专业期末综合测评试卷.docxVIP

2026年高校计算机科学与技术专业期末综合测评试卷

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

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

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

A.栈和队列都是先进后出（FILO）的数据结构

B.线性表可以是空表

C.树是一种线性结构

D.图的遍历不需要遍历所有顶点

2.在下列排序算法中，平均时间复杂度为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统提供了用户与计算机硬件之间的接口

C.操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理

D.实模式下的操作系统可以直接访问所有内存地址

4.TCP/IP协议簇中，负责数据传输层的是（）。

A.FTP协议

B.TCP协议和UDP协议

C.IP协议

D.HTTP协议

5.关系数据库中，保证数据一致性的主要机制是（）。

A.数据库索引

B.触发器