《计算机专业基础综合历年真题试卷汇编8.pdf》由会员分享，可在线阅读，更多相关《计算机专业基础综合历年真题试卷汇编8.pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！计算机专业基础综合历年真题试卷汇编 8(总分：62.00，做题时间：90 分钟)一、单项选择题(总题数：19，分数：38.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_ 解析：2.两台主机之间的数据链路层采用后退 N 帧协议(GBN)传输数据，数据传输速率为 16kbps，单向传播时延为 270ms；数据帧长度范围是 128512 字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序列的比特数至少为_。（分数：2
2、.00）A.5 B.4 C.3 D.2 解析：解析：本题即求从发送一个帧到接收到这个帧的确认为止的时间内最多可以发送多少数据帧。要尽可能多发帧，应以短的数据帧计算，首先计算出发送一帧的时间：128*8(16*10 3)=64ms；发送一帧到收到确认为止的总时间：64+270*2+64=668ms；这段时间总共可以发送 66864=10 4(帧)，发送这么多帧至少需要用 4 位比特进行编号。3.主机甲与主机乙之间使用后退 N 帧协议(GBN)传输数据，甲的发送窗口尺寸为 1000，数据帧长为 1000 字节，信道带宽为 100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认
3、，若甲、乙之间的单向传播延迟是 50ms，则甲可以达到的最大平均数据传输速率约为_。（分数：2.00）A.10Mbps B.20Mbps C.80Mbps D.100Mbps 解析：解析：考虑制约甲的数据传输速率的因素，首先，信道带宽能直接制约数据的传输速率，传输速率一定是小于等于信道带宽的；其次，主机甲、乙之间采用后退 N 帧协议，那么因为甲、乙主机之间采用后退 N 帧协议传输数据，要考虑发送一个数据到接收到它的确认之前，最多能发送多少数据，甲的最大传输速率受这两个条件的约束，所以甲的最大传输速率是这两个值中小的那个。甲的发送窗口的尺寸为1000，即收到第一个数据的确认之前，最多能发送 10
4、00 个数据帧，也就是发送 1000*1000B=1MB的内容，而从发送第一个帧到接收到它的确认的时间是一个往返时延，也就是 50+50=100ms=01s，即在 100ms 中，最多能传输 1MB 的数据，因此，此时的最大传输速率为 1MB01s=10MBs=80Mbps。信道带宽为 100Mbps，所以答案为 min80Mbps，100Mbps=80Mbps，选 C。4.主机甲通过 128kbps卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为 1000 字节。不考虑确认帧的开销，为使链路利用率不小于 80，帧序号的比特数至少是_。（分数：2.00）A.3
5、B.4 C.7 D.8 解析：解析：不考虑确认帧的开销，一个帧发送完后经过一个单程传播时延到达接收方，再经过一个单程传播时延发送方收到应答，从而继续发送。要使得传输效率最大化，就是不用等确认也可以连续发送多个帧。设连续发送 n 个帧，一个帧的传输时延为：1000B 128kbps=625ms。依题意，有：(n*625ms)(n*625ms+250ms)80 得 n16=2 4，从而，帧序号的比特数至少为 4。欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！5.数据链路层采用选择重传协议(SR)传输数据，发送方己发送了 0 3 号数据帧，现已收到 1
6、 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是_。（分数：2.00）A.1 B.2 C.3 D.4 解析：解析：在选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择 ACK分组进行确认。因此选择重传协议中的 ACK分组不再具有累积确认的作用，要特别注意其与 GBN协议的区别。本题中只收到 1 号帧的确认，0、2 号帧超时，由于对于 1 号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到 0、2 号帧，于是重传这两帧。因为 3 号帧计时器并无超时，所以暂时不用重传 3 号帧。6.下列介质访问控制方法中，可能发生冲突的是_。（分
7、数：2.00）A.CDMA B.CSMA C.TDMA D.FDMA 解析：解析：选项 A、C 和 D 都是信道划分协议，信道划分协议是静态划分信道的方法，肯定不会发生冲突。CSMA全称是载波侦听多路访问协议，其原理是站点在发送数据前先侦听信道，发现信道空闲后再发送，但在发送过程中有可能会发生冲突。7.站点 A、B、C 通过 CDMA共享链路，A、B、C 的码片序列(chipping sequcnce)分别是(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 发送的数据是_。（
8、分数：2.00）A.000 B.101 C.110 D.111 解析：解析：把收到的序列分成每 4 个数字一组，即为(2，0，2，0)、(0，-2，0，-2)、(0，2，0，2)，因为题目求的是 A 发送的数据，因此把这三组数据与 A 站的码片序列(1，1，1，1)做内积运算，结果分别是(2，0，2，0)(1，1，1，1)4=1、(0，-2，0，-2)(1，1，1，1)4=1、(0，2，0，2)(1，1，1，1)4=1，所以 C 接收到的 A 发送的数据是 101，选 B。8.下列关于 CSMACD 协议的叙述中，错误的是_。（分数：2.00）A.边发送数据帧，边检测是否发生冲突 B.适用于无
9、线网络，以实现无线链路共享 C.需要根据网络跨距和数据传输速率限定最小帧长 D.当信号传播延迟趋近0 时，信道利用率趋近 100 解析：解析：CSMACD 适用于有线网络，而 CSMACA 则广泛应用于无线局域网(具体原因请见王道 2016版单科书：P90)。其他选项关于 CSMACD 的描述都是正确的。9.在一个采用 CSMACD 协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbits，电缆中的信号传播速度为 200000kms。若最小数据帧长度减少 800bit，则最远的两个站点之间的距离至少需要_。（分数：2.00）A.增加 160m B.增加 80m C.减少 160m D.减
10、少 80m 欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！解析：解析：若最短帧长减少，而数据传输速率不变，则需要使冲突域的最大距离变短来实现碰撞窗口的减少。碰撞窗口是指网络中收发结点间的往返时延，因此假设需要减少的最小距离为 s，则可以得到如下公式(注意单位的转换)：减少的往返时延=减少的发送时延，即 2s(210 8)=800(110 9)。即，由于帧长减少而缩短的发送时延，应等于由于距离减少而缩短的传播时延的2 倍。可得 s=80，即最远的两个站点之间的距离最少需要减少 80m。10.下列选项中，对正确接收到的数据帧进行确认的MAC协议是_。
11、（分数：2.00）A.CSMA B.CDMA C.CSMACD D.CSMACA 解析：解析：CSMACA 是无线局域网标准 802 11 中的协议，它在 CSMA的基础上增加了冲突避免的功能。ACK帧是 CSMACA 避免冲突的机制之一，也就是说，只有当发送方收到接收方发回的 ACK帧后才确认发出的数据帧已正确到达目的地。11.以太网的 MAC协议提供的是_。（分数：2.00）A.无连接的不可靠的服务 B.无连接的可靠的服务 C.有连接的可靠的服务 D.有连接的不可靠的服务 解析：解析：考虑到局域网信道质量好，以太网采取了两项重要的措施以使通信更简便：采用无连接的工作方式；不对发送的数据帧进
12、行编号，也不要求对方发回确认。因此，以太网提供的服务是不可靠的服务，即尽最大努力的交付。差错的纠正由高层完成。12.以太网交换机进行转发决策时使用的 PDU地址是_。（分数：2.00）A.目的物理地址 B.目的 IP 地址 C.源物理地址 D.源 IP 地址 解析：解析：交换机实质上是一个多端口网桥，工作在数据链路层，数据链路层使用物理地址进行转发，而转发到目的地通常是使用目的地址。因此PDU地址是目的物理地址。13.下列关于交换机的叙述中，正确的是_。（分数：2.00）A.以太网交换机本质上是一种多端口网桥 B.通过交换机互连的一组工作站构成一个冲突域 C.交换机每个端口所连网络构成一个独立
13、的广播域 D.以太网交换机可实现采用不同网络层协议的网络互联 解析：解析：从本质上说，交换机就是一个多端口的网桥(A 正确)，工作在数据链路层(因此不能实现不同网络层协议的网络互联，D 错误)，交换机能经济地将网络分成小的冲突域(B 错误)。广播域属于网络层概念，只有网络层设备(如路由器)才能分割广播域(C 错误)。14.对于 100Mbps的以太网交换机，当输出端口无排队，以直通交换(cut-trough switching)方式转发一个以太网帧(不包括前导码)时，引入的转发延迟至少是_。（分数：2.00）A.0 s B.048 s C.512 s D.12144 s 欢迎您阅读并下载本文档
14、，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！解析：解析：直通交换在输入端口检测到一个数据帧时，检查帧首部，获取帧的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据帧直通到相应的端口，实现交换功能。直通交换方式只检查帧的目的地址，共 6B，所以最短的传输延迟是 68bit100Mbps=048us。15.某以太网拓扑及交换机当前转发表如下图所示，主机 00-e1-d5-00-23-a1向主机 00-e1-d5-00-23-c1发送 1 个数据帧，主机 00-e1-d5-00-23-c1收到该帧后，向主机 00-e1-d5-00-23-
15、a1发送 1 个确认帧，交换机对这两个帧的转发端口分别是_。（分数：2.00）A.3和1 B.2，3和1 C.2，3和1，2 D.1，2，3和1 解析：解析：主机 00-e1-d5-00-23-a1向 00-e1-d5-00-23-c1发送数据帧时，交换机转发表中没有00-e1-d5-00-23-c1这项，所以向除 1 接口外的所有接口广播这帧，即 2、3 端口会转发这帧，同时因为转发表中并没有 00-e1-d5-00-23-a1这项，所以转发表会把(目的地址 00-e1-d5-00-23-a1，端口 1)这项加入转发表。而当 00-e1-d5-00-23-c1向 00-e1-d5-00-23
16、-a1发送确认帧时，由于转发表已经有00-e1-d5-00-23-a1这项，所以交换机只向 1 端口转发，选 B。16.在子网 192 168 4 0 30 中，能接收目的地址为 192 168 4 3 的 IP 分组的最大主机数是_。（分数：2.00）A.0 B.1 C.2 D.4 解析：解析：首先分析 192168 4 0 30 这个网络，主机号只占 2 位，地址范围为 192168 4 0 192168 4 3，主机号全 1 时，即 192168 4 3 是广播地址，主机号全 0 表示本网络本身，不作为主机地址使用，因此可容纳 4-2=2个主机。17.某主机的 IP 地址为 18080
17、7755，子网掩码为 2552552520。若该主机向其所在子网发送广播分组，则目的地址可以是_。（分数：2.00）A.18080 76 0 B.18080 76 255 C.18080 77255 D.18080 79255 解析：解析：子网掩码的第 3 个字节为 11111100，可知前 22 位为子网号、后 10 位为主机号。IP 地址的第3 个字节为 010011 01(下划线为子网号的一部分)，将主机号(即后 10 位)全置为 1，可以得到广播地址为18080 79255。18.某网络的 IP 地址空间为 192168 5 0 24，采用定长子网划分，子网掩码为 2552552552
18、48，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是 _。（分数：2.00）A.32，8 B.32，6 C.8，32 D.8，30 解析：解析：由于该网络的 IP 地址为 192168 5 0 24，网络号为前 24 位，后 8 位为子网号+主机号。子网掩码为 255255255248，第 4 个字节 248 转换成二进制为 11111000，因此后 8 位中，前 5 位用于子网号，在 CIDR中可以表示 2 5=32个子网；后 3 位用于主机号，除去全 0 和全 1 的情况，可以表示 2 3-2=6个主机地址。19.某网络拓扑如下图所示，路由器 R1 只有到达子网 19216
19、8 1 0 24 的路由。为使 R1 可以将 IP 分组正确地路由到图中所有的子网，则在 R1 中需要增加的一条路由(目的网络，子网掩码，下一跳)是_。欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！（分数：2.00）A.19216820 255 255255128 192 16811 B.19216820 255 2552550 192 16811 C.19216820 255 255255128 192 16812 D.19216820 255 2552550 192 16812 解析：解析：要使 R1 能够正确将分组路由到所有子网，则 R1
20、中需要有到 192 168 2 025 和 192 168 2 12825 的路由，分别转换成二进制如下：192 16820：110000000 10101000 00000010 00000000 1921682128：11000000 10101000 00000010 10000000 前 24 位都是相同的，于是可以聚合成超网1921682024，子网掩码为前 24 位，即 2552552550。下一跳是与 R1 直接相连的 R2 的地址，因此是 19216812。二、综合应用题(总题数：5，分数：24.00)20.综合应用题 41-47 小题。_ 解析：某局域网采用 CSMACD 协
21、议实现介质访问控制，数据传输速率为 10Mbps，主机甲和主机乙之间的距离为2km，信号传播速度为 200000km s。请回答下列问题，要求说明理由或写出计算过程。（分数：4.00）(1).若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经过多长时间?最长需经过多长时间(假设主机甲和主机乙发送数据过程中，其他主机不发送数据)?（分数：2.00）_ 正确答案：(正确答案：显然当甲和乙同时向对方发送数据时，信号在信道中发生冲突后，冲突信号继续向两个方向传播。这种情况下两台主机均检测到冲突需要经过的时间最短：T(a)=1km200000km s2=0
22、01ms=单程传播时延 t 0 设甲先发送数据，当数据即将到达乙时，乙也开始发送数据，此时乙将立刻检测到冲突，而甲要检测到冲突还需等待冲突信号从乙传播到甲。两台主机均检测到冲突的时间最长：T(h)=2km200000km s2=002ms=双程传播时延 2t 0)解析：(2).若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧(1518B)向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个 64B 的确认帧，主机甲收到确认帧后方可发送下一个数据帧。此时主机甲的有效数据传输速率是多少(不考虑以太网的前导码)?（分数：2.00）_ 正确答案：(正确答案：甲发送一个数据帧
23、的时间，即发送时延 t 1=15188bitq(10Mbs)=1 2144ms；乙每成功收到一个数据帧后，向甲发送一个确认帧，确认帧的发送时延 t 2=648bit10Mb s=0 0512ms；主机甲收到确认帧后，即发送下一数据帧，故主机甲的发送周期 T=数据帧发送时延 t 1+确认帧发送时延 t 2+双程传播时延=t1+t2+2t0=12856ms；于是主机甲的有效数据传输率为 15008T=12000bit 12856ms933Mbs(以太网帧的数据部分为 1500B)。)解析：某主机的 MAC地址为 00-15-C5-C1-5E-28，IP 地址为 102128100(私有地址)。图
24、4-1 是网络拓扑，图 4-2 是该主机进行 Web 请求的 1 个以太网数据帧湔 80B 的十六进制及 ASCII码内容。请参考图中的数据回答以下问题：（分数：8.00）(1).Web服务器的 IP 地址是什么?该主机的默认网关的 MAC地址是什么?（分数：2.00）_ 正确答案：(正确答案：以太网帧的数据部分是 IP 数据报，只要数出相应字段所在的字节即可。由图4-3可知以太网帧头部有 6+6+2=14 字节，由图 4-4 可知 IP 数据报首部的目的 IP 地址字段前有 44=16 字节，从图 4-2 的帧第 1 字节开始数14+16=30字节，得目的 IP 地址 40aa6220(十六
25、进制)，转换成十进制欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！为 641709832。由图 4-3可知以太网帧的前 6 字节 00-21-27-2l-51-ee是目的 MAC地址，即为主机的默认网关 102 1281 端口的 MAC地址。)解析：(2).该主机在构造图 4-2的数据帧时，使用什么协议确定目的 MAC地址?封装该协议请求报文的以太网帧的目的 MAC地址是什么?（分数：2.00）_ 正确答案：(正确答案：ARP协议用于解决 IP 地址到 MAC地址的映射问题。主机的 ARP进程在本以太网以广播的形式发送 ARP请求分组，在以太网上
26、广播时，以太网帧的目的地址为全 1，即 FF-FF-FF-FF-FF-FF。)解析：(3).假设 HTTP1 1 协议以持续的非流水线方式工作，一次请求一响应时间为 RTT，rfchtml页面引用了 5 个 JPEG小图像，则从发出图 4-2中的 Web请求开始到浏览器收到全部内容为止，需要多少个 RTT?（分数：2.00）_ 正确答案：(正确答案：HTFP1 1 协议以持续的非流水线方式工作时，服务器在发送响应后仍然在一段时间内保持这段连接，客户机在收到前一个请求的响应后才能发出下一个请求。第一个RTT用于请求 Web页面，客户机收到第一个请求的响应后(还有五个请求未发送)，每访问一次对象就
27、用去一个 RTT。故共需1+5=6个 RTT后浏览器收到全部内容。)解析：(4).该帧所封装的 IP 分组经过路由器 R 转发时，需修改 IP 分组头中的哪些字段?注：以太网数据帧结构和IP 分组头结构分别如图4-3和图 4-4所示。（分数：2.00）_ 正确答案：(正确答案：私有地址和 Internt上的主机通信时，须由 NAT路由器进行网络地址转换，把 IP数据报的源 IP 地址(本题为私有地址 102 128100)转换为 NAT路由器的一个全球 IP 地址(本题为1011212315)。因此，源 IP 地址字段 0a 02 80 64 变为 65 0c 7b 0f。IP 数据报每经过一
28、个路由器，生存时间 TTL值就减 1，并重新计算首部校验和。若 IP 分组的长度超过输出链路的 MTU，则总长度字段、标志字段、片偏移字段也要发生变化。)解析：某网络拓扑如图 4-7所示，路由器 R1 通过接口 E1、E2 分别连接局域网 1、局域网 2，通过接口 L0 连接路由器 R2，并通过路由器 R2 连接域名服务器与互联网。R1 的 L0 接口的 IP 地址是 2021182 1，R2 的L0 接口的 IP 地址是 202 118 2 2，L1 接口的 IP 地址是 130 11 120 1，E0 接口的 IP 地址是 202 118 3 1，域名服务器的 IP 地址是 2021183
29、 2。R1 和 R2 的路由表结构为：（分数：6.00）(1).将 IP 地址空间 2021181 0 24 划分为 2 个子网，分别分配给局域网 1、局域网 2，每个局域网需分配的 IP 地址数不少于 120个。请给出子网划分结果，说明理由或给出必要的计算过程。（分数：2.00）_ 正确答案：(正确答案：CIDR中的子网号可以全 0 或全 1，但主机号不能全 0 或全 1。因此若将 IP 地址空间 2021181 0 24 划分为 2 个子网，且每个局域网需分配的 IP 地址个数不少于 120个，子网号至少要占用一位。由 2 6-21202 7-2可知，主机号至少要占用 7 位。由于源 IP
30、 地址空间的网络前缀为24 位，因此主机号位数+子网号位数=8。综上可得主机号位数为 7，子网号位数为 1。因此子网的划分结果为子网 1：2021181 0 25，子网 2：2021181 12825。地址分配方案：子网 1 分配给局域网 l，子网 2 分配给局域网 2；或子网 1 分配给局域网 2，子网 2 分配给局域网 1。)解析：(2).请给出 R1 的路由表，使其明确包括到局域网 1 的路由、局域网 2 的路由、域名服务器的主机路由和互联网的路由。（分数：2.00）_ 正确答案：(正确答案：由于局域网 1 和局域网 2 分别与路由器 R1 的 E1、E2 接口直接相连，因此在 R1 的
31、路由表中，目的网络为局域网1 的转发路径是直接通过接口E1 转发的，目的网络为局域网 2 的转发路径是直接通过接口E1转发的。由于局域网1、2 的网络前缀均为25位，因此它们的子网掩码均为255 255 255 128。欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！R1 专门为域名服务器设定了一个特定的路由表项，因此该路由表项中的子网掩码应为255 255 255 255(只有和全 1 的子网掩码相与才能完全保证和目的 IP 地址一样，从而选择该特定路由)。对应的下一跳转发地址是 2021182 2，转发接口是 L0。R1到互联网的路由实质上相当
32、于一个默认路由，默认路由一般写作 0 0，即目的地址为 0 0 0 0，子网掩码为 0 0 0 0。对应的下一跳转发地址是 2021182 2，转发接口是 L0。综上可得到路由器 R1 的路由表如下：若子网 1 分配给局域网 1，子网 2 分配给局域网 2，见表 4-1。若子网 1 分配给局域网 2，子网 2 分配给局域网 1，见表 4-2。)解析：(3).请采用路由聚合技术，给出 R2 到局域网 1 和局域网 2 的路由。（分数：2.00）_ 正确答案：(正确答案：局域网 1 和局域网 2 的地址可以聚合为 2021181 0 24，而对于路由器 R2 来说，通往局域网 1 和局域网 2 的
33、转发路径都是从 L0 接口转发，因此采用路由聚合技术后，路由器R2 到局域网 1 和局域网 2 的路由，见表 4-3。)解析：假设 Internt的两个自治系统构成的网络如图 4-8所示，自治系统 AS1由路由器 R1 连接两个子网构成；自治系统 AS2由路由器 R2、R3 互联并连接 3 个子网构成。各子网地址、R2 的接口名、R1 与 R3 的部分接口IP 地址如图 4-8所示。请回答下列问题：（分数：6.00）(1).假设路由表结构如下表所示。请利用路由聚合技术，给出 R2 的路由表，要求包括到达图 4-8中所有子网的路由，且路由表中的路由项尽可能少。（分数：2.00）_ 正确答案：(正
34、确答案：要求 R2 的路由表能到达图中所有的子网，且路由项尽可能的少，则应对每个路由接口的子网进行聚合。在 AS1中，子网 153145 0 25 和子网 153145 12825 可以聚合为子网153145 0 24；在 AS2中，子网 19417200 25 和子网 19417210 24 可以聚合为子网19417200 23；子网 194172012825 单独连接到 R2 的接口 E0。于是可以得到 R2 的路由表如下：)解析：(2).若 R2 收到一个目的 IP 地址为 1941720200的 IP 分组，R2 会通过哪个接口转发该 IP 分组?（分数：2.00）_ 正确答案：(正确答案：该 IP 分组的目的 IP 地址 1941720200与路由表中 19417200 23 和194172012825 两个路由表项均匹配，根据最长匹配原则，R2 将通过 E0 接口转发该 IP 分组。)解析：(3).R1与 R2 之间利用哪个路由协议交换路由信息?该路由协议的报文被封装到哪个协议的分组中进行传输?（分数：2.00）_ 正确答案：(正确答案：R1 和 R2 属于不同的自治系统，故应使用边界网关协议BGP(或 BGP4)交换路由信息；BGP是应用层协议，它的报文被封装到 TCP协议段中进行传输。)解析：