考研计算机学科专业基础(408)研究生考试试题与参考答案2025年.docxVIP

考研计算机学科专业基础(408)研究生考试试题与参考答案2025年

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

数据结构部分

1.已知一棵完全二叉树有768个节点，其中叶子节点的个数是（）。

A.383B.384C.385D.386

2.对图G进行拓扑排序时，不可能得到的序列是（）。

图G的邻接表表示为：0→1,2；1→3；2→3；3→4；4→?。

A.0,1,2,3,4B.0,2,1,3,4C.0,1,3,2,4D.0,2,1,4,3

3.设哈希表长度为13（地址0-12），哈希函数H(key)=key%13，采用线性探测法处理冲突。依次插入关键字26、14、37、42、50，此时查找关键字50的平均查找长度为（）。

A.1B.2C.3D.4

4.对序列{5,3,8,6,7,2,4,1}进行快速排序，以第一个元素为枢轴，第一趟划分后的序列是（）。

A.{1,3,2,4,5,7,6,8}B.{4,3,2,1,5,7,6,8}C.{2,3,4,1,5,7,6,8}D.{3,2,4,1,5,8,6,7}

5.已知某二叉树的后序遍历序列为D、E、B、F、C、A，中序遍历序列为D、B、E、A、F、C，则前序遍历序列为（）。

A.A、B、D、E、C、FB.A、B、D、E、F、CC.A、B、E、D、C、FD.A、C、F、B、D、E

计算机组成原理部分

6.若浮点数格式为阶码4位（含1位符号位，移码表示），尾数8位（含1位符号位，补码表示），则该浮点数能表示的最大正数为（）。

A.(1-2??)×2?B.(1-2??)×2?C.(1-2??)×2?D.(1-2??)×2?

7.某计算机主存地址32位，按字节编址，Cache容量64KB，块大小128B，采用4路组相联映射。主存地址中组号的位数是（）。

A.10B.11C.12D.13

8.某指令系统中，指令字长16位，操作码4位，采用扩展操作码技术。若三地址指令有15条，二地址指令最多有（）条。

A.15B.16C.31D.32

9.某CPU的时钟频率为2GHz，某程序包含10?条指令，CPI为1.5，则执行该程序的时间为（）。

A.0.5sB.0.75sC.1sD.1.5s

10.下列关于DRAM刷新的描述中，错误的是（）。

A.刷新操作按行进行B.集中刷新会产生死时间C.分散刷新会降低内存速度D.异步刷新的间隔为2ms

操作系统部分

11.进程从运行态转换为阻塞态的原因是（）。

A.时间片用完B.等待I/O完成C.被调度程序选中D.等待的I/O完成

12.系统有3个同类资源，进程P1、P2、P3的最大需求分别为2、2、2，当前已分配1、1、0。若P3申请1个资源，系统（）。

A.处于安全状态B.进入死锁C.不安全但未死锁D.无法判断

13.某分页系统的逻辑地址16位，页大小4KB，页表项占4B，采用一级页表。页表需要的最大内存空间是（）。

A.4KBB.8KBC.16KBD.32KB

14.下列文件物理结构中，支持随机访问且空间利用率最高的是（）。

A.连续结构B.隐式链接结构C.显式链接结构D.索引结构

15.下列关于SPOOLing技术的描述中，错误的是（）。

A.需共享打印机B.利用磁盘作为输入井/输出井C.缓和CPU与I/O设备速度不匹配D.实现了虚拟设备

计算机网络部分

16.下列属于数据链路层功能的是（）。

A.路由选择B.流量控制C.端到端可靠传输D.物理地址转换

17.某C类网络192.168.1.0/24，若划分子网，每个子网至少50台主机，则子网掩码应为（）。

A.255.255.255.128B.255.255.255.192C.255.255.255.224D.255.255.255.240

18.下列TCP报文中，不包含确认号字段的是（）。

A.SYNB.ACKC.FIND.RST

19.若主机A通过CSMA/CD向主机B发送数据，传播时延为20μs，最短帧长应为（）。

A.40bitB.80bitC.400bitD.800bit

20.下列关于DNS查