2025年考研计算机专业模拟试卷及答案.docxVIP

2025年考研计算机专业模拟试卷及答案

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

一、单项选择题（本大题共15小题，每小题2分，共30分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填涂在答题卡相应位置。

1.下列数据结构中，适合用于实现先进先出（FIFO）数据结构的是（）。

A.栈

B.队列

C.链表

D.树

2.设栈S和队列Q的初始状态均为空，依次对栈S压入元素A、B、C，然后依次将栈S中的元素全部出栈并入队Q，接着将元素D、E、F依次入队Q，最后依次将队列Q中的元素全部出栈。则出栈的元素序列为（）。

A.A,B,C,D,E,F

B.C,B,A,F,E,D

C.A,C,B,D,F,E

D.F,E,D,B,C,A

3.在线性表（a1,a2,...,an）中，删除ai（1≤i≤n）的操作需要移动的元素个数为（）。

A.i

B.n-i

C.i-1

D.n

4.下列关于二叉树的叙述中，正确的是（）。

A.完全二叉树一定不是满二叉树

B.满二叉树一定是完全二叉树

C.完全二叉树的叶子节点一定都在最下面一层

D.如果一个非空二叉树是平衡二叉树，则它的任何节点的左右子树的高度差不超过1

5.已知无向图G的邻接矩阵为：

```

(01001)

(10101)

(01010)

(00101)

(11010)

```

则图G中连通分量的个数为（）。

A.1

B.2

C.3

D.4

6.下列排序算法中，worst-casetimecomplexity为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

7.已知二叉搜索树的节点值为{15,6,18,3,7,17,20,2,4,13}，中序遍历该二叉搜索树的序列为（）。

A.2,3,4,6,7,13,15,17,18,20

B.15,6,18,3,7,17,20,2,4,13

C.2,4,3,6,7,13,15,17,18,20

D.20,18,17,15,13,7,6,4,3,2

8.在下面的存储结构中，不适合用来表示稀疏矩阵的是（）。

A.三元组表

B.稀疏矩阵的压缩存储（以行优先顺序）

C.二维数组

D.邻接表

9.计算机硬件能够直接识别和执行的指令序列称为（）。

A.汇编语言程序

B.机器语言程序

C.高级语言程序

D.编译程序

10.衡量计算机主存储器速度的主要技术指标是（）。

A.容量

B.可靠性

C.时钟频率

D.停机时间

11.在冯·诺依曼计算机体系结构中，CPU主要由（）组成。

A.运算器和控制器

B.运算器和存储器

C.控制器和输入/输出设备

D.中央处理器和总线

12.某计算机的Cache采用直接映射方式，容量为16KB，每个主存块大小为4KB。则该Cache共有（）个存储块。

A.4

B.16

C.32

D.64

13.下列关于指令周期的叙述中，错误的是（）。

A.指令周期是指执行一条指令所需的时间

B.指令周期通常由若干个机器周期组成

C.机器周期是指完成一个基本操作（如取指、读/写内存）所需的时间

D.指令周期和机器周期的长度是固定不变的

14.I/O控制方式中，CPU在数据传输过程中无需执行指令，且传输速率较高的是（）。

A.程序查询方式

B.中断方式

C.DMA（直接存储器访问）方式

D.通道方式

15.在RISC（精简指令集计算机）计算机中，通常不包含下列哪类指令？（）

A.数据传送指令

B.算术逻辑运算指令

C.控制转移指令

D.复杂的字符串处理指令

二、简答题（本大题共5小题，每小题6分，共30分。请将答案写在答题纸上对应题号下。）

16.简述栈和