中南大学研究生入学考试 《计算机网络》试题

中南大学 2014 年全国硕士研究生入学考试 计算机网络考试大纲 I.考试性质 计 算 机 网 络 考 试 是 为 中 南 大 学 招 收 信 息 与 通 信 工 程 学 科 的 硕 士 研 究 生 设 置 的 专 业 课 程 考 试 科 目 。 其 目 的 是 测 试 学 生 掌 握 网 络 通 信 协 议 和 设 备 的 工 作 原 理 、 国 际 标 准 和 基 本 实 现 技 术 、 综 合 应 用 网 络 技 术 解 决 实 际 问 题 的 能 力 。 为 选 拔 具 备 扎 实 计 算 机 网 络 基 础 的 优 秀 人 才 提 供 选 拔 依 据 。 II.考查目标 计算机网络的基本内容涵盖计算机网络的基本原理、技术、标准和设计方 法。要求考生： （1）掌握计算机网络的软硬件组成和一般的组网方法。 （2）掌握网络协议模型以及层次化设计的一般原则和方法。 （3）掌握各层次网络协议和设备的工作原理、国际标准和基本实现技术。 （4）能运用协议实现的基本技术针对一定的应用背景设计通信协议，从网 络吞吐量和服务质量两个方面来分析协议的性能。 .考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为 150 分，考试时间为 180 分钟 2、答题方式 答题方式为闭卷，笔试。 3、试卷内容结构 计算机网络概述 约 10 % 数据通信基础与物理层 约 20 % 数据链路层 约 15 % 介质访问控制子层 约 15 % 网络层 约 20 % 传输层 约 10 % 应用层 约 10 % .考查内容 一、 计算机网络概述 1. 网络发展历史、 网络的定义、分类和组成、 2. 网络协议分层模型介绍（OSI 和 TCP/IP 模型的比较） 重点：网络协议的概念、分层 二、数据通信基础与物理层 1. 信道的基本特征，信道容量、传输速率的概念； 2. 有线、无线传输介质及其特性； 3. 电话网结构与 ADSL 接口； 4. 交换技术 (电路交换、分组交换技术的区别) 5. 多路复用技术（频分复用、时分复用、码分复用） 6. 同步光纤网和无线电话网中的多路复用技术 重点：信道容量的概念、分组交换技术、多种复用技术的应用 三、数据链路层协议 1. 成帧的多种方法 2. 差错检测码（循环冗余码的检错原理） 3. 滑动窗口协议原理（解释窗口大小对协议效率的影响，滑动窗口） 4. 数据链路层协议标准 HDLC、Internet 中的链路层 重点：滑动窗口协议 四、介质访问控制子层 1. 介质访问避免碰撞的基本技术及其特点（完全竞争、部分竞争、预约） 2. CSMA_CD 与以太网工作原理 3. 高速局域网 4. 数据链路层交换-网桥和交换机工作的基本原理 5. 无线网络的介质访问控制 重点：避免冲突的策略、网桥和交换机的自学习功能 五、网络层 1. 网络层的不同实现技术（数据报与虚电路） 2. 网络路由算法(链路状态和距离矢量) 3. 网络拥塞控制算法（网络流量整形的方法、网络拥塞反馈的方法） 4. IP 协议与 IP 地址、IP 寻址方式、子网掩码、无类域间路由、 5. ICMP 报文与地址解析协议 ARP 重点：网络路由算法和拥塞控制算法、IP 寻址 六、传输层 1. 基本问题与技术（端口的概念） 2. TCP 协议与 UDP 协议 3. TCP 拥塞控制策略 4. Socket 编程技术 重点: TCP 协议的拥塞控制方法 七、 应用层 1.多种应用层协议的工作原理， Web 网络的组成和 HTTP 协议；邮件 传输协议 SMTP 与邮件系统；域名系统 DNS；文件传输协议 FTP。 2. 网络安全基本技术（加密、认证、数字签名的基本概念和使用场景） 中南大学信息与通信工程专业研究生入学考试计算机网络试题 2001 一、填空题（16 分，每空 0.5 分） 1、从逻辑功能上看，一个计算机网络可分为_通信子网 和_资源子网 _两个子网。 2、ISO/OSI 规定了用于实体服务方面的四个原语，分别是_请求 _、_指示_ 、_ 响应_和_证实_ 。 3、常见的网络拓扑结构有_星型_、_环型_、_树型_和_总线型_等几种。 4、数据链路层的协议有面向_字符_的协议如 BSC 协议和面向比特的协议如_HDLC_协议两种。 5、对于 CSMA，当发现介质忙时有_1-持续 CSMA_、_非持续 CSMA_、_p- 持续 CSMA_三种方式。 在 IEEE802.3 中采用的方式是 _1-持续 CSMA_。 6、在 OSI 模型中，定义的物理层具有的四个重要特性分别是：_ 机械_、_电气_ 、_ 功能_、_规程_ 。 7、用一对传输线同时传送几路信息，称为多路复用。常用的多路复用方式有_ 频分多路复用_ 、_时分多 路复用_等。 8、令牌总线在物理上是_线形或树形_结构；在逻辑上是_环结构_。 9、常用的三种调制方式分别是_调幅_、_调频_、_调相_。 10、根据网络的覆盖范围可将计算机网络划分为_局域网_、_城域网_、_ 广域网_ 、_互联网_等 4 种类 型。 二、单项选择题（20 分，除第一题外，每题一分） 1、（5 分）在下面的 TCP/IP 参考模型图选择各层名称和各层所用到的各种协议。 可选答案： 各层名称 所用协议 应用层 传输层 主机到 网络层 物理层 （A）RARP （B）X.25 （C）FTP （D）TELNET （E ）ARP （F）IP （G）SMTP （H）SNMP （I）TCP （L）HDLC （M ）BSC （N）UDP （O）ICMP （P）RS-232 2、将一组数据装成帧在相邻两个节点间传输属于 OSI/RM 的哪一层功能 A、物理层 B、数据链路层 C、网络层 D、传输层 3、在 OSI/RM 中完成主机端到端功能的是什么层次 A、数据链路层 B、网络层 C、网络层及以上层次 D、传送层及以上层次 4、节点机中的路由选择功能属于 OSI/RM 的哪一层功能 A、数据链路层 B、网络层 C、传输层 D、应用层 5、在 OSI/RM 中解决传输信息语义语法一致问题的是哪一层 A、数据链路层 B、网络层 C、传输层 D、表示层 6、IEEE802 标准中 LLC 层的标准是 A、IEEE802.1 B、IEEE802.2 C、IEEE802.3 D、IEEE802.4 7、DQDB 是 A、总线形的以太网的标准 B、环形网的标准 C、城域网的标准 D、光纤网的标准 8、X.25 是 A、通信子网内部的网络层标准 B、用户与子网的接入标准 C、通信子网物理层、数据链路层和网络层的标准 D、用户子网的网络层标准 9、以下关于帧中继的说法哪个是错误的 A、使用简单协议 B、用协议来屏蔽错误 C、使用虚拟的租用线路 D、通信速度较 X.25 高 10、N-ISDN 的基本速率是 A、1B+1D B、2B+1D C、23B+1D D、1A+1C 11、光纤系统的实际速率主要受限于 A、单模光纤的带宽 B、多模光纤的带宽 C、光产生的速率 D、光电转换的速率 12、下列系统中采用报文交换的是 A、电话系统 B、电报系统 C、公共数据网 D、因特网 13、下列哪种交换技术可能导致失序 北大网络课件 A、电路交换 B、报文交换 C、虚电路分组交换 D、数据报分组交换 14、以下关于扩散路由的说法哪个是错误的 A、需要有静态路由表 B、总能达到最小时延 C、算法简单 D、节点费用低 15、以下路由算法中会引起无穷计算问题的是 A、扩散法 B、链路状态路由算法 C、距离矢量路由算法 D、最短路径算法 16、网桥连接两种网在 A、物理层 B、数据链路层 C、网络层 D、应用层 三、简答题（30 分，每题 5 分） 1、什么是虚电路工作方式？它与电路交换的区别在哪里？ 2、当前的传输介质包括哪些？ 3、CSMA/CD 是否完全避免碰撞？为什么？ 4、什么是计算机网络协议？从语义、语法、时序三个方面说明计算机网络协议在数据交换过程中的作用。 5、简述网络互连的主要设备及其作用。 6、HDLC 中，采用标志序列 01111110 表示一帧的开始与结束，并兼做同步信号用。为了保证在开始 标志与结束标志之间不出现与标志位相同的位结构，采用了怎样的技术手段？ 四、（5 分）已知人的话音频率为 300-3400Hz，从语音数字化的角度解释为什么一个 ISDN 的 B 通道 为 64kbps？ 五、（6 分）若 A 与 B 通信，双方协议中采用 CRC 校验，约定生成多项式是 G=(x) =x6+x5+x3+x2+1，若 B 方收到的信息是“1001100100110011”，则该信息有无差错？为什么？ （提示：收到信息中前一部分是信息内容，后一部分是 CRC 码） 六、（8 分）如下图所示，由节点 A 生成数据包，并通过 B 节点发送到目的节点 C。在下述条件下，要 使 B 的缓冲区不致溢出，求节点 B 和节点 C 之间的最小传输速率。来 （1）节点 A 和 B 之间的数据率为 100kbps。 （2）两条线路的传播时延都是 10s/公里。 （3）节点之间的线路为全双工线路。 （4）所有的数据包都是 1000bit 长，其中 ACK 帧的长度可忽略不计。 （5）在节点 A 和节点 B 之间采用滑动窗口流量控制，其使用的窗口大小为 3。 （6）在节点 B 和节点 C 之间采用停止等待流量控制机制。 （7）节点 A、B 之间的距离为 2000 公里；节点 B、C 之间的距离为 500 公里； （8）在传输过程中，没有差错。 七、（5 分）计算机终端通过电话信道传输计算机数据，该终端共可输出 128 种符号，并且对每个符号 采用八进制编码。现已知计算机终端每秒输出至电话信道 200 个符号，请问该传输系统的传输波特率和 比特率分别是多少？ 八、（10 分）某企业已建成了若干个独立的局域网，现因企业发展需要，企业决定建立新的网络平台。 新的网络平台能够支持全企业的信息集成并且能够与 Internet 相连，从而实现企业的在线销售和在线采 购。企业现向你咨询在新的网络平台设计和建设中的事宜，请你告诉他们在有该企业的网络设计应注意的 问题。 中南大学信息与通信工程专业研究生入学考试计算机网络试题 2002 一、选择题（10 分，每题 1 分，所有问题均为单选题） 1、对于一个配置有 9 台 NT 服务器和 200 台工作站的以太网络，其通信协议为 NetBEUI，并且网络中 不存在路由器。请问为了减少由于广播风暴造成的网络缓慢问题，应采取的最佳措施是（）： （A）用路由器分割网络 （B）用中继器分割网络 （C）用 DLC 协议替换 NetBEUI，并用网络分割网络 （D ）用 TCP/IP 协议替换 NetBEUI，并用路由器分割网络 2、依据网络管理系统的层次结构，网络管理实体（NME）属于（） （A）数据链路层 （B）网络层 （C）传输层 （D）应用层 3、Intranet 技术主要由一系列的组件的技术构成，其网络协议核心是（） （A）ISP/SPX （B ）PPP （C）TCP/IP （D）SLIP 4、作为连接两个使用不同协议或数据格式的计算机，并且工作在 OSI 模型的传输层以上的互连设备是 （） （A）网关 （B）网桥 （C ）中继器 （D）路由器 5、哪种传输介质可以支持 100Mbps 速率，并最长传输距离 1000 米？（） （A）光纤 （B）无线 （C ）同轴电缆 （D）双绞线 6、当以 100Mbps 的速率连接若干台计算机，具有最小费用的可用传输介质是：（） （A）5 类 UTP （B ）3 类 UTP （C）光纤 （D）同轴电缆 7、下面对于面向连接的网络的描述正确的是（） （A）提供快而不可靠的分组传输 （B ）可以提供分组传输确保服务 （C）采用存储 转发的模式实现数据报从从一台计算机传送到另一台计算机 （D ）采用面向消息的通信方式发送 E-mail 8、用十六进制表示为 C22F1582 的 IP 地址，用带点的十进制标记法表示为（）。 （A）30 （B）0 （C ）30 （D）0 9、属于表示层所提供的功能是（）。 （A）交互管理 （B）透明传输 （C）死锁管理 （D）文本压缩 10、HTML 语言是一种（） （A）标注语言 （B）机器语言 （C）汇编语言 （D）算法语言 二、填空题（15 分，每空 0.5 分） 1、现在计算机网络诞生的标识是_美_国的_ARPANET_网的诞生。 2、常用的检错码有_奇偶检验码_和_循环冗余码_。 3、一个 IPV6 的地址 8000:0000:0000:0000:0123:4567:89AB:CDEF，可以简单表示为 _8000:123:4567:89AB:CDEF_，一个 IPV4 地址 在 IPV6 中可以表示为 _:_。 4、ISDN 定义了两种交换设备和用户设备之间的数字接口，即_DTE_和_DCE_。 5、最常用的点对点通讯协议有_PPP_和_HDLC_两种。 6、分组交换方式可以分为_数据报分组交换_和_虚电路分组交换_两种形式。 7、最常用的调制方式有_调幅_、_调频_、_调相_三种。 8、V.32bits 中，如果每个样本点 7 位，采用振幅相位混合调制，有 8 种相位，那么需要_种振幅状态。 9、有许多网络标准是由一些标准化组织制定的。请问以下标准、协议或文档与哪个组织有头。RFC ：_ 因特网结构委员会 IAB _；OSI ： _国际标准化组织 ISO_；Token Bus：_ 美国电气电子工程师协会 IEEE_；X.25_国际电信联盟 ITU_。 10、一个 ATM 信元长度为_53_ 字节。 11、FDDI 的数据链路层可细分为_逻辑链路控制_子层和_媒体访问控制_子层。 12、HDLC 协议中的帧有三种格式，分别为_信息_帧、_监控_帧、_ 无序号_ 帧。 13、有一合法码字表 A，为保证其中码字在传输过程中不超过 5 位的错误可以被检出 ,其海明距离应为 _6_，如果要保证其中码字在传输中不超过 5 位的错误可以无需重传而被自动纠正，其海明距离应为 _11_。 14、当数据报在物理网络中进行传输时，IP 地址被转换成_MAC_ 地址。 15、以太网物理层采用的数据编码方式是_曼彻斯特编码_。 三、简答题（40 分，每题 4 分） 1、简述透明网桥的工作方式。 2、为什么 SMDS 被设计成无连接网络，而帧中继却是面向连接的？ 3、UDP 是面向无连接的，而 IP 同样也是面向无连接的，通过只让用户进程发送原始的 IP 分组来实现无 连接传输，而丢弃 UDP 协议，这样做是否可以，为什么？ 4、数据链路层基本功能是什么？有哪些基本协议标准？ 5、ARP 和 RARP 是将地址由一个空间映射到另一个空间，它们所采用的映射方法的主要区别在哪里？ 6、描述 CSMA/CD 协议。 7、描述 OSI 模型中 3 个基本概念：服务、接口、协议的作用。 8、网络互连的主要目的之一就是连接不同的网络，网络互连设备必须能够容纳网络间的不同之处，请问 网络间的包含哪些不同之处，至少提出 5 处？ 9、举例说明常见的四种网络攻击类型。 10、列举 12 种 TCP/IP 协议族中的协议。 四、计算题（15 分） 1、（4 分）在 50kHz 线路上使用 E1 载波需要多大的信噪比？ 2、（5 分）对于下图所示的通信子网，采用距离矢量路由选择算法。当以下矢量刚进入路由器 C： 来自 B：(5 ，0， 8，12，6，2)表示 B 到 A、B 、C、D、E、F 的延迟分别为 5，0 ，8 ，12，6，2 来自 D： (16，12，6，0，9，10)表示 D 到 A、B、C 、D、E、F 的延迟分别为 16，12 ，6，0，9，10 来自 E：(7，6，3，9，0，4)表示 E 到 A、B 、C、D、E、F 的延迟分别为 7，6 ，3，9，0 ，4 C 到 B、 D、E 的延迟分别为 6，3，5。请问 C 的路由表是什么？即给出采用的输出线路和预计延迟。 3、（6 分）数据报子网允许路由器在必要时丢弃分组，假设一个路由器丢弃一个分组的概率为 P，如果 在传输过程中某个路由器丢弃一个分组，则源端主机最终会计算出超时并且重传。假设传输子网单元如下 图所示，并且连接主机到路由器和路由器之间的线路称为链路： 计算：（1）一个分组在每次传输过程中所走的平均链路是多少？（2 ）一个分组平均传输次数是多少？ （3）每个收到的分组所需的平均链路数是多少？ 注意：所有分组指从源端主机发出的分组，并且不考虑目的端主机回复信号的丢失。 五、论述题（20 分） 1、（10 分）叙述 OSI 模型和 TCP/IP 模型，并重点论述它们的优缺点。 2、（10 分）分析比较停止等待 ARQ、返回 N 帧 ARQ 和选择重发 ARQ 协议的性能，假设 T1 为发送器 单个帧的时间；T2 为传输链路上的传播延迟；单个帧出现差错的概率为 P；求三种协议的线路利用率， 并具体比较三个协议在不同情况下的优劣。 注意：可以不考虑接受方和发送方的包处理时间以及接受方发送 ACK 或 NAK 信号的时间，只需考虑通 信双方在链路上的传播时间以及发送方发送数据帧的时间。 中南大学信息与通信工程专业研究生入学考试计算机网络试题 2003 一、填空题（30 分，每空 1 分） 1、给定的 IP 地址为 20，子网屏蔽码是： 40，那么子网号是_12/28_，主机号_8_。 如果主机地址的头十位用于子网，那么 39 的子网屏蔽码是 __。在 IPv6 协议中，IPv4 地址 80 可以表示 成_:80_。 2、每个 TCP 数据段均以固定格式的_20_ 个字节的头开始。固定的头后面最后 （如果存在）可以有_65495_ 个数据字节。 3、CSMA（载波监听多路访问）控制策略中有三种坚持退避算法，其中一种是： “一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即 奉送数据；如果有冲突就退避，然后再会试”这种退避算法称为_1-持续 CSMA_算法。这种算法的主要特点是 _介质利用率高，但无法避免冲突_。 4、帧中继提供最少的服务，其本质功能是_判断帧的开始和结束_，以及检测 传输错误。其通常的传输速率为_1.5Mb/s_。 5、X.25 是面向连接的，支持交换式虚电路和永久式虚电路，其传输分组不超 过_128_个字节，传输速率为_64Kb/s_。 6、依据光的传输模式，可以将光纤划分为多模光纤和单模光纤。在多模光纤 中，光是以_反射_ 方式进行传输的，而在单模光纤中，光是以_直线_方式传播 的。 7、TCP/IP 是 Internet 采用的协议标准，这是一个协议系列，由多个不同层 次的协议共同组成，用于各自计算机和设备组成实际的计算机网络。TCP/IP 协议系统分成四个层次，分别是网络接口层、网络层、传输层与应用层。 _ARP_属于网络层的低层协议，主要用途为完成网络地址向物理地址的转换。 _RARP_起到相反作用，多用在无盘工作站启动时利用物理地址解析出对应的 网络地址。_ICMP_是与 IP 协议同层的协议，更确切的说是工作在 IP 协议之 上，又不属于传输层的协议，可用于 Internet 上的路由器报告差错或提供有关 意外情况的信息。_TCP_是一种面向连接的传输协议，在协议使用中存在着建 立连接、传输数据、撤消连接的过程 ；_UDP_是一种非连接的传输协议，采 用这种协议时，每一个数据包都必须单独寻径，特别适合于突发性短信息的传 输。 8、IEEE802 局域网协议与 OSI 参考模式相比较, 主要的不同之处在于，对应 OSI 的链路层，IEEE802 标准将其分为_ 逻辑链路_控制子层和_媒体访问_控 制子层。 9、为了向网络层提供服务，数据链路层必须使用物理层提供给它的服务，其 需要将比特流分成离散的帧，通常采用的方法有：_字符计数法_、_带字符填 充的首尾界符法_、_ 带位填充的首尾标志法_、_物理层编码违例法_。 10、链路状态路由选择算法目前得以广泛的应用，实现算法的路由期必须要完 成五个部分的工作，它们是_发现它的邻居节点，并知道其网络地址_、_测量 到它各邻居节点的延迟或开销_、_组装一个分组以告之它刚知道的所有消息 _、_将这个分组发送组所有其他路由器_、_ 计算到每个其他路由器的最短路径 _。 二、（10 分）描述 OSI 参考模型以及 OSI 参考模型中各层的功能。 三、（5 分）信道的数据率为 4kbps，且传播时延为 20ms，要使停止等待机 制达到至少 50%的有效性，那么帧长度尺寸的范围为多少？ 四、（10 分）在 IEEE802.6 中，结点按照准备好发送的先后顺序进行排队， 并按照 FIFO（先进先出）的原则进行发送。请描述在没有集中式排队的情况下， 在 IEEE802.6 中如何实现 FIFO 的。 五、（10 分）一条 1km 长的 100Mbp/s 的 CSMA/CD LAN，其信号传播速 度为 2*108m/s，请问帧的最小长度为多少？若传输的数据帧的长度为 1600bits，它包括 120bits 的帧头、校验和以及其他开销。传输成功后的第一 个时隙被留给接收方，用来使接收方捕获信道开发并发送一个 64bits 的确认帧。 假设没有冲突，有效数据传输速率为多少（不包括开销）？ 六、（10 分）服务在形式上是由一组原语来描述的，这些原语供用户和其他访 问实体访问该服务，这些原语通知服务提供者采取某些行动或报告某个对等实 体的活动。服务原语分为哪些？并用这些服务原语来表示一个打通电话，讲话， 挂断电话的过程。 七、（8 分）设想在具有 270ms 时延的 100kbps 卫星信道上使用 1000bit 的帧。对于以下各种情况，线路和最大利用率分别为多少？（a）停止等待流量 控制。（b）窗口大小为 7 的连续流量控制。（c）窗口大小为 127 的连续流 量控制。（d）窗口大小为 255 的连续流量控制。（注意：假设确认帧很短， 其发送延迟可以忽略） 八、（10 分）很多单位都有多个 LAN，并且希望能够将它们连接起来，多个 LAN 可以通过一种工作在数据链路层的设备连接起来，这种设备叫网桥。请分 别叙述透明网桥和源路由选择桥的工作原理。 九、（10 分）拥塞发生的主要原因在于通信量往往是突发的，因此采用通信量 整形的方法来管理拥塞，其中两个主要的方法是漏桶算法和令牌桶算法，描述 这两个算法以及它们的主要区别。并计算一个 6Mb/s 的网上有一台由令牌桶控 制的计算机，令牌桶以 1Mb/s 的速率填充。它最初被填充至 8Mb 的容量。问 这个计算机能以 6Mb/s 的全速传送多长时间？ 十、（8 分）RSA 是由 MIT 的一个研究小组提出来的，请描述该算法的在发送 端加密和接收端解密的过程。 十一、（6 分）每个网络都有分组的最大长度限制，比如 ATM 网络中信元的长 度为 53 字节（ 48 字节的有效载荷）， IP 分组的最大有效载荷为 65515 字节， 请解释一下在网络中限制最大分组长度的原因。NULL 十二、（8 分）由于传输管道的失真或噪声等影响，信号在传输过程中会发生 差错。因此如何发现差错并进一步可纠正差错是十分重要的，请描述检纠错的 基本原理。设有一种编码，它有 m 个信息位和 r 个检验位，如果需要纠正所有 单比特错，当 m 等于 7 时，r 最少应为多少？ 十三、（6 分）通信子网的构成基本上有两种不同的思想，即虚电路方式和数 据报方式，试对它们的不同之处进行比较。 十四、（8 分）当前在网络中存在许多的应用，如文件传输等，请列举五种应 用及其所采用的协议。 十五、（11 分）现在有个用户正在访问 这个网 页，请你详细描述在用户发送访问请求和页面被显示出来之间所发生的步骤。 中南大学信息与通信工程专业研究生入学考试计算机网络试题 2004 一、填空题（每空一分，共 30 分） 1、一般来讲，计算机网络的基本结构有_星型_、_环型_、_树型_ 、_总线型 _及_相切型_等数种。 2、传输介质可以是有导线的和无导线的。基本的有导线介质有_双绞线_、_同 轴电缆_和_ 光纤 _。无导线介质有_ 无线电_、_微波_ 以及_红外线_。 3、NetWare 的网络层协议提供数据报服务，称为_IPX_。 4、信息交换方式最常用的有_电路交换_、_ 报文交换_和_分组交换_ 等几种。 5、数据链路层分为_ 逻辑链路控制子层_和_ 媒体访问控制子层_两个子层次。 6、用于计算机网络互连的主要设备有_中继器_、_网桥_、_路由器_ 以及_网 关_等几种。 7、简单网络管理协议 SNMP 模型由_管理节点_、 _管理站_、_管理信息_和_ 管理协议_等几部分组成。书 P487 8、从逻辑上来讲，一个计算机网络可以分为通信子网和资源子网。其中通信 子网实现_网络中的信息传递_功能，而资源子网实现_信息处理_功能。 9、报文分组方式应用的有_数据报分组交换_和_虚电路分组交换_两种类型。 二、选择题（全部为单选题；每小题 3 分，共 30 分） 1、在 HDLC 帧格式中标志序列（ F）是： A、1111 1111 B、1111 1110 C、0111 1111 D、0111 1110 2、网络层是 OSI 七层协议模型中： A、第二层 B、第三层 C、第四层 D、第五层 3、下面哪一个标准包括 CSMA/CD、令牌总线和令牌环： A、IEEE 801 B、IEEE 802 C、IEEE 803 D、IEEE 804 4、在 TCP 数据段的布局格式中，头开始的固定格式长度是： A、20 字节 B、24 字节 C、32 字节 D、36 字节 5、C 表示信息速率， B 表示调制速率，n 表示每一个信号可能出现的状态数。 则 C,B 与 n 之间的关系是： A、B=Clog2n B、B=nlog2C C、C=Blog2n D、C=B-1log2n 6、根据香农公式，用 C 表示信道的最大信息传输速率，用 H 表示带宽，用 S 表示信号功率，用 N 表示噪声功率。则 C，H ，S 及 N 之间的关系是： A、C=Hlog2(1+S/N) B、C=Hlog2(1+N/S) C、C=Nlog2(1+S/H) D、C=(1+S/H)log2N 7、下面哪一个不是静态路由算法： A、最短路径路由选择 B、扩散法 C、链路状态路由选择 D、基于流量的路由 选择 8、下面哪个关于帧中继的说法不正确： A、使用虚拟的租用线路 B、使用简单的协议 C、提供最小的服务 D、提供流 量控制 9、下面哪个关于 TCP/IP 参考模型的说法是正确的： A、明显地区分服务、接口和协议的概念 B、完全是通用的 C、不区物理层和数据链路层 D、可以描述系统网络体系结构 SNA 10、Petri 网的基本元素有： A、3 个 B、4 个 C、5 个 D、6 个 三、判断题（正确请打，错误请打 ；每小题 3 分，共 30 分） 1、X.25 不提供流量控制。 2、MODEM 是一种典型的数据设备。 3、计算机网络中传输差错控制是由数据链路层完成的。 4、仅有环形结构的网络利用令牌实现对网络介质的访问控制。 5、中国公用数据分组网（CHINAPAC）由 X.25 协议支持。 6、异步传输模式 ATM 利用信元（Cell）来传输所有的信息。 7、N-ISDN 是电路交换的数字系统。 8、FDDI 是一个高性能的光纤令牌环 LAN。 9、IP 地址中 B 类、C 类和 D 类地址的第一位不全为“1”。 10、DES 加密算法属公开密钥算法。 四、简答题（每小题 5 分，共 30 分） 1、简述计算机网络的主要功能。 2、在 OSI 七层模型中，数据链路层的基本功能有哪些？ 3、简述环形结构局域网的主要优缺点。 4、试比较 FDM 和 TDM 两种复用方式。 5、报文分组交换与报文交换相比有什么好处。 6、什么是数据报？什么是虚电路？并加以比较。 五、论述题（每小题 10 分，共 20 分） 1、什么是 OSI 七层模型？并论述其分层原则。 2、什么是 CSMA/CD？并论述其发送过程。 六、计算题（10 分） 有一个容量为 276KB 的令牌桶，令牌到达时允许桶以 2MB/s 的速率向网络输 出数据。假设当 1MB 突发数据到达时，令牌桶已满，则它可以以 25MB/s 的 全速向网络输出数据多长时间？ 中南大学信息与通信工程专业研究生入学考试计算机网络试题 2005 一、填空题（每小题 2 分，共 30 分） 1、世界上第一个真正的计算机网络是 1969 年建成的、具有 _4_结点的试验网， 名称为_ARPANET_。 2、ISDN 为_Integrated services digital network_的缩写，中文名称为_ 综合业务数字网_。 3、举出 6 种网络拓扑结构如总线型、星形_环型、树型、网状型、无线型_等。 4、数据传输方式按信道信号分为_窄?/u_与宽带，按同步方式分为同步与 _ 异步_传输。 5、位串 0111110111101111110 是经过位填充的，那么输出串是 _011111111101111110_。 6、标准 10Mb/s 802.3LAN 的波特率是_20Mb/s_。 7、尼奎斯特原理适用于_同轴电缆_、_ 光纤_通信介质。 8、通信中的信息交换方式有_电路交换_、_ 报文交换_及分组交换。 9、RS-232 采用_负_（正 /负选一）逻辑，在控制线上，On（通） =_V_V 逻辑“0” 电平。 10、在联接建建立时，可能需要协商_窗口大小_、_最大分组尺寸_和超时值。 11、为了提供比一个同等位所给的检错更高的可靠性，一个检错代码方法用一 个奇偶位检测到所有奇数位，用第二个奇偶位检测所有的偶数位，那么此代码 的海明距离是_2_。 12、一个用于发送二进制信号的 3KHz 信道，其信噪比为 20dB，则最大数据 传输速率为_6kb/s_。 13、电视频道的带宽是 6MHz，如果使用 4 级信号传输，每秒能发送_24M_ 比特。假定为无噪声信道。 14、T1 线路的开销比例为_13%_。 15、数据链路层协议在国际上采用比较通用的有面向字符控制规程与面向_比 特_控制规程，其中面向_比特_控制规程有更多的优越性而被广泛应用。 二、计算题，请明确写出计算过程或具体理由（每个 6 分，共 48 分） 1、x7+x5+1 被发生器多项式 x3-1 所除，所得的余数是多少？ 2、一台采用 TCP 协议的机器正在单向延迟为 10ms 的 1Gb/s 的线路上发送 65535 字节的窗口数据。可得到的最大数据吞吐量是多少？该线路的效率为多 大？ 3、如果输入线路为 10b，共有 80 条输入线路，则时间交换机的交换器需要多 少比特 RAM？ 4、在大多数网络中，数据链路层通过请求重传损坏帧来处理传输错误。如果 帧损坏的概率为 p,在确认帧不丢失的情况下，发一帧需要的平均传输次数是多 少？ 5、欲建造一个 CSMA/CD 网，其速率为 1Bb/s，电缆长 1km，并且无中继器， 信号在电缆中的速度为 200000km/s，则帧的最小长度为多少？ 6、如果在一个 50 个路由器的网络中延时按 8 位数记录，每秒交换两次延迟向 量，那么请问分布式路由算法要占用多少带宽/线路（全双工）？假定每个 IMP 有 3 条线路至别的 IMP。 7、在一个 4Mb/s 的令牌环中，令牌持有时间为 10ms，可在此环上发送的最 大帧有多长？ 8、如果 RAM 的访问时间是 50ms，时分交换机可以处理多少线路。 三、简要回答下列问题（本题每个 6 分，共 48 分） 1、TCP 数据段的最大有效载荷是 65515 字节，为什么选用这么一个奇怪的数 字？ 2、TCP 与 UDP 的主要区别是什么？ 3、说明为什么漏桶算法每个时钟节拍只允许发送一个分组，不管分组有多大。 4、为什么 PCM 采样时间为 125s？ 5、以太网必须至少 64 比特长，以确保传输在电缆远端冲突的情况下仍能进行 传输，快速以太网同样有 64 比特最小的帧，但能快 10 多倍，为什么？ 6、举出使用分层协议的两个理由。答：书 P55-11， 7、引入 IPv6 后，ARP 协议要改变吗？如果要，是概念上的改变还是技术上 的改变？ 8、试分析 ARQ 与 FEC 纠错系统纠错原理的异同。 四、综合分析题（每题 12 分，共 24 分） 1、在长途通信中，试比较同轴电缆、光纤、卫星通信及微波的优点及缺点？ 2、如果数字通信系统的干线传输速率要达到 160Gbps，则现有的数字通信系 统要有哪些大的变化? 中南大学信息与通信工程专业研究生入学考试计算机网络试题 2006 一、填空题（每空 1 分，共 20 分） 1、在 OSI 参考模型中，服务原语划分为四种类型，分别为请求、指示、_响 应_和_证实_。 2、在 HDLC 协议中，采用位插入实现透明传输策略，若将要发送的数据为 011111011111101111，传输时数据将变为 _01111100111110101111_。 3、列举 DNS 中常用的四种顶级域_com_ 、_net_、_org_、_int_。 4、典型的防火墙可以分为_包过滤型_和_ 应用代理型_两种类型。 5、IP 地址中当主机号全为 0 表示_本网络或本主机_，主机号全为 1 表示_广 播地址_。 6、工作在数据链路层的网络互连设备有_网桥_、_交换机_。工作在网络层的 网络互连设备有_路由器_。 7、Internet 中常用的内部路径选择协议有 RIP 和_OSPF_，这两种协议分别 是基于_内部网关_ 和_外部网关_ 路由算法实现的。 8、典型的现代加密算法分为_对称加密算法_和_非对称加密算法_两大类，其 中加解密速度较快的是_对称加密算法_。 二、选择题（每空 2 分，共 30 分） 1、在 ISO/OSI 模型中，（）层描述了数据帧的传输规则。 （A）物理层 （B）链路层 （C ）网络层 （D ）传输层 2、滑窗协议中，若用 k 位表示帧序号，在回退 n 帧重传策略中，发送窗口最 大值应为（），接受窗口大小应为（）。 （A）2K-1 （B）2K （C）2K-1 （D ）1 3、常用 C 类 IP 地址的缺省子网掩码为（） （A） （B） （C） （D） 4、下列（）交换技术是独占信道工作方式 （A）电路交换 （B）报文交换 （C ）虚电路分组交换 （D）数据报分组交换 5、令牌环中将数据帧从环上移出的站点是（） （A）发送者 （B）接收者 （C ）接收者的后一站 （D）转发者 6、在网络上传输语音和影象，传输层一般采用（） （A）HTTP （B）TCP （C）UDP （D ）FTP 7、以下局域网中采用模拟传输的是（） （A）以太网 （B）令牌环网 （C ）令牌总线网 8、一个八相 PSK 调制解调器，其波特率为 1600 波特，可获得的数据传输率 为（） （A）1600Bps （B）4800Bps （C ）3200Bps （D）12800Bps 9、在停等协议中使用计时器的主要目的是（） （A）用于计算已发数据的数目 （B ）用于表示下一个发送的数据帧的序号 （C）超时重发 （D）分配序号 10、以下特征（）不是光纤的 （A）高速 （B）单向传输 （C ）抗干扰性好 （ D）易于叉接 11、以下协议层次在 OSI/RM 中不需要驻留在通信子网内部的协议是（） （A）物理层 （B）数据链路层 （C ）网络层 （D）传送层 （E）都需要驻留 12、当网中节点过多时，节点路由表会很庞大，解决这个问题的办法是（） （A）删除不经常使用的路由信息 （B ）采用分级路由的策略 （C）临时生成路由信息 （D）路由信息分散存储 13、目前，我国电话系统所采用的通信方式是 （A）数字传输 （B）模拟传输 （C）用户接入回路数字传输，其余模拟传输 （D）用户接入回路模拟传输， 其余数字传输 14、传输数据时，若信道的误码率为 P,数据帧长度为 L,则误帧率是（） （A）P （B）PL （C）1/(1+P) （D）1-(1-P)L 三、简答题（每题 5 分，共 30 分） 1、简述计算机网络和主机-终端系统的区别。 2、列举 4 种网络协议完成的功能，说明网络协议分层实现的益处。 3、TCP 和 UDP 的主要区别，为什么有了 TCP 协议又要有 UDP 协议，主要应 用场合是什么？ 4、普通家庭用户典型的接入方式中，传统的是通过电话网络将数据经过 Modem 调制，速率受限于 56Kbps，试举出另外两种家庭用户 Internet 接入 方式，并给出大概的接入速率。 5、试述 TCP 在流量控制策略上分别考虑了哪两方面的因素，分别采用了何种 策略进行控制？ 6、试画图说明 A 和 B 通信采用公开密码的数字签名是如何完成的？ （设用户 A、B 的公开密钥用 EA、EB 表示，私有密钥用 DA、DB 表示） 四、有一通信子网可用（A，B ，12 ）（B ，C ，3）（C，D，5） （A，E，6 ）（E ，C，8）（E，F，7）（F，D，2）（B ，F，9）表示，假 设采用距离矢量路由算法，网络才启动时，A 的初始路由表如下图所示，其它 节点初始时刻路由表可类推，试画出第一次交换相邻路由表后的路由表。说明 经过多少次交换之后路由表达到稳定状态。（10 分） A - - B 12 B E 6 E 五、有一时分复用系统若要将 1000 个用户的数据复用在一起，用户采样频率 是 1000Hz，每次采样编码成 7 位，设每复用帧带有 500 位的控制信息，则 复用线路带宽至少是多少？单一用户数据速率是多少？（10 分） 六、使用 IP 电话时，有时会有断断续续的停顿现象，试解释 IP 电话的传输过 程，并说明产生这种现象的原因，给出一定的策略提高 IP 电话的语音质量。 七、假定 TCP 拥塞窗口被置成 20k 字节，并且发生了超时事件，如果接着 4 个突发传输都是成功的，那么该窗口将是多大？假定最大报文长度是 1KB（10 分） 八、一台路由器的路由表中有以下的（CIDR）表项： 地址/掩码 下一跳 /22 接口 1 /22 接口 2 /23 路由器 1 /0 路由器 2 （1）如果到达分组的目标 IP 地址分别为 0， 和 ，路由器会执行什么操作？ （2）若该路由器去往网络 /21、/21、/21 用同一输出线路，都 酚善?送。则如何增加路由表项，芊窕憔鄢梢惶酰?0 分） 九、有一树形网络，每个点有三个子节点，每个树结点都是一个路由器，设在 该网络中路由器 i 与 j 通信必须先给树根发送一条消息，然后由树根传下来给 j，假设所有路由器对等概率出现，请推导出当共有 K 层结构的树（根结点在 0 层）时，每条消息对等的平均跳数的近似表达式（10 分） 中南大学信息与通信工程专业研究生入学考试计算机网络试题 2007 一、名词解释（每小题 3 分，共 30 分） 1、协议 2、差错控制 3、网关 4、多播路由（multicasting routing）5、光 纤 6、滑动窗口协议 7、虚拟局域网 8、Internet 9、公开密钥算法 10、IPv6（ SIPP） 二、填空题（每空 1 分，共 30 分） 1、_Hotmail_是第一个基于 WEB 的电子邮件系统。 2、Internet 应用大