所有题目要有分析或计算的比较清楚的解题步骤可以打字，也可以写在纸上拍照上交，都可以。同学们最方便的方式。（截止时间：中午12点）做题同时可以在答疑讨论区提问，同学们可以互相回答，但是不能直接问答案和公布答案。
本试卷共120分题，考研同学应该做三1.附加题。
同学们先做题，提交方式另行通知。。）
一、选择题（每题 5 分）
1.下列选项中，不属于物理层接口规范定义范畴的是 C
2.A．接口形状 B．引脚功能 C．物理地址 D．信号电平
2.下列IP地址中，只能作为IP分组的源IP地址但不能作为目的IP地址的是
A．0.0.0.0 B．127.0.0.1 C．20.10.10.3 D．255.255.255.255
3.以太网交换机进行转发决策时使用的PDU地址是（ ） A P99
A 目的物理地址 B目的IP地址 C、源物理地址 D 源ＩＰ地址
看下图回答如下问题（做前 8 题，每题 5 分）
4.在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是 C
A．2、2、1 B．2、2、2 C．3、2、1 D．3、2、2
5.若连接R2和R3链路的频率带宽为8 kHz，信噪比为30 dB，该链路实际数据传输速率约为理论最大数据传输速率的50％，则该链路的实际数据传输速率约是 A．8kbps B．20kbps C．40kbps D．80kbps C P46
（提示：本题考核香农公式，并注意信噪比 (dB) = 10log10(S/N) (dB)
6.若主机H2向主机H4发送1个数据帧，主机H4向主机H2立即发送一个确认帧，则除H4外，从物理层上能够收到该确认帧的主机还有
A．仅H2 B．仅H3 C．仅H1、H2 D．仅H2、H3 D
（本题考查交换机和集线器的区别）
7.若Hub再生比特流过程中，会产生1.535μs延时，信号传播速度为200m/μs，不考虑以太网帧的前导码，则H3与H4之间理论上可以相距的最远距离是
8.A．200m B．205m C．359m D．512m
（提示：本题考核的是 争用期和 传播时延、端到端时延的计算等，注意是100M 的集线器，争用期是多少？并要注意本题给了集线器上产生的时延。那么争用期应该等于线路上的端到端传播时延的2倍 + 集线器上的时延。）
9.（本题这次不做）假设R1、R2、R3采用RIP协议交换路由信息，且均已收敛。
若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2 更新后，其到达该网络的距离是 A．2 B．3 C．16 D．17
10.（本题这次不做）假设连接R1、R2和R3之间的点对点链路使用201.1.3.x/30 地址，当H3访问Web服务器S时，R2转发出去的封装HTTP请求报文的IP分组的源IP地址和目的IP地址分别是 A．192.168.3.251，130.18.10.1
B．192.168.3.251，201.1.3.9 C．201.1.3.8，130.18.10.1 D．201.1.3.10，
130.18.10.1
11.（本题这次不做）假设H1与H2的默认网关和子网掩码均分别配置为
192.168.3.1和255.255.255.128，H3与H4的默认网关和子网掩码均分别配置为192.168.3.254和255.255.255.128，则下列现象中可能发生的是 A．H1不能与H2进行正常IP通信 B．H2与H4均不能访问Internet C．H1不能与H3进行正常IP通信 D．H3不能与H4进行正常IP通信
12.（本题这次不做） 假设所有域名服务器均采用迭代查询方式进行域名解析。
当H4访问规范域名为www.abc.xyz.com的网站时，域名服务器201.1.1.1在完
成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是 A．0，3B．1，
3 C．0，4 D．1，4
二、简答题。（每题10分）
1.某路由表中有转发接口相同的4条路由表项，其目的网络地址分别为
35.230.32.0/21、35.230.40.0/21、35.230.48.0/21和35.230.56.0/21，将该
4条路由聚合后的目的网络地址为？
2.路由器R通过以太网交换机S1和S2连接两个网络，R的接口、主机H1和H2 的IP地址与MAC地址如下图所示。若H1向H2发送一个IP分组P，则H1发出的封装P的以太网帧的目的MAC地址、H2收到的封装P的以太网帧的源MAC地址分别是？
3.假设OSI参考模型的应用层欲发送400B的数据（无拆分），除物理层和应用层之外，其他各层在封装PDU时均引入20B的额外开销，则应用层数据传输效率约为百分之多少？
（提示：某层的传输效率=某层数据/最后发送到网络上的总字节数）
4. 若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大IP地址个数是 多少？（33-40）
一、综合应用题
1. （20分）（附加）拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、
TL和WH等8个城市，下图中无向边上的权值表示两个城市间备选光缆的铺设费用。
（提示：1,2小题结合离散数学和数据结构的图的内容，如果离散数学 学过了图论，可以作答1和3，如果数据结构学了图，可以作答123，如果两门课都没学，先不用作答。）
请回答下列问题。
- 仅从铺设费用角度出发，给出所有可能的最经济的光缆铺设方案（用带权图表示），并计算相应方案的总费用。
- 题中给出的图可采用图的哪一种存储结构？给出求解问题1）所使用的算法名称。
- 假设每个城市采用一个路由器按1）中得到的最经济方案组网，主机H1直接连接在TL的路由器上，主机H2直接连接在BJ的路由器上。若H1向H2发送一个TTL=5的IP分组，则H2是否可以收到该IP分组？
2. （20分）某公司网络如图所示。IP地址空间192.168.1.0/24被均分给销售部和技术部两个子网，并已分别为部分主机和路由器接口分配了IP地址，销售部子网的MTU=1500 B，技术部子网的MTU=800 B。
请回答下列问题。
- 销售部子网的广播地址是什么？技术部子网的子网地址是什么？若每个主机仅分配一个IP地址，则技术部子网还可以连接多少台主机？
- 假设主机192.168.1.1向主机192.168.1.208发送一个总长度为1500 B的
IP分组，IP分组的头部长度为20 B，路由器在通过接口F1转发该IP分组时进行了分配。若分片时尽可能分为最大片，则一个最大IP分片封装数据的字节数是多少？至少需要分为几个分片？每个分片的片偏移量是多少？
答案更新中。。。。。。。。。。。。。。。。。。。。。