计算机网络 2009年考研真题

2009年计算机网络(33)在OSI参考模型中,自下而上第一个提供端到端服务的层次是(A)数据链路层(B)传输层(C)会话层(D)应用层(34)在无噪声情况下,若某通信链路的带宽为3kHz,采用4 个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是(A)12kbps (B)24 kbps (C)48 kbps (D)96 kbps(35)数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧.当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是(A)2 (B)3 (C)4(D)5(36)以太网交换机进行转发决策时使用的PDU地址是(A)目的物理地址(B)目的IP地址(C)源物理地址 (D)源IP地址(37)在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度是200 000km/s.若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要(A)增加160m (B)增加80m (C)减少160m (D)减少80m(38)主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是(A)500 (B)700 (C)800 (D)1000(39)一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送.当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是(A)7KB (B)8KB (C)9KB (D)16KB(40)FTP客户和服务器间传递FTP命令时,使用的连接是(A)建立在TCP之上的控制连接(B)建立在TCP之上的数据连接(C)建立在UDP之上的控制连接(D)建立在UDP之上的数据连接(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.某公司网络拓扑图局域网2,每个局域网需分配的IP地址数不少于120个.请给出子网划分结果,说明理由或给出必要的计算过程.(2)请给出R1的路由表,使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由.(3)请采用路由聚合技术,给出R2到局域网1和局域网2的路由.2010年计算机网络33. 下列选项中，不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件，（勤思考研）则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接受完为止，需要的时间至少是()A.80msB. 80.08msC. 80.16msD. 80.24ms35.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R 2的距离矢量中包含的信息<net1，16>，则可能得出的结论是()A. R2可以经过R1到达net1，跳数为17B. R2可以到达net1，跳数为16C. R1可以经过R2到达net1，跳数为17D.R1不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机的ICMP报文件的类型是()A. 路由重定向B. 目的不可达C. 源抑制D. 超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分，子网掩码为255. 255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数为() A、32，8 B、32，6 C、8，32 D、8，3038、下列网络设备中，能够抑制网络风暴的是（）I中断器 II集线器 III网桥 IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，（勤思考研）若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）A、1000B、2000C、3000D、400040、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（）A、1条，1条B、1条，多条C、多条，1条D、多条，多条47、（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输率为100 M/S，主机甲和主机已的距离为2KM，信号传播速速时200000M/S请回答下列问题，并给出计算过程。

予人玫瑰手留余香2009 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第 1~40 小题，每小题 2 分，共 80 分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

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

该缓冲区的逻辑结构应该是A．栈2.B．队列C．树D．图。

设栈 S 和队列 Q 的初始状态均为空，元素 a,b,c,d,e,f,g 依次进入栈 S。

若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 b,d,c,f,e,a,g，则栈 S 的容量至少是A．1B．2C．3D．4。

3.给定二叉树如右图所示。

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

若遍历后的结点序列是 3，1，7，5，6，2，4，则其遍历方式是A．LRNB．NRLC．RLND．RNL4.下列二叉排序树中，满足平衡二叉树定义的是______。

5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则该完全二叉树的结点个数最多是______。

A． 39B．52C．111D．1196.将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u和 v 可能具有的关系是______。

Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u 的父结点与 v 的父结点是兄弟关系A．只有Ⅱ7.B．Ⅰ和ⅡC．Ⅰ和ⅢD．Ⅰ、Ⅱ和Ⅲ下列关于无向连通图特性的叙述中，正确的是______。

I.II.III.8.所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1A．只有ⅠB．只有ⅡC．Ⅰ和ⅡD．Ⅰ和Ⅲ下列叙述中，不符合 m 阶 B 树定义要求的是______。

．A．根节点最多有 m 棵子树C．各结点内关键字均升序或降序排列B．所有叶结点都在同一层上D．叶结点之间通过指针链接9.已知关键字序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是______。

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年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

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

该缓冲区的逻辑结构应该是____。

A．栈B．队列C．树D．图正确答案：B解析：考查栈和队列的特点及应用。

C和D直接排除，缓冲区的特点需要先进先出，若用栈，先进入缓冲区的数据则要排队到最后才能打印，不符题意，故选B。

2．设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。

若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。

A．1B．2C．3D．4正确答案：C解析：考查栈的最大递归深度。

时刻注意栈的特点是先进后出。

出入栈的详细过程见表A-3。

栈内的最大深度为3，故栈S的容量至少是3。

3．给定二叉树如图A-1所示。

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

若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

A．LRNB．NRLC．RLND．RNL正确答案：D解析：考查二叉树的特殊遍历。

分析遍历后的结点序列，可以看出根结点是在中间被访问的，而右子树结点在左子树之前，得遍历的方法是RNL。

本题考查的遍历方法并不是二叉树的三种基本遍历方法，对于考生而言，重要的是要掌握遍历的思想。

4．下列二叉排序树中，满足平衡二叉树定义的是____。

A．B．C．D．正确答案：B解析：考查平衡二叉树的定义。

根据平衡二叉树的定义有，任意结点的左、右子树高度差的绝对值不超过1。

而其余三个答案均可以找到不符合的结点。

5．已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。

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.下列二叉排序树中，满足平衡二叉树定义的是A． B. C. D.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-计算机考研408真题及答案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.下列二叉排序树中，满足平衡二叉树定义的是A． B. C.D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1199.已知关键序列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，28 C．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位机器上运行。

程序中定义了三个变量xyz，其中x和z是int型，y 为short型。

计算机网络四年考研真题第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年全国硕士研究生入学考试计算机统考试题(总分150, 考试时间180分钟)一、单项选择题，每小题2分，共80分。

1.A B C D该题您未回答:х该问题分值: 2答案:B2.A B C D该题您未回答:х该问题分值: 2答案:C3.A B C D该题您未回答:х该问题分值: 2答案:D4.A B C D该题您未回答:х该问题分值: 2答案:B5.A B C D该题您未回答:х该问题分值: 2答案:C6.A B C D该题您未回答:х该问题分值: 2答案:B7.A B C D该题您未回答:х该问题分值: 2答案:A8.A B C D该题您未回答:х该问题分值: 2答案:D9.A B C D该题您未回答:х该问题分值: 2答案:A10.A B C D该题您未回答:х该问题分值: 2答案:B11.A B C D该题您未回答:х该问题分值: 2答案:C12.A B C D该题您未回答:х该问题分值: 2答案:D13.A B C D该题您未回答:х该问题分值: 2答案:D14.A B C D该题您未回答:х该问题分值: 2答案:C15.A B C D该题您未回答:х该问题分值: 2答案:D16.A B C D该题您未回答:х该问题分值: 2答案:C17.A B C D该题您未回答:х该问题分值: 2答案:A18.A B C D该题您未回答:х该问题分值: 2答案:A19.A B C D该题您未回答:х该问题分值: 2答案:D20.A B C D该题您未回答:х该问题分值: 2答案:B21.A B C D该题您未回答:х该问题分值: 2答案:D22.A B C D该题您未回答:х该问题分值: 2答案:A23.A B C D该题您未回答:х该问题分值: 2答案:D24.A B C D该题您未回答:х该问题分值: 225.A B C D该题您未回答:х该问题分值: 2答案:C26.A B C D该题您未回答:х该问题分值: 2答案:A27.A B C D该题您未回答:х该问题分值: 2答案:C28.A B C D该题您未回答:х该问题分值: 229.A B C D该题您未回答:х该问题分值: 2答案:A30.A B C D该题您未回答:х该问题分值: 2答案:A31.A B C D该题您未回答:х该问题分值: 2答案:B32.A B C D该题您未回答:х该问题分值: 2答案:A33.A B C D该题您未回答:х该问题分值: 2答案:B34.A B C D该题您未回答:х该问题分值: 2答案:B35.A B C D该题您未回答:х该问题分值: 2答案:C36.A B C D该题您未回答:х该问题分值: 2答案:A37.A B C D该题您未回答:х该问题分值: 2答案:D38.A B C D该题您未回答:х该问题分值: 2答案:D39.A B C D该题您未回答:х该问题分值: 2答案:CA B C D该题您未回答:х该问题分值: 2答案:A二、综合应用题（共70分）。

2009年考研计算机专业（基础综合）真题试卷及答案一、单项选择题1-40 小题，每小题2分，共80 分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

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

该缓冲区的逻辑结构应该是。

（A ）栈（B）队列（ C ）树（ D ）图2设栈S和队列Q的初始状态均为空，元素a, b, c, d, e, f, g依次进入栈s。

若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b, d, c，f，e, a, g，则栈S的容量至少是。

A ) 1B) 2C) 33给定二叉树如图A-1所示。

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

若遍历后的结点序列是3, 1 , 7, 5, 6, 2, 4，则其遍历方式是(A) LRN(B) NRL(C) RLN(D) RNL4下列二叉排序树中，满足平衡二叉树定义的是6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最5已知一棵完全二叉树的第A ) 39（B）52（C）111（D）1196 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是______ 。

丨.父子关系n.兄弟关系川. u的父结点与v的父结点是兄弟关系（A）只有n（B）I 和n（C）I和川（D）I、n和川7下列关于无向连通图特性的叙述中，正确的是________ 。

丨.所有顶点的度之和为偶数n.边数大于顶点个数减1川.至少有一个顶点的度为1（A）只有I（B）只有n（C）I 和n（D）I和川8下列叙述中，不符合m阶B树定义要求的是_________ 。

A ）根结点最多有m 棵子树（B ）所有叶结点都在同一层上（C）各结点内关键字均升序或降序排列（ D ）叶结点之间通过指针链接9 已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是 ____ 。