408真题解析

408真题解析-2010-41-数据结构-散列表2010-41.（10分）将关键字序列（7, 8, 30, 11, 18, 9, 14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为 H ( k e y ) = ( k e y × 3 ) m o d 7 H(key)=(key×3)mod 7 H(key)=(key×3)mod 7 ，处理冲突采用线性探测再散列法，要求装填因子为0.7。

408真题解析-2010-40-计算机网络-域名解析2010-40 如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的请求消息条数分别为（）。 A. 一条、一条 B. 一条、多条 C. 多条、一条 D. 多条、多条

408真题解析-2010-39-计算机网络-拥塞窗口/滑动窗口2010-39 主机甲和主机乙之间建立了一个 TCP 连接，TCP 最大段长度为 1000 字节。若主机甲的当前拥塞窗口为 4000 字节，在主机甲向主机乙连续发送两个最大长度段后，成功收到主机乙发送的对第一个段的确认，确认段中通告的接收窗口大小为 2000 字节，则此时主机甲还可以向主机乙发送的最大字节数是（）。 A. 1000 B. 2000 C. 3000 D. 4000

408真题解析-2010-38-计算机网络-网络设备/广播风暴2010-38 下列网络设备中，能够抑制广播风暴的是（）。 I. 中继器　II. 集线器　III. 网桥　IV. 路由器 A. 仅 I 和 II B. 仅 III C. 仅 III 和 IV D. 仅 IV

408真题解析-2010-37-计算机网络-子网划分与CIDRA. 32, 8 B. 32, 6 C. 8, 32 D. 8, 30核心考点：子网划分与子网掩码计算，属于计算机网络网络层的核心计算类考点，考查对 CIDR 无类域间路由、子网掩码、子网数与主机数的理解，是 408 统考的经典考法。

408真题解析-2010-34-计算机网络-分组交换网络传输时延A. 80ms B. 80.08ms C. 80.16ms D. 80.24ms核心考点：分组交换网络的存储 - 转发时延计算，属于计算机网络数据链路层 / 网络层的核心计算类考点，考查对分组拆分、链路传输时延、多链路叠加的理解，是 408 统考分组交换的经典考法。

408真题解析-2010-33-计算机网络-网络体系结构A. 网络的层次 B. 每一层使用的协议 C. 协议的内部实现细节 D. 每一层必须完成的功能核心考点：计算机网络体系结构的定义与范畴，属于计算机网络概述模块基础概念题。

408真题解析-2010-27-操作系统-同步互斥/Peterson算法2010-27. 进程 P₀ 和 P₁ 的共享变量定义及其初值为：若进程P₀ 和 P₁ 访问临界资源的类C伪代码实现如下：

408真题解析-2010-29-操作系统-页式存储管理2010-29. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为 2¹⁰ 字节，页表项大小为 2 字节。逻辑地址结构为：

408真题解析-2010-25-操作系统-信号量A. 0,1 B. 1,0 C. 1,2 D. 2,0核心考点：整型信号量的核心含义，属于操作系统进程同步与互斥模块的基础核心考点，考查信号量值与资源可用数、等待进程数的一一对应关系，是 408 统考选择题的经典常考题型。

408真题解析-2010-21-计组&操作系统-中断执行顺序I. 保护现场 II. 开中断 III. 关中断 IV. 保存断点 V. 中断返回 VI. 中断处理 VII. 恢复现场

408真题解析-2010-6-数据结构-哈夫曼树2010-06. 对 nnn（ n≥2n≥2n≥2 ）个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是（）。

408真题解析-2010-7-数据结构-无向连通图2010-07. 若无向图 G=(V,E)G=(V,E) 中含有 7 个顶点，要保证图 GG 在任何情况下都是连通的，则需要的边数最少是（）。

408真题解析-2010-9-数据结构-折半查找的比较次数2010-09. 已知一个长度为 16 的顺序表 LL ，其元素按关键字有序排列。若采用折半查找法查找一个 LL 中不存在的元素，则关键字的比较次数最多的是（）。

408真题解析-2010-12-计组-程序执行时间2010-12. 下列选项中，能缩短程序执行时间的措施是（）。I. 提高 CPU 时钟频率 II. 优化数据通路结构 III. 对程序进行编译优化

408真题解析-2010-8-数据结构-拓扑排序2010-08. 对右图进行拓扑排序，可以得到不同拓扑序列的个数是（）。A. 4 B. 3 C. 2 D. 1

408真题解析-2010-10-数据结构-快速排序2010-10. 采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（）。A. 递归次数与初始数据的排列次序无关 B. 每次划分后，先处理较短的分区可以减少递归次数 C. 每次划分后，先处理较长的分区可以减少递归次数 D. 递归次数与每次划分后得到的分区的处理顺序无关

408真题解析-2010-11-数据结构-基础排序算法特征2010-11. 对一组数据 $ (2,12,16,88,5,10)$进行排序，若前三趟排序结果如下：

408真题解析-2010-4-数据结构-平衡二叉树插入2010-04. 在右图所示的平衡二叉树中，插入关键字 48 后得到一棵新平衡二叉树。在新平衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（）

408真题解析-2010-5-数据结构-树的结点数量计算2010-05. 在一棵度为 4 的树 T T T中，若有 20 个度为 4 的结点，10 个度为 3 的结点， 1 个度为 2 的结点，10 个度为 1 的结点，则树 T T T 的结点总数是（）