1、第1页共 4 页三 峡 大 学2012年研究生入学考试试题(A卷)科目代码： 839 科目名称： 计算机网络 （考生必须将答案写在答题纸上）（注：本科目总分150分，考试时间为180分钟。）一、填空题（每空 1 分，共 10 分，在答题纸上按顺序写上题号和答案）1) 常用的进行拥塞控制的四种算法包括：慢开始、 、拥塞避免和快重传。2）TCP是传输层（也叫运输层）上的协议，IP是 层上的协议。3）超文本传输协议(HTTP)使用TCP连接进行可靠的传送，请求使用的默认端口是 。4) IPv6在兼容IPv4的基础上将IP地址扩展为 位（二进制）。5）RARP协议可以实现主机物理地址和 之间的转换。6
2、） 是将各种信息传感设备通过互联网，把物品与物品结合起来而形成的一个巨大网络，被誉为全球经济兴起的下一个增长点。7）CIDR地址块128.14.32/20中最大地址为 。8）在以太网交换机上实现的与物理位置无关的逻辑局域网结构被称为 。9）使用CSMA/CD协议的以太网不可能进行 通信而只能进行双向交替通信。10）内部网关协议 ，其最主要的特征就是使用分布式的链路状态协议。二、选择题 （ 每小题 2 分，共 20 分，在答题纸上按顺序写上题号和答案)1）CDMA属于以下哪种复用技术（ ）A. 时分复用 B. 波分复用 C. 码分复用 D. 频分复用2）下列协议中，在传输层采用面向连接的通信方式
3、的是（ ）A. DNS B. RIP C. DHCP D. HTTP3) 交换式集线器能够方便实现VLAN，其工作在TCP/IP协议中的 ( )A. 数据链路层 B. 传输层 C. 网络层 D. 物理层4) 在数据加密中DES属于（ ）A. 非对称密钥密码体制 B. 公钥密码体制 C. 对称密钥密码体制 D. 古典密码体制5) 以下不属于内部网关协议的是ARIP B. OSPF C. BGP D. RIP2第 2 页共 4 页6) 与10Bast-T以太网相比，100Base-T以太网中传输的最小帧长（ ）A. 为10Bast-T以太网的最小帧长的十分之一B. 与10Bast-T以太网的最小帧
4、相同C. 为10Bast-T以太网的最小帧长的十分之一D. 由于速度大大提高，因此无最小帧长的限制7) 以下地址中与76.32/12 匹配的是（ ）A. 76.79.65.216 B. 76.33.224.123C. 76.58.119.74 D. 76.68.206.1548) 为了有助于用户记忆，DNS中使用了以下哪种标识符（ ）A. 唯一的IP地址 B. 唯一的MAC地址 C. 端口号 D. 域名9) IPv4中，当子网号位数为8的时，可划分出的子网数目是（ ）A. 256 B. 128 C. 254 D. 102210) Internet所采用的交换技术是（ ）A. 电路交换 B. 报
5、文交换 C. 分组交换 D程控交换三、 判断题（每小题1分，共10分. 在答题纸上按顺序写上题号和X 或）（1） 物理层的任务就是透明地传送帧。 （2） 交换机是在数据链路层实现网络连接的。 （3） 在IP网络中，网络层交换的数据单元是IP分组。（4） 吞吐量与网络带宽的比值反映了信道的利用率。（5） 127.0.0.2是B类网络地址。（6） 根据网络协议，局域网的主机可以获得外网主机的MAC地址。（7） TCP报文中地址是16位表示的端口号, 用来区分应用层进程的。（8） 防火墙用于两个网络之间的接入控制，主要解决来自内网的安全威胁。（9） IP报文中地址是16位表示的是全球唯一的地址, 所
6、以每个主机都只能有一个唯一的IP地址。（10） 无线传感器网络具有完整的网络体系结构，包括物理层、MAC层、网络层、传输层和应用层五层结构。四、问答题（6+9分，共15分）1） 网络协议的三个要素是什么？各有什么含义？（6分）2） 简述DHCP、DNS、ARP的含义及作用。（9分） 五、计算题（每小题10分，共40分）1、一源站点准备发送数据1011110011，采用CRC生成式为（X4+X+1）。（10分）1）试推导出源站点物理层实际发送的消息（写出过程，含简明演算除式，下同）2）若传输过程中，数据的最后一位产生误码，接收端CRC能否检查出来。第 3 页 共 4 页2、 设有一电话线路，当前
7、的信道带宽为3.1kHz, 信道的极限速率为31kbps。现在想对其进行改造，准备将极限速率增加50%，试问：（10分）1）信噪比至少增加多少倍？2）根据上题计算结果，提高极限传输速率与电子制造工艺之间有何关联？3、 设某CIDR路由器建立了如下路由表: （10分）目的网络网络前缀下一跳175.90.36.022 接口0175.90.38.023 接口1175.90.39.025 R1175.90.40.025 R2193.5.153.19226 R3*(默认)-R4分别为下列目的地址的分组计算其下一跳: 1) 175.90.39.165 2)175.90.41.11 3) 193.5.153
8、.2224、TCP使用拥塞控制机制解决网络性能的维持问题。设TCP的慢开始门限值为8（MSS），当拥塞窗口上升到10时网络发生超时。设初始拥塞窗口为1（第一次），在题目下面的表格中依次写出第2次到第11次传输的10次拥塞窗口大小（不采用快启动）。（10分）六、分析题（13+12，共25分）1、设三个IP地址1）212.6.64.44；2）212.6.31.253；3）212.6.127.88（13分）1）当网络前缀最长为多少时，能够同时与这三个IP匹配？请说明原因或推算。2）如果前缀为212.6.64/18,能与这三个IP中的哪几个匹配？请说明原因或推算。2、假定网络选择RIP作为内部网关协议
9、，A的路由表如左图，收到右图消息：A收到C的路由目的网络距离N12N23N33N43路由器A的路由表目的网络距离下一跳路由器N14DN22BN33C试写出A更新后的信息（目的网络，距离，下一跳，并说明每条目的生成原因）。(12分) 第 3页 共 4 页七、综合题（30分）设有一网络拓扑如图所示。圆形图中字母表示路由器节点。各结点链路之间的带宽开销标示在链路上(假设所有网络到邻近路由节点的带宽开销为2)。试写出(1)(2)题中A点的路由表(目的网络，距离，下一跳路由)，并用路由节点顺序表示各条目的路由路径，如N4,2,D,（AD）(1) 若采用RIP协议作为路由协议；(2) 若改用OSPF协议（带宽为开销）；(3) 试说明RIP和OSP两种协议的开销参考依据以及路由表生成技术的主要区别。ADCF241232531N1N3N52BEN4N222222
