1、计算机专业基础综合(计算机网络)历年真题试卷汇编 1 及答案与解析一、单项选择题1 在 OSI 参考模型中,自下而上第一个提供端到端服务的层次是( )。(A)数据链路层(B)传输层(C)会话层(D)应用层2 在无噪声情况下,若某通信链路的带宽为 3kHz,采用 4 个相位,每个相位具有4 种振幅的 QAM 调制技术,则该通信链路的最大数据传输速率是( )。(A)12Kbs(B) 24Kbs(C) 48Kbs(D)96Kbs3 数据链路层采用了后退 N 帧(GBN)协议,发送方已经发送了编号为 07 的帧。当计时器超时时,若发送方只收到 0、2、3 号帧的确认,则发送方需要重发的帧数是( )。(
2、A)2(B) 3(C) 4(D)54 以太网交换机进行转发决策时使用的 PDU 地址是 ( )。(A)目的物理地址(B)目的 IP 地址(C)源物理地址(D)源 IP 地址5 在一个采用 CSMACD 协议的网络中,传输介质是一根完整的电缆,传输速率为 1Gbs,电缆中的信号传播速度是 200000km s。若最小数据帧长度减少800bit,则最远的两个站点之间的距离至少需要( )。(A)增加 160m(B)增加 80m(C)减少 160m(D)减少 80m6 主机甲和主机乙间已建立一个 TCP 连接,主机甲向主机乙发送了两个连续的TCP 段,分别包含 300 字节和 500 字节的有效载荷,
3、第一个段的序列号为 200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是( )。(A)500(B) 700(C) 800(D)10007 一个 TCP 连接总是以 1KB 的最大段发送 TCP 段,发送方有足够多的数据要发送。当拥塞窗口为 16KB 时发生了超时,如果接下来的 4 个 RTT(往返时间)时间内的 TCP 段的传输都是成功的,那么当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时,拥塞窗口大小是( )。(A)7KB(B) 8KB(C) 9KB(D)16KB8 FTP 客户和服务器间传递 FTP 命令时,使用的连接是 ( )。(A)建立在 TCP 之上的控制
4、连接(B)建立在 TCP 之上的数据连接(C)建立在 UDP 之上的控制连接(D)建立在 UDP 之上的数据连接9 下列选项中,不属于网络体系结构中所描述的内容是( )。(A)网络的层次(B)每一层使用的协议(C)协议的内部实现细节(D)每一层必须完成的功能10 在下图所示的采用“ 存储一转发 ”方式分组的交换网络中,所有链路的数据传输速度为 100Mbs,分组大小为 1000B,其中分组头大小为 20B,若主机 H1 向主机 H2 发送一个大小为 980000B 的文件,则在不考虑分组拆装时间和传播延迟的情况下,从 H1 发送到 H2 接收完为止,需要的时间至少是( )。(A)80ms(B)
5、 8008ms(C) 8016ms(D)8024ms11 某自治系统采用 RIP 协议,若该自治系统内的路由器 R1 收到其邻居路由器 R2的距离矢量中包含信息net1,16,则可能得出的结论是( )。(A)R2 可以经过 R1 到达 net1,跳数为 17(B) R2 可以到达 net1,跳数为 16(C) R1 可以经过 R2 到达 net1,跳数为 17(D)R1 不能进过 R2 到达 net112 若路由器 R 因为拥塞丢弃 IP 分组,则此时 R 可以向发出该 IP 分组的源主机发送的 ICMP 报文件类型是( )。(A)路由重定向(B)目的不可达(C)源抑制(D)超时13 某网络的
6、 IP 地址为 1921685024,采用长子网划分,子网掩码为255255255248,则该网络的最大子网个数,每个子网内的最大可分配地址个数为( )。(A)32,8(B) 32,6(C) 8,32(D)8,3014 下列网络设备中,能够抑制网络风暴的是( )。中继器集线器网桥路由器(A)仅和(B)仅 (C)仅 和(D)仅15 主机甲和主机乙之间已建立一个 TCP 连接TCP 最大段长度为 1000 字节,若主机甲的当前拥塞窗口为 4000 字节。在主机甲向主机乙连接发送两个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收窗口大小为 2000 字节,则此时主机甲还可以向主机乙
7、发送的最大字节数是( )。(A)1000(B) 2000(C) 3000(D)400016 如果本地域名服务无缓存,当采用递归方法解析另一网络某主机域名时,用户主机本地域名服务器发送的域名请求条数分别为( )。(A)1 条,1 条(B) 1 条,多条(C)多条,1 条(D)多条,多条17 TCPIP 参考模型的网络层提供的是 ( )。(A)无连接不可靠的数据报服务(B)无连接可靠的数据报服务(C)有连接不可靠的虚电路服务(D)有连接可靠的虚电路服务18 若某通信链路的数据传输速率为 2400bs,采用 4 相位调制,则该链路的波特率是( )。(A)600 波特(B) 1200 波特(C) 48
8、00 波特(D)9600 波特19 数据链路层采用选择重传协议(SR)传输数据,发送方已发送了 03 号数据帧,现已收到 1 号帧的确认,而 0、2 号帧依次超时,则此时需要重传的帧数是( )。(A)1(B) 2(C) 3(D)420 下列选项中,对正确接收到的数据帧进行确认的 MAC 协议是( )。(A)CSMA(B) CDMA(C) CSMACD(D)CSMACA21 某网络拓扑如下图所示,路由器 R1 只有到达子网 1921681024 的路由。为使 R1 可以将 IP 分组正确地路由到图中所有子网,则在 R1 中需要增加的一条路由(目的网络,子网掩码,下一跳)是( ) 。(A)1921
9、6820255255255128 192 16811(B) 192168202552552550 19216811(C) 19216820255255255128 19216812(D)192168202552552550 192168 1222 在子网 1921684030 中,能接收目的地址为 19216843 的 IP 分组的最大主机数是( ) 。(A)0(B) 1(C) 2(D)423 主机甲向主机乙发送一个(SYN=1,seq=11220)的 TCP 段,期望与主机乙建立TCP 连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的 TCP 段可能是( )。(A)(SYN=0 ,
10、ACK=0 , seq=11221,ack=11221)(B) (SYN=1,ACK=1 , seq=11220,ack=11220)(C) (SYN=1,ACK=1 , scq=11221,ack=11221)(D)(SYN=0 ,ACK=0 , seq=11220,ack=11220)24 主机甲与主机乙之间已建立一个 TCP 连接,主机甲向主机乙发送了 3 个连续的TCP 段,分别包含 300 字节、400 字节和 500 字节的有效载荷,第 3 个段的序号为900。若主机乙仅正确接收到第 1 和第 3 个段,则主机乙发送给主机甲的确认序号是( )。(A)300(B) 500(C) 12
11、00(D)1400二、论述题25 某公司网络拓扑图如下图所示,路由器 R1 通过接口 E1、E2 分别连接局域网1、局域网 2,通过接口 L0 连接路由器 R2,并通过路由器 R2 连接域名服务器与互联网。R1 的 L0 接口的 IP 地址是 20211821;R2 的 L0 接口的 IP 地址是20211822,L1 接口的 TP 地址是 13011 1201,E0 接口的 IP 地址是20211831;域名服务器的 IP 地址是 202118 32。将 IP 地址空间2021181024 划分为两个子网,分配给局域网 1、局域网 2,每个局域网分配的地址数不少于 120 个,请给出子网划分
12、结果。说明理由或给出必要的计算过程。请给出 R1 的路由表,使其明确包括到局域网 1 的路由、局域网 2 的路由、域名服务器的主机路由和互联网的路由。请采用路由聚合技术,给出 R2 到局域网 1 和局域网 2 的路由。25 某局域网采用 CSMACD 协议实现介质访问控制,数据传输速率为10MBPS,主机甲和主机乙之间的距离为 2km,信号传播速度是 200000kms。请回答下列问题,并给出计算过程。26 若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻止,最短需经过多长时间?最长需经过多长时间?( 假设主机甲和主机乙发送数据过程中,其他主机不发送数据)
13、27 若网络不存在任何冲突与差错,主机甲总是以标准的最长以太网数据锁(1518字节)向主机乙发送数据,主机乙每成功收到一个数据锁后,立即发送下一个数据锁,此时主机甲的有效数据传输速率是多少?(不考虑以太网锁的前导码 )27 某主机的 MAC 地址为 0015C5C15E28,IP 地址为102128100(私有地址)。题 47a 图是网络拓扑,题 47b 图是该主机进行Web 请求的 1 个以太网数据帧前 80 个字节的十六进制及 ASCII 码内容。请参考图中的数据回答以下问题。注:以太网数据帧结构和 IP 分组头结构分别如题47c 图所示。28 Web 服务器的 IP 地址是什么 ?该主机
14、的默认网关的 MAC 地址是什么?29 该主机在构造题 47b 图的数据帧时,使用什么协议确定目的 MAC 地址?封装该协议请求报文的以太网帧的目的 MAC 地址是什么?30 假设 H1vrP11 协议以持续的非流水线方式工作,一次请求一响应时间为RTT,rfc html 页面引用了 5 个 JPEG 小图像,则从发出题 47b 图中的 web 请求开始到浏览器收到全部内容为止,需要多少个 RTT?31 该帧所封装的 IP 分组经过路由器 R 转发时,需修改 IP 分组头中的哪些字段?计算机专业基础综合(计算机网络)历年真题试卷汇编 1 答案与解析一、单项选择题1 【正确答案】 B【试题解析】
15、 在 OSI 参考模型中,自下而上第一个提供端到端服务的层次是传输层。自下而上疗法一般从检查物理层开始。自下而上分别称为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。传输层是两台计算机经过网络进行数据通信时第一个端到端的层次,具有缓冲作用。2 【正确答案】 B【试题解析】 1924 年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:理想低通信道的最高大码元传输速率 C=2Wlog2N(其中 W 是想低通信道的带宽,N 是电平强度)信道带宽与数据传输速率的关系可以用奈奎斯特准则与香农(Shannon)定律捕述。奈奎斯特定理描述了有限带宽、无噪声信道的最大
16、数据传输速率与信道带宽的关系。香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。 奈奎斯特准则指出:对于二进制数据信号的最大数据传输速率 Rmax 与通信信道带宽 B(B=f,单位为 Hz)的关系可以写为:R max=2*B(bs)。 香农定理指出:在有随机热噪声的信道上传输数据信号时,数据传输速率 Rmax 与信道带宽 B、信噪比 SN 的关系为: Rmax=B*log2(1+SN)以 2 为底,1+SN 的对数 式中,R max 单位为 bs ,带宽B 单位为 Hz,信噪比 SN 通常以 dB(分贝)数表示。若 SN=30(dB),那么信噪比根据公式:S
17、 N(dB)=10*lg(SN)则 SN=1000 。若带宽 B=3000Hz,则Rmax30Kb s。 (1)对于带宽为 6MHz 的信道,若用 4 种不同的状态来表示数据,在不考虑热噪声的情况下,该信道的最大数据传输速率是多少? 答:由无热噪声的奈奎斯特公式:C=2Hlog 2N=2*6M*log24=24Mbs ,即该信道的最大数据传输速率是 24Mbs。 (2) 在无噪声情况下。若某通信链路的带宽为 3kHz,采用 4 个相位,每个相位具有 4 种振幅的 QAM 洲制技术,则该通信链路的最大数据传输速率是(24Kbs) C=2Hlog2N=2*3k*log216=24Khs。3 【正确
18、答案】 C【试题解析】 后退 N 帧 ARQ 就是从出错处重发已发出过的 N 个帧。数据链路层采用了后退 N 帧(GBN)协议,发送方已经发送了编号为 07 的帧。当计时器超时时,若发送方只收到 0、2、3 号帧的确认,则发送方需要重发的帧数是 4。4 【正确答案】 A【试题解析】 后退 N 帧 ARQ 就是从出错处重发已发出过的 N 个帧。数据链路层采用了后退 N 帧(GBN)协议,发送方已经发送了编号为 07 的帧。当计时器超时时,若发送方只收到 0、2、3 号帧的确认,则发送方需要重发的帧数是 4。5 【正确答案】 D【试题解析】 CSMACD 是一种分布式介质访问控制协议,网中的各个站
19、(节点)都能独立地决定数据帧的发送与接收。每个站在发送数据帧之前,首先要进行载波监听,只有介质空闲时才允许发送帧。 这时,如果两个以上的站同时监听到介质空闲并发送帧,则会产生冲突现象,这使发送的帧都成为无效帧,发送随即宣告失败。每个站必须有能力随时检测冲突是否发生,一旦发生冲突,则应停止发送,以免介质带宽因传送无效帧而被白白浪费,然后随机延时一段时间后,再重新争用介质,重发送帧。CSMACD 协议简单、可靠,其网络系统(如 Ethernet)被广泛使用。在一个采用 CSMACD 协议的网络中,传输介质是一根完整的电缆,传输速率为 1Gbs,电缆中的信号传播速度是 200000kms。若最小数据
20、帧长度减少800 比特,则最远的两个站点之间的距离至少需要(减少 80)。最短帧长=2*L*109(bs)200000000m s=10*L(bit) 。6 【正确答案】 D【试题解析】 主机甲和主机乙之间建立一个 TCP 连接,主机甲向主机乙发送了两个连续的 TCP 段,分别含 300 字节和 500 字节的有效载荷,第一个段的序列号为 200,主机乙正确接收到两个段后,发送给主机的的确认序列号是 1000。7 【正确答案】 C【试题解析】 确定拥塞窗口的大小的过程:在刚建立连接时,将拥塞窗口的大小初始化为该连接所需的最大连接数据段的长度值,并发送一个最大长度的数据段(当然必须是接收窗口允许
21、的)。如果在定时器超时前得到确认,将拥寒窗口的大小增加一个数据段的字节数,并发送两个数据段,如果每个数据段在定时器超时前都得到确认,就再在原基础上增加一倍,即为 4 个数据段的大小,如此反复,每次都在前一次的基础上加倍。当定时器超时或达到发送窗口设定值,停止拥塞窗口尺寸的增加。这种反复称为慢速肩动,所有的 TCP 协议都支持这种方法。一个 TCP 连接总是以 1KB 的最大段发送 TCP 段,发送方有足够多的数据要发送。当拥塞窗口为 16KB 时发生了超时,如果接下来的 4 个 RTT(往返时间)时间内的 TCP 段的传输都足成功的,那么当第 4 个 RTT 时间内发送的所有 TCP 段都得到
22、肯定应答时,拥塞窗口大小是 9KB。8 【正确答案】 A【试题解析】 FTP 客户和服务器间传递 FTP 时,使用的连接是建立在 TCP 之上的控制连接。9 【正确答案】 C10 【正确答案】 A11 【正确答案】 A12 【正确答案】 C13 【正确答案】 B14 【正确答案】 C15 【正确答案】 A16 【正确答案】 A17 【正确答案】 A【试题解析】 TCPIP 的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。此外考察 IP 首部,如果是面向连接的,则应有用于建立连接的字段,但是没有;如果提供可靠的服务,则至少应有序号和校验和两个字段,但是 IP 分组头中也没有(
23、IP 首部中只是首部校验和)。因此网络层提供的无连接不可靠的数据服务。有连接可靠的服务由传输层的 TCP 提供。18 【正确答案】 B【试题解析】 有 4 种相位,则一个码元需要由 log24=2 个 bit 表示,则波特率=比特率2-1200 波特。19 【正确答案】 B【试题解析】 选择重传协议中,接收方逐个地确认正确接收的分组,不管接收到的分组是否有序,只要正确接收就发送选择 ACK 分组进行确认。因此选择重传协议中的 ACK 分组不再具有累积确认的作用。这点要特别注意与 GBN 协议的区别。此题中只收到 1 号帧的确认,0、2 号帧超时,由于对于 1 号帧的确认不具累积确认的作用,因此
24、发送方认为接收方没有收到 0、2 号帧,于是重传这两帧。20 【正确答案】 D【试题解析】 D)可以用排除法。首先(2DMA 即码分多址,是物理层的东西;CSMACD 即带冲突检测的载波监听多路访问,这个应该比较熟悉,接收方并不需要确认;CSMA,既然 CSMACD 是其超集,CSMACD 没有的东西,CSMA 自然也没有。于是排除法选 D。CSMACA 是无线局域网标准 80211 中的协议。CSMACA 利用 ACK 信号来避免冲突的发生,也就是说,只有当客户端收到网络上返回的 ACK 信号后,才确认送出的数据已经正确到达目的地址。21 【正确答案】 D【试题解析】 此题主要考察路由聚合。
25、要使 R1 能够正确将分组路由到所有子网,则 R1 中需要有到 1921682025 和 192168 212825 的路由。观察发现网络 1921682025 和 192168212825 的网络号的前 24 位都相同,于是可以聚合成超网 1921682024。从图中可以看出下一跳地址应该是19216812。22 【正确答案】 C【试题解析】 首先分析 1921684030 这个网络。主机号占两位,地址范围 19216840301921684330,即可以容纳(4-2-=2)个主机。主机位为全 1 时,即 19216843,是广播地址,因此网内所有主机都能收到,因此选 C。23 【正确答案】
26、 C【试题解析】 主机乙收到连接请求报文后,如同意连接,则向甲发送确认。在确认报文段中应把 SYN 位和 ACK 位都置 1,确认号是甲发送的 TCP 段的初始序号seq=11220+1,即为 ack=11221,同时也要选择并消耗一个初始序号 seq,seq 值由主机乙的 TCP 进程确定,本题取 seq=11221 与确认号、甲请求报文段的序号没有任何关系。24 【正确答案】 B【试题解析】 TCP 段首部中的序号字段是指本报文段所发送的数据的第一个字节的序号。第 2016m4s/ct_XK08010001j_shot_0059_164_s 个段的序号为 900,则第二个段的序号为 900
27、-400=500。而确认号是期待收到对方下一个报文段的第一个字节的序号。现在主机乙期待收到第二个段,故甲的确认号是 500。二、论述题25 【正确答案】 (1)无类 IP 地址的核心是采用不定长的网络号和主机号,并通过相应的子网掩码来表示(即网络号部分为 1,主机号部分为 0)。本题中网络地址位数是 24,由于 IP 地址是 32 位,因此其主机号部分就是 8 位。因此,子网掩码就是 11111111 11111111 11111111 00000000,即 2552552550。根据无类 IP 地址的规则,每个网段中有两个地址是不分配的:主机号全 0 表示网络地址,主机号全 1 表示广播地址
28、。因此 8 位主机号所能表示的主机数就是 28-2,即 254 台。该网络要划分为两个子网,每个子网要 120 台主机,因此主机位数 X 应该满足下面三个条件:X120 ,因为根据题意需要容纳 120 台主机。X 是整数。解上述方程,得到 X=7。子网掩码就是 11111111 11111111 11111111 10000(?00,即255255255128。所以划分的两个网段是 2021181025 与202118112825。(2)填写 R1 的路由表。填写到局域网 1 的路由。局域网 1的网络地址和掩码在问题(1)已经求出来了,为 2021181025。则 R1 路由表应填入的网络地址
29、为 20211810,掩码为 255255255128。由于局域网 1 是直接连接到路由器 R1 的 E1 口上的,因此,下一跳地址填写直接路由(Direct)。接口填写 E1,填写到局域网 2 的路由表 1。局域网 2 的网络地址和掩码在问题(1)中已经求出来了,为 202118112825。则 R1 路由表应该填入的网络地址为 2021181128,掩码为 255255255128。由于局域网 2 是直接连接到路由器 R1 的 E2 口上的,因此,下一跳地址填写直接路由。接口填写E2。填写到域名服务器的路由。由于域名服务器的 IP 地址为 20211832,而该地址为主机地址,因此掩码为
30、255255255255。同时,路由器 R1 要到DNS 服务器,就需要通过路由器 R2 的接口 L0 才能到达,因此下一跳地址填写 L0的 IP 地址(202822)。填写互联网路由。本题实质是编写默认路由。默认路由是一种特殊的静态路由,指的是当路由表中与包的目的地址之间没有匹配的表项时路由器能够做出的选择。如果没有默认路由器,那么目的地址在路由表中没有匹配表项的包将被丢弃。默认路由在某些时候非常有效,当存在末梢网络时,默认路由会大大简化路由器的配置,减轻管理员的工作负担,提高网络性能。默认路由叫做“0,0”路由,因为路由的 IP 地址 0000 ,而子网掩码也是 0000。同时路由器 R1
31、 连接的网络需要通过路由器 R2 的 L0 口才能到达互联网络,因此下一跳地址填写 L0 的 IP 地址为 20211822。综上,填写的 R1 路由表如下:(3)填写 R2 到局域网 1和局域网 2 的路由表 2。局域网 1 和局域网 2 的地址可以聚合为20211810,24,而 R2 去往局域网 1 和局域网 2 都是同一条路径。因此,路由表里面只需要填写到 2021181024 网络的路由即可,如下表所示26 【正确答案】 当甲乙同时向对方发送数据时,两台主机均检测到冲突所需时间最短: 1KM200000kms2=110 -5s 当一方发送的数据马上要到达另一方时,另一方开始发送数据,
32、两台主机均检测到冲突所需时间最长: 2km2000000kms*2=2*10(-5)s。27 【正确答案】 发送一锁所需时间:1518B10MBPS=12144ms 数据传播时间:2km200000kms=1*10 -5s=001ms 有效的数据传输速率=10MBPS12144ms 12244ms=992MBPs。28 【正确答案】 641709832 0021272151ee以太网帧头部 6+6+2=14 字节,IP 数据报首部目的 IP 地址字段前有 44=16 字节,从以太网数据帧第一字节开始数 14+16=30 字节,得目的 IP 地址 40 aa 62 20(十六进制),转换为十进制
33、得 641709832。以太网帧的前 6 字节 0021272151ee 是目的 MAC 地址,本题中即为主机的默认网火 1021281 端口的MAC 地址。29 【正确答案】 ARP FFFF FFFFFFFF。ARP 协议解决 IP 地址到 MAC 地址的映射问题。主机的 ARP 进程在以太网以广播的形式发送 ARP 请求分组,在以太网上广播时,以太网帧的目的地址为全 1,即FFFF FFFFFFFF。30 【正确答案】 6 HTTP11 协议以持续的非流水线方式工作时,服务器在发送响应后仍然在一段时间内保持这段连接,客户机在收到前一个响应后才能发送下一个请求。第一个 RTT 用于请求 W
34、eb 页面,客户机收到第一个请求的响应后 (还有 5 个请求未发送),每访问一次对象就用去一个 RTT。故共 1+5=6 个 RTT 后浏览器收到全部内容。31 【正确答案】 源 IP 地址 0a 02 80 64 改为 65 0c 7b 0f。生存时间(TTL)减 1 校验和字段重新计算私有地址和 Internet 上的主机通信时,须有 NAT 路由器进行网络地址转换,把 IP 数据报的源 IP 地址( 本题为私有地址102128100)转换为 NAT 路由器的一个全球 IP 地址(本题为1011212315)。因此,源 IP 地址字段 0a 02 80 64 变为 65 0c 7b 0f。IP 数据报每经过一个路由器,生存时间 TTL 值就减 1,并重新计算首部校验和。若 IP 分组的长度超过输出链路的 MTU,则总长度字段、标志字段、片偏移字段也要发生变化。注意,图 47b 中每行前 4bit 是数据帧的字节计数,不属于以太网数据帧的内容。