2026年计算机科学与技术专业真题汇编.docxVIP

PAGE/NUMPAGES

2026年计算机科学与技术专业真题汇编

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

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

1.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.顺序表

B.链表

C.矩阵链

D.二叉树

2.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为（）。

A.DCBA

B.BADC

C.CDAB

D.ABCD

3.在下列排序算法中，最坏情况下的时间复杂度为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

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

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

B.操作系统负责管理计算机系统的所有资源

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

D.操作系统可以替代编译器和汇编器

5.在TCP/IP网络模型中，与OSI模型的传输层对应的是（）。

A.网络接口层

B.网络层

C.传输层

D.应用层

6.下列