考研计算机专业基础模拟试卷（含答案解析）.docxVIP

考研计算机专业基础模拟试卷（含答案解析）

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

1.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。

A.快速排序B.堆排序C.归并排序D.希尔排序

2.在Cache映射中，直接映射的冲突概率高于组相联映射，主要原因是（）。

A.主存块大小更大B.Cache行数更少C.每个Cache块只能映射到一个固定行D.替换算法更简单

3.在页式存储管理中，逻辑地址到物理地址的转换需借助______表，若页面大小为4KB，则逻辑地址的低______位表示页内偏移。

4.进程的基本状态包括运行态、就绪态和______。

5.TCP通过______机制实现流量控制。

6.在含n个结点的二叉链表中，空指针域的个数为______。

7.浮点数阶码采用移码表示的主要目的是______。

8.死锁的四个必要条件包括互斥、占有并等待、非抢占和______。

9.在TCP/IP模型中，传输层的主要协议是TCP和______。

10.二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBAECFG，后序遍历序列为______。

11.下列指令系统中，属于立即寻址方式的是______。

12.操作系统中，进程调度的主要目的是______