2026考研计算机专业基础复习模拟试题.docxVIP

202考研计算机专业基础复习模拟试题

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

1.在具有n个结点的二叉树中，度为2的结点个数为n?，度为0的结点个数为n?，则n?与n?的关系是（）。

A.n?=n?+1

B.n?=n?-1

C.n?=2n?

D.n?=n?/2

2.关于进程与线程的描述，正确的是（）。

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.同一进程内的线程共享所有资源，包括代码、数据和文件

C.线程切换比进程切换的开销小，因为线程不拥有系统资源

D.一个进程至少包含一个线程，线程可独立存在

3.某计算机采用直接映射Cache，块大小为32B，Cache容量为16KB，则主存地址到Cache地址的索引字段长度为（）。

A.6位

B.8位

C.10位

D.12位

4.在哈希表中，处理冲突的方法中，开放地址法包括线性探测、二次探测和（）。

A.链地址法

B.双重哈希

C.再哈希

D.公共溢出区

5.若采用海明码校验，数据位为8位，则需要校验位（）位，才能纠正单bit错误。