202年考研计算机学科专业基础综合押题试卷.docxVIP

202年考研计算机学科专业基础综合押题试卷

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

1.在数据结构中，栈的“后进先出”（LIFO）特性主要应用于（）

A.队列实现

B.函数调用栈

C.二叉树遍历

D.图的最短路径

2.下列排序算法中，最坏时间复杂度为O(n2)的是（）

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

3.哈希表中处理冲突的方法不包括（）

A.链地址法

B.开放地址法

C.二次探测法

D.二分查找法

4.在二叉树的先序遍历序列中，根节点的访问顺序是（）

A.第一个

B.第二个

C.第三个

D.任意位置

5.图的深度优先搜索（DFS）算法中，使用的数据结构通常是（）

A.队列

B.栈

C.哈希表

D.优先队列

6.在计算机组成原理中，浮点数IEEE754标准中，单精度浮点数的符号位占（）

A.1位

B.8位

C.23位

D.32位

7.Cache的映射方式中，直接映射的特点是（）

A.每个块可映射到多个行

B.地址映射简单但冲突率高

C.需要替换算法

D.支持全相联映射

8.指令周期中，取指阶段完成