2026年浙江省计算机考研408专业基础习题.docxVIP

2026年浙江省计算机考研408专业基础习题

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

一、单项选择题（每题2分，共20分。下列每小题选项中，只有一项是最符合题意的。）

1.在下列数据结构中，适合于插入和删除操作的是（）。

A.队列

B.栈

C.链表

D.数组

2.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.DCBA

B.CBAD

C.ADCB

D.DCBA

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.计算机中用于存储程序和数据的部件是（）。

A.运算器

B.控制器

C.存储器

D.输入设备

5.在计算机中，一个字通常由（）位二进制位组成。

A.8

B.16

C.32

D.64

6.CPU中用于暂时存放数据和指令的部件是（）。

A.寄存器

B.Cache

C.主存

D.辅存

7.操作系统中，进程调度算法的目的是（）。

A.提高CPU的利用率