计算机学科考研基础综合历年真题汇编与模拟试题.docxVIP

计算机学科考研基础综合历年真题汇编与模拟试题

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

单项选择题（共40题，每题2分，共80分）

1.在数据结构中，下列排序算法中，时间复杂度不受输入初始序列影响的是（）。

A.插入排序

B.快速排序

C.堆排序

D.冒泡排序

2.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则后序遍历序列为（）。

A.DEBCA

B.DBECA

C.DBEAC

D.DEBAC

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

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

4.在计算机组成原理中，浮点数表示中，阶码采用补码，尾数采用原码，则浮点数能表示的最小正数是（）。

A.2^-127

B.2^-128

C.2^-126

D.2^-129

5.Cache的写直达策略与写回策略的主要区别在于（）。

A.写直达只写Cache，写回只写主存

B.写直达同时写Cache和主存，写回只写Cache

C.写直达只写主存，写回同时写Cache和主存