计算机专业基础综合历年真题试卷及答案.docxVIP

计算机专业基础综合历年真题试卷及答案

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

1.下列数据结构中，不属于线性结构的是（）

A.栈

B.队列

C.树

D.链表

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

A.第一个

B.最后一个

C.中间位置

D.随机位置

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

A.开放地址法

B.链地址法

C.再哈希法

D.二分查找法

4.图的深度优先遍历算法类似于（）

A.二分查找

B.快速排序

C.先序遍历

D.归并排序

5.下列排序算法中，时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.堆排序

D.选择排序

6.在计算机组成原理中，浮点数规格化后，尾数部分的范围是（）

A.0≤尾数1

B.1≤尾数2

C.0尾数≤1

D.1尾数≤2

7.Cache与主存之间采用直接映射方式，如果主存地址为32位，块大小为16字节，Cache容量为64KB，则Cache的块号位数是（）

A.10

B.12

C.14

D.16