---

2021华中科技大学834真题回忆版

数据结构部分

三、简答题

1，散列查找，给了10个数和10个连续的存储空间（200～209），第一问求构造一个合适的哈希函数，第二问画出散列表，第三问求成功和失败的平均查找长度。

 

2，与王道上一道原题十分相似，如下图，只是满m叉树改为了完全k叉树，（2）（3）两问的设问方式完全一样。

推导过程还可以参考以下链接：

https://blog.csdn.net/wozaizhe56/article/details/82765024

 

3，给出了一个有向无环图，第一问求关键路径，第二问说将有向图改为无向图，用Prim算法求最小生成树。

 

四、程序题

给出了两段关于图的代码，第一问要求从给出的程序语句中选出合适的填空。第二问问代码的主要功能。第三问问时间空间复杂度。

（个人没能完全读懂代码，第一段代码只看出来应该是用了栈进行深度遍历，第二段应该是用队列实现广度遍历求两个节点间的路径数。完整准确的解读还要请大佬来回答了。）

 

 

计算机网络部分

二、简答题

1，给出了截获的一段HTTP请求报文和服务器的响应报文，类似下图，要求解读其中的请求命令。例如使用了哪个版本HTTP，是持续连接还是非持续连接。真题中的响应报文是304 Not Modified，问到了文件的Last Modified是什么时候，以及该状态码是什么含义。

 

2，一道通信链路的计算题，给出了传播速度，传播距离，发送速率。第一问求传播时延，第二问求时延带宽积，第三问问要想连续发送一个文件文件应该至少多大（答案应该就是时延带宽积）。

 

3，有关传输层拥塞控制的题目，类似下图，同样使用的是Reno版TCP。要求根据曲线变化，判断哪些是慢启动阶段，拥塞避免阶段，阈值大小是多少，某个报文是在哪个阶段发送的，以及某次拥塞避免是计时器超时还是接受冗余确认帧导致的。

 

4，有关网络层的问题，给出了一个网络拓扑图，有路由器，交换器，主机等若干。还有IP地址和路由表。第一问是根据路由表判断一...