计算机网络A卷

1、东莞理工学院试卷（2010 至2011 学年第1 学期）课程名称： 计算机网络（A卷）命题教师： 宇婴适用班级： 计算机科学与技术2008级1、2、3、4班 试卷分析一、单项选择题（每题 2 分，满分 20 分）1. 以下对IP地址分配中描述不正确的是 。 （ B ） A. 网络ID不能全为1或全为0；B. 同一网络上每台主机必须有不同的网络ID；C. 网络ID不能以127开头；D. 同一网络上每台主机必须分配唯一的主机ID；分析：同一网络上每台主机应该有相同的网络ID，否则必然不在同一网络2. 如要将 网络分为8个子网，则子网掩码应设为 。 （ C ） A. 255.0.

2、0.0 B. C. D. 分析：网络要划分为8个子网，可以借用3位主机比特23=8，但是由于全零和全1的子网号不可用，所以必须借用4位；3. 以下不属于物理层的主要任务的是 。 （ D ） A. 指明对于不同功能的各种可能事件的出现顺序； B. 指明接口使用接线器的形状和尺寸、引脚数目和排列等； C. 指明某条线路上出现的某一电平的电压表示何种意义；D. 指明具体的传输媒体；分析：见书P364. 脉码调制PCM用于_。 （ D ） A. 数字信号在数字信道上传输 B. 数字信号在模拟信道上传输C. 模拟信号在模拟信道上

3、传输D. 模拟信号在数字信道上传输分析：见书P535. 标准TCP不支持的功能是 。 （ B ） A. 可靠数据传输； B. 组播通信C. 流量控制和拥塞控制D. 全双工通信 分析：见书P187TCP特点26. 当信道总带宽远大于信号所需带宽，适合采用 。 （ A ） A. 频分复用技术 B. 时分复用技术 C. 波分复用技术 D. 码分复用技术分析：见书P487. 下列各种网络互联设备中，不能隔离冲突（碰撞）域的是 。 （ C ） A. IP路由器B. 以太网交换机C. 以太网集线器D. 透明网桥分析：集线器工作在物理层，所以不能隔离冲突（碰撞）域8. 在TCPIP网络中，为各种公共服务保留

4、的端口号范围是 。 （ B ） A. 1255B. 11023C. 11024D. 165535分析：见书P183 9. 下面关于通信电缆和信道的描述中，错误的是 。 （ A ） A. 同一条电缆上只能有一个信道B. 同一条电缆上可以有多个信道C. 电缆是通信的物理线路，信道是通信的逻辑线D. 信道是传输信号的通路，由通信电缆及相应的附属设备组成10. 在平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP 的最大窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率 。 （ C ） A. 3.2Mbps B. 12.8Mbps C. 25.6MbpsD. 51.2

5、Mbps分析：64/20ms=3.2M，这道题看似选A，但是请注意KB是字节，而bps是比特，所以还要乘8得分评阅教师二、填空题（每空1分，满分10分）1. 把 协议 加到链路上，就构成了数据链路。(书P64)2. 数据链路层的三个基本问题是：_封装成帧_、_透明传输_、_差错检验_。（书P65）3. 发送端发送0111101011111010，则接收端接收的经零比特删除后的数据为4. 011110101111110 。（书P74）5. Internet路由协议分为 IGP 和 EGP 两大类。（书P146）6. TCP/IP参考模型的最底层是 网络接口层 。（书P27）7. 对于数据传输率为

6、100Mbps的快速以太网，如果仍然采用CSMA/CD介质访问控制协议，则其两个站点之间的最大距离可以为 100米 。（书P101）8. IP数据报首部固定部分的大小为 20 字节。（书P122）得分评阅教师 三、简答题（每题5分，满分30分）1. 某个通信系统采用CRC校验方式，待发送的数据比特序列为110011并且生成多项式G(x)的二进制比特序列为 11001，假设传输过程无差错，请问目的结点接收到的二进制比特序列为多少？（写出具体过程，否则不得分） 答：1100111001 （书P68）2. 假设路由器R1收到来自路由器R3的路由信息，采用RIP算法，请计算R1更新后的路由表（写出每步

7、理由，否则不得分）。 R1： R3： N1 2 R5 N1 1 N2 1 - N2 2N3 3 R3 N3 6 N4 9答：第一步：修改下一跳，距离加1N1 2 R3N2 3 R3N3 7 R3N4 10 R3第二步：比较N1 2 R5 下一跳不同，距离相同，维持路由表稳定，不更新；N2 1 - 下一跳不同，距离变长，不更新；N3 7 R3 下一跳相同，更新；N4 10 R3 新网络，添加；（见书P148） 3. 对于带宽为50kHz的信道，若有4种不同的物理状态来表示数据，信噪比为20dB。 （1）按奈奎斯特定理，信道的最大传输数据速率是多少？ （2）按香农定理，信道的最大传输数据速率又是多

8、少？.答：（1）根据奈奎斯特定理：Rmax=2*B*log2N (bps) Rmax = 2 * 50 * log24 = 200 kbps （2）根据香农定理：Rmax=B*log2 (1+S/N) (bps) 10log10(S/N)=20 db S/N=10 20/10=100 Rmax=50*log2(1+100) = 50*log2101 kbps（书P38）4. 通过IEEE 802.3局域网传送ASCII码信息“Good morning!”，若封装成一个MAC帧( 表示空格 )， 请问：（1）该帧的数据字段有效字节为多少？（2）需要填充多少个字节？（3）若此局域网的数据率为10M

9、b/s，其码元传输速率是多少？为什么？答：因为MAC帧最小数据长度为64字节，MAC帧头占18个字节，故数据长度必 须大于46个字节，如不够则进行填充。所以： （1）数据帧的数据字段有效字节是13字节 （2）需要填充的字节数为46-13=33（字节） （3）20Mbps 采用的是曼彻斯特编码（书P89-90 P80）5. 试简述主机1（IP地址为，MAC地址为 E1）向主机2（IP地址为，MAC地址为E2）发送数据时ARP 协议的工作过程（主机1、主机2在同一个子网内）。（1）当主机1要向主机2发送数据时，必须知道主机2的MAC地址，为此，先根据

10、主机2的IP地址在本机的ARP缓冲表内查找，如找到E2，则把E2填到MAC帧中，并把数据发送给主机2；（2）如果在本机的ARP缓冲表内找不到主机2的MAC地址，则主机1产生一个ARP询问包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址，并广播到网络上询问有谁知道主机2的MAC地址；（3）主机2收到ARP询问包后，根据询问者的IP和MAC地址E1立即向主机1回送一个ARP响应包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址和MAC地址E2，从而主机1获得了主机2的MAC地址E2，进而可向主机2发送数据。（书P119-121） 6. 什么叫流量控制，试简述TCP的流量控

11、制机制答：（1）为了防止快速的发送设备发出的数据过多，导致慢速的接收设备处理不过来而发生大量数据丢失（淹没慢速的接收设备）所采取的限制措施称为流量控制。 （2）在面向连接的TCP协议中，TCP包中有一个Window size 字段，接收方可以通过该字段告诉发送方，自己还有多少个接收缓冲区，极端情况下，当接收方不能再接收数据时，把该字段设置为0，从而发送方可以根据该字段的值来调整发送数据的大小或速率。（书P203）得分评阅教师四、应用题（每题10分，满分40分）1学生A希望访问网站，A在其浏览器中输入并按回车，直到搜狐的网站首页显示在其浏览器中，请问：在此过程中，按照五层网络参考模型，从应用层到

12、网络层都用到了哪些协议？（注意：先写协议的英文缩写，后面写中文含义并解释其功能。书写格式如：“PPP：点对点协议，用户计算机与ISP进行通信时所使用的数据链路层协议”。） 应用层：（1）应用层：HTTP：WWW访问协议，DNS：域名解析；运输层：（2）传输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输网络层：（3）网络层：IP：IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。2.长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/ms。数据帧的长度为256比特，包括32比特帧头、校验和及其

13、它开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个32比特的的确认帧。假设网络负载非常轻(即没有冲突)，问该网络的有效数据传输率是多少？.答：（1）有效数据传输率=发送的有效数据/发送有效数据所用的总的时间 有效数据=256-32=224比特（2） 发送256比特数据帧所用的发送时间=256bits/10Mbps=25.6ms；（3）数据帧在电缆上的传播时间=1000m/(200m/ms)=5ms；（4）发送32比特的确认帧所用的发送时间=32bits/10Mbps=3.2ms；（5）确认帧在电缆上的传播时间=1000m/(200m/ms)=5ms； （6）发送224比特的有效数据

14、所占用的总的时间=25.6ms +5ms +3.2ms +5ms=38.8ms；则该网络的有效数据传输率为224bits/38.8ms=5.77Mbps。3.某路由器建立了如下路由表：地址/掩码下一跳路由器135. 46. 56. 0 /22接口0135. 46. 60. 0 /22接口1192. 53. 40. 0 /23R1*（默认）R2现收到5个分组，其目的站IP分别为：（1） 135. 46. 63. 10；（2） 135. 46. 57. 14；（3） 135. 46. 52. 2； （4） 192. 53. 40. 7；（5） 192. 53. 41. 7；分别计算下一跳。（写出计算过程，否则不得分）。答：（1）接口1（2）接口0（3）R2（4）R1（5）R1（书P135-139）4. 通过1Mbps卫星信道（假设卫星信道的双向传播延迟为500ms）发送1000位的帧。确认通过数据帧捎带，帧头非常短，可以忽略不计。对于下列协议，其信道利用率最大可达多少？(a) 停-等协议； (b) 回退N帧协议（发送窗口大小为7）；答：卫星信道的单向延迟为250ms。t=0时开始发送，当t=1ms时，第1帧