计算机网络试卷(A)

序列中，如果检查出连续的 个1，不管后面的比特位是0或
1，都需要增加1个0。
（）
A. 4
B. 5
C. 6
D. 7
4. 在停止等待协议中，ACKn表示______。
（）
A. 期望接收第n号帧
B. 已经接收第n号帧
C. 期望接收第n+1号帧
D. 已经接收第n+1号帧
5. 使用双绞线的以太网为 。
（）
A. 10BASE 5
简述其基本原理。
答：采用无类别编址 CIDR，使 IP 地址的分配更加合理。 – 采用网络地址转换 NAT方法以节省全球 IP 地址。 – 采用具有更大地址空间的新版本的 IP 协议 IPv6。 • CIDR: CIDR使用各种长度的“网络前缀”(network-prefix)来代替分 类地址中的网络号和子网号。CIDR 消除了传统的 A 类、B 类和 C 类地址以及划分子网的概念，因而可以更加有效地分配 IPv4 的地址空间。
（）
A. 156.26.255.255
B. 156.26.0.15
C. 156.26.0.255
D. 156.26.0.16
14. 计算机网络中，我们进行流量控制的策略一般为 。 （
）
A. 接收端和发送端交替控制
B. 接收端控制发送端
C. 发送端控制接收端
D. 以上答案都不对
15. 我们使用 标志分布在整个因特网上的万维网文档。 （
连接； 一次通信的所有分组都通过虚电路顺序传送，因此分组不必带目的
地址和源地址；分 组到达目的结点时不会出现丢失、重复与乱序现象； 分组通过虚电路上的每个结点时，不需进行路由选择； 通信子网中的每个结点可以与任何结点建立多条虚电路连接；
2. 某个通信系统采用CRC校验方式，并且生成多项式G(x)的二进制
5. Ethernet中遵循“先听后发”的原则，为什么还会出现冲突？
答：当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。 A 向 B 发出的信息，要经过一定的时间后才能传送到 B。B 若在 A 发送的
信息到达 B 之前发送自己的帧(因为这时 B 的载波监听检测不到 A 所 发送的信息)，则必然要在某个时间和 A 发送的帧发生碰撞。碰撞的 结果是两个帧都变得无用。
4. 在实际的停止等待协议中，有时链路上的干扰很严重，或由于其他一 些原因， 目的结点B收不到源结点A发来的数据帧，这种情况称为帧丢失，如图 所示。 请问这个时候会出现什么现象？怎样解决？
AB
丢失
答：这时会出现死锁现象，解决的可在源结点A发送完一个数据帧时，就 启动一个超时计时器(timeout timer)。若到了超时计时器所设置的重传 时间tout而仍收不到目的结点B的任何确认帧，则结点A就重传前面所 发送的这一数据帧，
答：(1) 128.96.39.10 接口0 (2) 128.96.40.12 (3) 128.96.40.151 (4) 192.4.153.17 (5) 192.4.153.90
R2 R4（默认） R3 R4
4. PC机通过拨号上网并通过浏览器访问Web服务器上的页面，这个时候会 有很多事件发生，其中有些事件是不完整的，请将其填写完整，并按事 件发生的先后顺序将字母A至J重新排列。
6. 局域网的拓扑经常会发生变化，怎样使网桥中的路由表能够反映 整个网络的
最新拓扑？
：可以将每个帧到达网桥的时间登记下来，网桥中的端口管理软件周期 性地扫描站表中的项目，只要是在一定时间以前登记的都要删除，这 样就能使网桥中的路由表能够反映整个网络的最新拓扑
7. 请写出解决 IP 地址耗尽的问题可以采用的三种措施，并选择其中 一种技术
A. 解析Web页面的 URL ，得到Web服务器的域名 B. 通过域名服务器获得Web服务器的 IP 地址 C. 从Web服务器获得URL指定的文档 D. 通过电话网拨号与访问路由器建立物理连接 E. 向Web服务器发起HTTP请求 F. 与访问路由器建立数据链路 G. 浏览器 解释页面文档，并显示在屏幕 H. 获得PC机的IP地址 I. 与Web服务器建立TCP连接 J. 释放 TCP连接 D-F-H-A-B-I-E-C-J-G
）
A. IP
B. HTTP
C. URL
D. HTML
得分 评阅教师
二、填空题（每空1分，满分20分） 1. 网络协议主要由_______语义_____ 、____语法________和_____ 同步______三个要素组成。 2. PCM操作的三个步骤是：___采集_________、______量化 ______、_________编码___。 3. 滑动窗口协议需要一个_______发送_____ 窗口和一个_______接 受_____ 窗口。 4. 802.11标准中MAC层采用 CSMA/CA 的冲突避免方法。
*（默认）
R4
此路由器可以直接从端口0和端口1转发分组，也可通过相邻的路由器 R2, R3和R4进行转发。现共收到5个分组，其目的站IP地址分别为：
(1) 128.96.39.10 (2) 128.96.40.12 (3) 128.96.40.151 (4) 192.4.153.17 (5) 192.4.153.90 试分别计算其转发端口或下一跳路由器。
比特序列
为 11001，目的结点接收到的二进制比特序列为
1100111001（含CRC校验 码）。请 判断传输过程中是否出现了差
错？为什么？
没有差错，因为二进制比特序列能够被生成多项式整除
3. 协议和服务有什么联系和区别？
答：本层的服务用户只能看见服务而无法看见下面的协议。 1、 下面的协议对上面的服务用户是透明的。 2、 协议是“水平的”，即协议是控制对等实体之间通信的规则。 3、 服务是“垂直的”，即服务是由下层向上层通过层间接口提供 的。 4、 在协议的控制下，两个对等实体间的通信使得本层能够向上一 层提供服务。 5、 要实现本层协议，还需要使用下层所提供的服务
得分 评阅教师
一、单项选择题（每题 2 分，满分 30 分）
1. 当通信子网采用 方式时，首先要在通信双方之间建立起逻
辑连接。
（）
A. 线路连接
B. 数据报
C. 无线连接
D. 虚电路
2. 计算机网络的精髓是 的设计思想。
（）
A. 协议
B. 服务
C. 分层
D. 路由
3. 按照0比特插入/删除方法规定，在两个标志字段为F之间的比特
答：（k-1）p/x<s
2．如果在一条带宽为3kHz的信道上发送一个二进制信号，该信道的信 噪比为20dB，则最大可达到的数据传输率为多少？如果传送该二进 制信号的码元编码级数为16，此时最大可达到的数据传输率为多 少？
答：解：信噪比为20dB 即S/N=100.
9. 由于
log2101≈6.658，由香农定理，该信道的信道容量为
3.设某路由器建立了如下的路由表：
目的网络
子网掩码
下一跳
128.96.39.0 255.255.255.128 端口0
128.96.39.128 255.255.255.128 端口1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
，响应请求的为 服务器 。
8. 我们通常使用的 浏览器 就是用户计算机上的万维网客户
程序。
得分 评阅教师
三、简答题（请在下列9道题目中任选6道作答，按所做题目题号顺 序计分，只计前6 道，每题5分，多做不加分，满分30分）
1. 分组交换技术可以分为两类：数据报与虚电路，请简述数据报方 式的特点。
答： 在每次分组传输之前，需要在源结点与目的结点之间建立一条逻辑
（）
A. 集线器
B. 中继器
C. 网桥
D. 路由器
11. 一个路由器有两个端口，分别接到两个网络，两个网络各有一
个主机，IP地址分别为110.25.53.1和110.24.52.6，子网掩码均为
255.255.255.0，请从中选出两个IP地址分别配给路由器的两个端
口。
（）
A. 110.25.52.1和110.24.52.6
3log2(1+100)=19.98kbps。
10. 又根据奈奎斯特定理，发送二进制信号的3kHz 信道的最大数
据传输速率为
11. 2×3log22=6kbps。所以可以取得的最大数据传输速率为6kbps
12. 如果编码级数为16则由那奎斯特定理，2×3log216=24 kbps， 此时的最大可达到的数据传输率由香浓公式限制，为 19.98kbps
ARP协议用于 主机IP地址到主机物理地址 之间的转换。
5. 最常用的两个内部网关协议是 RIP 、 OSPF
。
6. 传输层使用面向连接的协议为 TCP ，它的工作过程分为
建立连接 、 数据传送 、 释放连接
。
7. 计算机之间进行通信的时候，用 端口 来标志计算机应用
层中的各进程，其中，发起请求的进程我们称之为 客户机
得分 评阅教师
四、应用题（请在下列4道题目中任选2道作答，按所做题目题号顺序计 分，只计前2 道，每题10分，多做不加分，，满分20分） 1．试在下列条件下比较线路交换和分组交换。要传送的报文共b（比 特），从源站到目的站共经过k段链路，每段链路的传播时延为 t（秒），数据率为x（比特/秒）。在线路交换时线路的建立时间为 s（秒）。在分组交换时分组长度为p（比特），且各结点的排队等待时 间可忽略不计。问在怎样的条件下，分组交换的时延比线路交换的要 小？
B. 10BASE 2
C. 10BASE T
D. 10BASE F
6. Ethernet中随机延迟重发采用 算法。