1、河南大学计算机与信息工程学院 王玉璟 网络 习题整理 （ 09-14 年考研真题） 第 1 章 概论 选择题 1. （ 09 年考研 33 题） 在 OSI参考模型中 ， 自下而上第一个提供端到端服务的层次是 A. 数据链路层 B. 传输层 C. 会话层 D. 应用层 【解答】 选 B。 试题中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，因此判断是传输层。数据链路层主要负责传输路径上相邻节点间的数据交付，这个节点包括了交换机和路由器等数据通信设备，这些设备不能称之为端系统，因此数据链路层不满足题意。 试题中指明了这一层能够实现传输，会话层只是在两个应 用进程之间建立会话而已，应
2、用层只是提供应用进程之间通信的规范，都不涉及到传输。 【考查知识点】 本题考察的知识点主要是 OSI模型及其各层的主要功能。 2. （ 10年考研 33题） 下列选项中，不属于网络体系结构中所描述的内容是 A.网络的层次 B.每一层使用的协议 C.协议的内部实现细节 D.每一层必须完成的功能 【解答】 选 C。 把计算机网络的各层及其协议的集合称为网络体系的结构；换种说法，计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。显然 A、 B、 D 强调的是各层的功 能及其使用的协议， C 协议的内部实现细节不符合； 【考查知识点】考察的是对计算机网络体系结构定义的理解； 3.
3、（ 10 年考研 34 题） 在下图所示的采用 “ 存储 -转发 ” 方式分组的交换网络中，所有链路的数据传输速度为 100Mbps，分组大小为 1000B，其中分组头大小 20B，若主机 H1 向主机 H2 发送一个大小为 980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从 H1 发送到 H2 接收完为止，需要的时间至少是 A. 80ms B. 80.08ms C. 80.16ms D. 80.24ms 河南大学计算机与信息工程学院 王玉璟 【解 答】 选 C。 由题设可知，分组携带的数据长度为 980B，文件长度为 980000B，需拆分为 1000个分组，加上头部后，每个
4、分组大小为 1000B，总共需要传送的数据量大小为 1MB。当 t = 1M8/100Mbps = 80ms 时， H1 发送完最后一个 bit； 到达目的地，最后一个分组，需经过 2个分组交换机的转发，每次转发的时间为 t0 = 1K8/100Mbps = 0.08ms， t= 80ms + 2t0 当 t=80.16ms 时， H2 接受完文件，即所需的时间至少为 80.16ms。 【考查知识点】本题考查 存储转发机制 中时延的计算 。 4. （ 11 年考研 33题） TCP/IP 参考模型的网络层提供的是 A.无连接不可靠的数据报服务 B .无连接可靠的数据报服务 C.有连接不可靠的虚
5、电路服务 D.有连接可靠的虚电路服务 【解答】 选 A。 TCP/IP 的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。因此网络层提供的无连接不可靠的数据服务。 【考查知识点】 TCP/IP 层次模型 。 5. （ 12 年考研 33 题） 在 TCP/IP 体系结构中，直接为 ICMP 提供服务的协议是 A. PPP B. IP C. UDP D. TCP 【解答】 选 B。 ICMP 协议处于体系结构中的网络层，是 IP 协议的配套协议。ICMP 报文封装成 IP 数据报在网络中传递。 【考查知识点】本题考查 ICMP 和 IP 的关系 。 6. （ 13 年考研 33
6、 题） 在 OSI参考摸型中，下列功能需由应用层的相邻层实现的是 A. 对话管理 B. 数据格式转换 C. 路由选择 D. 可靠数据传输 【解答】选 B。 OSI 参考模型中，应用层的相邻层是表示层。表示层是 OSI七层协议的第六层。表示层的目的是表示出用户看得懂的数据格式，实现与数据表示有关的功能 。主要完成数据字符集的转换、数据格式化和文本压缩、数据加密、解密等工作。因此答案选 B。 【考查知识点】本题考查 OSI七层体系结构及各层主要功能 。 河南大学计算机与信息工程学院 王玉璟 7. （ 13 年考研 35 题） 主机甲通过 1 个路由器（存储转发方式）与主机乙互联，两段链路的数据传输
7、速率均为 10Mbps，主机甲分别采用报文交换和分组大小为 10kb 的分组交换向主机乙发送 1 个大小为 8Mb（ 1M=106）的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为 A. 800ms、 1600ms B. 801ms、 1600ms C. 1600ms、 800ms D. 1600ms、 801ms 【解答】选 D。 不进行分组时，发送一个报文的时延是 8Mb/10Mbps=800ms，在接收端接收此报文件的时延也是 800ms，共计 1600ms。进行分组后，发送一个报文的时延是 10kb/10Mbps=1ms，接收一个报文
8、的时延也是 1ms，但是在发送第二个报文时，第一个报文已经开始接收。共计有 800 个分组，总时间为801ms。 【考查知识点】 本题考查 报文交换和分组交换技术发送时延的计算 。 8. （ 14年考研 33题） 在 OSI参考模型中，直接为会话层提供服务的是 A. 应用层 B. 表示层 C. 传输层 D. 网络层 【解答】选 C。 在 OSI七层体系结构中会话层的下一层是传输层。 【考查知识点】 OSI七层体系结构及各层主要功能 。 河南大学计算机与信息工程学院 王玉璟 第 2章 物理层 选择题 1. （ 09年考研 34题） 在无噪声情况下 ， 若某通信链路的带宽为 3kHz， 采用 4个
9、相位 ， 每个相位具有 4种振幅的 QAM调制技术 ， 则该通信链路的最大数据传输速率是 A. 12 kbps B. 24 kbps C. 48 kbps D. 96 kbps 【解 答】 选 B。 由奈氏准则公式 ： C=2Wlog2N=2 * 3K * log2（ 4*4） =24Kbps， 即该信道的最大数据传输速率是 24Kbps。 【考查知识点】奈氏准则。理想低通信道的最高码元传输速率 =2W Band。 W是低通信道的带宽，单位为 Hz， Band是波特，是码元传输速率的单位。一个码元携带 N bit信息量，波形速率为 M Band， 则最高速率为 M*N bit/s. 香农定理指
10、出：在有随机热噪声的信道上传输数据信号时，数据传输速率 C与信道带宽 W、信噪比 S/N 的关系为： C W*log2(1+S/N)。 式中， C 单位为bps， 带宽 W单位为 Hz，信噪比 S/N通常以 dB（分贝）数表示。 2. （ 11 年考研 34 题） 若某通信链路的数据传输速率为 2400bps，采用 4相位调制，则该链路的波特率是 A. 600波特 B. 1200波特 C. 4800波特 D. 9600波特 【解答】 选 B。 有 4 种相位，则一个码元需要由 log24=2 个 bit 表示，则波特率 =比特率 /2=1200波特。 【考查知识点】考察波特与比特 率 的关系；
11、比特率和波特率之间的换算关系如下：比特率 = 波特率 * log2n 。 比特率是数字信号的传 输速率 单位时间内所传输的二进制代码的有效位数。单位 比特 /秒（ bps）或千比特 /秒（ kbps）。 波特率是调制速率（又称波形速率） 线路中每秒传送的波形的个数。单位 波特（ band）。 3. （ 12年考研 34题） 在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是 A. 机械特性 B. 功能特性 C. 过程特性 D. 电气特性 【解答】选 C。 【考查知识点】 物理层接口的四个特性。 4. （ 14年考研 35题） 下列因素中，不会影响信道数据传输速率的是 A. 信噪比 B.
12、 频率宽带 C. 调制速率 D. 信号传播速度 河南大学计算机与信息工程学院 王玉璟 【解答】选 D。 信号传播速度在一定介质中是固定的。根据香农公式、奈氏准则等，其它三个因素则会影响信道数据传输速率。 【考查知识点】 香农公式、奈氏准则 5. （ 14年考研 37题） 站点 A、 B、 C 通过 CDMA 共享链路， A、 B、 C 的码片序列（ chipping sequence）分别是（ 1,1,1,1）、（ 1， -1,1， -1）和（ 1， 1,-1，-1），若 C 从链路上收到的序列是（ 2,0,2,0,0,-2,0,-2,0,2,0,2），则 C 收到 A 发送的数据是 A. 0
13、00 B. 101 C. 110 D. 111 【解答】选 B。 用 A 的码片与链路上的序列做规格化内积，得 1， -1， 1对应的数据为 1,0,1。 【考查知识点】 CDMA 码分多址 河南大学计算机与信息工程学院 王玉璟 第 3 章 数据链路层 选择题 1. （ 09 年考研 35 题） 数据链路层采用了后退 N 帧 (GBN)协议 ， 发送方已经发送了编号为 07 的帧 。 当计时器超时时 ， 若发送方只收到 0、 2、 3 号帧的确认 ， 则发送方需要重发的帧数是 A. 2 B. 3 C. 4 D. 5 【 解答 】 选 C。后退 N 帧 ARQ 就是从出错处重发已发出过的 N 个
14、帧。数据链路层 采用了后退 N帧（ GBN）协议，发送方已经发送了编号为 07 的帧。此处需要理解确认号的含义。确认帧的编号有两个含义：一表示接收方已收到该编号之前的所有帧，又表示接收方所希望接收的数据帧。本题 当计时器超时时，若发送方只收到 0、 2、 3 号帧的确认 。对 3号帧的确认表明， 3号及之前的帧已被正确接收，现在希望接收的是 4号帧，因此，需要从 4号帧开始重传。 【 考查知识点 】 数据链路层采用的后退 N帧 (GBN)协议。 .后退 N 帧 ARQ就是从出错处重发已发出过的 N个帧。 确认号的含义！ 2. （ 11 年考研 35 题） 数据链路层采用 选择重传协议（ SR）
15、传输数据，发送方已发送了 03号数据帧，现已收到 1号帧的确认，而 0、 2号帧依次超时，则此时需要重传的帧数是 A. .1 B. 2 C. 3 D. 4 【解答】 选 B。 选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择 ACK 分组进行确认。因此选择重传协议中的 ACK 分组不再具有累积确认的作用。这点要特别注意与 GBN 协议的区别。此题中只收到 1号帧的确认， 0、 2号帧超时，由于对于 1号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到 0、 2号帧，于是重传这两帧。 【考查知识点】重传协议（ SR） 和 GBN协议的区别
16、。 3. （ 09年考研 36题） 以太网交换机进行转发决策时使用的 PDU地址是 A. 目的物理地址 B. 目的 IP 地址 C. 源物理地址 D. 源 IP 地址 【 解答 】 选 A。 【 考查知识点 】 以太网在数据链路层的扩展，使用交换机扩展时转发依据的地址是目的 MAC 地址。 河南大学计算机与信息工程学院 王玉璟 4. （ 09年考研 37题） 在一个采用 CSMA/CD 协议的网络中 ， 传输介质是一根完整的电缆 ， 传输速率为 1Gbps， 电缆中的信号传播速度是 200 000km/s.若最小数 据帧长度减少 800比特 ， 则最远的两个站点之间的距离至少需要 A.增加 1
17、60m B.增加 80m C.减少 160m D.减少 80m 【 解答 】 选 D。设传输介质长度为 d(m)，原最小帧长为 M， 则M=2*(d/200000000)*1Gbps， 得 M=10d。 所以最小数据帧长度减少 800比特，最远的两个站点之间的距离至少需要减少 80m。 【考查知识点】 CSMA/CD 协议下最小帧长度计算。 5. （ 11 年考研 36题） 下列选择中，对正确接收到的数据帧进行确认的 MAC协议是 A. CSMA B. CDMA C. CSMA/CD D. CSMA/CA 【解答】 选 D。可以用排除法。首先 CDMA 即码分多址，是物理层的 技术 ；CSMA
18、/CD 即带冲突检测的载波监听多路访问，接收方并不需要确认； CSMA，既然 CSMA/CD 是其超集， CSMA/CD 没有的东西， CSMA 自然也没有。于是选 D。 CSMA/CA 是无线局域网标准 802.11中的协议。 CSMA/CA 利用 ACK 信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的 ACK 信号后才确认送出的数据已经正确到达目的地址。 【考查知识点】考察对基本概念 CSMA ， CDMA， CSMA/CD ， CSMA/CA的理解 。 6. （ 12年考研 35题） 以太网的 MAC 协议提供的是 A. 无连接不可靠服务 B. 无连接可靠服务 C. 有连接
19、不可靠服务 D. 有连接可靠服务 【 解答 】 选 A。 服务方式分为面向连接和无连接两种，面向连接的必须有建立连接 -通信 -释放连接三个过程，无连接方式是直接通信。可靠性由确认和重传机制保证。 【 考查知识点 】 连接性和可靠性问题 。 7. （ 12年考研 36题） 两台主机之间的数据链路层采用退后 N帧协议（ GBN）传输数据，数据传输 速率为 16kbps，单向传播时延 270ms，数据帧长度范围是128512 字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为 A. .5 B. 4 C. 3 D. 2 河南大学计算机与信息工程学院 王玉璟 【解
20、答】选 B。 本题主要求解的是从发送一个帧到接收到对这个帧的确认为止的时间内最多可以发送多少数据帧。要尽可能多发帧，应以短的数据帧计算，因此首先计算出发送一帧的时间： 128*8/（ 16*103） =64（ ms）；发送一帧到收到确认为止的总时间： 64+270*2+64=668ms；这段时间总共可 以发送 668/64=10.4（帧）， 发送这么多帧至少需要用 4位比特进行编号。 【 考查知识点 】 连续 ARQ协议（退后 N帧协议）。 8. （ 13年考研 34题） 若下图为 10BaseT网卡接收到的信号波形，则该网卡收到的比特串是 A. 0011 0110 B. 1010 1101
21、C. 0101 0010 D. 1100 0101 【 解答 】 选 A。 以太网编码采用曼彻斯特编码方式，电平由低电平到高电平跳变 表示数字“ 0”，由高电平到低电平跳变表示数字“ 1”，因此网卡收到的比特串是 00110110。 【 考查知识点 】 以 太网的编码机制 。 9. （ 13年考研 36题） 下列介质访问控制方法中，可能发生冲突的是 A. CDMA B. CSMA C. TDMA D. FDMA 【 解答 】 选 B。 CDMA 码分多址、 TDMA 时分多址、 FDMA 频分多址，这三种信道复用技术是静态划分信道的，不存在冲突问题； CSMA 载波监听多点接入是共享信道的访问
22、方法，属于动态划分信道，存在冲突问题。 【 考查知识点 】 信道复用技术（静态、动态划分信道） 10. （ 13年考研 37题） HDLC 协议对 0111 1100 0111 1110 组帧后对应的比特串 为 A. 01111100 00111110 10 B. 01111100 01111101 01111110 C. 01111100 01111101 0 D. 01111100 01111110 01111101 【 解答 】 选 A。 HDLC 协议 面向比特，因 HDLC 数据帧以位模式 01111110标识每一个帧的开始和结束，因此 对比特串进行组帧时采用零比特填充法，即 在 数
23、据 帧中凡是出现了 5个连续的“ 1”时 则在其后插入一个“ 0” ， 然后再进行输出 。所以答案为 A。 【 考查知识点 】 透明传输技术中的零比特填充法 。 河南大学计算机与信息工程学院 王玉璟 11. （ 13 年考研 38 题） 对于 100Mbps 的以太网交换机，当输出端口无排队，以直通交换（ cut-through switching）方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是 A. 0s B. 0.48s C. 5.12s D. 121.44s 【 解答 】 选 B。 直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时，检查该包
24、的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口 ，实现交换功能。通常情况下，直通交换方式只检查数据包的包头即前 14个字节，由于不需要考虑前导码，只需要检测目的地址的 6B，所以最短的传输延迟是 0.48 s。 【 考查知识点 】 交换机的种类和工作方式 。 12. （ 14年考研 34题） 某以太网拓扑及交换机当前转发表如下图所示，主机 00-e1-d5-00-23-a1 向主机 00-e1-d5-00-23-c1 发送 1 个数据帧，主机00-e1-d5-00-23-c1 收到该帧后，向主机 00-e1-d5-00-23
25、-a1 发送一个确认帧，交换机对这两个帧的转发端口分别是 A. 3和 1 B. 2,3和 1 C. 2,3和 1,2 D. 1,2,3和 1 【解答】选 B。 发送数据帧时，交换机从 1号端口接收此数据帧，因目的 MAC地址不在转发表中，所以交换机采用洪泛法向其它端口（ 2、 3）转发此帧 ，同时将源 MAC 地址登记在转发表中 ；发送确认帧时，交换机从 3号端口接收此帧，查找转发表，从相应 1号端口转发此帧。 【考查知识点】 交换机转发表的建立和转 发原则 目的地址 端口 00-e1-d5-00-23-b1 2 00-a1-d5-00-23-a1 00-e1-d5-00-23-b1 00-e
26、1-d5-00-23-c1 交换机 1 2 3 1 2 3 河南大学计算机与信息工程学院 王玉璟 综合题 1. （ 10 年考研 47 题） 某局域网采用 CSMA/CD 协议实现介质访问控制，数据传输速率为 10MbPS， 主机甲和主机乙之间的距离为 2KM，信号传播速度是 200 000KM/S.请回答下列问题，并给出计算过程。 （ 1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据） （ 2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以大网数据帧
27、（ 1518字节）向主机 乙发送数据，主机乙每成功收到一个数据帧后，立即发送下一个数据帧，此时主机甲的有效数据传输速率是多少？（不考虑以大网帧的前导码） 【解答】 （ 1）当甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短； 1KM / 200000KM/S * 2 = 1 *10(-5) S 当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长； 2KM / 2000000KM/S * 2 = 2 * 10(-5) S （ 2）发送一帧所需时间； 1518B / 10MbPS = 1.2144 mS 数据传播时间； 2KM / 200 000KM/S=1*10（ -5） S=0.01 mS 总时延： 1.2144 + 0.01 = 1.2244 mS 有效的数据传输速率 = 10MbPS * 1.2144MS / 1.2244MS = 9.92MbPS 【考查知识点】 CSMA/CD 协议下检测到信道碰撞的最短时间和最长时间算法和 有效数据传输 率。
