计算机考研

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)$进行排序，若前三趟排序结果如下：

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

408真题解析-2010-3-数据结构-线索二叉树2010-03. 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）。核心概念：后序线索二叉树

408真题解析-2010-2-数据结构-双端队列2010-02. 某队列允许在其两端进行入队操作，但只允许在一端进行出队操作。若元素 a, b, c, d, e 依次进入此队列后进行出队操作，则不可能得到的出队列序列是（）

408真题解析-2009-44-计组-计算机指令执行/控制信号/数据通路2009-44题. 某计算机字长为 16 位，采用 16 位定长指令字结构，部分数据通路结构如下图所示，图中所有控制信号为 1 时表示有效、为 0 时表示无效。例如，控制信号 MDRinE 为 1 表示允许数据从 DB 打入 MDR，MDRin 为 1 表示允许数据从内总线打入 MDR。假设 MAR 的输出一直处于使能状态。加法指令 “ADD (R1)，R0 ”的功能为 (R0)+((R1))→(R1)，即将 R0 中的数据与 R1 的内容所指主存单元的数据相加，并将结果送入 R1 的内容所指主存单元中保

408真题解析-2009-39-网络-TCP拥塞控制2009-39题. 一个TCP连接总是以1KB的最大段长发送TCP段，发送有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是（）。

408真题解析-2009-42-数据结构-单链表与双指针技巧2009-42题. (15分)已知一个带有表头节点的单链表，结点结构为：data:link 。假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：

408真题解析-2009-41-数据结构-最短路径2009-41题. （10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：

408真题解析-2009-38-网络-TCP累积确认2009-38题. 主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是（）。

408真题解析-2009-33-网络-OSI模型33题. 在OSI 参考模型中，自下而上第一个提供端到端服务的层次是（）。A. 数据链路层B. 传输层

408真题解析-2009-35-网络-后退N帧协议2009-35题. 数据链路层采用后退N帧（GBN）协议,发送方已经发生了编号为0-7的帧。当计时器超时时，若发送方只收到0,2,3号帧的确认，则发送方需要重发的帧数是（）。

408真题解析-2009-37-网络-最短帧长和争用期计算2009-37题. 在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度为200000km/s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要（）。

408真题解析-2009-22-操作系统-中断事件22题. 下列选项中，能引起外部中断的事件是（）。A. 键盘输入B. 除数为0C. 浮点运算下溢D. 访存缺页