
最近更新的博客
其他OD统一考试试卷整理
- 华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单
- 华为OD机试(含B卷)真题2023 精简版,50道100分题目。如果距离机考时间不多了,就看这个吧
- 华为OD机试(A、B卷)、机考,200分的题目整理如下,冲满分必备
华为 OD 统一考试(B 卷):响应报文时间
题目描述
IGMP 协议中, 有一个字段称作最大响应时间(MaxResponseTime), HOST 收到查询报文, 解析出 MaxResponseTime 字段后, 需要在 (0, MaxResponseTime](s) 时间内选取随机时间回应一个响应报文,如果在随机时间内收到一个新的查询报文,则会根据两者时间的大小,选取小的一方刷新回应时间。
最大响应时间有如下计算方式:
当 MaxRespCode < 128, MaxRespTime = MaxRespCode;
当 MaxRespCode >= 128,MaxRespTime = (mant | 0x10) << (exp + 3);
| 0 | 123 | 4567 |
|1 | exp | mant |
注:exp 最大响应时间的高 5~7 位;mant 为最大响应时间的低 4 位。
其中接收到的 MaxRespCode 最大值为 255,以上出现所有字段均为无符号数。
现在我们认为 HOST 接收到查询报文时,选取的随机时间必定为最大值。
现给出 HOST 收到查询报文个数
本文介绍了华为OD统一考试(B卷)中的响应报文时间计算问题,涉及IGMP协议中的最大响应时间字段。提供了解题思路和示例,包括如何根据接收到的查询报文时间选取最小的响应时间。建议考生理解并模仿解题,以提高通过率。
订阅专栏 解锁全文
4668

被折叠的 条评论
为什么被折叠?



