计算机网络_09-14考研真题
网络习题整理（09-14年考研真题）第 1 章概论选择题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. 80.08msC. 80.16msD. 80.24ms4. （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个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10 Mbps，主机甲分别采用报文交换和分组大小为10 kb的分组交换向主机乙发送1个大小为8 Mb（1M=106）的报文。
.若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为A. 800 ms、1 600 msB. 801 ms、1 600 msC. 1 600 ms、800 msD. 1 600 ms、801 ms9.( 14 年考研 33 题)在OSI参考模型中，直接为会话层提供服务的是A.应用层B.表示层C.传输层D.网络层第 2 章物理层选择题1.（09 年考研 34 题）在无噪声情况下，若某通信链路的带宽为 3kHz，采用4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是A. 12 kbpsB. 24 kbpsC. 48 kbpsD. 96 kbps2. （11 年考研 34 题）若某通信链路的数据传输速率为 2400bps，采用 4 相位调制，则该链路的波特率是A. 600 波特B. 1200波特C. 4800 波特D. 9600 波特3. （12 年考研 34 题）在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是A. 机械特性B. 功能特性C. 过程特性D. 电气特性4. （13 年考研 34 题）若下图为10 BaseT网卡接收到的信号波形，则该网卡收到的比特串是A. 0011 0110B. 1010 1101C. 0101 0010D. 1100 01015.（ 14 年考研 35题）下列因素中，不会影响信道数据传输速率的是A.信噪比B.频率带宽C.调制频率D.信号传播速度6.（ 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.000B.101C.110D.111第 3 章数据链路层选择题1. （09 年考研 35 题）数据链路层采用了后退 N 帧(GBN)协议，发送方已经发送了编号为 0~7 的帧。
当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是A. 2B. 3C. 4D. 52. （11 年考研 35 题）数据链路层采用选择重传协议（SR）传输数据，发送方已发送了 0~3 号数据帧，现已收到 1 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是A. .1B. 2C. 3D. 43. （09 年考研 36 题）以太网交换机进行转发决策时使用的 PDU 地址是A. 目的物理地址B. 目的 IP 地址C. 源物理地址D. 源 IP 地址4.（09 年考研 37 题）在一个采用 CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1Gbps，电缆中的信号传播速度是 200 000km/s. 若最小数据帧长度减少 800 比特，则最远的两个站点之间的距离至少需要A.增加 160mB.增加 80mC.减少 160mD.减少 80m5. （11 年考研 36 题）下列选择中，对正确接收到的数据帧进行确认的 MAC 协议是A. CSMAB. CDMAC. CSMA/CDD. CSMA/CA6. （12 年考研 35 题）以太网的 MAC 协议提供的是A. 无连接不可靠服务B. 无连接可靠服务C. 有连接不可靠服务D. 有连接可靠服务7.（12 年考研 36 题）两台主机之间的数据链路层采用退后 N 帧协议（GBN）传输数据，数据传输速率为 16kbps，单向传播时延 270ms，数据帧长度范围是128~512 字节，接收方总是以与数据帧等长的帧进行确认。
为使信道利用率达到最高，帧序号的比特数至少为A. .5B. 4C. 3D. 28.（13 年考研 36 题）下列介质访问控制方法中，可能发生冲突的是A. CDMAB. CSMAC. TDMAD. FDMA9.（13 年考研 37 题）HDLC协议对01111100 01111110组帧后对应的比特串为A. 01111100 00111110 10B. 01111100 01111101 01111110C. 01111100 01111101 0D. 01111100 01111110 0111110110.（13 年考研 38 题）对于100Mbps的以太网交换机，当输出端口无排队，以直通交换（cut-through switching）方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是A. 0 μsB. 0.48 μsC. 5.12 μsD. 121.44 μs11.（ 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-a1发送1个确认帧，交换机对这两个帧的转发端口分别是A．{3}和{1} B．{2,3}和{1} C．{2,3}和{1,2} D．{1,2,3}和{1}12.（ 14 年考研 36 题）主机甲与主机乙之间使用后退N帧协议(GBN)传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认，若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为A.10MbpsB.20MbpsC.80MbpsD.100Mbps综合题1. （10 年考研 47 题）某局域网采用 CSMA/CD 协议实现介质访问控制，数据传输速率为 10MbPS，主机甲和主机乙之间的距离为 2KM，信号传播速度是 200 000KM/S.请回答下列问题，并给出计算过程。
（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以大网数据帧（1518 字节）向主机乙发送数据，主机乙每成功收到一个数据帧后，立即发送下一个数据帧，此时主机甲的有效数据传输速率是多少？（不考虑以大网帧的前导码）第 4 章网络层选择题1.（10 年考研 35 题）某自治系统采用 RIP 协议，若该自治系统内的路由器R1 收到其邻居路由器 R2 的距离矢量中包含信息＜net1，16＞，则可能得出的结论是A.R2 可以经过 R1 到达 net1，跳数为 17B.R2 可以到达 net1，跳数为 16C.R1 可以经过 R2 到达 net1，跳数为 17D. R1 不能经过 R2 到达 net12. （10 年考研 36 题）若路由器 R 因为拥塞丢弃 IP 分组，则此时 R 可以向发出该 IP 分组的源主机发送的 ICMP 报文件类型是A. 路由重定向B. 目的不可达C. 源抑制D. 超时3. （10 年考研 37 题）某网络的 IP 地址为 192.168.5.0/24 采用长子网划分，子网掩码为 255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为A：32，8 B：32，6 C：8，32 D：8，304. （10 年考研 38 题）下列网络设备中，能够抑制网络风暴的是Ⅰ中继器Ⅱ集线器Ⅲ网桥Ⅳ路由器A. 仅Ⅰ和ⅡB. 仅ⅢC. 仅Ⅲ和ⅣD. 仅Ⅳ5. （11 年考研 37 题）某网络拓扑如下图所示，路由器 R1 只有到达子网192.168.1.0/24 的路由。
为使 R1 可以将 IP 分组正确地路由到所有子网，则在R1 中需要加的一条路由（目的网络，子网掩码，下一跳）是A.192.168.2.0，255.255.255.128，192.168.1.1B.192.168.2.0，255.255.255.0，192.168.1.1C.192.168.2.0，255.255.255.128，192.168.1.2D.192.168.2.0，255.255.255.0，192.168.1.26.（11 年考研 38 题）.在子网 192.168.4.0/30 中，能接收目的地址为192.168.4.3 的 IP 分组的最大主机数是A. 0B. 1C. 2D. 47. （12 年考研 37 题）下列关于 IP 路由器功能的描述中，正确的是Ⅰ. 运行路由协议，设置路由表Ⅱ. 监测到拥塞时，合理丢弃 IP 分组Ⅲ. 对收到的 IP 分组头进行差错校验，确保传输的 IP 分组不丢失Ⅳ. 根据收到的 IP 分组的目的 IP 地址，将其转发到合适的输出线路上A. 仅Ⅲ、ⅣB. 仅Ⅰ、Ⅱ、ⅢC. 仅Ⅰ、Ⅱ、ⅣD. Ⅰ、Ⅱ、Ⅲ、Ⅳ8. （12 年考研 38 题） ARP 协议的功能是A. 根据 IP 地址查询 MAC 地址B. 根据 MAC 地址查询 IP 地址C. 根据域名查询 IP 地址D. 根据 IP 地址查询域名9. （12 年考研 39 题）某主机的 IP 地址为 180.80.77.55，子网掩码为255.255.252.0。
计算机网络09-10考研真题及答案解析
2010年计算机考研真题以及答案（网络部分）一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
33. 下列选项中，不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接受完为止，需要的时间至少是()A.80msB. 80.08msC. 80.16msD. 80.24ms35.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<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，8B、32，6C、8，32D、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、多条，多条二、综合应用题：41-47小题，共70分47、（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输率为100M/S，主机甲和主机已的距离为2KM，信号传播速速时200000M/S请回答下列问题，并给出计算过程。
计算机网络考研试题题库
计算机网络考研试题题库一、选择题1、在 OSI 参考模型中，物理层的主要功能是（）A 提供可靠的端到端服务B 进行路由选择和分组转发C 实现比特流的透明传输D 提供进程之间的通信答案：C解析：物理层的主要任务是在物理介质上传输二进制比特流，实现比特流的透明传输，即不管所传数据是什么样的比特组合，都应当能够在链路上传送。
2、数据链路层采用后退 N 帧（GBN）协议，发送方已经发送了编号为 0 ～ 7 的帧。
当计时器超时，若发送方只收到 0 、 2 、 3 号帧的确认，则发送方需要重发的帧数是（）A 2B 3C 4D 5答案：C解析：后退 N 帧协议中，发送方在超时后需要重传所有已发送但未被确认的帧。
发送方已经发送了 0 ～ 7 号帧，只收到 0 、 2 、 3 号帧的确认，所以需要重传 4 、 5 、 6 、 7 号帧，共 4 帧。
3、以下关于 TCP 和 UDP 协议的说法，正确的是（）A TCP 是面向连接的，UDP 是无连接的B TCP 保证数据的可靠传输，UDP 不保证C TCP 适用于实时应用，UDP 适用于可靠数据传输D A 和 B 都正确答案：D解析：TCP 是面向连接的协议，在传输数据前需要建立连接，并通过确认、重传等机制保证数据的可靠传输；UDP 是无连接的协议，不保证数据的可靠交付。
实时应用通常对实时性要求较高，能容忍一定的数据丢失，适合使用 UDP ；对数据准确性要求高的应用适合使用TCP 。
4、一个网络的子网掩码为 255255255248 ，该网络能够连接的主机数为（）A 8B 6C 30D 32答案：B解析：子网掩码为 255255255248 ，对应的二进制为11111111111111111111111111111000 ，主机位有 3 位，所以能够连接的主机数为 2³ 2 ＝ 6 （减去网络地址和广播地址）。
5、在 IPv4 中，IP 地址 1921681100 属于（）A A 类地址B B 类地址C C 类地址D D 类地址答案：C解析：C 类 IP 地址的范围是 192000 ～ 223255255255 ，1921681100 在此范围内。
天勤论坛_2014年全国硕士研究生计算机专业考试真题及答案解析与评分点
交换机 1 2 3
目的地址
00-e1-d5-00-23-b1
端口 2
00-e1-d5-00-23-a1
00-e1-d5-00-23-b1
00-e1-d5-00-23-c1
A． {3}和 {1} B．{2,3}和{1} C．{2,3}和{1,2} 35．下列因素中，不会影响信道数据传输速率的是（ ） 。 A．信噪比 B．频率带宽 C．调制速率
2
） 。
附
录
B．队空：end1 = = end2；队满：end2 = = (end1+1) mod (M-1) C．队空：end2 = = (end1+1) mod M；队满： end1 = = (end2+1) mod M D．队空：end1 = = (end2+1) mod M；队满：end2 = = (end1+1) mod (M-1) 4． 若对如下的二叉树进行中序线索化， 则结点 x 的左、 右线索指向的结点分别是 （ ） 。
） 。 ） 。
12．程序 P 在机器 M 上的执行时间是 20 秒，编译优化后，P 执行的指令数减少到原来 的 70%，而 CPI 增加到原来的 1.2 倍，则 P 在 M 上的执行时间是（ ） 。 A． 8.4 秒 B．11.7 秒 C．14.0 秒 D．16.8 秒 13． 若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是 （ ） 。 A． x+y B．-x+y C．x-y D．-x-y 14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别存放在 32 位寄存器 f1 和 f2 中， 若(f1)=CC90 0000H,(f2)=B0C0 0000H, 则 x 和 y 之间的关 系为（ ） 。 A．x<y 且符号相同 B．x<y 且符号不同 C．x>y 且符号相同 D．x>y 且符号不同 15．某容量为 256MB 的存储器由若干 4M 8 位 DRAM 芯片构成，该 DRAM 芯片的地 址引脚和数据引脚总数是（ ） 。 A．19 B．22 C．30 D．36 16． 采用指令 Cache 和数据 Cache 分离的主要目的是（ ） 。 A．降低 Cache 的缺失损失 B．提高 Cache 的命中率 C．降低 CPU 平均访问时间 D．减少指令流水线资源冲突 17．某计算机有 16 个通用寄存器，采用 32 位定长指令字，操作码字段（含寻址方式位） 为 8 位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基 址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store 指令中偏移量的取值范围 是（ ） 。 A．-32768~+32767 C．-65536~+65535 B．-32767~+32768 D．-65535~+65536
2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)
2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．下列程序段的时间复杂度是_______。
count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。
初始时为空。
下列判断队空和队满的条件中，正确的是_______。
A．队空：end1==end2；队满：end1==(end2+1)mod MB．队空：end1==end2；队满：end2==(end1+1)mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。
A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。
A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。
2009统考计算机考研试题【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(即后进先出表)。
允许插入和删除的一端叫栈顶，另一端叫栈底。
队列的定义：队列是允许在一端进行插入而在另一端进行删除的线性表。
允许插入的一端称为队尾，允许删除的一端称为队头。
计算机网络谢希仁第七版复习题带答案解析
第一章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是电平强度)。
三峡大学考研真题939计算机网络2014年硕士研究生专业课考试试题
第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年统考计算机考研真题一．单项选择题，每小题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位机器上运行。
计算机网络谢希仁[第七版]复习题[带答案解析]
第一章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：80ms B：80.08ms C：80.16ms D：80.24ms4、（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=106）的报文。
若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（）A.800ms、1600msB.801ms、1600msC.1600ms、800ms、 D、1600ms、801ms8.（14-33）在OSI参考模型中，直接为会话层提供服务的是（）A.应用层 B表示层 C传输层 D网络层参考答案：1 2 3 4 5 6 7 8B C C A B B D C第二章1.（09-34）在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是() A．12kbps B.24kbps C.48kbps D.96kbps注：1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率N (其中W是想低通信道的公式:理想低通信道的最高大码元传输速率C=2W.log2的带宽,N是电平强度)。
计算机网络谢希仁(第七版)复习题(带问题详解)
第一章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：80ms B：80.08ms C：80.16ms D：80.24ms4、（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=106）的报文。
若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（）A.800ms、1600msB.801ms、1600msC.1600ms、800ms、 D、1600ms、801ms8.（14-33）在OSI参考模型中，直接为会话层提供服务的是（）A.应用层 B表示层 C传输层 D网络层参考答案：第二章1.（09-34）在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是() A．12kbps B.24kbps C.48kbps D.96kbps注：1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率N (其中W是想低通信道的公式:理想低通信道的最高大码元传输速率C=2W.log2的带宽,N是电平强度)。