《07级计算机信息网络试卷A答案》由会员分享，可在线阅读，更多相关《07级计算机信息网络试卷A答案（2页珍藏版）》请在金锄头文库上搜索。
1、考试试卷标准答案及评分标准专用纸A( )B( )卷 09/ 10 学年第 二 学期 课程 计算机信息网络 班级 通信、信息07 闭卷 姓名 陈湘国、赵欣一、填空题（每空1分）1、客户机服务器或CS 2、存储转发 3、768 4、URL 5、虚电路号 目标地址 6、主机和路由器的接口 7、255.255.224.0 8、最长前缀匹配原则 9、网卡或网络适配器二、选择题（每题1分）1234567891011121314151617181920BACCDDBBABCBCADDDCBB三、简答题（50分）1、服务器、路由器、以太网交换机、三层交换机、集线器分别工作在Internet协议栈中的哪个层次？
2、（5分）答：服务器：应用层；路由器：网络层；以太网交换机：链路层；三层交换机：网络层；集线器：物理层。2、假定在源主机A和目的主机B之间的数据报被限制为1500字节（包括首部）。要以字节流形式可靠发送由8000字节组成的MP3文件，至少需要多少个数据报？最后一个数据报的大小是多少？若第一个数据报中数据段的序号为1，那么第三个数据报中数据段的序号为多少？（13分）答：已知MP3文件有8000字节，假定数据在TCP报文里传输，每个TCP报文段里有20字节的首部。（1）那么每个数据报里可携带的MP3数据是：1500-40=1460字节，8000/14605.5，所以要发送由8000字节组成的MP3至
3、少需要6个数据报（4），且最后一个数据报的大小是（8000-1460*5）+40=740字节。（4） 第一个数据报中数据段的序号为1，则第三个数据报中数据段的序号是：（1500-40）*2+1=2921。（4）3、某链路的速率为1Gbps，往返传输时延RTT为60ms，包长度为2KByte，如果采用停等协议，请计算链路的利用率。如果使用Go-Back-N协议，并希望在理想状态下将利用率提高到100%，用于标识数据包的序号的长度至少要多少bit。（10分）答：（4），如果要提高到100%，需要窗口大小为：3750，（2）因为要求： （2），因此序号的长度至少为12bit（2）。4、简述以太网媒体
4、访问控制策略的工作原理。并计算在第4次冲突之后，节点选择K的值为10的概率是多少，K=10的结果对应在快速以太网上的时延是多少？（12分）答：以太网的媒体访问控制方法称为：载波侦听多路访问/冲突检测（CSMA/CD）（2）。CSMA：节点在发送前先侦听信道，忙就继续侦听，闲就发送数据帧（1）。CD：一边发送数据帧一边检测是否产生冲突，（1）如果没有冲突就不断发送帧直到一帧被发完，如果检测到冲突就退出，并发送一个Jam信号提示其它站点产生了冲突（1），然后对冲突次数进行计数。如果冲突次数达到16，则宣告发送失败（1），否则使用二进制指数退避算法延迟一段时间后在试图发送帧（1）。在第4次冲突后，节
5、点在0，1，215中随机选择K，因此K=10的概率为1/16（1），延迟的时间是512比特时间的10倍（1），在快速以太网中的数据速率为100Mbps（1），比特时间为0.01微秒（1），因此延迟时间为51.2微秒（1）。5、请画出以太网交换机存储转发数据帧的流程图。（10分）（图略）四、计算题（每题10分，共20分）1、假设需要传送的数据为10111011，生成多项式为，求经CRC编码后的比特串。解：先在数据的后面加上r个0，其中r为生成多项式的阶，即r=5，然后用构成的比特串1011101100000（2）模二除生成多项式对应的比特串，余数为CRC码（5）。由计算图可见CRC为 11110
6、，因此经过CRC编码以后的比特串为：1011101111110 。（3）2、用Dijkstra算法计算右边的网络拓扑图中A节点到其它所有节点的最短路径。StepND(b),p(b)D(c),p(c)D(d),p(d)D(e),p(e)D(f),p(f)D(g),p(g)D(h),p(h)0A4,a2,a1AF4,a3,f-6,f2AFD4,a-5,d-6,f3AFDB-7,b-5,d-6,f4AFDBE-7,b-6,f5AFDBEG-7,b-9,g6AFDBEGC-8,c7AFDBEGCH-Dest.pathcostDest.pathcostaa0eafde5bab4faf2cabc7gafg6dafd3habch8
