2022年厦门大学软件工程专业《计算机网络》科目期末试卷A(有答案)

('2022年厦门大学软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、比特的传播时延与链路带宽的关系是（）。A.没有关系B.反比关系C.正比关系D.无法确定2、计算机网络最基本的功能是（）。I.流量控制Ⅱ.路由选择III.分布式处理IV.传输控制A.I、Ⅱ、IVB.I、III、ⅣC.I、IVD.Ⅲ、IV3、网络中如果出现了错误会使得网络中的数据形成传输环路而无限转发环路的分组，IPv4协议使用（）解决该问题。A.报文分片B.增加校验和C.设定生命期D.增加选项字段4、若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大IP地址个数是（）。A.254B.256C.510D.5125、PPP中的LCP帧起到的作用是（）。A.在建立状态阶段协商数据链路协议的选项B.配置网络层协议C.检查数据链路层的错误，并通知错误信息D.安全控制，保护通信双方的数据安全6、主机甲与主机乙之间使用后退N帧协议（GBN）传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mbit/s，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为（）。A.10Mbit/sB.20Mbit/sC.80Mbit/sD.100Mbit/s7、下面信息中（）包含在TCP首部中而不包含在UDP首部中。A.目标端口号B.序号C.源端口号D.校验号8、主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913,确认序号为2046,有效载荷为100B，则甲立即发送给乙的TCP段的序号和确认序号分别是（）。A.2046，2012B.2046，2013C.2047，2012D.2047，20139、主机甲和主机乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是（）。A.10KBB.12KBC.14KBD.15KB10、在TCP/IP协议簇中，应用层的各种服务是建立在传输层提供服务的基础上的。下列协议组中（）需要使用传输层的TCP建立连接。A.DNS、DHCP.FTPB.TELNET，SMTP、HTTPC.RIP、FTP、TELNETD.SMTP、FTP，TFTP11、FTP客户机发起对FTP服务器的连接建立的第一阶段建立（）A.控制传输连接B.数据连接C.会话连接D.控制连接12、电路交换的优点有（）I.传输时延小II.分组按序到达III.无须建立连接IV.线路利用率高A.仅I、IIB.仅II、IIIC.仅I、IIID.仅II、IV二、填空题13、MAC地址长度为____________位。14、TCP传输的可靠是由于使用了____________和____________15、计算机内传输的信号是数字信号，而公用电话传输系统传输的信号是____________。16、CIDR将____________都相同的连续的IP地址组成“CIDR"地址块，路由表就利用CIDR地址块来查找目的网络，这种地址的聚合常称为____________，也称为构成超网。17、TCP/IP网络中，物理地址与____________有关，逻辑地址与____________有关，端口地址和____________有关。18、____________是码元传输的速率单位，____________是信息量的单位。19、通常路由选择算法分为两大类，即____________和____________20、电子邮件是由____________和____________正文两部分构成。21、按IP地址分类，地址160.201.68.108属于____________地址。22、IP地址21.12.240.17的网络类别是____________类，主机号是____________三、判断题23、()IP地址127.0.0.1是一个C类地址。24、()以太网提供的服务是可靠的交付，即无差误的服务。25、()从功能的角度来看，局域网具有以下几个特点之一，共享传输信道，地理范围有限，用户个数有限。通常局域网仅为一个单位服务.26、()某部门申请了一个C类IP地址.若要分成32个子网，其掩码应255.255.255.248。27、()根据路由器的功能，整个路由器结构可以划分为两部分：路由选择部分和分组转发部分。28、()最初在数字传输系统中使用的传输标准是脉冲编码调制PCM，现在高速的数字传输系统使用同步光针网SDH和同步数字系列SONET。29、()10吉比特以太网工作在半双工方式，还在使用CSMA/CD协议。30、()联网计算机在相互通信时必须遵循相同的网络协议。31、()NAT路由器至少要有一个全球IP地址才能使本地网络与因特网相连。32、()路由器工作于传输层用于连接多个逻辑上分开的网络。四、名词解释33、网桥：34、奇偶校验码的基本思路35、多路复用技术36、重传机制：37、差错控制的机制：五、简答题38、请问路由决策的规则是什么？39、请讲述交换机的启动过程40、IP地址与MAC地址的区别是什么41、InterNet的服务包括几种方式42、互换机端口安全功能配备时与否有某些限制？六、综合应用题43、数据传输率为10Mbit/s的以太网的码元传输速率是多少？44、为什么说UDP是面向报文的，而TCP是面向字节流的？45、如果TCP往返时延RTT的当前值是30ms，随后收到的3组确认按到达顺序分别是在数据发送后26ms、32ms和24ms到达发送方，那么新的RTT估计值分别是多少？假定加权因子a=0.9。46、甲乙双方均采用后退N帧协议（GBN）进行持续的双向数据传输，且双方始终采用捎带确认，帧长均为1000B。Sx.y和Rx.y分别表示甲方和乙方发送的数据帧，其中，x是发送序号：y是确认序号（表示希望接收对方的下一帧序号）：数据帧的发送序号和确认序号字段均为3比特。信道传输速率为100Mbit/s，RTT=0.96ms。图给出了甲方发送数据帧和接收数据帧的两种场景，其中t0为初始时刻，此时甲方的发送和确认序号均为0，t1时刻甲方有足够多的数据待发送。请回答下列问题。1）对于图，t0时刻到t1时刻期间，甲方可以断定乙方已止确接收的数据帧数是多少？正确接收的是哪几个帧（请用Sx，y的形式给出）？2）对于图，从t1时刻起，甲方在不出现超时且未收到乙方新的数据帧之前，最多，还可以发送多少个数据帧？其中第一个帧和最后一个帧分别是哪个（请用Sx,y的形式给出）？3）对于图，从t1时刻起，甲方在不出现新的超时且未收到乙方新的数据帧之前，需要重发多少个数据帧？重发的第一个帧是哪个（请用Sx,y的形式给出）？4）甲方可以达到的最大信道利用率是多少？参考答案一、选择题1、A2、A3、C4、C5、A6、C7、B8、B9、A10、B11、D12、A二、填空题13、【答案】4814、【答案】序号、确认号15、【答案】模拟信号16、【答案】网络前缀、路由聚合17、【答案】数据链路层、网络层、传输层18、【答案】码元/秒、比特19、【答案】静态、动态20、【答案】邮件头、邮件21、【答案】B类22、【答案】A、12.240.17三、判断题23、【答案】错24、【答案】错25、【答案】对26、【答案】错27、【答案】对28、【答案】对29、【答案】错30、【答案】对31、【答案】对@32、【答案】错四、名词解释33、网桥：答：网桥是在数据链路层实现局域网互联的设备，它用于使用不同的物理层协议的局域网互联。根据网络连接地域的不同，可以分为本地网桥和远程网桥；根据运行设备是否独立划分，可以分为内部网桥和外部网桥；根据路由选择方式不同，可能分为源选路径网桥和透明网桥。使用网桥可以实现信息的控制传输，也就是说，网桥可以实现网段隔离。34、奇偶校验码的基本思路答：奇偶校验码的基本思路是：发送方在发送数据时，首先将数据中1的个数进行统计，确定是单数还是双数，（对于奇校验，当1的个数为偶数时，校验位为1，当1的个数为奇数时，校验为为0。）并将统计结果发送到接收方，接收方根据校验位的值和所接收到的数据中1的个数判断接收数据是否正确。35、多路复用技术答：在一条物理通信线路上建立多条逻辑通信信道，同时传输若干路信号的技术叫做多路复用技术。36、重传机制：答：一旦检测出接收到的数据有错误，就要求发送方重新发送相关的数据。37、差错控制的机制：答：差错控制的机制：自动请求重发（ARQ）、向前纠错（FEC）、反馈检验。五、简答题38、答：⑴、子网最长匹配⑵、管理距离（distance）⑶、度量值（metric）39、答：⑴、交换机开机加电自检硬件⑵、交换机从ROM中读取微代码从FLASH中加载操作系统（RGNOS）⑶、将操作系统（RGNOS）加载到RAM中，操作系统启动完成⑷、系统从FLASH中检测是否有配置文件（config.text），如有，将配置文件加载到RAM中（running-config）⑸、如无配置文件，将启动setup命令，进行交互式基本配置。40、答：⑴、IP地址是网络层逻辑地址，MAC地址是数据链路层物理地址；⑵、IP地址用于表示网络中某设备或节点的身份（网络位、主机位）（本网段唯一）；⑶、MAC地址用于表示某设备或节点在本以太网链路中的物理地址（全局唯一）；⑷、IP地址由32位，MAC由48位组成；⑸、IP地址可区别不同网段，MAC地址无法进行区分。41、答：电子邮件服务、WWW服务、远程登录服务、文件传送服务、电子公告牌、网络新闻组、检索和信息服务。42、答：⑴、互换机端口安全功能只能在物理接口进行配备⑵、互换机端口安全功能只能在ACCESS接口六、综合应用题43、解析：解答此题需要清楚以太网的编码方式为曼彻斯特编码，即将每个码元分成2个相等的间隔。码元1是在前一个间隔为高电平而后一个间隔为低电平：码元0正好相反，从低电平变到高电平。掌握了这个，这道题就很简单了。首先码元传输速率即波特率，以太网使用曼彻斯特编码，就意味着发送的每一位都有两个信号周期。标准以太网的数据传输率是10Mbit/s，因此码元传输速率是数据传输速率的2倍，即20MBaud。也就是说，码元传输速率为20MBaud。44、解析：发送方UDP对应用程序交下来的报文，在添加首部后就向下交付IP层。UDP对应用层交下来的报文，既不合并，也不拆分，而是保留这些报文的边界。接收方UDP对IP层交上来的UDP用户数据报，在去除首部后就原封不动地交付上层的应用进程，一次交付一个完整的报文，所以说UDP是面向报文的。而发送方TCP对应用程序交下来的报文数据块，视为无结构的字节流（无边界约束），但维持各字节，所以说TCP是面向字节流的。45、解析：往返时延是指数据从发出到收到对方相应的确认所经历的时间。它是用来设置计时器的重传时间的一个主要参考数据。由于对于传输层来说，报文段的往返时延的方差较大，所以TCP采用了一种自适应的算法将各个报文段的往返时延样本加权平均，得到报文段的平均往返时延（RTT），计算公式如下：RTT=（1-a）×（旧的RTT）+ax（新的往返时延样本）1）第1个确认到达后，旧的RTT=30ms，新的往返时延样本=26ms新的平均往返时延RTT=0.9×26ms+（1-0.9）×30ms=26.4ms.2）第2个确认到达后，旧的RTT=26.4ms，新的往返时延样本=32ms。新的平均往返时延RTT=0.9×32ms+（1-0.9）×26.4ms=31.44ms3）第3个确认到达后，旧的RTT=31.44ms，新的往返时延样本=24ms。新的平均往返时延RTT=0.9×24ms+（1-0.9）×31.44ms=24.7ms.所以，新的RTT估计值分别为26.4ms、31.44ms、24.7ms。46、解析：1）t0时刻到t1时刻期间，甲方可以断定乙方正确接收了3个数据帧，分别是S0，0、S10、S20。R3.3说明乙发送的数据帧确认号是3，即希望甲发送序号为3的数据帧，说明乙已经接收了序号为0~2的数据帧。2）从t1时刻起，甲方最多述可以发送5个数据帧，其中第一个帧是S5.2，最后一个数据帧是S1.2。发送序号3位，有8个序号。在GBN协议中，序号个数≥发送窗口+1，所以这里发送窗口最大为7。此时已发送了S3.0和S4.1，所以最多还可以发送5个帧。3）甲方需要重发3个数据帧，重发的第一个帧是S2.3。在GBN协议中，接收方发送了N帧后，检测出错，则需要发送出错帧及其之后的帧。S2.0超时，所以重发的第帧是S2。已收到乙的R2帧，所以确认号是3。4）甲方可以达到的最大信道利用率是：U=发送数据的时间/从开始发送第一帧到收到第一个确认帧的时间=N×Td/（Td+RTT+Ta）U是信道利用率，N是发送窗口的最大值，Td是发送一数据帧的时间，RTT是往返时间，Ta是发送一确认帧的时间。这里采用捎带确认，则Td=Ta。故U=7×8×1000100×1060.96×10−3+2×8×1000100×106×100%=50%',)