1、第1页共6页三 峡 大 学2014年研究生入学考试试题(A卷)科目代码： 939 科目名称： 计算机网络 考试时间为3小时，卷面总分为150分答案必须写在答题纸上一、填空题（每空 2 分，共 20 分）1) 在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：客户服务器方式和 。2）从通信的双方信息交互的方式来看，可以有以下三种基本方式：单工通信、半双工通信和 。3）数据链路层使用的信道主要有以下两种类型：点对点信道和 。4）数据链路层的三个基本问题是：封装成帧、透明传输和 。5）ICMP报文的种类有两种，即ICMP差错报告报文和 的功能。6）运输层提供 间的逻辑通信。7）1999
2、年公布的因特网建议标准RFC2581定义了进行拥塞控制的四种算法，即慢开始、拥塞避免、快重传和 。8）域名系统DNS的主要功能是 。9）进行子网划分的IP地址包括：网络号、 和主机号。10）内部网关协议OSPF使用 进行全网链路状态的更新。二、单项选择题（每小题 3 分，共 30 分）1）在OSI参考模型中，自下而上第一个提供端到端服务的层次是（ ）A. 数据链路层 B. 运输层 C. 会话层 D. 应用层第 2 页2）在计算机网络中可以没有的是（ ）A. 客户机 B. 服务器 C. 操作系统 D. 数据库管理系统3) 下列说法中正确的是（ ）A. 在较小范围内布置的一定是局域网，在较大范围内
3、布置的一定是广域网B. 城域网是连接广域网而覆盖园区的网络C. 城域网是为淘汰局域网和广域网而提出的一种新技术D. 局域网是基于广播技术发展起来的网络，广域网是基于交换技术发展起来的网络4) 在因特网中，一个路由器的路由表通常包含（ ）A. 目的网络和达到目的网络的完整路径B. 所有的目的主机和达到该目的主机的完整路径C. 目的网络和达到该目的网络路径上的下一个路由器的IP地址D. 目的网络和达到该目的网络路径上的下一跳路由器的MAC地址5) 每块以太网卡都有自己的时钟，每个网卡在互相通信的时候为了知道什么时候一位结束、下一位开始，即具有同样的频率，它们采用了（ ）A. 量化机制 B. 曼切斯
4、特机制C. 奇偶校验机制 D. 定时令牌机制6) 一个16个端口的以太网交换机，冲突域和广播域的个数分别是（ ）A. 1，1 B. 16，16 C. 1，16 D.16，17) 在因特网中，IP分组的传输需要经过源主机和中间路由器达到目的主机，通常（ ）A. 源主机和中间路由器都知道IP分组达到目的主机需要经过的完整路径B. 源主机和中间路由器都不知道IP分组达到目的主机需要经过的完整路径C. 源主机知道IP分组到达目的主机需要经过的完整路径，而中间路由器不知道D. 源主机不知道IP分组达到目的主机需要经过的完整路径，而中间路由器知道8) 若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP
5、分组的源主机发送的ICMP报文类型是（ ）A. 路由重定向 B. 目的不可达C. 源点抑制 D. 超时9) 某子网的子网掩码为255.255.255.224，那么选项中的四台主机中，不能与其他三台正常通信的是（ ）A. 202.3.1.33 B. 202.3.1.65 C. 202.3.1.44 D. 202.3.1.5510) 以下哪一项能够唯一确定一个在互联网上通信的进程（ ）A. 主机名 B. IP地址及MAC地址C. MAC地址及端口号 DIP地址及端口号第 3 页三、计算与简答题（每小题 10 分，共 50 分） 1、在数据传输过程中，若接收方收到的二进制比特序列为101001001
6、，接收双方采用的生成多项式为P(x)=x3+x2+1，则该二进制比特序列在传输中是否出现了差错？如果没有出现差错，发送数据的比特序列和CRC冗余码的比特序列分别是什么？（要求写出计算过程）2、（1）假设信号在媒体上的传播速率为2.3x108m/s，媒体长度为5000km，请计算当数据发送速率为1Mb/s时，在媒体中正在传播的比特数；（2）当数据发送速率为100kb/s时，要发送的数据长度为107bit，请计算此种情况下的发送时延；（3）假定长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部
7、和尾部共18字节。请计算数据的传输效率（数据的传输效率是指发送的应用层数据除以所发送的总数据）（要求写出计算过程）3、（1）假设一个主机的IP地址为192.55.12.120，子网掩码为255.255.255.240，求出其子网号、主机号以及直接的广播地址。（2）如果子网掩码是255.255.192.0，那么下列的哪些主机（A. 129.23.191.21; B. 129.23.127.222; C. 129.23.130.33; D. 129.23.148.122）必须通过路由器才能与主机129.23.144.16通信？（要求写出计算过程）4、假设TCP最大报文段长度MSS为1KB，并假定T
8、CP拥塞控制方法采用了慢开始和拥塞避免两种混合拥塞控制策略。如果TCP拥塞窗口值被设定为18KB，然后发生了超时事件。如果紧接着的4次突发传输都是成功的，那么在第1、2、3和4次突发传输时，拥塞窗口分别为多大？（要求写出计算过程）5、某个网络地址块192.168.75.0中有5台主机A、B、C、D和E。A主机的IP地址为192.168.75.18，B主机的IP地址为192.168.75.146，C主机的IP地址为192.168.75.158，D主机的IP地址为192.168.75.161，E主机的IP地址为192.168.75.173，共同的子网掩码是255.255.255.240。请回答：
9、（1）5台主机A、B、C、D、E分属几个网段？哪些主机位于同一网段？主机D的网络地址为多少？（2）若要加入第6台主机F，使它能与主机A属于同一网段，其IP地址范围是多少？第 4 页四、分析题（每小题 15 分，共 30 分）1、 假定网络中的路由器B的路由表有如下的项目（参考表1），现在路由器B收到从路由器C发来的路由信息（参考表2）表1目的网络距离下一跳N17AN22CN68FN84EN94F表2 目的网络距离N24N38N64N83N95请根据RIP协议使用的距离向量算法，求出路由器B更新后的路由表，要求详细说明每一个步骤。2、 已知5台主机A、B、C、D、E经路由器R1、R2、R3、R4
10、连接的网络结构如下图所示。试回答以下问题：（1）主机A到主机B的IP数据报经过的路径和主机B到主机A经过的路径是否一定相同？（2）请写出路由器R1到主机A、B、C、D、E的静态路由表。（注：静态路由表请以表格形式写在答题纸上，静态路由表包含“目的主机”和“下一跳路由器”两个项目，格式参考表3。）第 5 页表3目的主机下一跳路由器五、综合题（共20分）TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示，请回答以下问题：第 6 页1) 指明TCP工作在慢开始阶段的传输轮次间隔。2）指明TCP工作在拥塞避免阶段的传输轮次间隔。3）在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？ 4）在第1轮次、第18轮次和第24轮次发送时，慢开始门限ssthresh分别被设置为多大？ 5）在第几轮次发送出第70报文段？ 6）假定在第26轮次之后收到三个重复的确认，因而检测出报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大？
