全国4月高等教育自学考试计算机网络原理试题及答案.doc

全国2008年4月高等教育自学考试
计算机网络原理试题
（课程代码：04741）
一、单项选择题（本大题共24小题，每小题1分，共24分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．电信业一般认为宽带骨干网数据传输速率应达到（　　　）
A．640Kbps B．640Mbps
C．1Gbps D．2Gbps
2．异步时分多路复用TDM技术中的时间片分配策略是（　　　）
A．预先分配但不固定 B．预先分配固定不变
C．动态分配随时可变 D．动态分配固定不变
3．当IEEE802.3MAC帧中的目的地址字段为全“1”时,表示（　　　）
A．单个地址 B．组地址
C．广播地址 D．局部地址
4．“截获”是一种网络安全攻击形式,所攻击的目标是信息的（　　　）
A．可用性 B．保密性
C．完整性 D．安全性
5．ADSL标准允许达到的最大下行数据传输速率为（　　　）
A．1Mbps B．2Mbps
C．4Mbps D．8Mbps
6. 在ISO建议的网管功能中,对网络拓扑结构及某些网管对象的配置和参数做出调整属于（　　　）
A．故障管理 B．安全管理
C．性能管理 D．配置管理
7．预防拥塞的分组丢弃策略用于（　　　）
A．网络层 B．传输层
C．数据链路层 D．表示层
8．用于实现网络物理层互连的设备是（　　　）
A．网桥 B．转发器
C．路由器 D．网关
9．以太网的MAC地址长度为（　　　）
A．4位 B．32位
C．48位 D．128位
10．SMTP所使用的端口号为（　　　）
A．20 B．21
C．25 SMTP所使用的端口号为（　　　）
A．20 B．21
C．25 D．110
D．110
11．下列属于B类IP地址的是（　　　）
A．128.2.2.10 B．202.96.209.5
C．20.113.233.246 D．192.168.0.1
12．无线应用协议WAP中不包括（　　　）
A．客户 B．WWW服务器
C．网关 D．文件服务器
13．ATM的信元头长度为（　　　）
A．5字节 B．8字节
C．48字节 D．53字节
14．广泛使用的数字签名方法不包括（　　　）
A．RSA签名 B．DSS签名
C．Hash签名 D．DES签名
15．下列关于网络体系结构的描述中正确的是（　　　）
A．网络协议中的语法涉及的是用于协调与差错处理有关的控制信息
B．在网络分层体系结构中,n层是n+1层的用户,又是n-1层的服务提供者
C．OSI参考模型包括了体系结构、服务定义和协议规范三级抽象
D．OSI模型和TCP/IP模型的网络层同时支持面向连接的通信和无连接通信
16．高级数据链路控制协议（HDLC）是一种（　　　）
A．面向字符的异步协议 B．面向字符的同步协议
C．面向字节的同步协议 D．面向比特的同步协议
17．开放最短路径优先协议OSPF采用的路由算法是（　　　）
A．静态路由算法 B．距离矢量路由算法
C．链路状态路由算法 D．逆向路由算法
18．下列关于网络互连设备的正确描述是（　　　）
A．中继器和网桥都具备纠错功能 B．路由器和网关都具备协议转换功能
C．网桥不具备路由选择功能 D．网关是数据链路层的互连设备
19．下列能够实现即插即用的设备是（　　　）
A．网桥 B．路由器
C．网关 D．无线AP
20．帧中继体系结构只包括（　　　）
A．传输层以上各层 B．物理层和链路层
C．链路层和网络层 D．物理层、链路层和网络层
21．下列关于虚电路方式中路由选择的正确说法是（　　　）
A．分组传送时不进行路由选择
B．分组传送时只在建立虚电路时进行路由选择
C．建立连接和传送分组时进行路由选择
D．只在传送每个分组时进行路由选择
22．适合高强壮性要求场合的路由选择策略是（　　　）
A．泛射路由选择 B．最短路由选择
C．基于流量的路由选择 D．随机路由选择
23．通信子网的组成主要包括（　　　）
A．源节点和宿节点 B．主机和路由器
C．网络节点和通信链路 D．端节点和通信链路
24．下列关于拓扑结构的正确描述是（　　　）
A．星型拓扑各节点分布处理能力较强
B．总线拓扑不能保证信息的及时传送且不具有实时功能
C．树型拓扑不能扩展
D．网状拓扑结构复杂成本较低
二、填空题（本大题共15小题，每小题1分，共15分）
请在每小题的空格中填上正确答案。错填、不填均无分。
25．被称为计算机网络技术发展里程碑的计算机网络系统是_____________________。
26．目前电话双绞线上网的主流数据传输速率为_____________________。
27．计算机网络按其交换方式，可分为电路交换网、报文交换网和_____________________。
28．OSI参考模型中数据链路层的协议数据单元通常被称为_____________________。
29．蜂窝移动通信网涉及到OSI参考模型的物理层，数据链路层与_____________________。
30．引起数据传输差错的噪声分为随机热噪声和_____________________。
31．在移动通信中对于那些离开了原始站点还想继续连接网络的主机称为______________。
32．当到达通信子网的分组数量过多，导致网络性能下降的现象称为___________________。
33．IPv6将IP地址的长度从32bit增加到了_____________________。
34．域名系统DNS由三部分组成，即地址转换程序、域名服务器和_____________________。
35．IEEE802标准中的LLC子层规定了三种类型的链路服务，即无确认无连接服务，有确认无连接和_____________________。
36．IEEE802.3MAC帧的起始定界符SFD的比特模式为_____________________。
37．蓝牙1.0标准的核心部分规定的是设计标准;而协议子集部分规定的是______________
_______。
38．局域网操作系统中最安全、最基本的网络服务功能是_____________________。
39．在网络安全中，防止数据不受主动攻击的保护措施称为_____________________。
三、简答题（本大题共4小题，每小题5分，共20分）
40．简述TCP所提供服务的主要特点。
41．简述传输层中预防拥塞的主要策略。
42．简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。
43．简述移动主机登录到外地代理的过程。
四、计算题（本大题共4小题，每小题5分，共20分）
44．设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程）
45．假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字，调制解调器至少应达到的传输速率为多少？
46．设要发送的二进制数据为10110011，若采用CRC校验方法，生成多项式为，
试求出实际发送的二进制数字序列。（要求写出计算过程）
47．设A、B两站位于长1km的基带总线局域网的两端，数据传输速率为10Mbps，信号传播速率为200，若A向B发送800bit的数据帧，B接收完毕该帧所需的时间是多少？若A、B站同时发送数据，经过多长时间两站发现冲突？
五、应用题（本大题共3小题，每小题7分，共21分）
48． 设发送方连续发送0、1、2…号帧，在发送至4号帧时开始接收到0号帧的确认信息，当发送至5号帧时，接收到1号帧的否认返回信息，要求选择重发1号帧，假设1号帧之后的各帧均能被正确接收。画出选择重发方法的示意图并说明选择重发方法的特点。
49．某通信子网如图所示，使用距离矢量路由算法。假设到达路由器C的路由器B、D、E的矢量分别为（5，0，8，12，6，2）、（16，12，6，0，9，10）和（7，6，3，9，0，4）；C到B、D、E的延迟分别为6、3和5，试画出C的新路由表并注明使用的输出线路及从C出发到达各路由器的延迟。

50. 试给出IEEE802.3标准中MAC子层的数据封装所包括的主要内容及数据封装的功能与过
程。

全国2008年4月高等教育自学考试
计算机网络原理试题答案
（课程代码：04741）
一、单项选择题（本大题共24小题，每小题1分，共24分）
1. D 2. C 3. C 4. B 5. D 6. C 7. A 8. B 9. C 10. C
11. A 12. D 13. A 14. D 15. C 16. D 17. C 18. B 19. A 20. B
21. B 22. A 23. C 24. B
二、填空题（本大题共15小题，每小题1分，共15分）
25. ARPANET(或ARPA网) 26. 56Kbps
27. 分组交换网 28. 帧
29. 网络层 30. 冲击噪声
31. 移动主机 32. 拥塞现象
33. 128比特（或128bit） 34. 域名空间
35. 有确认的面向连接服务 36. 10101011
37. 运作性准则 38. 文件服务
39. 报文认证
三、简答题（本大题共4小题，每小题5分，共20分）
40.（1）面向连接的传输，传输数据前需要先建立连接，数据传输完毕要释放连接。
（2）端到端通信，不支持广播通信。
（3）高可靠性，确保传输数据的正确性，不出现丢失或乱序。
（4）全双工方式传输。
（5）采用字节流方式，即以字节为单位传输字节序列。如果字节流太长，将其分段。
（6）提供紧急数据传送功能，即当有紧急数据需要发送时，发送进程会立即发送，接收方收到后会暂停当前工作，读取紧急数据并做相应处理。
41. 传输层中预防拥塞的主要策略：⑴重传策略；⑵乱序缓冲策略；⑶确认策略；⑷流控制策略；⑸确定超时策略；
42. CSMA/CD中二进制指数退避算法的规则规则：
（1）对每个数据帧，当第一次发生冲突时，设置参量为L=2；
（2）退避间隔取1到L个时间片中的一个随机数，一个时间片等于两站点之间的最大传输时延的两倍；
（3）当数据再次发生冲突，则将参量L加倍。
（4）设置一个最大重传次数，超过该次数，则不再重传，并报告出错。
CSMA/CD中二进制指数退避算法的规则次序控制方法：这个算法是按后进先出（LIFO）次序控制的，既未发生冲突或很少发生冲突的数据帧，具有优先发送的概率。而发生过多次冲突的数据帧，发送成功的概率就更小。
43.（1）外地代理定期广播一个分组，宣布自己的存在及其地址。一个新来的移动主机可以等待这类消息。移动主机可以广播一个分组问：这里有没有外部代理？
（2）移动主机登录到外地代理，并给出其原来所在地的地址，当前数据链路层地址，以及一些安全性信息。
（3）外地代理与移动主机的主代理联系，核实移动主机是否真的在那。
（4）主代理检查安全性信息（由外地代理核实时发来），如果核实通过，则通知外地代理继续。
（5）当外地代理（1）面向连接的传输，传输数据前需要先建立连接，数据传输完毕要释放连接。
（2）端到端通信，不支持广播通信。
（3）高可靠性，确保传输数据的正确性，不出现丢失或乱序。
（4）全双工方式传输。
（5）采用字节流方式，即以字节为单位传输字节序列。如果字节流太长，将其分段。
（6）提供紧急数据传送功能，即当有紧急数据需要发送时，发送进程会立即发送，接收方收到后会暂停当前工作，读取紧急数据并做相应处理。
41. 传输层中预防拥塞的主要策略：⑴重传策略；⑵乱序缓冲策略；⑶确认策略；⑷流控制策略；⑸确定超时策略；
42. CSMA/CD中二进制指数退避算法的规则规则：
（1）对每个数据帧，当第一次发生冲突时，设置参量为L=2；
（2）退避间隔取1到L个时间片中的一个随机数，一个时间片等于两站点之间的最大传输时延的两倍；
（3）当数据再次发生冲突，则将参量L加倍。
（4）设置一个最大重传次数，超过该次数，则不再重传，并报告出错。
CSMA/CD中二进制指数退避算法的规则次序控制方法：这个算法是按后进先出（LIFO）次序控制的，既未发生冲突或很少发生冲突的数据帧，具有优先发送的概率。而发生过多次冲突的数据帧，发送成功的概率就更小。
43.（1）外地代理定期广播一个分组，宣布自己的存在及其地址。一个新来的移动主机可以等待这类消息。移动主机可以广播一个分组问：这里有没有外部代理？
（2）移动主机登录到外地代理，并给出其原来所在地的地址，当前数据链路层地址，以及一些安全性信息。
（3）外地代理与移动主机的主代理联系，核实移动主机是否真的在那。
（4）主代理检查安全性信息（由外地代理核实时发来），如果核实通过，则通知外地代理继续。
（5）当外地代理从主代理处得到确认后，在它的表中加入一个表项，并通知移动主机，登录成功。
从主代理处得到确认后，在它的表中加入一个表项，并通知移动主机，登录成功。
四、计算题（本大题共4小题，每小题5分，共20分）
44. 数据传输速率=
=
=24Mbps
所需的信道带宽=
=
=6MHz
45. 由题意可得：
7200×[(1+8+1)×2]÷60=2400bps
46.

要发送的二进制数字序列为：101100110100
47. 接收结束所需的时间：

五、应用题（本大题共3小题，每小题7分，共21分）
48

特点：选择重发协议在某帧出错时减少了后面所有帧都要重传的浪费，但要求接收器有足够大的缓冲区空间来暂存未接顺序正确接收到的帧。
49. 由题意得出C的新路由表如下所示：
C的新路由表
目的地
线路
延迟
A
B
11
B
B
6
C

0
D
D
3
E
E
5
F
B
8
50. 数据封装分为发送数据封装和接收数据解封两部分，包括成帧、编制和差错检错等功能。当LLC子层请求发送数据帧时，发送数据封装部分开始按MAC子层的帧格式组帧：
⑴将一个前导码P和一个帧起始定界符SFD附加到帧头部分；
⑵填上目的地址、源地址、计算出LLC数据帧的字节数并填入长度字段LEN；
⑶必要时将填充字符PAD附加到LLC数据帧后；
⑷求出CRC校验码附加到帧校验码序列FCS中；
⑸将完成封装后的MAC帧递交MAC子层的发送介质访问管理部分以供发送；
接收数据解封的部分主要用于校验帧的目的地址字段，以确定本站是否应该接受该帧，如地址符合，则将其送到LLC子层，并进行差错校验。