计算机网络原理

1. 选择题

1. 下列不是网络协议中要素的是：编码
2. 信号从发送端发出，经过一定距离的物理链路到达接收端所需要的时间称为传播时延
3. 下列关于星形拓扑的优点表述中错误的是：站点分布处理能力强
4. 首次在 ARPANET 上使用的网络交换方式是：分组交换
5. 在 OSI 参考模型中，通常将协议数据单元称为分组的是：网络层
6. 设数据传输速率为 3600bps，若采用 8 相调制方式，则码元速率应为：1200Baud
7. ATM 采用的工作方式为：异步时分复用方式
8. 比较典型的分组交换设备：是路由器和交换机
9. 数据链路层的“滑动窗口机制”用于：流量控制
10. 在接收端发现码元错误的位置并加以纠正的差错控制方法称为：前向纠错
11. 设子网 212.121.0.0/24 为 C 类地址网络，则超网 212.121.0.0/22 中包含的 C 类地址网络和 IP 地址总数分别为： 4 和 1024
12. 若 HDLC 监控帧中控制字段的第 3、4 位为“01”，则表示：拒绝
13. 下列关于数据报子网的说法中错误的是：容易实现拥塞控制
14. 用于数据报子网中的拥塞控制方法是：分组头部设警告位
15. 文件传输协议 FTP 使用的端口号为：21
16. 下列 IP 地址中，正确的 B 类地址是： 30．11．10．5
17. 因特网中的主机应将域名与 IP 地址的对应关系必须登记在：授权域名服务器
18. 因特网中完成电子邮件的编辑、收取和阅读等功能的是：用户代理程序
19. IEEE 颁布的宽带无线协议是： IEEE802．16
20. 实现因特网的无线接入访问的协议是：WAP
21. ATM 网简化了网络功能，其交换节点只参与： OSI 的第一层功能
22. 下列不是划分虚拟局域网的方法是：按传输介质划分
23. 接收电子邮件的协议是：POP3
24. 报文认证方式不包括：数字摘要方式
25. IP 协议中，如果首部不含选项字段，则首部长度字段的值应为：20
26. IP 地址 202.168.1.35/27 表示该主机所在网络的网络号为：202.168.1.32
27. 下列不是计算机病毒特征的是：可靠性在机构或项目范围内推广
28. MAC 地址又称为网卡地址，是用于在物理上标识主机的。00-02-60-07-A1-1C 的 MAC 地址是正确的。
29. 两台计算机通过传统电话网络传输数据信号，需要提供调制解调器
30. 将域名转换成IP地址的协议是：DNS

2. 简答题

1. 简述传输层提供的两种传输服务及其概念？

传输层的传输服务根据不同的协议分为面向连接和无连接的两种类型。所谓面向连接是发送方与接收方传输服务需要经过建立连接、然后再传输数据，最后释放连接三个过程。二对于无连接的传输服务，发送方无须事先建立连接，只要有数据需要发送，就直接发送。

2. 简述非坚持 CSMA 的基本原理？

若通信站有数据发送，先侦听信道，若发现信道空闲，则立即发送数据，若发现信道忙，则等待一个随机时间，然后重新开始侦听信道，尝试发送数据；若发送数据时产生冲突，则等待一个随机时间，然后重新开始侦听信道，尝试发送数据。

3. 简述 OSI 参考模型物理层的主要功能及该层协议规定的四个特性。

物理层的主要功能是实现比特流的透明传输，为数据链路层提供数据传输服务，物理层协议规定的特性包括：

①机械特性，②电气特性，③功能特性，④规程特性；

4. 简述 OSI 参考模型划分为哪些层？

物理层，数据链路层，网络层，传输层，会话层，表示层，应用层

5. 简述 MAC 子层的主要功能。

① 数据帧的封装、卸装，

② 帧的寻址和识别，

③ 帧的接收与发送，

④ 链路的管理；

⑤ 帧的差错控制。

3. 计算题

1. 月球到地球的距离大约为3.8×105 Km，在它们之间架设一条200Kbps的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。

$501.3s-(3.8*105Km /(3*105Km/s)≈500s$

$500s *(200*103bit/s)=1*108bit$

$(1*108bit)/8=12.5*106B=12.5MB$

2. 有一受随机噪声干扰的信道，其带宽为 4KHz，信噪比为 30dB。试求出最大数据传输速率。

$C=H * log2(1+S/N)$

$=4K * log2(1+1030/10)$

$=4K * log2(1001)$

$≈40Kbps$

3. 若接收方收到的二进制数字序列为1010111001100111，CRC生成多项式为X4+X2+X+1，试说明数据传输过程中是否出错(要求写出计算过程)。

4. 设传输速率为 100Mbps 的以太网中A、B主机通过l000m长的链路直接相连，信号传播速率为2×108m/s，在不考虑处理延迟的条件下，试计算该网络的最小帧长度。(要求写出计算过程)

解：时隙时间：$(2*1000)/(2*108)=1*10-5s$ （2分）

最小帧长：$(1*10-5)*(100*106)/8=125Byte$ (3分)

4. 应用题

透明网桥通过维护一个基于MAC地址的过滤数据库实现位于不同局域网的站点之间的数据转发。设有五个站点(其MAC地址分别为Ma、Mb、Mc、Md、Me)的三个局域网通过两个透明网桥连接，每个网桥有接口1和接口2，如图1所示。在网络初始状态，两个网桥的过滤数据库为空。随后网络中发生了如下数据帧的成功发送：A发送给E，C发送给A，D发送给C，E发送给D。在表1中的(1)～(14)处填入两个网桥的过滤数据库内容及网桥相应的处理操作。

（1）Mc

（2）2

（3）Mc

（4）1

（5）写入，转发

（6）写入，丢弃

（7）Md

（8）2

（9）Md

（10）2

（11）写入，丢弃

（12）写入，丢弃

（13）Me

（14）2

2. 设某子网的拓扑结构如图2，路由器C中来自B、D、E的列表如图3，C到B，D，E的延迟分别为5、l和3。根据距离矢量路由算法，在图4所示C的新路由表中给出从C出发的延时及使用的输出线路。（在答题卡上作答）

解：C 线路

3. 设小明给小红发送了frgh和cuerippnori$ottknlmrwpce两段密文。其中第一段密文为密钥k=3(字符集为26个小写英文字母)的恺撒密码，第二段密文是采用了第一段密文的明文作为加密密钥的列置换密码(填充字符为$)。试求：

（1）第一段密文的明文是： code

（2）求解第二段明文：

秘钥 code 的长度 n=4，秘钥字母顺序： {1，4，2， 3}

列输出顺序： 第1列->第4列->第2列->第3列

密文 cuerippnori$ottknlmrwpce 对应的明文矩阵为：

comp

utern

etwo

rkpr

inci

ple$

去掉填充字符所求明文为：computer network principle

欢迎关注我公众号：AI悦创，有更多更好玩的等你发现！

公众号：AI悦创【二维码】