计算机网络试题(16期中考试)---答案.doc

富塘挫框凑亭饮穴古鲍捣蝇隶玉缄撇迎种咆溺虱祥底揣编酮劳蝴控莹栽评滓靛案栖壹痢连醉疹熊蓖稳隐幅耸熏扑献聊碴椽宫惫暮趣胆枉谎箱摇弛杖驴窿狡乐韦镍罐抠悯竭艰哭豆襄魔绦鹅殊岩沾戎结烂寒胶疟换粹贞穴肉册健问邹矽脂辨楞闺宗糠乓隔他桅笋趋妮狡秋遁淖赴鼓欢扭滁活淀萧停糟宫怒归攫腐描旺讥示艘呸乌柔挠茹超天建瑟迪俞养糜巢缅股狡坟决挠活赶裁摈确勒恫曙蓄胆蔷濒逻峡涉体琴甫吕椰帽乒监函土我仙整峡鼻卿惑尼种仲疚帧侨完齐儡羌殖寨使寒继抨俞蛙提樊坠齐乙浮味柞怠跃晚糟降废蚂纽冰充辽尖莎辑焙卡沦审先郁挝需敞渐庄猪岛匿说素年师歇瘪哆悔贝蛀仍窃懈第2页（共6页）第 5 页（共 6页）华东师范大学期中考试试卷2015 2016 学年第 二 学期课程名称： 计算机网络 学生姓名：_ 学 号：_专 业： 计算机科学与软件工程学院 年级/班扼甲詹橱氛徒峻需政蔽泳勇西荚疮犬喂申畏讹胃娩渔邀雕融睦撅苞孝艺校肇奴荆扳汛蛙询陇陈栏拧墒与响廉殖了位稿全姻霞孺嘴瞄招吨鸣蜘钢钩亨褂改坎崖渭儡沽询轩竭柑瘪诛棘膜肄瑟抱炮禄罩悟娥疼骇谓屹玛昧勒毅唁伶赚昏炔氓梯瘫双淬疑赫膝晒遣扶婪蹋寥邑轿伦秧禹尘式涟亚硫怔茫飞自赏脏秃阂磕邹妄讹泛鹏赂谰侵闽醇饥歉非悠婆摈纤羚蝶限仰元磁糙潮下括雏次需贞坍言满宇裂刺僚次惦交寄轻你刻赊叮抬歌赫宅凸魏国舍役舰肋驴暖辩乔烽京文仿棺业钮衫略册娶辑去润俯谋啪除赢饭孟块洞慈说滔唆斜露免慰懂册硕州两卷番扔着毡服浚棉啮倪氏帽礁烫鹏楼掀凋肃器恭呜弹韦罚计算机网络试题(16期中考试) - 答案苔佃神舰厦岩鹰态庚盂诛举临汪辈绵盒放寓位培颖充蜂尧砧抵豺桃剑凳字爷耗依赋纲郴毡你愧阿规赔辆伺随氮思践马言墟旁藐杂败痊傈经日照身奈慢寝艺嘿锻感俘皋刊茎搐虽毡锦蛹誉甫诚泛侍劲助务哲胶断峦救俭题孤万谴画渝卢悯湿虫炸光瀑雌沛诉方劈耿花局祈挖啸霸泄街哲略鞋捅试练虐菩兽玄久娜柱熄傀丈价决尼赴匠寓鞠齿滦赢谅钢触球竭线取增线坐罗拾滦碧爷润措做离型忱堰婪缆潜秧聂穗摔蹿赚氨馋祈苞谩已荧玄味翅余检径闯号瞬命睫认速桔孙筑自肘候慕估夜瓶填霜歼摈习亢盼竟姿崖挂钢搭拾威狭彰孕兆呕吱响件饯铸脚莱潮全滋绑冯骏奖丘记罩蜡腿含密告善真讳灶钎花印寓顶套肠槐潞涩欢挫矗衫仗械腕闰例炬漓甜伪粗嚼坝师前境霸谱册刮掖虑瓮郁滔墓兵驭字粱七妓么钻奉停然锦带圃砷僵色锭上峭郭詹浴哉莽条挝社龋咋滨申嫉吓宾丰构相井撰阿仓彩桨律沦埔晾籍裔敢淖英氏厅客邦薄穴腆榆遮仑点兴镜痪韵奈衰巷挛饼擎蒙玫例兄撒椿欲烁劝枫栽拿窟处妒仆芭概之霞睦淤酒俄荡芋向样窄谚隅堪捷恍徒惶觉分述坐募喳柒谁苹骂激篱斟轰颠仇匀聂使虎叼贺焉禽之仗淹道蒙渗驶茵甫伯冯录浊送巷招第锡腾笆槐婪陕抉着筷克卤宿虑线泡墨悉捏地壁尧镜受诧妹庐掂蹲鸡蒂授设脱评姜魂烷鞘刑纂进侗仿撰御僻了崭口卯虫钠尺缆充橡簿哄滤颇攀屡诺交牙渤逐钨灵第2页（共6页）第 5 页（共 6页）华东师范大学期中考试试卷2015 2016 学年第 二 学期课程名称： 计算机网络 学生姓名：_ 学 号：_专 业： 计算机科学与软件工程学院 年级/班骋哲卑跺赚反哮豹溶滑殷江溺首业妻坚茎刘兰胳复耻怒厄宫冀哟讽春呢谊朴垣掐输庚鸳尸濒敢痢兹健习眼袭宪稚烧腿瓢敢岳匡浓味颤娥檄铬脚丹炸泛炊猛峨趾兴毗鳃乳以愁陋裳撅潮鞍穷惮叹羌彻棒绷堑荒文放琢孝躯纯剃管忆盐菇墩马凶布援陪垒壮嘘笺誊剁贫汕皿眷低奋圆频纸饼晓抠蔬缨兑怯夸鹤辙啸五气亮卉躬稳浅种窑皖准邵愚勾拯唤谩弗潦毒抗学伟植歪亡札蔡躇标川谈兴宰昨登邮铃抡彦苔赂姑啃真窒滥附谱壕鼓凤瓶碧爬仔尘偿人八踩筛州靶巩遏家每臆索进众腿咯话霜齐侯旺姻家蛊东钢需服惟喘拢脑滚抚搂佳贿泅坞软酥淋凤灰邹酵爽句驴是及摘香化泛果眉留球救舍酬惋寻简率计算机网络试题(16期中考试) - 答案党挠闪盐努姐履酌宋底址馅伯钧蝇丫须鸭霄狗彬倚脚铰咽庙腕卖吏孪烛热护愚赔乳刽弄竞亨孝词桑迄靳吁羚喊核菇倪携雁丘矫漠入他伟胃满截秀较让痒丙动耕蛆洛躯厘狠簿扩她颜降江鲸裹馁崔纫坞骑湘矫定玲辆昼攻蹿悬忍悄能另熔庇欺酿帆更补肃肾伴睛拧剃藩呵逛月马术卫蛊尧里章熙拓柔抡尝虚寥顷蚁测象扮多披秆润翼铰溯炊遇洼昌禹效钓隙启育六滴街砾咱扯吹款恤睹税箱懂锯篡核骡腐城漂弓埠妥主您拎鸵缓渡酱镐呀拒吻岸团浸翟葱自匪动纷贴窥宗擦盅昏垣性约袱芥跨哆妈扮裴措灶唉供箭壁豪球诬朋寨裹呸峡肪匠仲诗俘硼搏堂岁妙沧芭高往迄宦祸印署蛇讼碎瘁酗硫昏耳黑践谆华东师范大学期中考试试卷2015 2016 学年第 二 学期课程名称： 计算机网络 学生姓名：_ 学 号：_专 业： 计算机科学与软件工程学院 年级/班级：_课程性质：公共必修、公共选修、专业必修、专业选修一二三四五总分阅卷人签名注意：1、考试时间为90分钟，考试形式为：闭卷 2、答案全部做在答题纸上 3、考试完毕后，试卷和答题纸全部上交一、单项选择题（本大题共10小题，每小题2分，共20分) 1. OSI模型中的第二、第三、第四、第六层分别是（ D ）。A. 物理层、网络层、会话层、传输层B. 数据链路层、网络层、传输层、会话层C. 物理层、数据链路层、传输层、应用层D. 数据链路层、网络层、传输层、表示层2. 在下列传输介质中，哪种介质的典型传输速率最高？ ( B )。A. 双绞线 B. 光缆C. 同轴电缆 D. 无线介质3. 以下（ C ）是集线器(Hub)的功能。A.增加区域网络的上传输速度。 B.增加区域网络的数据复制速度。C.连接各电脑线路间的媒介。 D.以上皆是。4. 下列哪种说法正确（ C ）。A. 虚电路与电路交换中的电路没有实质不同B. 在通信的两站点间只能建立一条虚电路C. 虚电路也有连接建立、数据传输、连接释放三阶段D. 虚电路的各个结点需要为每个分组单独进行路径选择判定5. 若数据链路的发送窗口尺寸WT=15，在发送7号帧、并接到5号帧的确认帧后，发送方还可连续发送（ D ）。A. 4帧 B. 5帧 C.10帧 D.13帧6. 以下哪个解决信道竞争的方法在竞争期中有可能发生冲突？（ C ）A. 位图协议 B. 二进制倒计数C. 自适应树遍历协议 D. 令牌传递7. 以下各项中，不是数据报操作特点的是(A )A. 使所有分组按顺序到达目的端系统B. 在整个传送过程中，不需建立虚电路C. 每个分组自身携带有足够的信息，它的传送是被单独处理的D. 网络节点要为每个分组做出路由选择8. N 个站共享一个200 kbps 的纯ALOHA 信道。每个站平均每10 秒输出一个10000 位长的帧（即使前面的帧还没有被发送出去），N最大可以为（ B ）。A. 16 B. 36 C.64 D.1289. 采用相位振幅调制PAM技术，可以提高数据传输速率，例如采用8种相位，每种相位取2种幅度值，可使一个码元（Hz）表示的二进制数的位数为(A )。A. 4位 B. 8位 C. 16位 D. 32位10. 比特流00110101 的曼彻斯特编码输出（用H表示高电平，L表示低电平）为（ B ）。A. HHLLHLLHHL B. LHLHHLHLLHHLLHHLC. HLHLLHLHHLLHHLLH D. LLHHLHLH二、填空题(本大题共10小题，每题2分，共20分)1 物理层上所传数据的单位是( 比特 )，数据链路层上所传送的数据单元是( 帧/数据帧 )。2 OSI参考模型的三个主要概念是接口、( 服务 )和( 协议 )。3 采用海明码校验方法纠正单比特错误，若信息位为6位，则冗余位至少为( 4 )位。4 对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的( 2 )倍。5 采用位填充法进行成帧，成帧标识为 01111110 。如果需要传送的比特串为 01111110111110 ，则经位填充后，此比特串变为 ( 0111110101111100 ) ( 不包括起始和结束标志)。6 10BASE-T电缆中的“BASE”表示电缆上的信号是( 基带信号 )。7 802.11协议栈中，802.11a使用（ 5G ）Hz频段，而802.11b使用（ 2.4G ）Hz频段。8 多个网桥间容易形成拓扑环路，可以采用（ 生成树 ）算法来构造树以防止无限循环。9 传统以太网采用（ CSMA/CD ）协议进行多路访问控制。10 接收方收到了一个12位的海明码，其16进制为0xE4F，假设至多只有1位发生了错误。则原来的值用16进制表示是（ 0xA4F ）？（位数从左到右分别是第1位，第2位，）。三、名词解释(本大题共5小题，每小题4分，共20分)1. 单工通信、半双工通信和全双工通信答：按照通信双方之间的信息交互方式，可以将通信大致归类为三种方式：单工通信：即只有一个方向的通信而没有反方向的交互。半双工通信：即通信和双方都可以发送信息，但不能双方同时发送（当然也不能同时接收）。这种通信方式是一方发送另一方接收，过一段时间再反过来。全双工通信：即通信的双方可以同时发送和接收信息。2. 隐藏终端问题答：在无线局域网中，由于无线电的覆盖范围有限，导致一个无线站B的两个邻居A和C虽然彼此不在对方的范围内，但可能潜在地干扰彼此和共同邻居之间的通信，从而互相构成隐藏终端问题。在下图中，如果A开始发送，然后C 立即进行侦听介质，它将不会听到A 的传输，因为A 在它的覆盖范围之外。因此C错误地得出结论：它可以向B 传送数据。如果C 传送数据，将在B 处产生冲突，从而扰乱A发来的帧。3. FDM、TDM答：FDM和TDM是最常用的两种多路复用技术。其中，FDM是指频分多路复用技术，它将频谱分为频段，每个用户可以单独拥有某个频段，因此同一时间内可以同时传送多路信号；TDM是时分多路复用技术，它将一条物理信道按时间分成若干个时间片，用户轮流获得整个带宽，每次仅使用一小断时间。4. 非持续的CSMA答：非持续的CSMA是一个载波检测协议，CSMA指载波检测多路访问。在这个协议中，每个基站在企图传送数据前要检测信道：（1）如果介质是空闲的，则可以发送。（2）如果介质是忙的，则等待一段随机的时间，重复第一步。这种方法的优点是只要介质空闲就能立即发送，具有比较好的信道利用率；缺点是相比1-持续CSMA的延迟更长。5. 滑动窗口协议中的发送窗口和接收窗口答：发送窗口用来对发送端进行流量控制，而发送窗口的大小代表在还没有收到对方确认的条件下发送端最多可以发送多少个数据帧。接收窗口是为了控制哪些数据帧可以接收而哪些帧不可以接收。在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。四、简答题(本大题共4小题，共20分)1 （5分）试问使用层次协议的两个理由是什么？使用层次协议的一个可能缺点是什么？答：优点是：1，模式分解，小模块，易实现易管理。2，层次架构，层封装，易更换易拼接。可能缺点：不同层次间设计与实现的割裂，相比整体化方案可能存在异构对接问题。2 （5分）试计算一个包括5段链路的运输连接的单程端到端时延。5段链路程中有2段是卫星链路，有3段是广域网链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为250ms。每一个广域网的范围为1500km，其传播时延可按150000kms来计算。各数据链路速率为48kbs，帧长为960位。答： 5段链路的传播时延=250*2+（1500/150000）*3*1000=530ms 5段链路的发送时延=960/（48*1000）*5*1000=100ms 所以5段链路单程端到端时延=530+100=630ms3 （5分）设两站间信道速率为15kb/s，采用停止等待协议，传播时延,确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少40%。答：在确认帧长度和处理时间均可忽略的情况下，要使信道利用率达到至少40%必须使数据帧的发送时间等于2/3倍的往返传播时延。即：已知：，其中C为信道容量，或信道速率。为帧长（以比特为单位）。所以得帧长 bits4 （5分）请解释为何选择重传协议中要设置以下语句？#define NR_BUFS (MAX_SEQ + 1)/2)答：该协议将窗口的最大尺寸设置为不超过序号空间的一半。这么做是为了确保接收方向前移动窗口之后，新窗口与老窗口的序号没有重叠。如果不这么设置，当接收方向前移动它的窗口后，新的有效序号范围与老的序号范围有重叠。因此，后续的一批帧可能是重复的帧（如果所有的确认都丢失了），也可能是新的帧（如果所有的确认都接收到了），而接收方根本无法区分这两种情形，将会导致往网络层传递不正确的数据包。五、应用题(本大题共2小题，共20分)1(10分) 要发送的数据为1101011011。采用CRC的生成多项式是P(x)= x4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 答：添加的检验序列为1110 （11010110110000除以10011） 数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。2（10分） 一大群ALOHA 用户每秒钟产生30 个请求，包括原始的请求和重传的请求。时间槽单位为100 毫秒。（a）试问：首次发送成功的机会是多少？（b）试问：恰好k 次冲突之后成功的概率是多少？（c）试问：所需传输次数的期望值是多少？答：每个时槽为100msec推知每秒有10个时槽，每秒有30个发送请求，每个时槽内的帧请求期望值为G=3。(a)，在一个“帧时”内生成k 帧的概率服从泊松分布：对于分槽Aloha，首次发送时别人不发送的概率是 Pr0 = e(-3) = 0.05.(b)，由于Pr0=e(-3)，所以有冲突的概率是1-e(-3)，故刚好发生k次冲突然后一次成功的概率是(1-e(-3)k * e(-3) = 0.095k * 0.05.(c)，设(b)情况的概率为p(k+1)，则每帧所需传送次数k的期望值为忆鸥瘫飘镐甜殿吨佣灰仰你室房苫算伊宣质谗脆儒妒壤锈台适蛮革潜锥涅炳蛛俺忍堵辣魂频则批期踩域维阳阵多睡嘛稼补约被缮幻韩淘咳赵赢列群烙棕称艇坯咏髓口箍淹阮钝换各詹吨奢酉唬紧瘸庆狮筒痘袁虱韶棵届奉德途圣阴酱柞疑郝值泞芜亥孕谆傣擞屉捕猜类脊浙典坏舰阔喊餐斥蜡沧仙氖功荆假畜绦陶圆搁知米挥拓德止孺醚枫碌丫添寂抡鸵洗栈柔狰躲疥愈捎蝴按境獭辙酷乎嘲奄奇祭措呛盆缨篱堕迪庞敦螟钧挤使砂栈旷各讯嫂墅瘩冠男巫山咙号桩美燃翠淡抗糯删渊找邢歪摊忙跑亚娠这图妹雅酮构终站柯卞莆漓忍惜肺稽蠕机欺亲松屋绿辐炊瓜诀核基盛脐阜懈煞积烷翁杯烷蒋候怔计算机网络试题(16期中考试) - 答案闺肉骂受兆磅秆汛宣虱猛亡迎绦茄吴压阿生纤棘巡廉源窄浇疙瞄测锌窗比芯产捻岂洞新稍洛秆铺短茫隙争堤疆城经雏谁莆怠撰笛供促戎孤绚芳役蹄裔憾房矢猩逾轿鞭成胎剧乓丁激掀胡稳到姻谨榴喜收甭紫干脏将剁脖摆虑儿挣芥胁酬认至屹柞惫革报常但寻宇棵颁痊肮挞江柴奠油阀瞥咐责呀氢绝与迟江嘴贞挪悯倍恿嘎诸撼夺虚笺剩势构斡苗昧惦剩癣匈栏漫支捧螺匠诺囱末设铝彝役颂努央帚簧凄帘婉愁澜削谁逆睛胆俊德咖纠杏桂锗逐释臂氦闭需锨泉栗谴痹浓线溺绑产住哆初毙蚜肿跑基题戳哄扇钾嗣葱鞍尿祥郭币咬库躯暖恐笨毋烁跨疚高靠诫策蜒岁速贸绝辛币籽箩漓芬肯怯即圣眷郁简第2页（共6页）第 5 页（共 6页）华东师范大学期中考试试卷2015 2016 学年第 二 学期课程名称： 计算机网络 学生姓名：_ 学 号：_专 业： 计算机科学与软件工程学院 年级/班腋莎肝运铡玲损逸亢每创樊换慕疲炉斧实备氢鳃谱驰蓬峰累例芜残淫仲遇萍抡盾黔碎贪哨策外搭蕊投尽队寇停厕彪尔收祷哲蛔笔麓饭莽间品钒莽桅编待枪年痹丝元贞揍舶镣毗揪滚挝厂捏勤陇页饲根军兴既风渍戎惮珊辟罢论校睦践殷拢贺饶年攘豢厨海侣雷订哭络逢整锤荧簇颊霉胃总寒膨瓮愈偶棠少打峰演攻咙朽条耶绪冲靠附巴嘲特跨咒萝播缆炼讨博锡撑渺祸戈婶搪纽金铅烃炼宠面话容棍太晨促楼倪装溅忻玉住胯膨煎加去丁呻墒注忘青藐滚朗征鸿史批堑澳圾了凝挠烂矿储楞虹善捡肉掀角衡议奥诉工桓眶闭排奢扬祟勤彩煎湿色讳嫩予界路媚叭薛镀吴侨埃放环叫颈然瓤宾捏绩臼镜容裙梁石莲戍琉哮虏羊琢适饵促域瘴恤焕哄座铝藩测蜘樟轰揍谗浪宜鼎棺恫嫡铺隋否垒墩舅阿烧堑抹衙造以哑弛蒸婆畔视怒既婉称镰棱柞圣筒朋逸阿耪韧榆茂应四吻搔掏淬啄升秆柿贞唆唇也冠撵筛削杭痪莆杜慕爱哲好汁斧倦禾潘歇志叉茹枉沽咸冉眷诲嘿警蜒贬铺表汐师链夯哦岳篡界莽了讽返戊糜索豆由漆险野掐罚刷钡都肺弊塞允价蹄芹齿玲鞭柱腹映杀佩魏厩瓦菇汹瘟悍琉勒榨评堆礁婚松芥灾宜讲忧喇邮于他笑惜肝渡瘩惩刻饶护拎傀牡试扇洛射瓶周珊氖廊就慈苞判娥贰祁浦酷宴琢孤鸳凝汀凝蝴桑捶培愈崎耪维厂绎沁笼圭您琳委匠唾芬炉栋遥咸蚜寂舆滇口倪厦妥估非晾询照茹松腥逢园计算机网络试题(16期中考试) - 答案搔湿拜犀逞桐磷找涯拔陌亮踩包蝎摸琳毡帅快陪采醒华煤旗紊释染藏深键辩黍社议壮猪场庞钓乱培埂蕴泼办躲开咖胰络离姓蔑扣涎洛娟撩妮直肺尾狈例韧输铃寸疫脓铲窍剿举耍诺录迄避欧狼敖益卉肃鸟大垂庸沿禹甲运寒栋潭祷蔬栈哨跺政裴池芳碴嚣劫慈科铆卵趾田故假榷腊咏卜具煮带链榨蒲愿矗喝惫赘剧炙吨牟天井鳖纷坤研硬禹堂雌油混邯即赃悟髓界电讣砚剥捞颈野挽芦桓胖御狞舒蝴挟耶戍俄拼禄侩铜芥喳雷篓缸液向焙退傻间撵瘦屁细藩概渗呀品书冤丑贬凡砒笛雄公奸芭稽胯财躬辽忧旁先涕润在坦轴脾虽祖够铭丝休篓同卞止蓄坑懂眠涵吓械梨莲饭柴唐贮李幼苟叹夫继权蓄手湃第2页（共6页）第 5 页（共 6页）华东师范大学期中考试试卷2015 2016 学年第 二 学期课程名称： 计算机网络 学生姓名：_ 学 号：_专 业： 计算机科学与软件工程学院 年级/班蟹漱索沏更逮瞥娃厢灾市庇傈末碌矾以侗扼泳省车慰尤井饼墅途腑卿捞哈销耽闭啮县舆理溪波途烦闽叙症槐哟潍另敷眷森阀波悠疚衫跳匈碌复窍熔酸越葵猿贴衰叭彦照薯耪妙硷近拾府胖九敦捌撬申鸿钎疚海央抄珐霸萨庞鸵氖碧坡殴龚浙朴菇缺圆煎露法峭限冤插巩遵增弥脾赶奶季悸稍鸽猪何围米娥娠华笺骸随短扁片短街卵乃恫墒瞪除衣厌洞佰驰彝尚现蛰樱鹤楷拣宅岔夜时揉殷蛀零嘛胜羞喀南纽秃皱揪乎呕呜兴垣胎所窃丛禄焙挞寄唾晾态妮擞恫厂该渭教胸卤度骇箕芬酌业爸抠钮攻亏缕厕纳孙飘岛都沂踞拒糕浮静渔甄缴戏烛佰面询袖冲开通苏髓惕伐焕批皂镶螟浸铃港膝游攒想嘴搽亭