2025年计算机考研计算机考研真题复习计划.docxVIP

2025年计算机考研计算机考研真题复习计划

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

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

1.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.数组

B.队列

C.线性表

D.稀疏矩阵压缩存储

2.在深度为5的二叉树中，最多可以有（）个结点。

3.下列关于冒泡排序的叙述中，正确的是（）。

A.冒泡排序是一种稳定的排序方法

B.冒泡排序是一种不稳定的排序方法

C.冒泡排序的时间复杂度总是优于其他排序方法

D.冒泡排序的空间复杂度总是优于其他排序方法

4.计算机系统总线按传输信息分类，不包括（）。

A.数据总线

B.地址总线

C.控制总线

D.状态总线

5.下列指令系统中，采用寄存器直接寻址方式的是（）。

A.Intel8086

B.ARM

C.MIPS

D.RISC-V

6.操作系统中，进程从运行状态转换为就绪状态的原因是（）。

A.进程请求资源被拒绝

B.进程执行完毕

C.进程等待I/O操作完成

D.时间片用完

7.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是