考研计算机学科专业基础模拟试题详解版.docxVIP

考研计算机学科专业基础模拟试题详解版

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

一、单项选择题（共20题，每题2分，共40分）

1.已知一棵二叉树的中序遍历序列为`DBEAFC`，后序遍历序列为`DEBFCA`，则该二叉树的先序遍历序列为（）。

A.`ABDEFC`

B.`ABDCEF`

C.`ABEDFC`

D.`ABDFEC`

2.在计算机组成原理中，若主存地址为32位，按字节编址，Cache容量为16KB，块大小为32B，采用直接映射方式，则主存地址中的块号字段占（）。

A.15位

B.14位

C.13位

D.12位

3.在进程状态转换中，下列可能导致从“就绪态”转换为“执行态”的事件是（）。

A.进程创建完成

B.进程申请I/O设备失败

C.进程的时间片用完

D.进程调度程序选中某就绪进程

4.TCP协议为提高传输可靠性，采用的主要机制不包括（）。

A.超时重传

B.快速重传

C.流量控制

D.多播

5.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。

A.O(1)

B.