计算机考研

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. 多条、多条

CS创新实验室

《计算机网络》深入学：电子邮件在数字通信的浩瀚星空中，电子邮件（Email）无疑是最为璀璨且持久的星辰之一。它承载着信息的往来，连接着全球各地的人们，是现代社会不可或缺的基础设施。回溯历史，电子邮件的萌芽可以追溯到20世纪60年代，当时ARPANET（互联网的前身）上的研究人员开始探索在不同计算机之间传递信息的方式。然而，真正意义上的电子邮件系统，以及我们今天所熟知的@符号，则是由雷·汤姆林森（Ray Tomlinson）在1971年率先实现。他的创新不仅定义了用户与主机之间的分隔符，更奠定了电子邮件作为一种独立通信模式的基础。

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

CS创新实验室

《计算机网络》深入学：广域网在计算机网络的世界里，如果说局域网（LAN）是构建一座座信息孤岛的基石，那么广域网（WAN）就是连接这些孤岛、形成全球信息大陆的桥梁。从跨国企业的总部与分部通信，到普通用户访问大洋彼岸的服务器，广域网无处不在。本章将深入探讨广域网的历史演进、工作原理、核心技术及现代发展趋势。

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

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