2005-计算机网络-试卷A

： 业专 。 整 完 卷 试 持 保： 意级注请年 ； 面 背 卷 试 到 写 可 ， 时： 院线足学封不属密空所订留 装题 答 ； 题 答 笔 铅 用： 使名能姓 不 ， 外 图 画 除 ， 迹 ： 字号色红 学现出得不题答生考

广西师范大学全日制普通本科课程考核试卷

（2007—2008学年第二学期）

课程名称：计算机网络 课程序号：BZ23155101 开课学院：计信学院 任课教师：覃少华 年级、专业：2005信管 试卷序号：A卷

考试时间：120 分钟 考核方式：闭卷 ? 开卷 □ 实验操作 □

得 分 一、单项选择题（本大题共12小题，每小题2分，共24分）

在每小题列出的四个备选项中只有一个最符合题目要求， 评卷人 请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.在计算机网络中，分层及其各层协议的集合称为计算机网络的（ c ）。

A.参考模型 B.组成结构 C.体系结构 D.基本功能

2.在下列传输介质中，最不易受到外界干扰传输介质是（ a ）。

A.光缆 B.同轴电缆

C.微波 D.双绞线

3.数据链路层向网络层提供的3种服务中，适合在线路误码率低的场合以及传输实时性要求高的信息时使用，且服务质量最低的服务是（ b ）。

A.有确认的面向连接服务 B.无确认无连接服务 C.有确认无连接服务 D.无确认的有连接服务

确定就不是广播了，之所以要广播就是因为接收端不确定是谁，所有要用广播，

如果确定了了直接找接收端就是了

4.以太网交换机的端口数据传输速率为100Mbps，若该端口支持全双工数据传输，则该端口实际的传输带宽为（ d ）。

A.100Mbps B.400Mbps C.800Mbps D.200Mbps

5.网络协议中规定通信双方要发出什么控制信息，执行的动作和返回的应答的部分称为（ a ）。语法是数据和控制信息的结构和格式；语义是控制信息的含义；时序（同步）是指双方相互应答的次序。

A.语义部分 B.语法部分 C.定时关系 D.以上都不是

6.如果子网掩码是255.255.192.0，那么下列哪个主机与主机129.23.144.16不在同一个子网（ b ）。

A.129.23.191.21 B.129.23.127.222 C.129.23.130.33 D.129.23.148.127

7. 在Ethernet中，一个数据帧从一个站点开始发送，到该数据帧完全到达另一个站点的总时间等于（ c ）。数据传输时延(s)=数据帧长度(bit)/数据传输速率(bps) 信号传播时延（μs）=两点间的距离（m）/信号传播速度（200m/μs）

A. 数据传输时延减去信号传播时延 B.信号传播时延的2倍

教研室主任 (签字)： 分管教学学院领导(签字)：

第 1 页 共 7 页

√

C. 信号传播时延加上数据传输时延 D.数据传输时延的2倍

8.当一个IP分组进行直接交付时，要求发送站与接收站具有相同的（ d ）。

A.IP地址 B.子网号 C.主机号 D.网络号

9.在TCP/IP协议簇中，应用层的各种服务是建立在传输层所提供服务的基础上实现的，请问下面哪组协议需要使用传输层的TCP协议建立连接。（ a ）

A. FTP、SMTP、HTTP B. DNS、SMTP、FTP C. DHCP、FTP、TELNET D. SMTP、FTP、BOOTP

10.UDP传输协议提供面向（ d ）的传输服务。

A.端口 B.地址 C.连接（类打电话） D.无连接（类传真）

11.在Internet网络电子邮件系统中，电子邮件处理程序通常使用的协议是（ b ）。

A.发送邮件和接收邮件通常都使用SMTP协议

B.发送邮件通常使用SMTP协议，而接收邮件通常使用POP3协议 C.发送邮件通常使用POP3协议，而接收邮件通常使用SMTP协议 D.发送邮件和接收邮件通常都使用POP3协议

12.一个使用DHCP协议动态获取IP地址的客户机，在发送发现报文定位DHCP服务器时，该报文使用的目标IP地址是（ d ）。

A.127.0.0.1 B.192.168.0.255 C.192.168.255.255 D.255.255.255.255

得 分 评卷人 二、填空题（本大题共10小题，每小题2分，共20分）

请在每小题的空格中填上正确答案。错填、不填均无分。

1．电磁波在物理信道中传播需要消耗的时间称为 传播时延 ，链路的 时延带宽乘积 称为以比特为单位的链路长度。

2．为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方

4

法是 。若生成多项式G(X)=X+X+1，信息比特序列为10110，则算的CRC校验码是 。

3．HTTP协议是面向 事务 的应用层协议，它是WWW上能够可靠地交换文件的基础。访问www服务的URL一般形式是 。 4．在网络层提供的两种服务中， UDP 服务不能防止报文的丢失、重复或失序，是一种不可靠的服务，而 TCP 则相反。

5．从计算机网络体系结构角度看，网桥工作在 数据链路层 层，路由器工作在 网络层 层。

6．数据链路层协议需要处理的三个基本问题是透明传输、 差错检测 、和 封装成帧 。

7．IPv4地址结构中的每个IP地址的长度为 32 bits，而在IPv6地址结构中每

第 2 页 共 7 页

个IP地址的长度为 128 bits。

8．已知地址块中的一个地址是：140.120.84.24/20，则该地址块中最小的地址是： 140.120.80.0 ，最大的地址是 140.120.95.255 。

9．TCP是TCP/IP协议簇中的传输层协议，它使用 3 次握手协议建立连接，避免产生错误的连接。TCP使用的流量控制协议是 滑动窗口协议 。

10．将数据01001100 10011101 00111001进行quote-printable编码后，其编码开销为 ；若采用base64编码，则其编码开销为 。 三、计算题（本大题共4小题，每小题5分，共20分）

评卷人 1.设报文总长度为x比特，分组长度为(p+h)比

得分 特，其中p为分组中数据部分的长度，h为分组

首头的长度。通信的两端共经过k段链路，链路的数据传输率b（b/s），传播时延和结点排队时延均不计。问分组的数据部分长度p应取多大，才能使总的时延最小？

1. 总的时延D=(x/p)×(p+h)/b+(k-1)p/h，两边对p求导： 得 分 dDdp??xh/(bp2)?(k?1)/b?0，可得p?xh/(k?1)

X/P =次数 (P+H)/B =每分组所花时间， (K-1)/B=链路时间

2．假定电缆长度为1km长的CSMA/CD网络，支持的数据传输速率为

得分 2Gb/s。设信号在电缆中的传播速度为200000km/s,不使用任何中继器，

求能够使用此协议的最短帧长？

最短帧长的计算

若不考虑中继器引入的延迟，数据帧从一个站点开始发送，到该数据帧被另一个站点全部接收的总时间=数据传时延+信号传播时延

对于基带CSMA/CD来说，检测出一个冲突的时间等于任意两个站之间最大传播时延的2倍，故为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要2倍于传播时延，由此可知CSMA/CD总线网中最短帧长的计算关系式：

最短数据帧长（bit）=2×〔任意两站间的最大距离（m）/传播速度(m/μs)〕×数据传输速率（Mbps）

而在宽带CSMA/CD中，由于单向传输的原因，要求数据帧的传输时至少4倍于传

第 3 页 共 7 页

播时延。

2×1/200000×8×2×1024=

3．某单位分配到一个B类IP地址，其网络号为129.250.0.0。该单位

得分 有4000台机器，平均分布在16个不同的地点。如选用子网掩码为

255.255.255.0，试给每一个地点分配一个子网号，并写出每个子网的IP地址范围。（主机号从1开始连续分配）。

129.250.0.1~129.250.15.254 子网号192.250.0.0

解：4000/16=250，每个地点有250台主机。可以给每个地点分别分配如下子网号： 0000 0001～ 0001 0000即网络号从129.250.1.0～129.250.16.0,每个子

网的IP地址范围分别是：129.250.1.1～254，?，129.250.16.1～254。

4．设TCP的慢启动窗口阈值ssthresh的初始值为8(单位为报文段)。

得分 当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。

分别求出第1次到第15次传输的各拥塞窗口的大小。 四、简答题（本大题共3小题，每小题4分，共12分）

得 分

评卷人

1.如下图所示，假设初始时网桥的转发表为空，此时，若主机A给主

得分 机D发帧，主机B、主机C是否能收到，为什么？主机D收到A发来的

帧以后，向主机A发帧，此时，主机B、主机C是否能收到，为什么？

端口2A集线器C端口1网桥端口3DB

集线器里面就只有一条道，相当于N（集线器是N道）条路都通向一条路。不

具备信号的定向传送能力，所以C应该能收到。

网桥又称桥接器，英文名Network Bridge，数据链路层设备。它也是转发数据包

的设备，但和HUB不一样的是，它工作在数据链路层，HUB只能看懂物理层上的东西（比如一段物理信号），网桥却能看懂一些帧的信息（在链路层上，把上面传下来的数据封装后，封装好了的数据就是帧，但这里我用“数据包”这样的泛指去代替“帧”这个专业术语）。在以太网构造的

第 4 页 共 7 页

局域网上，最终的寻址是以数据链路层的MAC地址作为标识的(就是用MAC地址可以在局域网上找到一台唯一的机器)，网桥能从发来的数据包中提取MAC信息，并且根据MAC信息对数据包进行有目的的转发

A发向D，BC能收到； D发向A，C能收到

2．在连续ARQ协议中，设数据帧的编号用3bit表示，发送窗口WT=8。试找出一种情况，使得在此情况下协议不能正常工作？

发送窗口为8，说明是连续ARQ中的选择重传协议。

估计补考的时候出的是发送窗口为7，即后退N帧协议。

3．某大学校园网中有一台主机，其IP地址为202.193.9.3，子网掩码

得分 为255.255.255.126，默认网关是202.193.9.126。DNS服务器地址为

202.193.160.33，该主机需要解释域名“www.gxnu.edu.cn”.试写出其域名解析过程？

1. 答：①主机先通过本机上的域名解析器构造一个域名请求报文，指名要解析的

域名及 其解析方法，然后将该报文发给202.193.160.33。

②网关202.193.9.126收到该IP分组后，转发至202.193.160.33。 ③DNS服务器收到请求后，首先查询其管辖的域名信息，如能解析，则将www.gxnu.edu.cn，转换成相应的IP并返回给主机。 ④经网关最终到达客户机202.193.9.3，解析结束。

五、综合题（本大题共3小题，第1小题6分，第2小题10分，

得 分 第3小题8分，共24分）

评卷人

1.某单位分配到一个地址块136.23.12.64/26。现在需要划分为4个一样

得分 大小的子网。试问：

（1）每个子网的网络前缀有多长？ （2）每个子网中共有多少个地址？ （3）每个子网的地址块是什么？可分配给主机使用的最小地址和最

大地址是什么？每个子网的子网广播地址是什么？

2．如下图所示，R1连接LAN1和LAN2，R2连接LAN1和LAN3，

得分 其中LAN1只连接路由器的两个端口，LAN2有5台主机，LAN3有

13台主机。现有三个C类地址块192.168.1.0/24、192.168.2.0/24、192.168.3.0/24，试给LAN1、LAN2、LAN3中的各个主机以及路由器接口分配IP地址及其子网掩码，写得分

第 5 页 共 7 页

出子网划分方案（包括LAN2和LAN3中主机的缺省网关）。如果R1和R2分别运行RIP路由协议，试分别写出R1和R2的初始路由表以及路由稳定之后路由表。

1R10LAN20LAN3LAN11R2H1H5H6H18

LAN1：192.168.1.0/24 LAN2：192.168.2.0/24 LAN3：192.168.3.0/24

各主机及路由器接口的地址分配方案（4分） H1～H5的IP地址：192.168.2.10～192.168.2.14，子网掩码：255.255.255.0， 网关：192.168.2.1 H6～H18的IP地址：192.168.3.10～192.168.3.12，子网掩码：255.255.255.0， 网关：192.168.3.1

R1接口0的IP地址：192.168.2.1，子网掩码：255.255.255.0 R2接口0的IP地址：192.168.2.2，子网掩码：255.255.255.0 R1接口1的IP地址：192.168.1.1，子网掩码：255.255.255.0 R2接口1的IP地址：192.168.1.2，子网掩码：255.255.255.0 路由表变化情况（4分） R1的初始路由表： 目的网络地址 子网掩码 下一跳 跳数 192.168.1.0 255.255.255.0 接口1（直连） 1 192.168.2.0 255.255.255.0 接口0（直连） 1 R1的稳定后的路由表： 目的网络地址 子网掩码 下一跳 跳数 192.168.1.0 255.255.255.0 接口1（直连） 1 192.168.2.0 255.255.255.0 接口0（直连） 1 192.168.3.0 255.255.255.0 192.168.1.2 2 R2的初始路由表： 目的网络地址 子网掩码 下一跳 跳数 192.168.1.0 255.255.255.0 接口1（直连） 1 192.168.3.0 255.255.255.0 接口0（直连） 1 R2的稳定后的路由表： 目的网络地址 子网掩码 下一跳 跳数 192.168.1.0 255.255.255.0 接口1（直连） 1 192.168.3.0 255.255.255.0 接口0（直连） 1 192.168.2.0 255.255.255.0 192.168.1.1 2

第 6 页 共 7 页

3．用TCP连接传输312字节的数据。设窗口大小为100字节，TCP每次发送100字节的数据。若发送端和接收端之间的TCP连接建立的

初始序号分别为100和300，试画图说明收发双方TCP连接建立、数据传输、连接释放过程并进行简要说明。

得分 主动打开被动打开主机A[SYN] SEQ=100[SYN,ACK] SEQ=300,ACK=101[ACK] SEQ=101,ACK=201SEQ=101[ACK] SEQ=301, ACK=201, WIN=100SEQ=201[ACK] SEQ=301, ACK=301, WIN=100SEQ=301[ACK] SEQ=301, ACK=401, WIN=100SEQ=401[ACK] SEQ=301, ACK=413, WIN=100[FIN] SEQ=413[ACK] SEQ=301,ACK=414主机B连接请求数据传输连接关闭[FIN, ACK] SEQ=301,ACK=414[ACK] SEQ=414, ACK=302

主机A的TCP向主机B发出连接请求报文，其首部中的同步比特SYN=1，选择连接序号为100，表明传送数据时的第一个数据字节的序号为101。主机B对此报文进行确认，置SYN,ACK=1，选择自己的序号为300。主机A对B发出的报文再次进行确认，通知其应用进程，TCP连接已经建立。（1分）

主机A通过TCP向B发送数据，B收到后确认，最后一个数据报文只有`12个字节的数据，因此，B向A发送确认报文时，ACK=413。（1分）

主机A向主机B发出连接关闭请求报文，置FIN=1，SEQ=413，B向A确认。然后B也向A发送连接关闭请求，置FIN=1，ACK=1，SEQ=301，A确认后，双方连接拆除完毕。（1分）

第 7 页 共 7 页

本文来源：https://www.bwwdw.com/article/orbw.html