计算机网络A卷参考答案及评分标准.docVIP

河南理工大学2012-2013学年第 二 学期 《计算机网络》试卷（A卷）参考答案及评分标准 单项选择题 1 以太网 2 载波监听多点访问/冲突检测 （3）传输控制协议 4 简单网管协议 5 点对点协议 6 用户数据报协议 7 英特网控制报文协议 8 一种内部网关协议，中文译名为开放最短路径优先 9 域名系统 10 超文本传输协议 简答题…………………………………………………….（1分） （2）数据链路层 数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据。…………………………………………………………………………………………………………（3）网络层………………………………………………………….（2分） （4）运输层运输层向上一层进行通信的两个进程之间提供一个可靠的端到端的服务……………（5）应用层应用层确定进程之间通信的性质以满足用户的需要……………………………………（1分） 3、 许多用户通过复用技术就可以共同使用一个共享信道来进行通信。虽然复用要付出一定的代价，但如果复用的信道数量较大，那么总的来看在经济上还是合算的。（3分）常用的复用技术有：频分复用；时分复用；波分复用；码分复用。（3分） 4、封装成帧，接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。（2分）透明传输，所传输的数据中的任何比特组合一定不允许和用作帧定界的控制字符比特编码一样，否则就会出现帧定界错误。（2分）差错检测，如果数据链路层有差错检测功能，就可以把这个有差错的帧丢弃，以后就不再传送了，否则这个没有用处的帧还要在网络上继续传送，浪费网络资源。（2分） 5、物理地址是数据链路层和物理层使用的地址，而IP地址是网络层和以上各层使用的地址，是一种逻辑地址。（3分）IP地址放在IP数据报的首部，而硬件地址则放在MAC帧的首部。在网络层及以上使用的是IP地址。而数据链路层及以下使用的是硬件地址。（3分） 四、应用题（每题10分，共30分） 1、只须计算4 个常规的内积： （－1 ＋1 －3 ＋1 －1 －3 ＋1 ＋1） ? （－1 －1 －1 ＋1 ＋1 －1 ＋1 ＋1）/8 1 （－1 ＋1 －3 ＋1 －1 －3 ＋1 ＋1） ? （－1 －1 ＋1 －1 ＋1 ＋1 ＋1 －1）/8 －1 （－1 ＋1 －3 ＋1 －1 －3 ＋1 ＋1） ? （－1 ＋1 －1 ＋1 ＋1 ＋1 －1 －1）/8 0 （－1 ＋1 －3 ＋1 －1 －3 ＋1 ＋1） ? （－1 ＋1 －1 －1 －1 －1 ＋1 －1）/8 1 结果是A 和D 发送比特1，（5分，各2.5分） B 发送比特0，（2.5分） 而C 未发送数据。（2.5分） 2、1）根据给出的生成多项式，可以得出除数为10011，用1XXXXXXXXXX000除以10011得到冗余码为1110，添加在要发送的数据后面一起发送出去。（2.5分） 2）数据在传输过程中最后一个1变成了0，则应该用1XXXXXXXXXX110除以10011，余数为011，不为0，接收端可以发现差错。（2.5分） 3）数据在传输过程中最后两个1都变成了0，则式子变为1XXXXXXXXXX110除以10011，余数为101，不为0，接收端可以发现差错。（2.5分） 4）在数据链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输。（2.5分） 3、① 首先将得到的路由信息的下一跳地址改为C,并且将距离加1，得： N2 5 C N3 9 C N6 5 C N8 4 C N9 6 C ....... ....... ....... ...................（3分） ② 将上一步得到的路由信息，逐一按照一下算法与原有信息对比处理： 目的网络地址相同，下一跳地址相同的记录，直接更新。 否则，如果是新的目的网络地址，增加 否则，目的网络地址相同，下一跳不同，距离更短，更新。 否则，无操作。....... ....... ...................（3分） ③ 得： N1 7 A 无新信息，不改变 N2 5 C 相同的下一跳，更新 N3 9 C 新的项目，添加进来 N6 5 C 不同的下一跳，距离更短，更新 N8 4 E 不同的下一跳，距离一样，不改变 N9 4 F 不同的下一跳，距离更长，不改变....... ....... ....... ...................（4分）