2012-2013期末考试试卷(b)

《数据通信与计算机网》试卷卷第1页共6页深圳大学期末考试试卷开/闭卷闭卷A/B卷B课程编号23139908012313990802课程名称数据通信与计算机网学分2命题人(签字)审题人(签字)年月日题号一二三四五六七八九十基本题总分附加题得分评卷人一、单选题（每小题1分，共20分）()1.________是报文传输时所经过的物理路径。a.协议b.介质c.信号d.所有上述选项()2.计算机与键盘之间的通信涉及到________传输。a.单工b.半双工c.全双工d.自动()3.当分组从低层传到高层时,头部被______。a.添加b.去除c.重排d.修改()4.HTTP服务可以通过________层为网络用户使用。a.数据链路b.物理c.网络d.应用()5.传输层的主要功能是________。a.节点到节点传递b.进程到进程传递c.同步d.更新和维护路由表()6.第二层位于物理层和______层之间。a.网络b.数据链路c.传输d.以上都不正确()7.在星型状拓扑结构中，连接八台计算机需要_______条链路。a.4b.8c.16d.28()8.防护频带增加带宽用于_______。a.FDMb.TDMc.WDMd.以上都不正确()9.TSI中，由________控制存储在RAM中的时隙值的传递顺序。a.纵横制交换机b.交叉点c.收发器d.控制单元()10._______校检方法使用反码算法。a.简单奇偶校检b.校检和c.CRCd.两维奇偶校检()11.在_______ARQ中，如果接收到一个NAK，那么仅有特定的损坏或者丢失的帧被重传。a.退后N帧b.停-等c.选择性重传d.(a)和(b)()12.对于停-等ARQ来讲，要发送n个数据分组，需要______个确认。a.nb.2nc.n-1d.n+1()13.________不是随机访问协议。a.CSMAb.ALOHAc.CSMA/CAd.预约()14._______是由以太网使用的访问协议。a.CSMAb.CSMA/CDc.CSMA/CAd.令牌传递()15.如果以太网的信宿地址是08-07-06-05-44-33，那么它是一个_______地址。a.单播b.广播c.多播d.以上选项中的任何一项()16.网桥运行在_______层。a.物理（MAC）b.数据链路c.网络d.(a)和(b)_____________________…学院专业姓名学号(密封线内不答题)……………………………………………………密………………………………………………封………………………………………线……………………………………线………………………………………《数据通信与计算机网》试卷卷第2页共6页()17.如果每一个站点的有效平均速率都是2Mbps，那么10个站点的以太局域网应该使用________端口的网桥。a.1b.2c.5d.10Mbps()18.VLAN技术将LAN划分成_______分组。a.逻辑的b.物理的c.多路的d.加外框的()19.191.1.2.3这个IP地址所属的类别是_______。a.A类b.B类c.C类d.D类()20.假定地址为201.14.78.65，且子网掩码是255.255.255.254，则该子网的地址是_______。a.201.14.78.32b.201.14.78.65c.201.14.78.64d.201.14.78.12二、判断题（每小题1分，共10分）()1.协议分层使每一层的发送和接收软件依赖于其他层进行设计、实现和测试。()2.描述网络性能的指标有两个：延迟和容量。()3.数据链路层在端点系统之间传送数据，并且有差错控制和流量控制的功能。()4.在网络中使用虚电路比使用数据报传输数据的效率要高。()5.TCP协议是一个可靠、面向连接的协议。()6.RARP协议用于已知节点的物理地址寻找该节点的逻辑地址。()7.在1-持续方法中，当站点发现一个空闲的线路时，发送前等待的时间为1-p。()8.在分组交换中，不存在资源预留，资源按需分配。()9.带宽利用技术中的扩频技术可以达到提高效率的目的。()10.选择性重传协议相当于发送窗口大于1，接收窗口等于1的滑动窗口协议。三、填空题（每空1分，共20分）1.TCP/IP协议族有四个层次组成：________、________、________和_____________。2.ARQ表示____________，CDMA表示____________。3.按照覆盖的地理范围，计算机网络可以分为________、________和广域网。4.局域网常见的拓扑结构有总线型、________、和________等。5.多路复用技术分为：____________、____________、___________。6.具有40个输入端和50个输出端的单级交换机，需要________个交叉点。7.一个IPV4地址由________位组成，MAC地址由________、组成。8.编码方案00000，01011，10101，11110的最小汉明距离是________。9.Internet的网络层含有五个重要协议，分别为IP、________、________、____________、RARP。四、简答题（共20分）1.请问ISO和OSI分别表示什么？OSI模型从高到低有哪几层？简述每一层的功能。（10分）《数据通信与计算机网》试卷卷第3页共6页2.简述CSMA/CD的工作过程。在CSMA/CD以太网中最小帧长度和最大帧长度是多少？为什么有最小帧长度的限制？（10分）五、计算题（共30分）1.对于以下的比特流，试说明两维奇偶校验如何对其进行检错:1010111100110101110010101011（5分）《数据通信与计算机网》试卷卷第4页共6页2.如果HDLC帧的数据段中出现比特串0111101111101111110。请问比特填充后的输出帧是什么？（5分）3.某一网络地址块210.152.72.0中有5台主机A、B、C、D和E，它们的IP地址及子网掩码如下表所示：主机主机IP地址子网掩码表A210.152.72.18255.255.255.240B210.152.72.146255.255.255.240C210.152.72.158255.255.255.240D210.152.72.161255.255.255.240E210.152.72.173255.255.255.240请回答：（1）5台主机A、B、C、D、E分属几个网段？哪些主机位于同一网段？（3分）（2）主机E的网络地址为多少？（3分）（3）若要加入第六台主机F，使它能与主机A属于同一网段，其IP地址范围是多少？（3分）（4）若在网络中另加入一台主机，其IP地址设为192.168.75.164,它的广播地址是多少？哪些主机能够收到？（3分）《数据通信与计算机网》试卷卷第5页共6页4.设网络中的路由器B具有下面的路由表如表1所示。假设路由器B从相邻的路由器C接收了信息如表2所示。表１表２目的网络距离下一跳路由网17A网22C网68F网84E网94F请说明路由器B的更新路由表。（8分）目的网络距离网24网48网64网95《数据通信与计算机网》试卷卷第6页共6页六、附加题（每小题15分，共30分）1.在一个1Mb／s的卫星信道上发送1000bit长的帧。确认总是捎带在数据帧中。帧头很短，使用3位的序列号。对以下协议而言，可以取得的最大信道利用率是多少？（1）停一等协议（2）回退N滑动窗口协议（3）选择性重传滑动窗口协议答：对应三种协议的窗口大小值分别是1、7和4。发送一帧所需时间1000/(1/10-6)=10-3s,即1ms当k=1时:总传输时延=发送数据帧时间+传播时延+发送确认帧时间+传播时延=1+270+1+270=542ms.（a）k＝1，最大信道利用率＝1／542＝0.18％（b）k＝7，最大信道利用率＝7／548＝1.29％（c）k＝4，最大信道利用率＝4／545＝0.74％2.在分组交换网中，设报文长度为m比特，分组长度为(p+h)比特，其中p为分组的数据部分的长度，h为每个分组所带的控制信息固定长度。通信的两端共经过k段链路。链路的数据率为r比特/秒，传播时延和结点的排队时间均可忽略不计。问分组的数据部分长度p取为多大时总的时延最小？分组个数m/p，传输的总比特数：(p+h)m/p源发送时延：(p+h)m/pr;最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/r总发送时延D=源发送时延+中间发送时延D=(p+h)m/pr+(k-1)(p+h)/r令其对p的导数等于0，求极值p=√hm/(k-1)