计算机学科专业基础综合模拟试卷202年全真.docxVIP

计算机学科专业基础综合模拟试卷202年全真

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

1.数据结构选择题：已知一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，其后序遍历序列是（）。A.DEBFAGCB.EDBFGCAC.DEBFGCAD.EDBFAGC

2.数据结构选择题：在排序算法中，时间复杂度为O(nlogn)且稳定的排序算法是（）。A.快速排序B.堆排序C.归并排序D.希尔排序

3.数据结构选择题：B树与B+树的主要区别在于（）。A.B树所有节点存储数据，B+树只有叶子节点存储数据B.B树叶子节点有指针链接，B+树没有C.B树支持范围查询，B+树不支持D.B树高度固定，B+树高度可变

4.数据结构选择题：图的深度优先遍历（DFS）使用的数据结构是（）。A.队列B.栈C.哈希表D.优先队列

5.数据结构选择题：在哈希表中处理冲突的方法中，开放地址法不包括（）。A.线性探测法B.二次探测法C.链地址法D.双哈希法

6.计算机组成原理选择题：Cache映射方式中，直接映射的冲突概率低于全相联映射，但高于组相联映射，原因是（）。A.直接映射每个块只能固定映射到一个Cache行B.直接映射地址结构简单C