2026年考研计算机学科专业基础全真模拟卷.docxVIP

2026年考研计算机学科专业基础全真模拟卷

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

选择题（每题1分，共40分）

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

A.ABDECFB.ABDEFCC.ABEDCFD.ADBECF

2.某计算机主存容量为4GB，按字节编址，Cache容量为32KB，采用直接映射方式，块大小为64B，则Cache地址格式中“块号”字段的位数是（）

A.11B.12C.13D.14

3.在长度为n的有序表中采用二分查找，成功查找的平均查找长度为（）

A.O(n)B.O(log?n)C.O(n2)D.O(nlog?n)

4.快速排序的最坏情况时间复杂度为（）

A.O(n)B.O(log?n)C.O(n2)D.O(nlog?n)

5.二叉链表存储的n个节点的二叉树，空指针域的个数为（）

A.nB.n+1C.2nD.2n+1

6.8位补码真值为（）

A.-77B.-75C.75D.77

7.DRAM刷新周