From 75ac8f5993faccc5319e24bf2deb8a0e8ecc8ac6 Mon Sep 17 00:00:00 2001 From: ParkMoonJ Date: Fri, 6 Aug 2021 19:54:15 +0800 Subject: [PATCH] Update 2021.8.6 --- 408/计算机网络/计算机网络期中考试.md | 225 +++++++++++++++- 408/计算机网络/计算机网络期末考试.md | 379 +++++++++++++++++++++++++++ 2 files changed, 603 insertions(+), 1 deletion(-) diff --git a/408/计算机网络/计算机网络期中考试.md b/408/计算机网络/计算机网络期中考试.md index 5102d97..ef921e3 100644 --- a/408/计算机网络/计算机网络期中考试.md +++ b/408/计算机网络/计算机网络期中考试.md @@ -2,4 +2,227 @@ ## 选择题 -## 应用题 \ No newline at end of file +### 1. 【单选】（4 分）一座大楼内的一个计算机网络系统，属于（ ） + +- [ ] A. PAN +- [x] B. LAN +- [ ] C. MAN +- [ ] D. WAN + +> 正确答案：B +> +> 根据网络覆盖范围的不同，可以将计算机网络分为 PAN 个人区域网、LAN 局域网、MAN 城域网、WAN 广域网。LAN 局域网是范围较小的网络，比如一座大楼、一个小区等。 + +### 2. 【单选】（4 分）‌两个不同类型的计算机能通信，是因为（ ） + +- [ ] A. 它们符合 OSI 参考模型 +- [ ] B. 它们都使用 TCP/IP +- [x] C. 它们使用兼容的协议组 +- [ ] D. 它们一个是 Macintosh，一个是 Unix 工作站 + +> 正确答案：C +> +> 两个计算机要能够进行数据交换或通信，取决于两个计算机使用的通信协议是不是相互兼容。互通是指两个网络之间可以交换数据和通信。例如，在 Internet 中，TCP/IP 协议屏蔽了物理网络的差异性，它能保证互联的不同网络中的计算机之间正常通信，但并不要求一定用 TCP/IP。D 选项描述的是不同操作系统，两个不同类型的计算机可以通信与是否使用哪种操作系统木有关系。 + +### 3. 【单选】（4 分）‍数据解封装的过程是（ ） + +- [ ] A. 段-包-帧-流-数据 +- [x] B. 流-帧-包-段-数据 +- [ ] C. 数据-包-段-帧-流 +- [ ] D. 数据-段-包-帧-流 + +> 正确答案：B +> +> 数据解封装的过程是自下而上，依次是 $物理层（比特流） \to 数据链路层（数据帧） \to 网络层（数据报或数据包） \to 传输层（报文段） \to 其余层次$，最后交付给用户的是数据。 + +### 4. 【单选】（4 分）下列说法中正确的是（ ） + +1. 虚电路与电路交换中的电路没有实质不同 +2. 在通信的两站间只能建立一条虚电路 +3. 虚电路也有连接建立、数据传输、连接释放三阶段 +4. 虚电路的各个结点不需要为每个分组作路径选择判定 + +- [ ] A. ①② +- [ ] B. ②③ +- [x] C. ③④ +- [ ] D. ①④ + +> 正确答案：C +> +> ③④正确。①错在虚电路的电路是逻辑电路，而电路交换中的电路是物理电路；②错在通信的两站间可以有多条虚电路，而电路交换中两站间只能有一条电路，资源独占。 + +### 5. 【单选】（4 分）假定某信道受奈氏准则限制的最高码元速率为 20000 码元每秒，如果采用振幅调制，把码元的振幅划分为 16 个不同等级来传送，那么可以获得最高的数据率是（ ） + +- [ ] A. $60 kb/s$ +- [x] B. $80 kb/s$ +- [ ] C. $100 kb/s$ +- [ ] D. $120 kb/s$ + +> 正确答案：B +> +> 奈氏准则规定，理想状态下最高码元传输速率为 $2W Baud$。本题中给出最高码元速率，只需要根据振幅调制的手段计算一码元携带多少比特信息，即 $log_2 16 = 4 bit$，所以最高数据率为 $20000 \times 4 = 80 Mb/s$。 + +### 6. 【单选】（4 分）‍主机甲通过 1 个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为 $10 Mb/s$，主机甲分别采用报文交换和分组大小为 $10kb$ 的分组交换向主机乙发送一个大小为 $6 Mb$ 的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别是（ ） + +- [ ] A. $600 ms$、$1201 ms$ +- [ ] B. $600 ms$、$1200 ms$ +- [ ] C. $1200 ms$、$600 ms$ +- [x] D. $1200 ms$、$601 ms$ + +> 正确答案：D +> +> 这种存储转发的题目是需要重点掌握的。不进行分组时，发送一个报文的时延是 $6 Mb / 10 Mb/s = 600 ms$，在接收端接收此报文的时延也是 $600 ms$，共计 $1200 ms$；进行分组后发送一个分组的时延是 $10 kb / 10 Mb/s = 1 ms$，但是在发送第二个分组时第一个分组已经开始接收。共计有 600 个分组，总时间为 $601 ms$。 + +### 7. 【单选】（4 分）‎以下关于 100BASE-T 的描述中错误的是（ ） + +- [ ] A. 数据传输速率为 $100 Mb/s$ +- [ ] B. 信号类型为基带信号 +- [x] C. 采用 5 类 UTP，其最大传输距离为 $185 M$ +- [ ] D. 支持共享式和交换式两种组网方式 + +> 正确答案：C +> +> 100BASE-T 中的 100 指数据传输速率为 $100 Mb/s$，BASE 是基带传输，T 是传输介质为两对 UTP 双绞线（twist-pair），100BASE-T 和 10BASE-T 每段双绞线最大传输距离都是 100 米，所以 C 错误。目前百兆网通常都是 5 类 UTP，只有千兆网及以上才使用 6 类 UTP。可支持共享式组网（集线器组网）和交换式组网（交换机组网）。 + +### 8. 【单选】（4 分）数据链路层采用后退 N 帧协议，发送方已经发送了编号为 0 - 15 的帧，当计时器超时，若发送方只收到 0、3、4、7 号帧的确认，则发送方需要重传的帧数是（ ） + +- [ ] A. 6 +- [ ] B. 7 +- [x] C. 8 +- [ ] D. 9 + +> 正确答案：C +> +> 由于 GBN 协议是采用累积确认重传，所以只需要看最后一个确认的序号，本题中是 7 号帧，所以需要重传 7 号帧之而后的所有帧，即 8 ~ 15 号帧共 8 个。 + +### 9. 【单选】（4 分）要发送的数据是 `101110`，采用循环冗余码实现差错检测，生成多项式是添加在数据后面的余数应该是（ ） + +- [ ] A. 010 +- [x] B. 011 +- [ ] C. 001 +- [ ] D. 101 + +> 正确答案：B +> +> 根据生成多项式的阶数为 3，可以得到要在被发送数据后面添加 3 位冗余位，即被除数变为 `101110000`，同时根据生成多项式得到除数为 `1001`，因此进行模二除法，加在数据后面的余数应该是 `011`。 + +### 10. 【单选】（4 分）以下属于广域网技术的是（ ） + +- [ ] A. 以太网 +- [ ] B. 令牌环网 +- [x] C. 帧中继 +- [ ] D. FDDI + +> 正确答案：C +> +> A 以太网是一种局域网技术，B 令牌环网是一种以环形网络拓扑结构为基础发展起来的局域网，D 选项 FDDI 的英文全称为「Fiber Distributed Data Interface」，中文名为「光纤分布式数据接口」，它是于 80 年代中期发展起来一项局域网技术，它提供的高速数据通信能力要高于当时的以太网（$10 Mbps$）和令牌网（$4 或 16 Mbps$）的能力。只有 C 选项帧中继既可以应用在局域网也可以应用在广域网中，是一种用于连接计算机系统的面向分组的通信方法。 + +### 11. 【单选】（4 分）以太网媒体访问控制技术 CSMA/CD 的机制是（ ） + +- [x] A. 争用带宽 +- [ ] B. 预约带宽 +- [ ] C. 循环使用带宽 +- [ ] D. 案优先级分配带宽 + +> 正确答案：A +> +> CSMA/CD（载波侦听多路访问/冲突检测协议），网络上各个工作站在发送数据前，都要确认总线上有没有数据传输；若有数据传输（称总线为忙），则不发送数据；若无数据传输（称总线为空），立即发送准备好的数据。因此是对带宽进行争用而并没有进行预约或预先分配。 + +### 12. 【单选】（4 分）​设有 2 条路由 `21.1.193.0/24` 和 `21.1.194.0/24`，如果进行路由聚合，覆盖这两条路由的地址是（ ） + +- [ ] A. `21.1.200.0/22` +- [ ] B. `21.1.192.0/23` +- [x] C. `21.1.192.0/21` +- [ ] D. `21.1.224.0/20` + +> 正确答案：C +> +> 路由聚合只需要记住三个字「取交集」，因此对于这两条路由的网络部分取交集，发现至多前 22 位是相同的，但是本题中没有，所以选择一个更少位数的，因此本题选 C。 + +### 13. 【单选】（4 分）当一台主机从一个网络移到另一个网络时（不考虑 NAT 功能），以下说法正确的是（ ） + +- [ ] A. 必须改变它的 IP 地址和 MAC 地址 +- [x] B. 必须改变它的 IP 地址，但不需改动 MAC 地址 +- [ ] C. 必须改变它的 MAC 地址，但不需改动 IP 地址 +- [ ] D. MAC 地址、IP 地址都不需改动 + +> 正确答案：B +> +> MAC 地址也叫物理地址、硬件地址，由网络设备制造商生产时烧录在网卡（Network Interface Card）的 EPROM（一种闪存芯片，通常可以通过程序擦写），所以 MAC 地址相当于是机器的身份证，唯一不变；但移动到另一个网络后，网络号就随新网段发生变化，主机号也会被重新分配设置。 + +### 14. 【单选】（4 分）与 IP 地址为 `10.110.12.29`，子网掩码为 `255.255.255.224` 属于同一网段的主机 IP 地址是（ ） + +- [ ] A. `10.110.12.0` +- [x] B. `10.110.12.30` +- [ ] C. `10.110.12.31` +- [ ] D. `10.110.12.32` + +> 正确答案：B +> +> 判断两个 IP 地址是否属于同一网段，即判断他们是否处于同一网络，只需判断网络号是否相同，而子网掩码就可以得到网络号/子网号的范围，本题中网络号部分占 27 位。接着用子网掩码 `255.255.255.224` 和 IP 地址 `10.110.12.29` 二进制相与即得到网络号 `10.110.12.0`，用四个选项与子网掩码相与，只有 B 选项与题中所给 IP 地址网络号部分相同，且主机号部分非全 0（本网络）全 1（全主机）。 + +### 15. 【单选】（4 分）RARP 协议用于（ ） + +- [ ] A. 根据 IP 地址查询对应的 MAC 地址 +- [ ] B. IP 协议运行中的差错控制 +- [x] C. 把 MAC 地址转换成对应的 IP 地址 +- [ ] D. 根据交换的路由信息动态生成路由表 + +> 正确答案：C +> +> RARP 在视频里提及过，而且根据他的名字也可以大概猜测出是跟 ARP 协议相关但是相反的一个协议，因此反向地址转换协议（RARP）是允许局域网的物理机器从网关服务器的 ARP 表或者缓存上根据 MAC 地址请求其 IP 地址。 + +### 16. 【单选】（4 分）IP 数据报数据区的长度为 $1400 B$，如果进行分片，那么第一个分片的数据区长度不可能是（ ） + +- [ ] A. $600 B$ +- [x] B. $700 B$ +- [ ] C. $800 B$ +- [ ] D. $880 B$ + +> 正确答案：B +> +> 由于片偏移以 8 个字节为偏移单位，所以除了最后一个分片外，其余分片的数据区长度都应该是 8 的整数倍。除此之外分片这部分还需要掌握分片后每个分片的长度由首部 + 数据区部分构成，以及 MF 和 DF 字段在每一个分片中的取值。得细节者得高分！ + +## 应用题 + +### 1. （16 分）地球到一个遥远行星的距离大约是 $9 \times 10^{10} m$，光速是 $3 \times 10^8 m/s$，请计算并解答下列问题。 + +#### （1）假设帧的大小为 $32 KB$，如果采用停—等式协议在一条 $64 Mbps$ 的点到点链路上传输帧，试问信道的利用率是多少？（8 分） + +地球到行星的传播延迟为 $9 \times 10^{10} / (3 \times 10^8) = 300 s$，发送一帧所需的时间为 $32 \times 8 / (64 \times 10^3) = 4 ms$，若采用停—等协议，信道利用率为 $0.004 / (300 + 300 + 0.004) = 6.67 \times 10^{-4} \%$ + +#### （2）在前面的问题中，假设使用滑动窗口协议来代替停—等式协议。试问多大的发送窗口才能使得链路利用率为 $100\%$？发送方和接收方的处理时间可以忽略不计。（8 分） + +若要链路利用率为 100%，则需要发送窗口为 $(300 +300 + 0.004) / 0.004 = 150001$。 + +### 2. 某一网络地址块 `202.101.102.0` 中有 5 台主机 A、B、C、D 和 E，他们的 IP 地址及子网掩码如下表所示： + +主机 | IP 地址 | 子网掩码 +:---: | :---: | :---: +A | `202.101.102.18` | `255.255.255.240` +B | `202.101.102.146` | `255.255.255.240` +C | `202.101.102.158` | `255.255.255.240` +D | `202.101.102.161` | `255.255.255.240` +E | `202.101.102.173` | `255.255.255.240` + +#### （1）5 台主机 A、B、C、D、E 分属几个网段？哪些主机处于同一网段中？（4 分） + +分成了 3 个网段，A 一个，B 和 C 一个，D 和 E 一个。 + +#### （2）主机 E 的网络地址是什么？（4 分） + +`202.101.102.160`。 + +#### （3）若要加入第六台主机 F，使它能与主机 B 属于同一网段，其 IP 地址范围是多少？（4 分） + +`202.101.102.145` ~ `202.101.102.157`（且不为 `202.101.102.146`），主机的 IP 地址范围要注意主机号不为全 0 全 1，且不能为 B 主机和 C 主机。 + +#### （4）若在网络中另加入一台主机，其 IP 地址设为 `202.101.102.164`，它的广播地址是多少？哪些主机能够收到？（4 分） + +广播地址：`202.101.102.175`；D 和 E 可以收到。 + +#### （5）若在该网络地址块中采用 VLAN 技术划分子网，何种设备能实现 VLAN 之间的数据转发？（4 分） + +路由器或三层交换机（只答路由器也可，三层交换机是指加了路由功能的交换机）。 + +> 考试中交换机都默认是二层交换机（无路由选择功能），三层交换机是大纲外的补充内容，了解即可。 diff --git a/408/计算机网络/计算机网络期末考试.md b/408/计算机网络/计算机网络期末考试.md index 46bc498..48b31e8 100644 --- a/408/计算机网络/计算机网络期末考试.md +++ b/408/计算机网络/计算机网络期末考试.md @@ -2,6 +2,385 @@ ## 选择题 +1单选(5分) +‍.应用程序PING 发出的是（ ）报文。 + +‎ +‍ + +‎ +得分/总分 + +A. +TCP 请求报文 + + + + +B. +TCP 应答报文 + + + + +C. +ICMP 请求报文 + + + +5.00/5.00 + +D. +ICMP 应答报文 + + + +正确答案：C你选对了 +2单选(5分) +‏无线电波有四种，分别是中波、短波、超短波和微波.其中关于微波叙述正确的是（ ）。 + +​ +‏ + +​ +得分/总分 + +A. +沿地面传播，绕射能力强，适用于广播和海上通信 + + + + +B. +具有较强的电离层反射能力，适用于环球通信 + + + + +C. +具有极高频率的电磁波，波长很短，主要是直线传播，也可以从物体上得到反射 + + + +5.00/5.00 + +D. +和超短波一样饶射能力都很好，但不可作为视距或超视距中继通信 + + + +正确答案：C你选对了 +3单选(5分) +​下面有关网桥的说法,错误的是( ). + +‏ +​ + +‏ +得分/总分 + +A. +网桥工作在数据链路层,对网络进行分段,并将两个物理网络连接成一个逻辑网络 + + + + +B. +网桥可以通过对不要传递的数据进行过滤,并有效的阻止广播数据 + + + +5.00/5.00 + +C. +对于不同类型的网络可以通过特殊的转换网桥进行连接 + + + + +D. +网桥要处理其接收到的数据,增加了时延 + + + +正确答案：B你选对了 +4单选(5分) +‏.共有四个站进行码分多址CDMA通信.四个站的码片序列为： + +‎ +‏a:(-1 -1 -1 +1 +1 -1 +1 +1) b:(-1 -1 +1 -1 +1 +1 +1 -1) + +‎ +‏c:(-1 +1 -1 +1 +1 +1 -1 -1) d:(-1 +1 -1 -1 -1 -1 +1 -1) + +‎ +‏现收到这样的码片序列：（-1 +1 -3 +1 -1 -3 +1 +1），则说明（ ）发送了数据1。 + +‎ +‏ + +‎ +得分/总分 + +A. +a,d + + + +5.00/5.00 + +B. +b,d + + + + +C. +a,c + + + + +D. +b,c + + + +正确答案：A你选对了 +5单选(5分) +‏一个主机有两个IP地址，一个地址是192.168.11.25，另一个地址可能是（　 ）。　 + +‍ +‏ + +‍ +得分/总分 + +A. +192.168.11.0　 + + + + +B. +192.168.11.26　 + + + + +C. +192.168.13.25 + + + +5.00/5.00 + +D. +192.168.11.24 + + + +正确答案：C你选对了 +6单选(5分) +‌采用 TCP/IP 数据封装时，以下哪项端口号范围标识了所有常用应用程序( )。 + +​ +‌ + +​ +得分/总分 + +A. +0～255 + + + + +B. +256～1022 + + + + +C. +0～1023 + + + +5.00/5.00 + +D. +1024～2047 + + + +正确答案：C你选对了 +7单选(5分) +‍如果到达分组的片偏移值为100，分组首部中的首部长度字段值为5，总长度字段值为100，求数据部分的第一个字节的编号与数据部分最后一个字节的编号（ ）。 + +‍ +‍ + +‍ +得分/总分 + +A. +100 200 + + + + +B. +100 500 + + + + +C. +800 879 + + + +5.00/5.00 + +D. +800 900 + + + +正确答案：C你选对了 +8单选(5分) +‏一个信道的数据率为4kbps，单向传播时延时间为20ms，使停等协议的信道最大利用率是50％，要求帧长至少为（ ）。 + +​ +‏ + +​ +得分/总分 + +A. +160b + + + +5.00/5.00 + +B. +80b + + + + +C. +320b + + + + +D. +100b + + + +正确答案：A你选对了 +9单选(5分) +‏主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为6000字节，在主机甲向主机乙连续发送三个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为3000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。 + +‎ +‏ + +‎ +得分/总分 + +A. +1000 + + + +5.00/5.00 + +B. +2000 + + +C. +3000 + + +D. +4000 + +正确答案：A你选对了 +10单选(5分) +‏DHCP客户机申请IP地址租约时首先发送的信息是（ ） + +‏ +‏ + +‏ +得分/总分 + +A. +DHCP Discover + + + +5.00/5.00 + +B. +DHCP Offer + + + + +C. +DHCP Request + + + + +D. +DHCP Positive + + + +正确答案：A你选对了 +11单选(5分) +‍Internet上的域名系统DNS（ ） + +‏ +‍ + +‏ +得分/总分 + +A. +可以实现域名之间的转换 + + + + +B. +只能实现域名到IP地址的转换 + + + + +C. +只能实现IP地址到域名的转换 + + + + +D. +可以实现域名到IP地址的转换或反之 + + + +5.00/5.00 +正确答案：D + + ## 应用题 ### 1. (10 分) 设某网络的结构如下图所示，已知节点 C 到相邻节点 B、D、E 的代价分别为 2，5，3。节点 C 收到从相邻节点 B、D、E 的向量表如下面 3 个表所示。试用距离矢量路由算法为节点 C 计算到各节点的路由表（目的地、下一站、代价）。