计算机考研-统考计算机网络(2009-2012)试题及精心解析

网络习题整理（09-14年考研真题）第1章概论选择题1. （09年考研33题）在OSI参考模型中，自下而上第一个提供端到端服务的层次是A. 数据链路层B. 传输层C. 会话层D. 应用层【解答】选B。

试题中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，因此判断是传输层。

数据链路层主要负责传输路径上相邻节点间的数据交付，这个节点包括了交换机和路由器等数据通信设备，这些设备不能称之为端系统，因此数据链路层不满足题意。

试题中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及到传输。

【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。

2. （10年考研33题）下列选项中，不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能【解答】选C。

把计算机网络的各层及其协议的集合称为网络体系的结构；换种说法，计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。

显然A、B、D强调的是各层的功能及其使用的协议，C协议的内部实现细节不符合；【考查知识点】考察的是对计算机网络体系结构定义的理解；3. （10年考研34题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是A. 80msB. 80.08msC. 80.16msD. 80.24ms【解答】选C。

由题设可知，分组携带的数据长度为980B，文件长度为980000B，需拆分为1000个分组，加上头部后，每个分组大小为1000B，总共需要传送的数据量大小为1MB。

当t = 1M×8/100Mbps = 80ms 时，H1发送完最后一个bit；到达目的地，最后一个分组，需经过2个分组交换机的转发，每次转发的时间为t0= 1K×8/100Mbps = 0.08ms，t= 80ms + 2t0当t=80.16ms 时，H2接受完文件，即所需的时间至少为80.16ms。

研究生入学考试计算机网络试题及答案一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．所有以太网交换机端口既支持10BASE-T标准，又支持100BASE-T标准。

（）2．Ethernet、Token Ring与FDDI是构成虚拟局域网的基础。

（）3．ATM既可以用于广域网，又可以用于局域网，这是因为它的工作原理与Ethernet基本上是相同的。

（）4．Windows操作系统各种版本均适合作网络服务器的基本平台。

（）5．局域网的安全措施首选防火墙技术。

（）6．帧中继的设计主要是以广域网互连为目标。

（）7．应用网关是在应用层实现网络互连的设备。

（）8．双绞线是目前带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。

（）9．PPP（Point-to-Point Protocol，点到点协议）是一种在同步或异步线路上对数据包进行封装的数据链路层协议，早期的家庭拨号上网主要采用SLIP协议，而现在更多的是用PPP协议。

（）10．如果多台计算机之间存在着明确的主/从关系，其中一台中心控制计算机可以控制其它连接计算机的开启与关闭，那么这样的多台计算机就构成了一个计算机网络。

（）参考答案：1、× 2、√ 3、× 4、× 5、√ 6、√ 7、√ 8、× 9、√ 10、×二、单选题和多选题（除题目特殊说明是多选题外，其他均为单选题。

每空2分，共40分）1．（4选2）网络按通信方式分类，可分为（）和（）。

A. 点对点传输网络B. 广播式传输网络C. 数据传输网络D. 对等式网络2．能实现不同的网络层协议转换功能的互联设备是（）。

A. 集线器B. 交换机C. 路由器D. 网桥3．路由器（Router）是用于联接逻辑上分开的（）网络。

4．（4选2）计算机网络完成的基本功能是（）和（）。

A. 数据处理B. 数据传输C. 报文发送D. 报文存储5. （4选2）计算机网络的安全目标要求网络保证其信息系统资源的完整性、准确性和有限的传播范围，还必须保障网络信息的（）、（），以及网络服务的保密性。

2009统考计算机考研试题【3】(1) 依次访问上述三个虚地址，各需多少时间?给出计算过程。

(2) 基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。

47.(9分)某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。

R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2，L1接口的IP地址是130.11.120.1，E0接口的IP地址是202.118.3.1;域名服务器的IP地址是202.118.3.2。

将IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果。

说明理由或给出必要的计算过程。

请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。

请采用路由聚合技术，给出R2到局域网1和局域网2的路由。

2009年计算机统考真题参考答案一. 选择题1 2 3 4 5 6 7 8 9 10B C D B C B A D A B11 12 13 14 15 16 17 18 19 20C D D C D C A A D B21 22 23 24 25 26 27 28 29 30D A D D C A C B A A31 32 33 34 35 36 37 38 39 40B A B BC AD D C A1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区，该缓冲区的逻辑结构应该是(队列)栈的定义:栈是只准在表尾进行插入和删除的线性表，称为LIOFO(即后进先出表)。

允许插入和删除的一端叫栈顶，另一端叫栈底。

队列的定义：队列是允许在一端进行插入而在另一端进行删除的线性表。

允许插入的一端称为队尾，允许删除的一端称为队头。

2009-2013考研计算机基础统考试题含答案2009年统考计算机考研真题 (2)⼀．单项选择题，每⼩题2分，共80分。

(2)⼆．综合应⽤题。

共70分。

(5)2009年计算机统考真题参考答案 (8)⼀．选择题 (8)⼆．综合应⽤题 (19)2010年全国研究⽣考试计算机统考试题及答案 242009年统考计算机考研真题⼀．单项选择题，每⼩题2分，共80分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置⼀个打印数据缓冲区，主机将要输出的数据依次写⼊该缓冲区，⽽打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进⼊栈S。

若每个元素出栈后⽴即进⼊队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量⾄少是 A．1 B.2 C.3 D.43.给定⼆叉树图所⽰。

设N代表⼆叉树的根，L代表根结点的左⼦树，R代表根结点的右⼦树。

若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历⽅式是 A．LRN B.NRL C.RLN D.RNL4.下列⼆叉排序树中，满⾜平衡⼆叉树定义的是5.已知⼀棵完全⼆叉树的第6层（设根为第1层）有8个叶结点，则完全⼆叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的⼆叉树，若在⼆叉树中，结点u是结点v的⽗结点的⽗结点，则在原来的森林中，u 和v可能具有的关系是 I．⽗⼦关系 II.兄弟关系 III. u的⽗结点与v的⽗结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于⽆向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数⼤于顶点个数减1 III.⾄少有⼀个顶点的度为1A.只有IB. 只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵⼦树 B.所有叶结点都在同⼀层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是⼩根堆（最⼩堆），插⼊关键字3，调整后得到的⼩根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采⽤下列排序⽅法之⼀得到的第⼆趟排序后的结果，则该排序算法只能是A．起泡排序 B.插⼊排序 C.选择排序 D.⼆路归并排序码的译码结果 B.指令和数据的寻址⽅式C.指令周期的不同阶段D.指令和数据所在的存储单元12.⼀个C语⾔程序在⼀台32位机器上运⾏。

网络习题整理（09-14年考研真题）第1章概论选择题1. （09年考研33题）在OSI参考模型中，自下而上第一个提供端到端服务的层次是A. 数据链路层B. 传输层C. 会话层D. 应用层【解答】选B。

试题中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，因此判断是传输层。

数据链路层主要负责传输路径上相邻节点间的数据交付，这个节点包括了交换机和路由器等数据通信设备，这些设备不能称之为端系统，因此数据链路层不满足题意。

试题中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及到传输。

【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。

2. （10年考研33题）下列选项中，不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能【解答】选C。

把计算机网络的各层及其协议的集合称为网络体系的结构；换种说法，计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。

显然A、B、D强调的是各层的功能及其使用的协议，C协议的内部实现细节不符合；【考查知识点】考察的是对计算机网络体系结构定义的理解；3. （10年考研34题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是A. 80msB. 80.08msC. 80.16msD. 80.24ms【解答】选C。

由题设可知，分组携带的数据长度为980B，文件长度为980000B，需拆分为1000个分组，加上头部后，每个分组大小为1000B，总共需要传送的数据量大小为1MB。

当t = 1M×8/100Mbps = 80ms 时，H1发送完最后一个bit；到达目的地，最后一个分组，需经过2个分组交换机的转发，每次转发的时间为t0= 1K×8/100Mbps = 0.08ms，t= 80ms + 2t0当t=80.16ms 时，H2接受完文件，即所需的时间至少为80.16ms。

计算机考研真题及答案以下内容由凯程辅导老师收集整理，供考研的同学们参考。

更多考研辅导班的详细内容，请咨询凯程老师。

2009年统考计算机考研真题一．单项选择题，每小题2分，共80分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。

若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。

设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。

若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序B.插入排序C.选择排序D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。

硕士研究生入学考试初试专业课资料计算机专业考研统考真题——计算机网络部分（2009-2012年）2009年计算机统考——计算机网络部分 (2)2009年计算机统考——计算机网络部分解析 (4)2010年计算机统考——计算机网络部分 (7)2010年计算机统考——计算机网络部分解析 (9)2011年计算机统考——计算机网络部分 (11)2011年计算机统考——计算机网络部分解析 (13)2012年计算机统考——计算机网络部分 (15)2012年计算机统考——计算机网络部分解析 (17)2009年计算机统考——计算机网络部分一、单项选择题：每小题2分。

33．在OSI参考模型中，自下而上第一个提供端到端服务的层次是。

A．数据链路层B．传输层C．会话层D．应用层34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是。

A．12kbit/s B．24kbit/s C．48kbit/s D．96kbit/s35．数据链路层采用后退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协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit/s，电缆中的信号传播速度为200 000km/s。

若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要。

A．增加160m B．增加80mC．减少160m D．减少80m38．主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。

40．简述TCP所提供服务的主要特点。

面向连接的传输,传输数据前需要先建立连接,数据传输完毕后需要释放连接.端到端通信,不支持广播通信高可靠性,确保传输数据的正确性,不出现丢失或乱序全双工方式传输采用字节流方式提供紧急数据传送功能.41．简述传输层中预防拥塞的主要策略。

重传策略,乱序缓存策略,确认策略,流控制策略,确定超时策略.42．简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。

对每个数据帧,当第一次发生冲突时,设置一个参量L=2,退避间隔取1到L个时间片中的一个随机数,1个时间片等于两站点之间的最大传播时延的两倍.当数据帧再次发生冲突,则将参量L加倍,设置一个最大重传次数,超过该次数,则不再重传,并报告出错.是按后进先出LIFO的次序控制,即未发生冲突或很少发生冲突的数据帧,具有优先发挞的概率;而发生过多次冲突的数据帧,发送成功的概率就更小.43．简述移动主机登录到外地代理的过程。

外地代理定期广播一个分组,宣布自己的存在及其地址.移动主机登录到外地代理,并给出其原来所在地的地址,当前数据链路层地址以及一些安全性信息.外地代理与移动主机的主代理联系,核实移动主机是否真的在那,主代理检查安全性信息,如果核实通过,则通知外地代理继续.当外地代理从主代理处得到确认后,在它的表中加入一个表项,并通知移动主机登录成功.40．简述UDP提供的服务及其主要特点。

P14341．简述链路状态路由算法中路由器的主要工作。

P10242．简述IEEE802.3采用的介质访问控制协议及其基本思想。

P17143．简述Ad Hoc网络中路由协议的设计要求。

P201P87三、简答题（本大题共4小题，每小题5分，共20分）40．简述多路复用技术的概念与分类:在数据通信系统或计算机网络系统中，传输介质的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，希望一个信道同时传输多路信号，这就是所谓的多路复用技术。

全国2009年7月高等教育自学考试计算机网络原理试题课程代码：04741一、单项选择题（本大题共24小题，每小题1分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.星形拓扑结构不具备．．．的优点是（）A.控制简单B.容易进行故障诊断和隔离C.方便服务D.经济实惠2.无线传输介质按频率由低到高的正确排列顺序是（）A.无线电波，微波，红外线，可见光B.微波，无线电波，红外线，可见光C.微波，无线电波，可见光，红外线D.红外线，无线电波，微波，可见光3.CRC校验在接收端发现差错后采取的措施是（）A.自动纠错B.报告上层协议C.反馈重发D.重新生成原始数据4.通信电缆采用屏蔽的好处是（）A.减小信号衰减B.减小电磁辐射干扰C.提高电缆的抗拉强度D.减小电缆阻抗5.广域网中的数据交换技术不包括．．．（）A.电路交换B.报文交换C.高速交换D.分组交换6.下列关于同步协议或异步协议的说法，正确的是（）A.异步协议是以帧为独立传输单位的B.异步协议是以比特为独立传输单位的C.同步协议是以字符为传输单位的D.同步协议是以帧为传输单位的7.HDLC的帧类型包括信息帧、监控帧和（）A.响应帧B.命令帧C.编号帧D.无编号帧8.虚电路服务是（）A.传输层向应用层提供的服务 B.传输层向网络层提供的服务C.网络层向传输层提供的服务D.网络层向应用层提供的服务9.现代计算机网络通常使用的路由算法是（）A.静态路由选择算法B.动态路由选择算法C.最短路由选择算法D.基于流量的路由选择算法10.局域网的逻辑功能自下向上可分为（）A.物理层、MAC、LLCB.物理层、LLC、MACC.MAC、物理层、LLCD.LLC、物理层、MAC11.IP数据报头中用于控制数据报分段和重组字段的是（）A.标识字段、选项字段和分段偏移字段B.选项字段、标志字段和分段偏移字段C.标识字段、标志字段和分段偏移字段D.生命期字段、标志字段和分段偏移字段12.通信子网的最高层是（）A.物理层B.传输层C.网络层D.数据链路层13.IPv6将报文头部的字段数从IPv4的13个减少到（）A.6个B.7个C.8个D.9个14.当一个IP分组在两台主机间直接交换时，要求这两台主机具有相同的（）A.IP地址B.主机号C.物理地址D.子网号15.下列关于电子邮件应用程序的说法，正确的是（）A.发送和接收邮件通常都使用SMTP协议B.发送邮件通常使用SMTP协议，接收邮件通常使用POP3协议C.发送邮件通常使用POP3协议，接收邮件通常使用SMTP协议D.发送和接收邮件通常都使用POP3协议16.TCP使用的流量控制协议是（）A.固定大小的滑动窗口协议B.可变大小的滑动窗口协议C.GO-BACK-N协议D.选择重发ARQ协议17.DNS协议主要用于实现（）A.域名到IP地址的映射B.IP地址到域名的映射C.域名到物理地址的映射D.物理地址到域名的映射18.FDDI采用4B／5B编码，其数据传输速率可达到（）A.10MbpsB.100MbpsC.500MbpsD.1000Mbps19.下列URL写法中错误．．的是（）A.http：//B.ftp：//C.gopher：//D.unix：//20.定义令牌总线介质访问控制方法的协议是（）A.IEEE802.2B.IEEE802.3C.IEEE802.4D.IEEE802.521.与普通的令牌环相比，FDDI能够更加有效工作的原因是（）A.不需要定时器B.得到令牌的结点可以发送多个帧C.取消了帧格式中的AC字段D.增加了优先级和预留选项22.在新版的HomeRF2.x中把跳频带宽增加到3MHz和5MHz,数据的传输速率达到了（）A.1Mbit/sB.10Mbit/sC.20Mbit/sD.100Mbit/s23.下列关于帧中继网络特点的叙述，正确的是（）A.支持OSI下三层服务并提供部分网络层功能B.采用光纤作为传输介质误码率低C.用户接入费用高D.采用永久虚电路为多条物理连接提供一个逻辑连接24.下列关于移动Ad Hoc网络特点的说法，错误．．的是（）A.Ad Hoc的建立不依赖于现有的网络设施，具有一定的独立性B.相对于常规网络而言，Ad Hoc网络的拓扑结构是动态变化的C.Ad Hoc的网络带宽相对于有线信道要宽得多D.Ad Hoc网络中没有中心控制结点二、填空题（本大题共15小题，每小题1分，共15分）请在每小题的空格中填上正确答案。

2009年计算机统考真题（完整版）一．单项选择题，每小题 2 分，共80 分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S 和队列Q 的初始状态均为空，元素abcdefg 依次进入栈S。

若每个元素出栈后立即进入队列Q，且7 个元素出队的顺序是bdcfeag，则栈S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。

设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。

4.若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL5.下列二叉排序树中，满足平衡二叉树定义的是6.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1197.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来1的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III. u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III8.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减 1 III. 至少有一个顶点的度为 1A.只有IB. 只有IIC.I 和IID.I 和III9.下列叙述中，不符合m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接10.已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A. 3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C. 3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1911.若数据元素序列11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序12.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.一个 C 语言程序在一台32 位机器上运行。

计算机网络2009年考研试题一、选择题：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，并通过路由器 R 2 连接域名服务器与互联网。

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地址。