2025年计算机考研408统考真题解析及备考策略分享资料.docxVIP

2025年计算机考研408统考真题解析及备考策略分享资料

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

一、单项选择题（每小题2分，共60分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.在深度为h的满二叉树中，叶结点的数量是2^h-1。

2.若一个栈的输入序列为1,2,3,4，则通过栈操作可能得到的输出序列为3,1,4,2。

3.采用顺序存储结构时，对线性表进行插入和删除操作的平均时间复杂度是O(n)。

4.哈希表解决冲突的链地址法是将所有产生同一种冲突的键值存储在同一个。

5.二分查找算法要求数据集合必须。

6.在具有n个顶点的无向图中，至少需要n-1条边才能保证图是连通的。

7.若线性表采用尾插法建立链表，删除链表最后一个元素的操作的时间复杂度是O(1)。

8.计算机硬件能直接识别和执行的指令代码是。

9.在计算机中，信息最常用的存储单位是字节。

10.Cache与主存之间地址映射的方式主要有直接映射、全相联映射和组相联映射三种。

11.指令周期是指执行一条指令所需要的全部时间。

12.CPU中用于暂存操作数或中间结果的寄存器是累加器。

13.在指令系统中，采用立即寻址方式时，操作数直接包含在指令代码中。

14.虚拟内存是为了解决主存容