计算机网络09 14年考研真题及分析

第一部分名校考研真题一、选择题1．在OSI参考模型中，直接为会话层提供服务的是（）。

[2014年联考真题]A．应用层B．表示层C．传输层D．网络层【答案】C【解析】OSI参考模型中，下层直接为上层提供服务，而会话层的下层为传输层。

2．相对于OSI的7层参考模型的低4层，TCP／IP协议集内对应的层次有（）。

A．传输层、互联网层、网络接口层和物理层B．传输层、互联网层、网络接口层C．传输层、互联网层、ATM层和物理层D．传输层、网络层、数据链路层和物理层【答案】B【解析】OSI的7层参考模型从下至上依次是：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

TCP/IP协议的4层参考模型从下至上依次是：网络接口层、互联网层、传输层、应用层。

网络接口层对应物理层和数据链路层、互联网层对应网络层、应用层对应了会话层、表示层、应用层。

3．某以太网拓扑及交换机当前转发表如下图所示，主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送一个确认帧，交换机对这两个帧的转发端口分别是（）。

[2014年联考真题]A．{}3和{}1B．{}2,3和{}1C．{}2,3和{}1,2D．{}1,2,3和{}1【答案】B【解析】第一次交换机没有00-e1-d5-00-23-c1的信息，只能选择从其他端口全部发送，同时记录这个数据报源MAC地址的信息00-e1-d5-00-23-a1,确认帧发送时已经有00-e1-d5-00-23-a1的信息了所以只用从1端口转发。

4．假如正在构建一个有22个子网的B类网络，但是几个月后该网络将增至80个子网。

每个子网要求支持至少300个主机，应该选择（）子网掩码。

A．255.255.0.0B．255.255.254.0C．255.255.255.0D．255.255.248.0【答案】B【解析】本题主要考查对子网划分的理解。

2009-2010年计算机统考考研真题解析os2009年计算机统考真题解析(含答案)一、单项选择题，每小题 2 分，共 80 分。

23.单处理机系统中，可并行的是I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备A．I、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是A．时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法25.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。

该系统可能会发生死锁的 K 的最小值是A．2 B.3 C.4 D.526．分区分配内存管理方式的主要保护措施是A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护27.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是A．28 字节 B.216 字节 C.224 字节 D.232 字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是A．连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为 35，4 5，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是A．110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表31．设文件F1 的当前引用计数值为1，先建立F1 的符号链接（软链接）文件F2，再建立F1 的硬链接文件F3，然后删除F1。

一、选择题：（09年网络教研试题）33.在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是A．数据链路层 B.传输层 C.会话层 D.应用层34．在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是A．12kbps B.24 kbps C.48 kbps D.96 kbps35.数据链路层采用了后退 N 帧（GBN）协议，发送方已经发送了编号为 0~7 的帧。

当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是A．2 B.3 C.4 D.536.以太网交换机进行转发决策时使用的 PDU 地址是A．目的物理地址 B.目的 IP 地址 C.源物理地址 D.源 IP 地址37.在一个采用 CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1Gbps，电缆中的信号传播速度是 200 000km/s。

若最小数据帧长度减少800 比特，则最远的两个站点之间的距离至少需要A．增加 160m B.增加 80m C.减少 160m D.减少 80m38.主机甲和主机乙间已建立一个 TCP 连接，主机甲向主机乙发送了两个连续的 TCP 段，分别包含 300 字节和 500 字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是A．500 B.700 C.800 D.100039．一个 TCP 连接总是以 1KB 的最大段发送 TCP 段，发送方有足够多的数据要发送。

当拥塞窗口为 16KB 时发生了超时，如果接下来的 4 个 RTT（往返时间）时间内的 TCP 段的传输都是成功的，那么当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时，拥塞窗口大小是A．7KB B. 8KB C. 9KB D. 16KB40.FTP 客户和服务器间传递 FTP 命令时，使用的连接是A．建立在 TCP 之上的控制连接 B. 建立在 TCP 之上的数据连接 C. 建立在 UDP 之上的控制连接 D. 建立在 UDP 之上的数据连接二、分析题47．（9 分）希赛公司网络拓扑图如下图所示，路由器 R1 通过接口 E1、E2 分别连接局域网 1、局域网 2，通过接口 L0 连接路由器 R2，并通过路由器 R2 连接域名服务器与互联网。

第一章1、（09-33）在OSI参考模型中，自下而上第一个提供端到端服务的层次是（）A.数据链路层？?B.传输层？?C.会话层？？D.应用层？？2、（10-33）下列选项中，不属于网络体系结构中所描述的内容是（）A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能3、（10-34）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（）A:80msB:C:D:4、（11-33）TCP/IP参考模型的网络层提供的是（）A.无连接不可靠的数据报服务B.无连接可靠的数据报服务C.有连接不可靠的虚电路服务D.有连接可靠的虚电路服务5、（12-33）在TCP/IP体系结构中，直接为ICMP提供服务协议的是：（）A.PPPB.IPC.UDPD.TCP6、（13-33）在OSI参考模型中，下列功能需由应用层的相邻层实现的是（）A.对话管理B.数据格式转换C.路由选择D.可靠数据传输7.(13-35)主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=10)的报文。

若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为()、1600ms、1600ms、800msD、1600ms801ms8.(14-33)在OSI参考模型中，直接为会话层提供服务的是()A.应用层B表示层C传输层D网络层第二章1.(09-34)在无噪声情况下，若某通信链路的带宽为3kHz,采用4个相位，每个相位具有4种振幅的QAMS制技术，则该通信链路白最大数据传输速率是()A.12kbps注：1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式：理想低通信道的最高大码元传输速率C=(其中W是想低通信道的带宽,N是电平强度)。

第1页共6页
三峡大学
2014年研究生入学考试试题(A卷)
科目代码： 939 科目名称：计算机网络
考试时间为3小时，卷面总分为150分
答案必须写在答题纸上
一、填空题（每空 2 分，共20 分）
1) 在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：客
户服务器方式和。

2）从通信的双方信息交互的方式来看，可以有以下三种基本方式：单工通信、半双工通信和。

3）数据链路层使用的信道主要有以下两种类型：点对点信道和。

4）数据链路层的三个基本问题是：封装成帧、透明传输和。

5）ICMP报文的种类有两种，即ICMP差错报告报文和的功能。

6）运输层提供间的逻辑通信。

7）1999年公布的因特网建议标准RFC2581定义了进行拥塞控制的四种算法，即慢开始、拥塞避免、快重传和。

8）域名系统DNS的主要功能是。

9）进行子网划分的IP地址包括：网络号、和主机号。

10）内部网关协议OSPF使用进行全网链路状态的更新。

二、单项选择题（每小题 3 分，共30 分）
1）在OSI参考模型中，自下而上第一个提供端到端服务的层次是（）
A. 数据链路层
B. 运输层
C. 会话层
D. 应用层。

2009年计算机网络考研试题1、（09-33）在OSI参考模型中，自下而上第一个提供端到端服务的层次是（B）A．数据链路层 B.传输层 C.会话层 D.应用层解析：自下而上方法的一般从检查物理层开始。

自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。

2、（09-34）在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是( B )A．12kbps B.24 kbps C.48 kbps D.96 kbps解析：（1）对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少？答：由无热噪声的奈奎斯特公式: C=2Hlog2N=2*6M*log24=24Mbps，即该信道的最大数据传输速率是24Mbps（2）在无噪声情况下，若某通信链路的带宽为3KHz,采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是(24kbps) C=2Hlog2N=2*3k*log216=24kbps.3、（09-35）数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。

当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（C）A．2 B. 3 C. 4 D. 54、（09-36）以太网交换机进行转发决策时使用的PDU地址是（A）A．目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址ARP协议是“Address Resolution Protocol”（地址解析协议）的缩写。

在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC地址的。

在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC地址。

计算机网络四年考研真题第1章概论选择题1.（09年考研33题）在OSI参考模型中，自下而上第一个提供端到端服务的层次是2.（10年考研33题）下列选项中，不属于网络体系结构中所描述的内容是3.（10年考研34题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbp，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是A.80mB.80.08mC.80.16mD.80.24mA.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能A.数据链路层B.传输层C.会话层D.应用层4.（11年考研33题）TCP/IP参考模型的网络层提供的是5.（12年考研33题）在TCP/IP体系结构中，直接为ICMP提供服务的协议是A.PPPB.IPC.UDPD.TCPA.无连接不可靠的数据报服务C.有连接不可靠的虚电路服务B.无连接可靠的数据报服务D.有连接可靠的虚电路服务河南大学计算机与信息工程学院王玉璟第2章物理层选择题1.（09年考研34题）在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是2.（11年考研34题）若某通信链路的数据传输速率为2400bp，采用4相位调制，则该链路的波特率是3.（12年考研34题）在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是A.12kbpB.24kbpC.48kbpD.96kbpA.600波特B.1200波特C.4800波特D.9600波特A.机械特性B.功能特性C.过程特性D.电气特性第3章数据链路层选择题2.（11年考研35题）数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0~3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是3.（09年考研36题）以太网交换机进行转发决策时使用的PDU地址是A.目的物理地址B.目的IP地址C.源物理地址D.源IP地址A..1B.2C.3D.4A.2B.3C.4D.5河南大学计算机与信息工程学院王玉璟4.（09年考研37题）在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbp，电缆中的信号传播速度是200000km/.若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要A.增加160m5.（11年考研36题）下列选择中，对正确接收到的数据帧进行确认的MAC协议是6.（12年考研35题）以太网的MAC协议提供的是7.（12年考研36题）两台主机之间的数据链路层采用退后N帧协议（GBN）传输数据，数据传输速率为16kbp，单向传播时延270m，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。

2009统考计算机考研试题【5】38.主机甲和主机乙之间建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是(1000)。

例如，序列号等于前一个报文段的序列号与前一个报文段中数据字节的数量之和。

例如，假设源主机发送3个报文段，每个报文段有100字节的数据，且第一个报文段的序列号是1000，那么接收到第一个报文段后，目的主机返回含确认号1100的报头。

接收到第二个报文段(其序号为1100)后，目的主机返回确认号1200。

接收到第三个报文段后，目的主机返回确认号1300。

39.确定拥塞窗口的大小的过程：在刚建立连接时，将拥塞窗口的大小初始化为该连接所需的最大连接数据段的长度值，并发送一个最大长度的数据段(当然必须是接收窗口允许的)。

如果在定时器超时前得到确认，将拥塞窗口的大小增加一个数据段的字节数，并发送两个数据段，如果每个数据段在定时器超时前都得到确认，就再在原基础上增加一倍，即为4个数据段的大小，如此反复，每次都在前一次的基础上加倍。

当定时器超时或达到发送窗口设定值，停止拥塞窗口尺寸的增加。

这种反复称为慢速启动，所有的TCP协议都支持这种方法。

一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。

当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT 时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是(9KB)。

40.FTP客户和服务器间传递FTP时，使用的连接是(建立在TCP 之上的控制连接)。

二. 综合应用题41.该方法求得的路径不一定是最短路径。

例如，对于下图所示的带权图，如果按照题中的原则，从A到C的最短路径为A→B→C，事实上其最短路径为A→D→C。

42. (1)算法基本思想如下：从头至尾遍历单链表，并用指针P指向当前节点的前K个节点。